Theoretical bounds for algebraic multigrid performance: review and analysis
From MaRDI portal
Publication:5502410
DOI10.1002/nla.1930zbMath1340.65302MaRDI QIDQ5502410
Scott MacLachlan, Luke N. Olson
Publication date: 26 August 2015
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1930
65F50: Computational methods for sparse matrices
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
Related Items
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), Algebraic multigrid methods, Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework, Convergence in Norm of Nonsymmetric Algebraic Multigrid, A Root-Node--Based Algebraic Multigrid Method, Multigrid methods 2013, Coarse-grid selection using simulated annealing, A faster optimal solver for thin film flows, Algebraic Two-Level Convergence Theory for Singular Systems, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
Uses Software
Cites Work
- A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
- Comparison of bounds for V-cycle multigrid
- Algebraic study of multigrid methods for symmetric, definite problems
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- Multigrid method for \(H\text{(div)}\) in three dimensions
- General highly accurate algebraic coarsening
- Algebraic multigrid for higher-order finite elements
- Algebraic multigrid theory: The symmetric case
- Algebraic Multigrid Based on Element Interpolation (AMGe)
- Algebraic Multilevel Preconditioners for the Graph Laplacian Based on Matching in Graphs
- Algebraic analysis of aggregation-based multigrid
- An Algebraic Multigrid Method with Guaranteed Convergence Rate
- When does two-grid optimality carry over to the V-cycle?
- Smoothed aggregation for Helmholtz problems
- Operator-based interpolation for bootstrap algebraic multigrid
- Bootstrap AMG
- Compatible Relaxation and Coarsening in Algebraic Multigrid
- Multigrid Methods for Variational Problems: Further Results
- Coarsening by compatible relaxation
- Auxiliary Space AMG for H(curl) Problems
- A Greedy Strategy for Coarse-Grid Selection
- Recursive Krylov‐based multigrid cycles
- Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
- On two‐grid convergence estimates
- Adaptive reduction-based AMG
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- Multigrid Methods for Variational Problems: General Theory for the V-Cycle
- Convergence of Multi-Grid Iterations Applied to Difference Equations
- An Algebraic Interpretation of Multigrid Methods
- Multigrid Methods for Variational Problems
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Spectral AMGe ($\rho$AMGe)
- Adaptive Smoothed Aggregation ($\alpha$SA)
- On Generalizing the Algebraic Multigrid Framework
- Relaxation‐corrected bootstrap algebraic multigrid (rBAMG)
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- An algebraic multigrid method for finite element discretizations with edge elements
- Adaptive Algebraic Multigrid