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.

A Two-Grid Discretization Scheme for a Sort of Steklov 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

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

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

A Multigrid Correction Scheme for a New Steklov Eigenvalue Problem in Inverse Scattering

Multiscale Discretization Scheme Based on the Rayleigh Quotient Iterative Method for the Steklov Eigenvalue Problem

A Multigrid Discretization Scheme of Discontinuous Galerkin Method for the Steklov-Lamé Eigenproblem

A Multigrid Discretization Scheme Based on the Shifted Inverse Iteration for the Steklov Eigenvalue Problem in Inverse Scattering

A Two-Grid Discretization Scheme of Non-Conforming Finite Elements for Transmission Eigenvalues

STABILIZED TWO-GRID DISCRETIZATIONS OF LOCKING FREE FOR THE ELASTICITY EIGENVALUE PROBLEM

Local and Parallel Finite Element Discretizations for Eigenvalue Problems

A Type of Multigrid Method Based on the Fixed-Shift Inverse Iteration for the Steklov Eigenvalue Problem

The Two-Grid Discretization of Ciarlet–Raviart Mixed Method for Biharmonic Eigenvalue Problems

Conforming element method and shifted-inverse two-grid dicretization for the fourth-order Steklov eigenvalue problem

A Multilevel Correction Scheme for the Steklov Eigenvalue Problem

A Novel Two-Grid Method for Semilinear Elliptic Equations

Inexat Two-Grid Methods for Eigenvalue Problems

The Nonconforming Crouzeix-Raviart Element Approximation and Two-Grid Discretizations for the Elastic Eigenvalue Problem

A two-grid discretization method for decoupling systems of partial differential equations

THE TWO-GRID AND MULTIGRID DISCRETIZATIONS OF THE C0IPG METHOD FOR BIHARMONIC EIGENVALUE PROBLEM