Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods

Ludwig Rooch; Reinhard Nabben

arxiv: 2604.21815 · v2 · submitted 2026-04-23 · 🧮 math.NA · cs.NA

Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods

Reinhard Nabben , Ludwig Rooch This is my paper

Pith reviewed 2026-05-09 20:50 UTC · model grok-4.3

classification 🧮 math.NA cs.NA

keywords nonsymmetric algebraic multigridV-cycle convergenceB-induced normB-orthogonal projectionserror propagation operatorB-normalitytwo-grid estimatesindefinite matrices

0 comments

The pith

The classic McCormick V-cycle bound extends to nonsymmetric algebraic multigrid when using B-induced norms and B-orthogonal projections.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper builds a framework for nonsymmetric algebraic multigrid that measures convergence in norms induced by any Hermitian positive definite matrix B. It analyzes two error operators, one requiring the smoother to satisfy B-normality, and proves sharp two-grid norm bounds together with monotonicity as the coarse space grows. The main result carries McCormick's landmark V-cycle estimate over to the nonsymmetric setting, showing that the error reduction factor stays controlled across levels. A reader should care because this supplies rigorous guarantees for multigrid applied to indefinite and nonsymmetric systems that arise in convection-diffusion, optimization, and fluid flow problems.

Core claim

For nonsymmetric matrices, the norm of the V-cycle error propagation operator measured in a B-induced norm is bounded by a constant that depends only on the two-grid convergence factors and the number of smoothing steps, provided the smoother satisfies B-normality for the simpler operator; the bound is obtained by using B-orthogonal coarse-grid corrections constructed from compatible transfer operators.

What carries the argument

B-orthogonal projections onto the coarse space, built from compatible interpolation and restriction operators, that enforce orthogonality in the B-inner product and allow the error operators to be bounded in the B-norm.

If this is right

Sharp estimates hold for the norms of both two-grid error operators under arbitrary compatible transfer operators that produce B-orthogonal corrections.
The norm of the error propagation operator decreases monotonically as the dimension of the coarse space increases.
The V-cycle bound remains independent of the number of levels for both the natural generalization and the simpler operator once B-normality holds.
Convergence rates for nonsymmetric problems can be controlled without requiring symmetry or positive definiteness of the matrix A.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

Designers of algebraic multigrid preconditioners for nonsymmetric problems can use the B-normality condition as a practical selection criterion for smoothers.
Choosing B to reflect the dominant structure of a given indefinite problem may tighten the bounds in applications such as convection-dominated flows.
The same norm-based approach could be tested on other iterative methods that rely on approximate orthogonal corrections, such as certain domain-decomposition schemes.

Load-bearing premise

The smoother must satisfy the B-normality condition for the simpler multigrid operator to achieve the stated V-cycle bound.

What would settle it

A concrete counterexample consisting of a small nonsymmetric test matrix and a smoother that violates B-normality, together with an explicit computation showing that the V-cycle error norm exceeds the predicted bound.

read the original abstract

Recently a new approach to analyze and create algebraic multigrid methods (AMG) for nonsymmetric and indefinite matrices was established. Convergence is measured in general norms induced by a certain HPD matrix $B$ and $B$-orthogonal projections built by compatible transfer operators are used. Here we continue our theoretical framework, started in Nabben and Rooch (2026), for nonsymmetric algebraic multigrid methods using any HPD matrix $B$ to induce a norm. Our framework not only includes all recent results but also provides many new results. We consider two, slightly different, multigrid operators. The first one is the natural generalization of the error operator in the HPD case. The second operator is simpler to apply and has been studied before. However, an additional condition for the smoother $M^{-1}A$ is needed, which is in our terminology the $B$-normality. We explain the differences and similarities of both operators in detail and show, why the extra condition is needed. We consider arbitrary interpolation and restriction operators that result in $B$-orthogonal coarse-grid corrections and give sharp estimates for the norm of the error propagation matrices for the two-grid methods. We also show, that the norms are decreasing if we increase the size of the coarse space. Moreover, we are able to extend the landmark $V$-cycle bound by McCormick to the nonsymmetric case.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Desk Editor's Note private letter to a colleague

Nabben and Rooch extend McCormick's V-cycle bound to nonsymmetric AMG but require B-normality on the smoother.

read the letter

The key takeaway is that this paper gives sharp norm-based bounds for the two-grid error operators in nonsymmetric AMG and manages to extend McCormick's classic V-cycle bound to the nonsymmetric setting, but only when the smoother satisfies B-normality. They build on their earlier 2026 framework using an arbitrary HPD matrix B to define the norm and B-orthogonal projections. The work compares two error propagation operators: the natural generalization from the symmetric case and a simpler one used in prior studies. For the simpler operator they derive the V-cycle bound, but they clearly state that it requires the additional B-normality condition on M^{-1}A. They also provide sharp estimates for the norms of these operators and show that the norms get smaller as the coarse space dimension increases. This last point is straightforward but helpful for understanding how the method behaves with more levels or larger coarse grids. What stands out is the careful explanation of why the extra condition is needed and how the two operators differ. The extension of the McCormick bound is the most significant step, since that result has been a reference point for symmetric cases for a long time. The analysis appears solid on its own terms and fills in some missing pieces for nonsymmetric and indefinite problems. The main limitation is the B-normality requirement. For many standard smoothers applied to nonsymmetric A, the B-adjoint of M^{-1}A may not commute with it, so the condition fails. In those cases the cleaner V-cycle bound does not apply and one has to use the more involved operator. The paper is entirely theoretical; the abstract and description give no numerical examples or tests that would show how often the condition holds or how the bounds perform in practice. Readers will also need to have the 2026 paper handy, as this work continues directly from it. This paper is aimed at specialists in algebraic multigrid theory, especially those dealing with nonsymmetric or indefinite matrices. A reader who already works with B-norm frameworks or McCormick-type bounds will find the new estimates and the explicit condition useful. It is worth sending to peer review because the derivations look careful, the claims are stated with the necessary conditions, and it addresses a genuine theoretical gap even if the practical scope is narrowed by the extra assumption.

Referee Report

0 major / 3 minor

Summary. The paper continues the authors' 2026 framework for nonsymmetric AMG analysis in norms induced by an arbitrary HPD matrix B. It distinguishes a natural generalization of the symmetric-case error operator from a simpler operator (previously studied), derives sharp two-grid bounds on the norm of the error propagation operator for arbitrary B-orthogonal projections, proves that these norms are monotonically decreasing in the dimension of the coarse space, and extends McCormick's V-cycle bound to the nonsymmetric setting, subject to an additional B-normality condition on the smoother M^{-1}A.

Significance. If the derivations hold, the work meaningfully generalizes landmark SPD results (including McCormick's V-cycle bound and monotonicity properties) to nonsymmetric and indefinite problems via B-induced norms and B-orthogonal projections. The explicit comparison of the two operators and the sharp two-grid estimates are useful contributions that could inform AMG design beyond the symmetric case.

minor comments (3)

[Abstract] The abstract and introduction should more explicitly flag that the V-cycle extension applies only under the B-normality condition on the smoother (rather than stating the extension and then noting the condition separately), to avoid any initial overstatement of scope.
[References] The reference 'Nabben and Rooch (2026)' is cited as the starting point of the framework; confirm its publication status and update the bibliography entry if it has appeared or been assigned a different identifier.
[Introduction / Section 2] Notation for the two error operators (natural generalization vs. simpler operator) should be introduced with a short table or explicit comparison early in the manuscript to help readers track which operator is under discussion in each theorem.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the positive and accurate summary of our manuscript, as well as the recommendation for minor revision. The referee correctly highlights the key elements of our work: the distinction between the two error operators, the sharp two-grid bounds for arbitrary B-orthogonal projections, the monotonicity of the norms with respect to coarse-space dimension, and the extension of McCormick's V-cycle result under the additional B-normality condition on the smoother. We are pleased that the potential impact on AMG design for nonsymmetric and indefinite problems is recognized.

Circularity Check

0 steps flagged

Minor self-citation to 2026 framework; new V-cycle and two-grid derivations remain independent

full rationale

The paper explicitly continues the authors' prior 2026 framework for B-norm-induced norms and B-orthogonal projections in nonsymmetric AMG, but the central results—sharp two-grid error bounds for arbitrary B-orthogonal transfers, monotonicity of those norms with increasing coarse-space dimension, and the extension of McCormick's V-cycle convergence bound—are presented as fresh derivations in this manuscript. The B-normality condition on the smoother is introduced as an explicit additional assumption required for one of the two error operators, not as a hidden fit or redefinition. No equation or bound is shown to equal its own input by construction, and the McCormick extension is obtained by adapting the new two-grid estimates rather than by renaming or tautologically reusing prior fitted quantities. The self-citation therefore supplies background context without rendering the claimed predictions or first-principles results circular.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The framework rests on standard domain assumptions for multigrid analysis in the nonsymmetric setting; no free parameters or new invented entities are introduced in the abstract.

axioms (2)

domain assumption B is Hermitian positive definite (HPD)
Used to induce the general norm for measuring convergence.
domain assumption Interpolation and restriction operators are compatible and produce B-orthogonal coarse-grid corrections
Required to define the projections and error operators analyzed.

pith-pipeline@v0.9.0 · 5548 in / 1275 out tokens · 36966 ms · 2026-05-09T20:50:43.083524+00:00 · methodology

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Optimal transfer operators for nonsymmetric two-grid methods
math.NA 2026-04 unverdicted novelty 6.0

New convergence framework and optimal interpolation/restriction operators for nonsymmetric two-grid AMG methods under general B-norms.

Reference graph

Works this paper leans on

37 extracted references · 24 canonical work pages · cited by 1 Pith paper · 1 internal anchor

[1]

A. Ali, J. J. Brannick, K. Kahl, O. A. Krzysik, J. B. Schroder, and B. S. Southworth , Generalized optimal AMG convergence theory for nonsymmetric and indefinite problems , SIAM Journal on Scientific Computing, 0 (2025), pp. S89--S111, https://doi.org/10.1137/24M1679288

work page doi:10.1137/24m1679288 2025
[2]

Batalha and R

M. Batalha and R. Nabben , B-orthogonal projections in the convergence analysis of nonsymmetric algebraic multigrid , to be published in SIAM J. Matrix Anal. Appl, (2026)

2026
[3]

Brandt, S

A. Brandt, S. McCormick, and J. Ruge , Algebraic multigrid ( AMG ) for sparse matrix equations , in Sparsity and its applications ( L oughborough, 1983), Cambridge Univ. Press, Cambridge, 1985, pp. 257--284

1983
[4]

Brannick, F

J. Brannick, F. Cao, K. Kahl, R. D. Falgout, and X. Hu , Optimal interpolation and compatible relaxation in classical algebraic multigrid , SIAM J. Sci. Comput., 40 (2018), pp. A1473--A1493, https://doi.org/10.1137/17M1123456

work page doi:10.1137/17m1123456 2018
[5]

Brezina, T

M. Brezina, T. Manteuffel, S. McCormick, J. Ruge, and G. Sanders , Towards adaptive smoothed aggregation ( SA ) for nonsymmetric problems , SIAM J. Sci. Comput., 32 (2010), pp. 14--39, https://doi.org/10.1137/080727336

work page doi:10.1137/080727336 2010
[6]

Elsner and K

L. Elsner and K. D. Ikramov , Normal matrices: an update , Linear Algebra Appl., 285 (1998), pp. 291--303, https://doi.org/10.1016/S0024-3795(98)10161-1

work page doi:10.1016/s0024-3795(98)10161-1 1998
[7]

R. D. Falgout and P. S. Vassilevski , On generalizing the algebraic multigrid framework , SIAM J. Numer. Anal., 42 (2004), pp. 1669--1693, https://doi.org/10.1137/S0036142903429742

work page doi:10.1137/s0036142903429742 2004
[8]

R. D. Falgout, P. S. Vassilevski, and L. T. Zikatanov , On two-grid convergence estimates , Numer. Linear Algebra Appl., 12 (2005), pp. 471--494, https://doi.org/10.1002/nla.437

work page doi:10.1002/nla.437 2005
[9]

Garc\' a Ramos, R

L. Garc\' a Ramos, R. Kehl, and R. Nabben , Projections, deflation, and multigrid for nonsymmetric matrices , SIAM J. Matrix Anal. Appl., 41 (2020), pp. 83--105, https://doi.org/10.1137/18M1180268

work page doi:10.1137/18m1180268 2020
[10]

García Ramos and R

L. García Ramos and R. Nabben , On optimal algebraic multigrid methods , 2019, https://arxiv.org/abs/1906.01381

work page arXiv 2019
[11]

Grone, C

R. Grone, C. R. Johnson, E. M. Sa, and H. Wolkowicz , Normal matrices , Linear Algebra Appl., 87 (1987), pp. 213--225, https://doi.org/10.1016/0024-3795(87)90168-6

work page doi:10.1016/0024-3795(87)90168-6 1987
[12]

R. A. Horn and C. R. Johnson , Matrix analysis , Cambridge University Press, Cambridge, second ed., 2013

2013
[13]

Kehl and R

R. Kehl and R. Nabben , Avoiding singular coarse grid systems , Linear Algebra Appl., 507 (2016), pp. 137--152, https://doi.org/10.1016/j.laa.2016.05.025, https://doi.org/10.1016/j.laa.2016.05.025

work page doi:10.1016/j.laa.2016.05.025 2016
[14]

O. A. Krzysik, B. S. Southworth, G. A. Wimmer, A. Ali, J. Brannick, and K. Kahl , Optimal transfer operators in algebraic two-level methods for nonsymmetric and indefinite problems , 2025, https://arxiv.org/abs/2505.05598

work page arXiv 2025
[15]

Lottes , Towards robust algebraic multigrid methods for nonsymmetric problems , Springer Theses, Springer, Cham, 2017, https://doi.org/10.1007/978-3-319-56306-0

J. Lottes , Towards robust algebraic multigrid methods for nonsymmetric problems , Springer Theses, Springer, Cham, 2017, https://doi.org/10.1007/978-3-319-56306-0. Doctoral thesis accepted by University of Oxford, UK

work page doi:10.1007/978-3-319-56306-0 2017
[16]

S. P. MacLachlan and L. N. Olson , Theoretical bounds for algebraic multigrid performance: review and analysis , Numer. Linear Algebra Appl., 21 (2014), pp. 194--220, https://doi.org/10.1002/nla.1930

work page doi:10.1002/nla.1930 2014
[17]

Manteuffel and B

T. Manteuffel and B. S. Southworth , Convergence in norm of nonsymmetric algebraic multigrid , SIAM J. Sci. Comput., 41 (2019), pp. S269--S296, https://doi.org/10.1137/18M1193773

work page doi:10.1137/18m1193773 2019
[18]

T. A. Manteuffel, L. N. Olson, J. B. Schroder, and B. S. Southworth , A root-node-based algebraic multigrid method , SIAM J. Sci. Comput., 39 (2017), pp. S723--S756, https://doi.org/10.1137/16M1082706

work page doi:10.1137/16m1082706 2017
[19]

T. A. Manteuffel, J. Ruge, and B. S. Southworth , Nonsymmetric algebraic multigrid based on local approximate ideal restriction ( AIR) , SIAM J. Sci. Comput., 40 (2018), pp. A4105--A4130, https://doi.org/10.1137/17M1144350

work page doi:10.1137/17m1144350 2018
[20]

McCormick , Multigrid methods for variational problems: further results , SIAM journal on numerical analysis, 21 (1984), pp

S. McCormick , Multigrid methods for variational problems: further results , SIAM journal on numerical analysis, 21 (1984), pp. 255--263

1984
[21]

McCormick , Multigrid methods for variational problems: general theory for the v-cycle , SIAM Journal on Numerical Analysis, 22 (1985), pp

S. McCormick , Multigrid methods for variational problems: general theory for the v-cycle , SIAM Journal on Numerical Analysis, 22 (1985), pp. 634--643

1985
[22]

Mense and R

C. Mense and R. Nabben , On algebraic multi-level methods for non-symmetric systems---comparison results , Linear Algebra Appl., 429 (2008), pp. 2567--2588, https://doi.org/10.1016/j.laa.2008.04.045, https://doi.org/10.1016/j.laa.2008.04.045

work page doi:10.1016/j.laa.2008.04.045 2008
[23]

Mense and R

C. Mense and R. Nabben , On algebraic multilevel methods for non-symmetric systems---convergence results , Electron. Trans. Numer. Anal., 30 (2008), pp. 323--345

2008
[24]

Optimal transfer operators for nonsymmetric two-grid methods

R. Nabben and L. Rooch , Optimal transfer operators for nonsymmetric two-grid methods , 2026, https://arxiv.org/abs/2604.21648

work page internal anchor Pith review Pith/arXiv arXiv 2026
[25]

Napov and Y

A. Napov and Y. Notay , Comparison of bounds for v-cycle multigrid , Applied numerical mathematics, 60 (2010), pp. 176--192

2010
[26]

Notay , Algebraic analysis of two-grid methods: T he nonsymmetric case , Numer

Y. Notay , Algebraic analysis of two-grid methods: T he nonsymmetric case , Numer. Linear Algebra Appl., 17 (2010), pp. 73--96, https://doi.org/10.1002/nla.649

work page doi:10.1002/nla.649 2010
[27]

Notay , Algebraic Theory of Two-Grid Methods , Numer

Y. Notay , Algebraic Theory of Two-Grid Methods , Numer. Math. Theory Methods Appl., 8 (2015), pp. 168--198

2015
[28]

Notay , Algebraic two-level convergence theory for singular systems , SIAM J

Y. Notay , Algebraic two-level convergence theory for singular systems , SIAM J. Matrix Anal. Appl., 37 (2016), pp. 1419--1439, https://doi.org/10.1137/15M1031539

work page doi:10.1137/15m1031539 2016
[29]

Notay , Analysis of two-grid methods: the nonnormal case , Math

Y. Notay , Analysis of two-grid methods: the nonnormal case , Math. Comp., 89 (2020), pp. 807--827, https://doi.org/10.1090/mcom/3460

work page doi:10.1090/mcom/3460 2020
[30]

J. W. R uge and K. S t \"u ben , A lgebraic multigrid , in Multigrid methods, vol. 3 of Frontiers Appl. Math., SIAM, Philadelphia, PA, 1987, pp. 73--130

1987
[31]

B. S. Southworth and T. A. Manteuffel , On compatible transfer operators in nonsymmetric algebraic multigrid , SIAM Journal on Matrix Analysis and Applications, 45 (2024), pp. 1245--1258

2024
[32]

S t \"u ben , A lgebraic multigrid ( AMG ): experiences and comparisons , A ppl

K. S t \"u ben , A lgebraic multigrid ( AMG ): experiences and comparisons , A ppl. M ath. C omput., 13 (1983), pp. 419--451

1983
[33]

Trottenberg, C

U. Trottenberg, C. Oosterlee, and A. Sch\"uller , Multigrid , Academic Press, New York, 2001

2001
[34]

P. S. Vassilevski , Multilevel block factorization preconditioners , Springer, New York, 2008. Matrix-based analysis and algorithms for solving finite element equations

2008
[35]

T. A. Wiesner, R. S. Tuminaro, W. A. Wall, and M. W. Gee , Multigrid transfers for nonsymmetric systems based on S chur complements and G alerkin projections , Numer. Linear Algebra Appl., 21 (2014), pp. 415--438, https://doi.org/10.1002/nla.1889

work page doi:10.1002/nla.1889 2014
[36]

Acta Numer.26, 591–721 (2017)

J. Xu and L. Zikatanov , Algebraic multigrid methods , Acta Numer., 26 (2017), pp. 591--721, https://doi.org/10.1017/S0962492917000083

work page doi:10.1017/s0962492917000083 2017
[37]

Xu , Convergence analysis of a two-grid method for nonsymmetric positive definite problems , 2022, https://arxiv.org/abs/2204.07918

X. Xu , Convergence analysis of a two-grid method for nonsymmetric positive definite problems , 2022, https://arxiv.org/abs/2204.07918

work page arXiv 2022

[1] [1]

A. Ali, J. J. Brannick, K. Kahl, O. A. Krzysik, J. B. Schroder, and B. S. Southworth , Generalized optimal AMG convergence theory for nonsymmetric and indefinite problems , SIAM Journal on Scientific Computing, 0 (2025), pp. S89--S111, https://doi.org/10.1137/24M1679288

work page doi:10.1137/24m1679288 2025

[2] [2]

Batalha and R

M. Batalha and R. Nabben , B-orthogonal projections in the convergence analysis of nonsymmetric algebraic multigrid , to be published in SIAM J. Matrix Anal. Appl, (2026)

2026

[3] [3]

Brandt, S

A. Brandt, S. McCormick, and J. Ruge , Algebraic multigrid ( AMG ) for sparse matrix equations , in Sparsity and its applications ( L oughborough, 1983), Cambridge Univ. Press, Cambridge, 1985, pp. 257--284

1983

[4] [4]

Brannick, F

J. Brannick, F. Cao, K. Kahl, R. D. Falgout, and X. Hu , Optimal interpolation and compatible relaxation in classical algebraic multigrid , SIAM J. Sci. Comput., 40 (2018), pp. A1473--A1493, https://doi.org/10.1137/17M1123456

work page doi:10.1137/17m1123456 2018

[5] [5]

Brezina, T

M. Brezina, T. Manteuffel, S. McCormick, J. Ruge, and G. Sanders , Towards adaptive smoothed aggregation ( SA ) for nonsymmetric problems , SIAM J. Sci. Comput., 32 (2010), pp. 14--39, https://doi.org/10.1137/080727336

work page doi:10.1137/080727336 2010

[6] [6]

Elsner and K

L. Elsner and K. D. Ikramov , Normal matrices: an update , Linear Algebra Appl., 285 (1998), pp. 291--303, https://doi.org/10.1016/S0024-3795(98)10161-1

work page doi:10.1016/s0024-3795(98)10161-1 1998

[7] [7]

R. D. Falgout and P. S. Vassilevski , On generalizing the algebraic multigrid framework , SIAM J. Numer. Anal., 42 (2004), pp. 1669--1693, https://doi.org/10.1137/S0036142903429742

work page doi:10.1137/s0036142903429742 2004

[8] [8]

R. D. Falgout, P. S. Vassilevski, and L. T. Zikatanov , On two-grid convergence estimates , Numer. Linear Algebra Appl., 12 (2005), pp. 471--494, https://doi.org/10.1002/nla.437

work page doi:10.1002/nla.437 2005

[9] [9]

Garc\' a Ramos, R

L. Garc\' a Ramos, R. Kehl, and R. Nabben , Projections, deflation, and multigrid for nonsymmetric matrices , SIAM J. Matrix Anal. Appl., 41 (2020), pp. 83--105, https://doi.org/10.1137/18M1180268

work page doi:10.1137/18m1180268 2020

[10] [10]

García Ramos and R

L. García Ramos and R. Nabben , On optimal algebraic multigrid methods , 2019, https://arxiv.org/abs/1906.01381

work page arXiv 2019

[11] [11]

Grone, C

R. Grone, C. R. Johnson, E. M. Sa, and H. Wolkowicz , Normal matrices , Linear Algebra Appl., 87 (1987), pp. 213--225, https://doi.org/10.1016/0024-3795(87)90168-6

work page doi:10.1016/0024-3795(87)90168-6 1987

[12] [12]

R. A. Horn and C. R. Johnson , Matrix analysis , Cambridge University Press, Cambridge, second ed., 2013

2013

[13] [13]

Kehl and R

R. Kehl and R. Nabben , Avoiding singular coarse grid systems , Linear Algebra Appl., 507 (2016), pp. 137--152, https://doi.org/10.1016/j.laa.2016.05.025, https://doi.org/10.1016/j.laa.2016.05.025

work page doi:10.1016/j.laa.2016.05.025 2016

[14] [14]

O. A. Krzysik, B. S. Southworth, G. A. Wimmer, A. Ali, J. Brannick, and K. Kahl , Optimal transfer operators in algebraic two-level methods for nonsymmetric and indefinite problems , 2025, https://arxiv.org/abs/2505.05598

work page arXiv 2025

[15] [15]

Lottes , Towards robust algebraic multigrid methods for nonsymmetric problems , Springer Theses, Springer, Cham, 2017, https://doi.org/10.1007/978-3-319-56306-0

J. Lottes , Towards robust algebraic multigrid methods for nonsymmetric problems , Springer Theses, Springer, Cham, 2017, https://doi.org/10.1007/978-3-319-56306-0. Doctoral thesis accepted by University of Oxford, UK

work page doi:10.1007/978-3-319-56306-0 2017

[16] [16]

S. P. MacLachlan and L. N. Olson , Theoretical bounds for algebraic multigrid performance: review and analysis , Numer. Linear Algebra Appl., 21 (2014), pp. 194--220, https://doi.org/10.1002/nla.1930

work page doi:10.1002/nla.1930 2014

[17] [17]

Manteuffel and B

T. Manteuffel and B. S. Southworth , Convergence in norm of nonsymmetric algebraic multigrid , SIAM J. Sci. Comput., 41 (2019), pp. S269--S296, https://doi.org/10.1137/18M1193773

work page doi:10.1137/18m1193773 2019

[18] [18]

T. A. Manteuffel, L. N. Olson, J. B. Schroder, and B. S. Southworth , A root-node-based algebraic multigrid method , SIAM J. Sci. Comput., 39 (2017), pp. S723--S756, https://doi.org/10.1137/16M1082706

work page doi:10.1137/16m1082706 2017

[19] [19]

T. A. Manteuffel, J. Ruge, and B. S. Southworth , Nonsymmetric algebraic multigrid based on local approximate ideal restriction ( AIR) , SIAM J. Sci. Comput., 40 (2018), pp. A4105--A4130, https://doi.org/10.1137/17M1144350

work page doi:10.1137/17m1144350 2018

[20] [20]

McCormick , Multigrid methods for variational problems: further results , SIAM journal on numerical analysis, 21 (1984), pp

S. McCormick , Multigrid methods for variational problems: further results , SIAM journal on numerical analysis, 21 (1984), pp. 255--263

1984

[21] [21]

McCormick , Multigrid methods for variational problems: general theory for the v-cycle , SIAM Journal on Numerical Analysis, 22 (1985), pp

S. McCormick , Multigrid methods for variational problems: general theory for the v-cycle , SIAM Journal on Numerical Analysis, 22 (1985), pp. 634--643

1985

[22] [22]

Mense and R

C. Mense and R. Nabben , On algebraic multi-level methods for non-symmetric systems---comparison results , Linear Algebra Appl., 429 (2008), pp. 2567--2588, https://doi.org/10.1016/j.laa.2008.04.045, https://doi.org/10.1016/j.laa.2008.04.045

work page doi:10.1016/j.laa.2008.04.045 2008

[23] [23]

Mense and R

C. Mense and R. Nabben , On algebraic multilevel methods for non-symmetric systems---convergence results , Electron. Trans. Numer. Anal., 30 (2008), pp. 323--345

2008

[24] [24]

Optimal transfer operators for nonsymmetric two-grid methods

R. Nabben and L. Rooch , Optimal transfer operators for nonsymmetric two-grid methods , 2026, https://arxiv.org/abs/2604.21648

work page internal anchor Pith review Pith/arXiv arXiv 2026

[25] [25]

Napov and Y

A. Napov and Y. Notay , Comparison of bounds for v-cycle multigrid , Applied numerical mathematics, 60 (2010), pp. 176--192

2010

[26] [26]

Notay , Algebraic analysis of two-grid methods: T he nonsymmetric case , Numer

Y. Notay , Algebraic analysis of two-grid methods: T he nonsymmetric case , Numer. Linear Algebra Appl., 17 (2010), pp. 73--96, https://doi.org/10.1002/nla.649

work page doi:10.1002/nla.649 2010

[27] [27]

Notay , Algebraic Theory of Two-Grid Methods , Numer

Y. Notay , Algebraic Theory of Two-Grid Methods , Numer. Math. Theory Methods Appl., 8 (2015), pp. 168--198

2015

[28] [28]

Notay , Algebraic two-level convergence theory for singular systems , SIAM J

Y. Notay , Algebraic two-level convergence theory for singular systems , SIAM J. Matrix Anal. Appl., 37 (2016), pp. 1419--1439, https://doi.org/10.1137/15M1031539

work page doi:10.1137/15m1031539 2016

[29] [29]

Notay , Analysis of two-grid methods: the nonnormal case , Math

Y. Notay , Analysis of two-grid methods: the nonnormal case , Math. Comp., 89 (2020), pp. 807--827, https://doi.org/10.1090/mcom/3460

work page doi:10.1090/mcom/3460 2020

[30] [30]

J. W. R uge and K. S t \"u ben , A lgebraic multigrid , in Multigrid methods, vol. 3 of Frontiers Appl. Math., SIAM, Philadelphia, PA, 1987, pp. 73--130

1987

[31] [31]

B. S. Southworth and T. A. Manteuffel , On compatible transfer operators in nonsymmetric algebraic multigrid , SIAM Journal on Matrix Analysis and Applications, 45 (2024), pp. 1245--1258

2024

[32] [32]

S t \"u ben , A lgebraic multigrid ( AMG ): experiences and comparisons , A ppl

K. S t \"u ben , A lgebraic multigrid ( AMG ): experiences and comparisons , A ppl. M ath. C omput., 13 (1983), pp. 419--451

1983

[33] [33]

Trottenberg, C

U. Trottenberg, C. Oosterlee, and A. Sch\"uller , Multigrid , Academic Press, New York, 2001

2001

[34] [34]

P. S. Vassilevski , Multilevel block factorization preconditioners , Springer, New York, 2008. Matrix-based analysis and algorithms for solving finite element equations

2008

[35] [35]

T. A. Wiesner, R. S. Tuminaro, W. A. Wall, and M. W. Gee , Multigrid transfers for nonsymmetric systems based on S chur complements and G alerkin projections , Numer. Linear Algebra Appl., 21 (2014), pp. 415--438, https://doi.org/10.1002/nla.1889

work page doi:10.1002/nla.1889 2014

[36] [36]

Acta Numer.26, 591–721 (2017)

J. Xu and L. Zikatanov , Algebraic multigrid methods , Acta Numer., 26 (2017), pp. 591--721, https://doi.org/10.1017/S0962492917000083

work page doi:10.1017/s0962492917000083 2017

[37] [37]

Xu , Convergence analysis of a two-grid method for nonsymmetric positive definite problems , 2022, https://arxiv.org/abs/2204.07918

X. Xu , Convergence analysis of a two-grid method for nonsymmetric positive definite problems , 2022, https://arxiv.org/abs/2204.07918

work page arXiv 2022