On Generalizing the Algebraic Multigrid Framework

DOI10.1137/S0036142903429742zbMath1077.65129MaRDI QIDQ4653927

Panayot S. Vassilevski, Robert Falgout

Publication date: 1 March 2005

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencelinear systemsnumerical examplesalgebraic multigridcompatible relaxationanisotropic diffusion problem

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with optics and electromagnetic theory (35Q60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (43)

Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems ⋮ Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ Adaptive aggregation on graphs ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Least-Squares Finite Element Discretization of the Neutron Transport Equation in Spherical Geometry ⋮ On the Ideal Interpolation Operator in Algebraic Multigrid Methods ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Accelerating algebraic multigrid methods via artificial neural networks ⋮ Algebraic multigrid methods ⋮ A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree ⋮ Learning Optimal Multigrid Smoothers via Neural Networks ⋮ Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ A new algebraic multigrid approach for Stokes problems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Parallel Aggregation Based on Compatible Weighted Matching for AMG ⋮ Approximate solution of the Hamilton-Jacobi-Bellman equation ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ AMG Preconditioners for Linear Solvers towards Extreme Scale ⋮ Smoothed aggregation solvers for anisotropic diffusion ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ Coarsening of boundary-element spaces ⋮ Convergence analysis of multigrid methods with residual scaling techniques ⋮ Constraint Preconditioning for the Coupled Stokes--Darcy System ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Algebraic analysis of two-grid methods: The nonsymmetric case ⋮ A new perspective on strength measures in algebraic multigrid ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ 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

This page was built for publication: On Generalizing the Algebraic Multigrid Framework