Convergence analysis of inexact two-grid methods: a theoretical framework
From MaRDI portal
Abstract: Multigrid is one of the most efficient methods for solving large-scale linear systems that arise from discretized partial differential equations. As a foundation for multigrid analysis, two-grid theory plays an important role in motivating and analyzing multigrid algorithms. For symmetric positive definite problems, the convergence theory of two-grid methods with exact solution of the Galerkin coarse-grid system is mature, and the convergence factor of exact two-grid methods can be characterized by an identity. Compared with the exact case, the convergence theory of inexact two-grid methods (i.e., the coarse-grid system is solved approximately) is of more practical significance, while it is still less developed in the literature (one reason is that the error propagation matrix of inexact coarse-grid correction is not a projection). In this paper, we develop a theoretical framework for the convergence analysis of inexact two-grid methods. More specifically, we present two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods, from which one can readily obtain the identity for exact two-grid convergence. As an application, we establish a unified convergence theory for multigrid methods, which allows the coarsest-grid system to be solved approximately.
Recommendations
- A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
- A Unified Convergence Theory for Abstract Multigrid or Multilevel Algorithms, Serial and Parallel
- scientific article; zbMATH DE number 1404623
Cites work
- A Multigrid Tutorial, Second Edition
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- A relaxation method for solving elliptic difference equations
- A root-node-based algebraic multigrid method
- Algebraic multigrid methods
- Algebraic multigrid theory: The symmetric case
- Algebraic Theory of Two-Grid Methods
- An Algebraic Theory for Multigrid Methods for Variational Problems
- Analysis of two-grid methods: the nonnormal case
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- Convergence in norm of nonsymmetric algebraic multigrid
- Convergence of Multi-Grid Iterations Applied to Difference Equations
- Distance-two interpolation for parallel algebraic multigrid
- Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
- General highly accurate algebraic coarsening
- scientific article; zbMATH DE number 434719 (Why is no real title available?)
- scientific article; zbMATH DE number 3874483 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 3729404 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 3797123 (Why is no real title available?)
- scientific article; zbMATH DE number 777426 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- scientific article; zbMATH DE number 3410718 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Iterative Solution Methods
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid Methods for Variational Problems: General Theory for the V-Cycle
- Multilevel Block Factorization Preconditioners
- Non-Galerkin coarse grids for algebraic multigrid
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (AIR)
- Nonsymmetric reduction-based algebraic multigrid
- On Generalizing the Algebraic Multigrid Framework
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- On two‐grid convergence estimates
- Optimal interpolation and compatible relaxation in classical algebraic multigrid
- Projections, deflation, and multigrid for nonsymmetric matrices
- Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
- Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
- The hierarchical basis multigrid method
- The method of alternating projections and the method of subspace corrections in Hilbert space
- The speed of convergence of one iterative process
- Theoretical bounds for algebraic multigrid performance: review and analysis.
- Two-sided bounds on the convergence rate of two-level methods
Cited in
(13)- A note on the convergence of the two-grid method for Toeplitz systems
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
- Convergence analysis and error estimate of second-order implicit–explicit scheme for Gray-Scott model
- 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
- Companion-based multi-level finite element method for computing multiple solutions of nonlinear differential equations
- The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
- Convergence of VW-cycle and WV-cycle multigrid methods
- Convergence analysis of two-level methods with general coarse solvers
- A highly parallelized multiscale preconditioner for Darcy flow in high-contrast media
- A posteriori error estimates based on multilevel decompositions with an iterative solver on the coarsest level
- An adaptive two-grid preconditioner and linearly implicit scheme for shale gas transport in fractured porous media
This page was built for publication: Convergence analysis of inexact two-grid methods: a theoretical framework
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5023827)
