Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: ILUT Smoothers for Hybrid C-AMG with Scaled Triangular Factors
(Submitted on 18 Nov 2021 (v1), revised 30 Nov 2021 (this version, v2), latest version 27 Nov 2023 (v7))
Abstract: Relaxation methods such as Jacobi or Gauss-Seidel are often applied as smoothers in algebraic multigrid. Incomplete factorizations can also be employed, however, direct triangular solves are comparatively slow on GPUs. Previous work by Antz et al. \cite{Anzt2015} proposed an iterative approach for solving such sparse triangular systems. However, when using the stationary Jacobi iteration, if the upper or lower triangular factor is highly non-normal, the iterations will diverge. An ILUT smoother is introduced for classical Ruge-St\"uben C-AMG that applies Ruiz 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 as opposed to the global matrix, it can be done locally on an MPI-rank for a diagonal block of the global matrix. A performance model is provided along with numerical results for matrices extracted from the PeleLM \cite{PeleLM} pressure continuity solver.
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.