A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization

DOI10.1137/100803031zbMath1233.65096OpenAlexW2095318027MaRDI 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

interpolationnumerical examplesalgebraic multigridsmoothed aggregationconjugate gradientnon-Hermitiangeneralized minimal residuallocal energy minimization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical interpolation (65D05) Preconditioners for iterative methods (65F08)

Related Items (19)

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

Uses Software

• Getfem++
• PyAMG

This page was built for publication: A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization