×

Relaxation-corrected bootstrap algebraic multigrid (\(r\)BAMG). (English) Zbl 1274.65269

This paper builds on numerous recent works that focus on defining interpolation operators for algebraic multigrid in the case where traditional approaches fail due to overly restrictive assumptions. Here, a method is proposed that falls within the “bootstrap” variety of these approaches, where each row of interpolation is defined by a least-squares fitting process. The particular novelty is in the addition of a residual term to the fit that penalizes the fit in the case of large local residual values for the error being fit. A simplified analysis is provided that suggests the approach is better than others recently proposed. A motivating example from lattice quantum chromodynamics provides the bulk of the numerical results.

MSC:

65M55 Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
81V05 Strong interaction, including quantum chromodynamics
35Q40 PDEs in connection with quantum mechanics
Full Text: DOI

References:

[1] Manteuffel, Operator-based interpolation for bootstrap algebraic multigrid, Numerical Linear Algebra with Applications 17 (2-3) pp 519– (2010) · Zbl 1240.65115
[2] Brandt, Sparsity and its Applications pp 257– (1984)
[3] Ruge, Multigrid Methods 5 (1986)
[4] Brandt, Multiscale and Multiresolution Methods: Theory and Applications pp 1– (2001)
[5] Brandt, Bootstrap AMG, SIAM Journal on Scientific Computing 33 pp 612– (2011) · Zbl 1227.65120 · doi:10.1137/090752973
[6] Brezina, Adaptive smoothed aggregation ({\(\alpha\)}SA), SIAM Journal on Scientific Computing 25 (6) pp 1896– (2004) · Zbl 1061.65135 · doi:10.1137/S1064827502418598
[7] Brezina, Adaptive smoothed aggregation ({\(\alpha\)}SA) multigrid, SIAM Review 47 (2) pp 317– (2005) · Zbl 1075.65042 · doi:10.1137/050626272
[8] Brannick, Lecture Notes in Computational Science and Engineering 55 (2007) pp 505– (2007)
[9] Brezina, Adaptive algebraic multigrid, SIAM Journal on Scientific Computing 27 (4) pp 1261– (2006) · Zbl 1100.65025 · doi:10.1137/040614402
[10] MacLachlan, Adaptive reduction-based AMG, Numerical Linear Algebra with Applications 13 (8) pp 599– (2006) · Zbl 1174.65549 · doi:10.1002/nla.486
[11] Brannick, Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems, Electronic Transactions on Numerical Analysis 37 pp 276– (2010) · Zbl 1205.65321
[12] Brandt, General highly accurate algebraic coarsening, Electronic Transactions on Numerical Analysis 10 pp 1– (2000) · Zbl 0951.65096
[13] Brandt A Brannick J Kahl K Livshits I A least squares based algebraic multigrid solver for Hermitian and positive definite systems 2009
[14] Brannick, Compatible relaxation and coarsening in algebraic multigrid, SIAM Journal on Scientific Computing 32 pp 1393– (2010) · Zbl 1213.65053 · doi:10.1137/090772216
[15] Brandt, Multi-level adaptive solutions to boundary value problems, Mathematics of Computation 31 pp 333– (1977) · Zbl 0373.65054 · doi:10.1090/S0025-5718-1977-0431719-X
[16] MacLachlan, Algebraic multigrid solvers for complex-valued matrices, SIAM Journal on Scientific Computing 30 (3) pp 1548– · Zbl 1165.65013 · doi:10.1137/070687232
[17] DeGrand, Lattice Methods for Quantum Chromodynamics (2006) · Zbl 1110.81001 · doi:10.1142/9789812773982
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.