Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: ILU Smoothers for C-AMG with Scaled Triangular Factors
(Submitted on 18 Nov 2021 (v1), revised 14 Jan 2022 (this version, v4), latest version 27 Nov 2023 (v7))
Abstract: ILU smoothers can be effective in the algebraic multigrid $V$-cycle. However, direct triangular solves are comparatively slow on GPUs. Previous work by Chow and Patel \cite{ChowPatel2015} and Antz et al. \cite{Anzt2015} proposed an iterative approach to solve these systems. Unfortunately, when the Jacobi iteration is applied to highly non-normal upper or lower triangular factors, the iterations will diverge. An ILU smoother is introduced for classical Ruge-St\"uben C-AMG that applies row and/or column scaling to mitigate the non-normality of the upper triangular factor. Our approach facilitates the use of Jacobi iteration in place of the inherently sequential triangular solve. Because the scaling is applied to the upper triangular factor, it can be done locally for a diagonal block of the global matrix. An ILUT Schur complement smoother, that solves the Schur system along subdomain (MPI rank) boundaries using GMRES, maintains a constant iteration count and improves strong-scaling. Numerical results and parallel performance are presented for the Nalu-Wind and PeleLM \cite{PeleLM} pressure solvers. For large problem sizes, GMRES$+$AMG with iterative triangular solves executes at least five times faster than when using direct solves on the NREL Eagle supercomputer.
Submission history
From: Arielle Carr [view email][v1] Thu, 18 Nov 2021 04:12:23 GMT (2682kb,D)
[v2] Tue, 30 Nov 2021 22:51:12 GMT (2682kb,D)
[v3] Tue, 28 Dec 2021 21:26:48 GMT (7358kb,D)
[v4] Fri, 14 Jan 2022 23:52:59 GMT (7547kb,D)
[v5] Wed, 3 Aug 2022 18:12:55 GMT (7448kb,D)
[v6] Mon, 20 Feb 2023 02:46:10 GMT (7536kb,D)
[v7] Mon, 27 Nov 2023 23:11:01 GMT (7521kb,D)
Link back to: arXiv, form interface, contact.