Compatible Relaxation and Coarsening in Algebraic Multigrid

DOI10.1137/090772216zbMath1213.65053MaRDI QIDQ3168798

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

algorithm; finite element method; numerical examples; Laplace equation; algebraic multigrid; compatible relaxation

Mathematics Subject Classification ID

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

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Related Items

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

Uses Software

hypre