Non-Galerkin Coarse Grids for Algebraic Multigrid

DOI10.1137/130931539zbMath1297.65035OpenAlexW2061202127MaRDI QIDQ2878976

Jacob B. Schroder, Robert Falgout

Publication date: 5 September 2014

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

Full work available at URL: https://semanticscholar.org/paper/0d7a25ae445c844eeff3b6f7d0bafdbfbac6ef2a

zbMATH Keywords

numerical examplesparallel computingmultigridalgebraic multigridhigh-performance computingstationary diffusion equationfinite differencing approximationnon-Galerkin coarse gridsystems of liear equations

Mathematics Subject Classification ID

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) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ On the Recursive Structure of Multigrid Cycles ⋮ Algorithmic monotone multiscale finite volume methods for porous media flow ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations ⋮ A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations ⋮ A massively parallel solver for discrete Poisson-like problems ⋮ Reducing Parallel Communication in Algebraic Multigrid through Sparsification ⋮ Preparing sparse solvers for exascale computing ⋮ A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Uses Software

• PyAMG