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.

Convergence analysis of two-grid methods for second order hyperbolic equation

Analysis of two-grid method for second-order hyperbolic equation by expanded mixed finite element methods

A Two-Grid Finite Element Method for a Second-Order Nonlinear Hyperbolic Equation

Superconvergence analysis of a two-grid finite element method for nonlinear time-fractional diffusion equations

Superconvergence analysis of two-grid finite element method for nonlinear Benjamin-Bona-Mahony equation

Superconvergence analysis of a two-grid BDF2-FEM for nonlinear dispersive wave equation

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

Convergence Analysis of Hss-Multigrid Methods for Second-Order Nonselfadjoint Elliptic Problems

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

Two-grid method for two-dimensional nonlinear Schrödinger equation by mixed finite element method

A two-grid discretization method for nonlinear Schrödinger equation by mixed finite element methods

Convergence analysis of finite element approximations for a nonlinear second order hyperbolic optimal control problems

Unconditional superconvergence analysis of a two-grid finite element method for nonlinear wave equations

Two grid finite element discretization method for semi‐linear hyperbolic integro‐differential equations

Superconvergence of a two‐grid method for fourth‐order dispersive‐dissipative wave equations

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

A new two-grid mixed finite element analysis of semi-linear reaction–diffusion equation

Superconvergence of Discontinuous Galerkin Methods for Two-Dimensional Hyperbolic Equations

Two-grid Methods for Finite Volume Element Approximations of Nonlinear Sobolev Equations

A two-grid method based on Newton iteration for the Navier-Stokes equations

Superconvergence of the second order cubic edge elements with Maxwell’s equations