Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid

DOI10.1137/050626272zbMath1075.65042OpenAlexW1967983557MaRDI QIDQ5317154

J. Ruge, Marian Brezina, Scott MacLachlan, Stephen F. McCormick, Thomas A. Manteuffel, Robert Falgout

Publication date: 16 September 2005

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050626272

zbMATH Keywords

convergencenumerical exampleelasticityfinite elementsdomain decomposition methodsPoisson equationelliptic problemsadaptive methodalgebraic multigrid (AMG)multilevel iterative methodsblack-box methodgeneralized smoothed aggregation (SA)

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) 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 (45)

Enhanced multiscale restriction-smoothed basis (MsRSB) preconditioning with applications to porous media flow and geomechanics ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ A multiscale restriction-smoothed basis method for high contrast porous media represented on unstructured grids ⋮ Spectral coarse spaces for the substructured parallel Schwarz method ⋮ Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid ⋮ Least-Squares Finite Element Discretization of the Neutron Transport Equation in Spherical Geometry ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Algebraic multigrid methods ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ A probabilistic data assimilation framework to reconstruct finite element error fields from sparse error estimates: Application to sub‐modeling ⋮ Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ A scaled thickness conditioning for solid- and solid-shell discretizations of thin-walled structures ⋮ Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ A multilevel multiscale mimetic (M\(^3\)) method for two-phase flows in porous media ⋮ Fast multilevel methods for Markov chains ⋮ Accelerated multigrid for graph Laplacian operators ⋮ Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs ⋮ A new smoothed aggregation multigrid method for anisotropic problems ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ Truly monolithic algebraic multigrid for fluid-structure interaction ⋮ A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Parallel preconditioners and multigrid solvers for stochastic polynomial chaos discretizations of the diffusion equation at the large scale ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ Smoothed aggregation for Helmholtz problems ⋮ Operator-based interpolation for bootstrap algebraic multigrid ⋮ Black Box Multigrid with coarsening by a factor of three ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm ⋮ An Adaptive Multigrid Method Based on Path Cover ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis

This page was built for publication: Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid