A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization

DOI10.1137/100803031zbMath1233.65096MaRDI QIDQ3095093

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

Publication date: 28 October 2011

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

Full work available at URL: https://semanticscholar.org/paper/08fc7a8ffb2fbe7765c1bf4efc94621a8e7dda91

zbMATH Keywords

interpolation; numerical examples; algebraic multigrid; smoothed aggregation; conjugate gradient; non-Hermitian; generalized minimal residual; local energy minimization

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65D05: Numerical interpolation

65F08: Preconditioners for iterative methods

Related Items

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), Algebraic multigrid methods, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Smoothed aggregation solvers for anisotropic diffusion, Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods, Nonsymmetric Reduction-Based Algebraic Multigrid, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation, A Root-Node--Based Algebraic Multigrid Method, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems, Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials, Coarsening in algebraic multigrid using Gaussian processes, Black-box learning of multigrid parameters, A Finite Element Based P$^3$M Method for $N$-Body Problems, Reducing complexity of algebraic multigrid by aggregation, Multiscale Coarsening for Linear Elasticity by Energy Minimization, Least-Squares Finite Element Discretization of the Neutron Transport Equation in Spherical Geometry

Uses Software

• Getfem++
• PyAMG