Compatible Relaxation and Coarsening in Algebraic Multigrid

DOI10.1137/090772216zbMath1213.65053OpenAlexW2167128668MaRDI QIDQ3168798

James Brannick, Robert Falgout

Publication date: 19 April 2011

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

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1013561/

zbMATH Keywords

algorithmfinite element methodnumerical examplesLaplace equationalgebraic multigridcompatible relaxation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (21)

Adaptive aggregation on graphs ⋮ Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Algebraic multigrid methods ⋮ Coarse-grid selection using simulated annealing ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Multigrid methods combined with low-rank approximation for tensor-structured Markov chains ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Coarsening in algebraic multigrid using Gaussian processes ⋮ An Algebraic Multigrid Method for Eigenvalue Problems and Its Numerical Tests ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections ⋮ 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

Uses Software

• hypre

This page was built for publication: Compatible Relaxation and Coarsening in Algebraic Multigrid