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.

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

Conforming Finite Element Approximations for A Fourth-Order Steklov Eigenvalue Problem

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

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

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

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

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

A Highly Efficient Spectral-Galerkin Method Based on Tensor Product for Fourth-Order Steklov Equation with Boundary Eigenvalue

An adaptive algorithm based on the shifted inverse iteration for the Steklov eigenvalue problem

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

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

New Error Estimates of Linear Triangle Finite Elements for the Steklov Eigenvalue Problem

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

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

The a Priori and a Posteriori Error Estimates of DG Method for the Steklov Eigenvalue Problem in Inverse Scattering

Local and Parallel Finite Element Method for Solving the Biharmonic Eigenvalue Problem of Plate Vibration

H2-Conforming Methods and Two-Grid Discretizations for the Elastic Transmission Eigenvalue Problem

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

A Locking-Free Discontinuous Galerkin Method for Linear Elastic Steklov Eigenvalue Problem

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

Local and Parallel Finite Element Discretizations for Eigenvalue Problems