A Greedy Strategy for Coarse-Grid Selection

DOI10.1137/060654062zbMath1154.65016OpenAlexW2113448328MaRDI QIDQ3525943

Scott MacLachlan, Yousef Saad

Publication date: 23 September 2008

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060654062

zbMATH Keywords

performancealgorithmnumerical experimentsiterative methodsalgebraic multigridincomplete LU factorizationgeneralized minimal residual methodalgebraic preconditionersalgebraic recursive multilevel solvermultilevel block factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Graph coarsening: from scientific computing to machine learning ⋮ Algebraic multigrid methods ⋮ Subspace correction methods in algebraic multi-level frames ⋮ Coarse-grid selection using simulated annealing ⋮ An Algebraic Multigrid Method for an Adaptive Space–Time Finite Element Discretization ⋮ Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Algebraic analysis of two-grid methods: The nonsymmetric case ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

• ARMS
• BoomerAMG
• ILUT