Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm
From MaRDI portal
Publication:5237903
DOI10.1137/18M1165190zbMath1448.65264arXiv1906.08186OpenAlexW2975911651MaRDI QIDQ5237903
Xiaozhe Hu, Panayot S. Vassilevski
Publication date: 25 October 2019
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.08186
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) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)
Uses Software
Cites Work
- Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
- The black box multigrid numerical homogenization algorithm
- Adaptive AMG with coarsening based on compatible weighted matching
- The construction of the coarse de Rham complexes with improved approximation properties
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method
- Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation
- Smoothed Aggregation Spectral Element Agglomeration AMG: SA-ρAMGe
- A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree
- The university of Florida sparse matrix collection
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES
- Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
- Localization of elliptic multiscale problems
- Multilevel Block Factorization Preconditioners
- Parallel Auxiliary Space AMG for H(Curl) Problems
- On two‐grid convergence estimates
- Decay Rates for Inverses of Band Matrices
- On Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods
- Spectral AMGe ($\rho$AMGe)
- Algebraic multigrid methods
- Parallel Auxiliary Space AMG Solver for $H(div)$ Problems
- An improved convergence analysis of smoothed aggregation algebraic multigrid
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- An algebraic multigrid method for finite element discretizations with edge elements
- Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation