Theoretical bounds for algebraic multigrid performance: review and analysis
From MaRDI portal
Publication:5502410
DOI10.1002/nla.1930zbMath1340.65302OpenAlexW2142846929MaRDI 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
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)
Related Items (10)
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Algebraic multigrid methods ⋮ Coarse-grid selection using simulated annealing ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Multigrid methods 2013 ⋮ A faster optimal solver for thin film flows ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
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
This page was built for publication: Theoretical bounds for algebraic multigrid performance: review and analysis
