Abstract:This paper discusses highly efficient discretization schemes for solving self-adjoint elliptic differential operator eigenvalue problems. Several new two-grid discretization schemes, including the conforming and nonconforming finite element schemes, are proposed by combining the finite element method with the shifted-inverse power method for matrix eigenvalue problems. With these schemes, the solution of an eigenvalue problem on a fine grid $\pi_{h}$ is reduced to the solution of an eigenvalue problem on a much coarser grid $\pi_{H}$ and the solution of a linear algebraic system on the fine grid $\pi_{h}$. Theoretical analysis shows that the schemes have a high efficiency. For instance, the resulting solution can maintain an asymptotically optimal accuracy by using the conforming linear element or the nonconforming Crouzeix-Raviart element by taking $H=O(\sqrt[4]{h})$. Numerical experiments are presented to support the theoretical analysis. In addition, this paper establishes multigrid discretization schemes and proves their efficiency.

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

A two-grid finite element method for nonlinear parabolic integro-differential equations

Iterative two-grid methods for semilinear elliptic equations

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

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

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

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

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

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

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

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

Two-grid algorithms for some linear and nonlinear elliptic systems

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

A Posteriori Error Estimates of Two-Grid Finite Element Methods for Nonlinear Elliptic Problems

A Novel Two-Grid Method for Semilinear Elliptic Equations

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

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

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

Lp error estimate of nonlinear Schrödinger equation using a two‐grid finite element method

Two-grid Methods for Characteristic Finite Volume Element Approximations of Semi-linear Sobolev Equations

Two‐grid finite element method on grade meshes for time‐fractional nonlinear Schrödinger equation