Guaranteed lower bounds for eigenvalues

DOI10.1090/S0025-5718-2014-02833-0zbMath1320.65162MaRDI QIDQ3189441

Carsten Carstensen, Joscha Gedicke

Publication date: 10 September 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

numerical experimentlower and upper bounds of eigenvaluesCrouzeix-Raviart triangular elementsLaplace operator eigenproblemnoncorforming finite element method

Mathematics Subject Classification ID

Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items (54)

Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework ⋮ A natural nonconforming FEM for the Bingham flow problem is quasi-optimal ⋮ Computational Lower Bounds of the Maxwell Eigenvalues ⋮ Mixed methods and lower eigenvalue bounds ⋮ A proof via finite elements for Schiffer's conjecture on a regular pentagon ⋮ Any three eigenvalues do not determine a triangle ⋮ Direct Guaranteed Lower Eigenvalue Bounds with Optimal a Priori Convergence Rates for the Bi-Laplacian ⋮ Practical Error Bounds for Properties in Plane-Wave Electronic Structure Calculations ⋮ Guaranteed lower bounds for eigenvalues of elliptic operators ⋮ Flux reconstructions in the Lehmann-Goerisch method for lower bounds on eigenvalues ⋮ A priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems ⋮ Lower bounds of eigenvalues of the biharmonic operators by the rectangular Morley element methods ⋮ Fully computable a posteriori error bounds for eigenfunctions ⋮ Asymptotic Exactness of the Least-Squares Finite Element Residual ⋮ Asymptotic lower bounds for eigenvalues of the Steklov eigenvalue problem with variable coefficients. ⋮ A combined finite element and Bayesian optimization framework for shape optimization in spectral geometry ⋮ Error-constant estimation under the maximum norm for linear Lagrange interpolation ⋮ A posteriori error estimates for Maxwell's eigenvalue problem ⋮ Computing eigenvalues of the Laplacian on rough domains ⋮ Poincaré-Friedrichs type constants for operators involving grad, curl, and div: theory and numerical experiments ⋮ A posteriori error analysis for nonconforming approximation of multiple eigenvalues ⋮ 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 ⋮ Adaptive guaranteed lower eigenvalue bounds with optimal convergence rates ⋮ Two discretisations of the time-dependent Bingham problem ⋮ An a posteriori error estimator for the spectral fractional power of the Laplacian ⋮ Guaranteed a posteriori bounds for eigenvalues and eigenvectors: Multiplicities and clusters ⋮ Guaranteed lower eigenvalue bounds for the biharmonic equation ⋮ A framework of verified eigenvalue bounds for self-adjoint differential operators ⋮ Immersed Finite Element Method for Eigenvalue Problems in Elasticity ⋮ Constants in discrete Poincaré and Friedrichs inequalities and discrete quasi-interpolation ⋮ A counterexample to Payne's nodal line conjecture with few holes ⋮ The Weak Galerkin Method for Elliptic Eigenvalue Problems ⋮ Lower and upper bounds of Laplacian eigenvalue problem by weak Galerkin method on triangular meshes ⋮ Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems ⋮ Guaranteed lower eigenvalue bounds for two spectral problems arising in fluid mechanics ⋮ Non-conforming Crouzeix-Raviart element approximation for Stekloff eigenvalues in inverse scattering ⋮ Optimal quadratic element on rectangular grids for \(H^1\) problems ⋮ Nonconforming discretizations of convex minimization problems and precise relations to mixed methods ⋮ Computation of sharp estimates of the Poincaré constant on planar domains with piecewise self-similar boundary ⋮ On mixed Dirichlet-Neumann eigenvalues of triangles ⋮ A Skeletal Finite Element Method Can Compute Lower Eigenvalue Bounds ⋮ Explicit eigenvalue bounds of differential operators defined by symmetric positive semi-definite bilinear forms ⋮ On the derivation of guaranteed and \(p\)-robust a posteriori error estimates for the Helmholtz equation ⋮ A priori and a posteriori error analysis of the Crouzeix-Raviart and Morley FEM with original and modified right-hand sides ⋮ Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems ⋮ Guaranteed lower bounds on eigenvalues of elliptic operators with a hybrid high-order method ⋮ Guaranteed Eigenvalue Bounds for the Steklov Eigenvalue Problem ⋮ Optimal estimation for the Fujino-Morley interpolation error constants ⋮ Numerical methods for spectral theory ⋮ Rigorous a-posteriori analysis using numerical eigenvalue bounds in a surface growth model ⋮ Computable error estimates for ground state solution of Bose-Einstein condensates ⋮ Adaptive Morley FEM for the von Kármán Equations with Optimal Convergence Rates ⋮ An optimal adaptive FEM for eigenvalue clusters

Uses Software

• ARPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A posteriori error estimates for non-conforming approximation of eigenvalue problems
• An oscillation-free adaptive FEM for symmetric eigenvalue problems
• Asymptotic lower bounds for the fundamental frequency of convex membranes
• Adaptive eigenvalue computation: Complexity estimates
• Convergence and optimal complexity of adaptive finite element eigenvalue computations
• Minimizing Neumann fundamental tones of triangles: an optimal Poincaré inequality
• Asymptotic lower bounds for eigenvalues by nonconforming finite element methods
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• Guaranteed lower eigenvalue bounds for the biharmonic equation
• Computational survey on a posteriori error estimators for nonconforming finite element methods for the Poisson problem
• A Review of Unified A Posteriori Finite Element Error Control
• An Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity
• A Posteriori Error Estimates for the Finite Element Approximation of Eigenvalue Problems
• Upper and lower bounds for eigenvalues by finite difference methods
• A Convergent Adaptive Method for Elliptic Eigenvalue Problems
• CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS FOR EIGENVALUE PROBLEMS
• Enhancing eigenvalue approximation by gradient recovery on adaptive meshes
• Convergence of nonconforming multigrid methods without full elliptic regularity
• ARPACK Users' Guide
• A posteriori error estimators for nonconforming finite element methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Explicit Error Estimates for Courant, Crouzeix-Raviart and Raviart-Thomas Finite Element Methods

This page was built for publication: Guaranteed lower bounds for eigenvalues