A new perspective on strength measures in algebraic multigrid

DOI10.1002/nla.669zbMath1240.65360OpenAlexW2032718616MaRDI QIDQ3090793

Jacob B. Schroder, Luke N. Olson, Raymond S. Tuminaro

Publication date: 2 September 2011

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

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

zbMATH Keywords

preconditioningalgebraic multigridsmoothed aggregationalgebraic coarseningstrength-of-connection measures

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid, Least-Squares Finite Element Discretization of the Neutron Transport Equation in Spherical Geometry, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, Coarse-grid selection using simulated annealing, Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, A Root-Node--Based Algebraic Multigrid Method, Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems, Ensemble Grouping Strategies for Embedded Stochastic Collocation Methods Applied to Anisotropic Diffusion Problems, A GPU-Accelerated Hybridizable Discontinuous Galerkin Method for Linear Elasticity, Smoothed aggregation solvers for anisotropic diffusion, A Finite Element Based P$^3$M Method for $N$-Body Problems, Smoothed aggregation for Helmholtz problems, A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling, Reducing Parallel Communication in Algebraic Multigrid through Sparsification, Adaptive algebraic smoothers

Uses Software

• Getfem++
• ML
• PyAMG

Cites Work

• Energy optimization of algebraic multigrid bases
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• General highly accurate algebraic coarsening
• Coarsening by compatible relaxation
• On Generalizing the Algebraic Multigrid Framework