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.

Inexat Two-Grid Methods for Eigenvalue Problems

Convergence analysis of inexact two-grid methods: A theoretical framework

Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems

Two-grid methods for nonlinear pseudo-parabolic integro-differential equations by finite element method

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Two-grid algorithms for some linear and nonlinear elliptic systems

Two effective inexact iteration methods for solving the generalized absolute value equations

A Two-Grid Discretization Scheme for a Sort of Steklov Eigenvalue Problem

Two-Grid Deflated Krylov Methods for Linear Equations

A Novel Two-Grid Method for Semilinear Elliptic Equations

A Ulm-like Method for Inverse Eigenvalue Problems

Iterative two-grid methods for semilinear elliptic equations

A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems

The two-grid and multigrid discretizations of the egin{document}$ C^0 $end{document} IPG method for biharmonic eigenvalue problem

Two-grid Discretizations and a Local Finite Element Scheme for a Non-Selfadjoint Stekloff Eigenvalue Problem

A two-grid method of the non-conforming Crouzeix–Raviart element for the Steklov eigenvalue problem

A Two-Scale Discretization Scheme for Mixed Variational Formulation of Eigenvalue Problems

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

A Multigrid Method Based On Shifted-Inverse Power Technique for Eigenvalue Problems

Inexact Global FOM and GMRES Methods for Solving Linear Systems with Multiple Right-Hand Sides

The Shifted-Inverse Iteration Based on the Multigrid Discretizations for Eigenvalue Problems