×

Convergence and quasi-optimal complexity of adaptive finite element computations for multiple eigenvalues. (English) Zbl 1332.65159

The authors consider the approximation of the eigenvalues of the Dirichlet problem for the second-order elliptic operator \[ - \nabla \cdot (A \nabla u) + cu = \lambda u \] with \(c \geq 0\) using continuous piecewise polynomial finite elements of order \(k \in \mathbb{N}\). Several authors have studied the convergence and complexity of adaptive finite element approximations including a posteriori error estimates for simple eigenvalues. In the present paper, multiple eigenvalues are admitted.
The authors define an a posteriori error estimator which is used to design an adaptive finite element algorithm. Error estimates for the gap between the continuous and discrete invariant subspaces of eigenfunctions are given. The contraction property and the asymptotic quasi-optimal convergence of the algorithm is proved. The proofs are involved, frequently extending over several pages.
Three numerical examples related to the Laplacian with different potentials are presented to support the theory.

MSC:

65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35P15 Estimates of eigenvalues in context of PDEs
65Y20 Complexity and performance of numerical algorithms
65N15 Error bounds for boundary value problems involving PDEs