Abstract: In this paper, a new method is proposed to produce guaranteed lower bounds for eigenvalues of general second order elliptic operators in any dimension. Unlike most methods in the literature, the proposed method only needs to solve one discrete eigenvalue problem but not involves any base or intermediate eigenvalue problems, and does not need any a priori information concerning exact eigenvalues either. Moreover, it just assumes basic regularity of exact eigenfunctions. This method is defined by a novel generalized Crouzeix-Raviart element which is proved to yield asymptotic lower bounds for eigenvalues of general second order elliptic operators, and a simple post-processing method. As a byproduct, a simple and cheap method is also proposed to obtain guaranteed upper bounds for eigenvalues, which is based on generalized Crouzeix-Raviart element approximate eigenfunctions, an averaging interpolation from the the generalized Crouzeix-Raviart element space to the conforming linear element space, and an usual Rayleigh-Ritz procedure. The ingredients for the analysis consist of a crucial projection property of the canonical interpolation operator of the generalized Crouzeix-Raviart element, explicitly computable constants for two interpolation operators. Numerics are provided to demonstrate the theoretical results.

Lower bounds of the minimum eigenvalue for $M$-matrices

Lower bounds on the minimum eigenvalue of the Fan product of several M-matrices

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Lower Bounds for Eigenvalues of Laplacian Operator and the Clamped Plate Problem

The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Lower Bounds of the Smallest Singular Value of Matrices

Lower Bounds for Generalized Eigenvalues of the Quasilinear Systems

Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix.

Guaranteed Lower Bounds for Eigenvalues of Elliptic Operators

A new lower bound for the smallest singular value

Monotonicity of the Spectral Radius of Modified Incomplete Gauss-Seidel Iteration for Z-matrices

Guaranteed lower eigenvalue bounds for two spectral problems arising in fluid mechanics

Upper and lower bounds for the solution of the Lyapunov matrix differential equation

Bounds For Eigenvalues Of Nonsingular H-Tensor

A Lower Bound for First Eigenvalue with Mixed Boundary Condition

A lower bound for the smallest singular value of a matrix

M-matrices satisfy Newton's inequalities

The Lower/Upper Bound Property of the Crouzeix–Raviart Element Eigenvalues on Adaptive Meshes

Convergence analysis of the largest and smallest H-eigenvalues for a class of tensor sequences

Guaranteed Lower and upper bounds for eigenvalues of second order elliptic operators in any dimension

Sharp Bounds for the Smallest M-eigenvalue of an Elasticity Z-tensor and Its Application