Convergence analysis of two-grid methods for nonsymmetric positive definite systems
read the original abstract
The convergence theory of multigrid methods for symmetric positive definite systems is well established. For nonsymmetric systems, however, the corresponding theory remains far from mature. Two-grid analysis is fundamental to the design and analysis of multigrid methods. This paper presents a convergence analysis of two-grid methods for nonsymmetric positive definite systems. When the coarse-grid system is solved exactly, we derive a succinct identity for the two-grid convergence factor measured in a smoother-induced norm. More generally, under mild assumptions, we develop a convergence theory for inexact two-grid methods, where convergence is measured in a generic norm.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
Norm-based convergence bounds are established for nonsymmetric algebraic V-cycle multigrid methods using B-orthogonal projections, extending McCormick's V-cycle result.
-
Optimal transfer operators for nonsymmetric two-grid methods
New convergence framework and optimal interpolation/restriction operators for nonsymmetric two-grid AMG methods under general B-norms.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.