A Multilevel Correction Method for Steklov Eigenvalue Problem by Nonconforming Finite Element Methods

@article{Han2015AMC,
  title={A Multilevel Correction Method for Steklov Eigenvalue Problem by Nonconforming Finite Element Methods},
  author={Xiaole Han and Yu Li and Hehu Xie},
  journal={Numerical Mathematics-theory Methods and Applications},
  year={2015},
  volume={8},
  pages={383-405}
}
In this paper, a multilevel correction scheme is proposed to solve the Steklov eigenvalue problem by nonconforming finite element methods. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which only needs to solve a source problem on finer finite element space and an Steklov eigenvalue problem on the coarsest finite element space. This correction scheme can increase the overall efficiency of solving eigenvalue problems by the… 

Figures from this paper

A multigrid correction scheme for a new Steklov eigenvalue problem in inverse scattering
TLDR
A multigrid correction scheme to solve a new Steklov eigenvalue problem in inverse scattering is proposed and error estimates of eigenvalues and eigenfunctions are proved.
Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem
In this paper, we propose a local defect-correction method for solving the Steklov eigenvalue problem arising from the scalar second order positive definite partial differential equations based on
A full multigrid method for the Steklov eigenvalue problem
  • F. Xu
  • Computer Science, Mathematics
    Int. J. Comput. Math.
  • 2019
TLDR
This paper introduces a kind of parallel multigrid method for solving Steklov eigenvalue problem based on the multilevel correction method and proves that the computational work of this new scheme is truly optimal, the same as solving the corresponding linear boundary value problem.
The adaptive finite element method for the Steklov eigenvalue problem in inverse scattering
Abstract In this study, for the first time, we discuss the posteriori error estimates and adaptive algorithm for the non-self-adjoint Steklov eigenvalue problem in inverse scattering. The
An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications
In this paper, a type of accurate a posteriori error estimator is proposed for the Steklov eigenvalue problem based on the complementary approach, which provides an asymptotic exact estimate for the
A Multilevel Correction Method for Interior Transmission Eigenvalue Problem
TLDR
A numerical analysis for the transmission eigenvalue problem by the finite element method and the proposed multilevel correction method improves the overfull efficiency of the transmission Eigenvalue solving.
Spectral Indicator Method for a Non-selfadjoint Steklov Eigenvalue Problem
TLDR
An efficient numerical method is proposed for a non-selfadjoint Steklov eigenvalue problem using the recently developed spectral indicator method to compute eigenvalues in a given region on the complex plane.
An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem
Abstract This paper aims to introduce an asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem arising from inverse scattering by using the complementary
Guaranteed Eigenvalue Bounds for the Steklov Eigenvalue Problem
TLDR
An enhanced version of the eigenvalue estimation algorithm developed by the third author is proposed, which removes the requirements of the positive definiteness of bilinear forms in the formulation of eigen value problems.
Energy Error Estimates of Subspace Method and Multigrid Algorithm for Eigenvalue Problems
This paper is to give a new understanding and applications of the subspace projection method for selfadjoint eigenvalue problems. A new error estimate in the energy norm, which is induced by the
...
1
2
...

References

SHOWING 1-10 OF 34 REFERENCES
Nonconforming finite element approximations of the Steklov eigenvalue problem and its lower bound approximations
The paper deals with error estimates and lower bound approximations of the Steklov eigenvalue problems on convex or concave domains by nonconforming finite element methods. We consider four types of
A two-grid discretization scheme for the Steklov eigenvalue problem
In the paper, a two-grid discretization scheme is discussed for the Steklov eigenvalue problem. With the scheme, the solution of the Steklov eigenvalue problem on a fine grid is reduced to the
A two-grid method of the non-conforming Crouzeix-Raviart element for the Steklov eigenvalue problem
TLDR
It is proved that the resulting solution obtained by the two-grid discretization scheme can maintain an asymptotically optimal accuracy by taking H = h and the numerical experiments indicate that when the eigenvalues of nonconforming Crouzeix–Raviart element approximate the exact eigen Values from below, the approximate eigen values obtained also approximate the exactly ones from below.
Postprocessing and higher order convergence of the mixed finite element approximations of biharmonic eigenvalue problems
A new procedure for accelerating the convergence of mixed finite element approximations of the eigenpairs and of the biharmonic operator is proposed. It is based on a postprocessing technique that
Superconvergence Postprocessing for Eigenvalues
Abstract The main goal of this paper is to present a new strategy of increasing the convergence rate for the numerical solution of the linear finite element eigenvalue problems. This is done by
Computing the lower and upper bounds of Laplace eigenvalue problem: by combining conforming and nonconforming finite element methods
We introduce some ways to compute the lower and upper bounds of the Laplace eigenvalue problem. By using the special nonconforming finite elements, i.e., enriched Crouzeix-Raviart element and
Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems
  • Yidu Yang, H. Bi
  • Computer Science, Mathematics
    SIAM J. Numer. Anal.
  • 2011
TLDR
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.
Acceleration of a two-grid method for eigenvalue problems
TLDR
A new two-grid discretization method for solving partial differential equation or integral equation eigenvalue problems that significantly improves the theoretical error estimate and allows a much coarser mesh to achieve the same asymptotic convergence rate.
Lower Bounds for Eigenvalues of Elliptic Operators: By Nonconforming Finite Element Methods
TLDR
A new systematic method that can produce lower bounds for eigenvalues is introduced and the saturation condition for most nonconforming elements is proved, which provides a guidance to modify known non Conforming elements in literature and to propose new nonconform elements.
A new class of iterative methods for nonselfadjoint or indefinite problems
A new technique is proposed to solve NSPD (nonsymmetric or indefinite) problems that are “compact” perturbations of some SPD (symmetric positive definite) problems. In the new algorithm, a direct
...
1
2
3
4
...