Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
From MaRDI portal
Publication:5023827
DOI10.1137/20M1356075zbMath1481.65049arXiv2007.12747OpenAlexW3045058512MaRDI QIDQ5023827
Publication date: 25 January 2022
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.12747
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items
A New Analytical Framework for the Convergence of Inexact Two-Grid Methods, A high-order two-grid difference method for nonlinear time-fractional biharmonic problems and its unconditional \(\alpha\)-robust error estimates
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The hierarchical basis multigrid method
- General highly accurate algebraic coarsening
- Algebraic multigrid theory: The symmetric case
- Non-Galerkin Coarse Grids for Algebraic Multigrid
- Algebraic Theory of Two-Grid Methods
- Multilevel Block Factorization Preconditioners
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- Distance‐two interpolation for parallel algebraic multigrid
- Two‐sided bounds on the convergence rate of two‐level methods
- On two‐grid convergence estimates
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- Multigrid Methods for Variational Problems: General Theory for the V-Cycle
- An Algebraic Theory for Multigrid Methods for Variational Problems
- Convergence of Multi-Grid Iterations Applied to Difference Equations
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Iterative Solution Methods
- The method of alternating projections and the method of subspace corrections in Hilbert space
- A Multigrid Tutorial, Second Edition
- Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
- Algebraic multigrid methods
- On Generalizing the Algebraic Multigrid Framework
- Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
- Analysis of two-grid methods: The nonnormal case
- Projections, Deflation, and Multigrid for Nonsymmetric Matrices
- Nonsymmetric Reduction-Based Algebraic Multigrid
- Convergence in Norm of Nonsymmetric Algebraic Multigrid
- A Root-Node--Based Algebraic Multigrid Method
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
- Theoretical bounds for algebraic multigrid performance: review and analysis
- The speed of convergence of one iterative process
- A relaxation method for solving elliptic difference equations
- Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid