Adaptive reduction-based AMG

DOI10.1002/NLA.486zbMath1174.65549OpenAlexW2142385993MaRDI QIDQ3618048

Scott MacLachlan, Stephen F. McCormick, Thomas A. Manteuffel

Publication date: 31 March 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.486

zbMATH Keywords

convergencediscontinuous coefficientsfast algorithms\(M\)-matrixiterative methodsunstructured gridsmultigridalgebraic multigridelliptic operatorscomplex geometriesadaptive multigridmultigrid theory

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) PDEs with low regular coefficients and/or low regular data (35R05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (14)

A box-shaped cyclically reduced operator ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Algebraic multigrid methods ⋮ Coarse-grid selection using simulated annealing ⋮ On algebraic multi-level methods for non-symmetric systems --- comparison results ⋮ Multigrid reduction preconditioning framework for coupled processes in porous and fractured media ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ An Adaptive Multigrid Method Based on Path Cover ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis

Cites Work

• Unnamed Item

This page was built for publication: Adaptive reduction-based AMG