Guaranteed a posteriori bounds for eigenvalues and eigenvectors: multiplicities and clusters
From MaRDI portal
Publication:5118846
DOI10.1090/MCOM/3549zbMATH Open1446.35083arXiv2008.04140OpenAlexW2946601727MaRDI QIDQ5118846FDOQ5118846
Authors: É. Cancès, Geneviève Dusson, Benjamin Stamm, Martin Vohralík, Yvon Maday 
Publication date: 27 August 2020
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the error in the sum of the eigenvalues, as well as the error in the eigenvectors represented through the density matrix, i.e., the orthogonal projector on the associated eigenspace. This allows us to deal with degenerate (multiple) eigenvalues within the framework. All the bounds are valid under the only assumption that the cluster is separated from the surrounding smaller and larger eigenvalues; we show how this assumption can be numerically checked. Our bounds are guaranteed and converge with the same speed as the exact errors. They can be turned into fully computable bounds as soon as an estimate on the dual norm of the residual is available, which is presented in two particular cases: the Laplace eigenvalue problem discretized with conforming finite elements, and a Schr{"o}dinger operator with periodic boundary conditions of the form Delta discretized with planewaves. For these two cases, numerical illustrations are provided on a set of test problems.
Full work available at URL: https://arxiv.org/abs/2008.04140
Recommendations
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: conforming approximations
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework
- Fully computable a posteriori error bounds for eigenfunctions
- Guaranteed lower bounds for eigenvalues
- scientific article; zbMATH DE number 4048916
Estimates of eigenvalues in context of PDEs (35P15) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- A framework for robust eigenvalue and eigenvector error estimation and Ritz value convergence enhancement
- On estimators for eigenvalue/eigenvector approximations
- Title not available (Why is that?)
- Computed eigenmodes of planar regions
- Title not available (Why is that?)
- Mixed and Hybrid Finite Element Methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- Guaranteed lower bounds for eigenvalues
- Fully Reliable Localized Error Control in the FEM
- A Convergent Adaptive Algorithm for Poisson’s Equation
- Explicit Error Estimates for Courant, Crouzeix-Raviart and Raviart-Thomas Finite Element Methods
- Explicit error bounds in a conforming finite element method
- Error Estimate Procedure in the Finite Element Method and Applications
- Equilibrated residual error estimates are \(p\)-robust
- Approximations in elasticity based on the concept of function space
- An a posteriori error estimator for \(hp\)-adaptive discontinuous Galerkin methods for elliptic eigenvalue problems
- Numerical analysis of the planewave discretization of some orbital-free and Kohn-Sham models
- Computing the lower and upper bounds of Laplace eigenvalue problem by combining conforming and nonconforming finite element methods
- The lower/upper bound property of approximate eigenvalues by nonconforming finite element methods for elliptic operators
- Asymptotic lower bounds for the fundamental frequency of convex membranes
- Upper and lower bounds for eigenvalues by finite difference methods
- Lower bounds for eigenvalues of elliptic operators: by nonconforming finite element methods
- Adaptive nonconforming finite element approximation of eigenvalue clusters
- Analysis and estimation of error constants for \(P_0\) and \(P_1\) interpolations over triangular finite elements
- Polynomial-degree-robust a posteriori estimates in a unified setting for conforming, nonconforming, discontinuous Galerkin, and mixed discretizations
- Convergence and quasi-optimal complexity of adaptive finite element computations for multiple eigenvalues
- Lower Bounds for Eigenvalues of Schrödinger's Equation
- Verified eigenvalue evaluation for the Laplacian over polygonal domains of arbitrary shape
- A framework of verified eigenvalue bounds for self-adjoint differential operators
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework
- Localization of global norms and robust a posteriori error control for transmission problems with sign-changing coefficients
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: conforming approximations
- Stable broken \(H^1\) and \(H(\operatorname{div})\) polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions
- An optimal adaptive FEM for eigenvalue clusters
- Computable upper and lower bounds on eigenfrequencies
- Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form
- A posteriori error analysis for nonconforming approximation of multiple eigenvalues
- Convergence and optimality of higher-order adaptive finite element methods for eigenvalue clusters
Cited In (13)
- Practical error bounds for properties in plane-wave electronic structure calculations
- Adaptive hybrid high-order method for guaranteed lower eigenvalue bounds
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework
- Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: conforming approximations
- Projection-based guaranteed \(L^2\) error bounds for finite element approximations of Laplace eigenfunctions
- Fully computable a posteriori error bounds for eigenfunctions
- A posteriori error estimates for elliptic eigenvalue problems using auxiliary subspace techniques
- Shape optimization for the Laplacian eigenvalue over triangles and its application to interpolation error analysis
- The a posteriori error estimates of the FE approximation of defective eigenvalues for non-self-adjoint eigenvalue problems
- Computer-assisted proof of shear-induced chaos in stochastically perturbed Hopf systems
- An adaptive planewave method for electronic structure calculations
- A posteriori error estimates for adaptive QM/MM coupling methods
- Guaranteed lower eigenvalue bounds for Steklov operators using conforming finite element methods
Uses Software
This page was built for publication: Guaranteed a posteriori bounds for eigenvalues and eigenvectors: multiplicities and clusters
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5118846)
