A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
From MaRDI portal
Publication:5071433
DOI10.1137/21M140448XzbMath1492.65074arXiv2007.12754OpenAlexW4220976053MaRDI QIDQ5071433
Publication date: 21 April 2022
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.12754
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)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two simple derivations of universal bounds for the CBS inequality constant.
- An octree multigrid method for quasi-static Maxwell's equations with highly discontinuous coefficients
- The hierarchical basis multigrid method
- General highly accurate algebraic coarsening
- Generalization of the Sherman-Morrison-Woodbury formula involving the Schur complement
- Reducing Parallel Communication in Algebraic Multigrid through Sparsification
- Non-Galerkin Coarse Grids for Algebraic Multigrid
- Algebraic Theory of Two-Grid Methods
- Truly monolithic algebraic multigrid for fluid-structure interaction
- Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation
- 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
- Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
- On two‐grid convergence estimates
- The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
- Iterative Solution Methods
- Upper bound of the constant in the strengthened C.B.S. inequality for FEM 2D elasticity equations
- The method of alternating projections and the method of subspace corrections in Hilbert space
- A Multigrid Tutorial, Second Edition
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- Algebraic multigrid methods
- On Generalizing the Algebraic Multigrid Framework
- Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system
- Estimate of the Constant in Two Strengthened C.B.S. Inequalities for F.E.M. Systems of 2D Elasticity: Application to Multilevel Methods and a Posteriori Error Estimators
- Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
- Nested tetrahedral grids and strengthened C.B.S. inequality
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
- Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid
- Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
- Multigrid preconditioning for the overlap operator in lattice QCD