We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: ILU Smoothers for C-AMG with Scaled Triangular Factors

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.
Comments: v2 updated citation information; v3 updated results; v4 abstract updated, new results added
Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS)
Cite as: arXiv:2111.09512 [math.NA]
  (or arXiv:2111.09512v4 [math.NA] for this version)

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)

Link back to: arXiv, form interface, contact.