Abstract:The paper is to introduce a new systematic method that can produce lower bounds for eigenvalues. The main idea is to use nonconforming finite element methods. The conclusion is that if local approximation properties of nonconforming finite element spaces are better than total errors (sums of global approximation errors and consistency errors) of nonconforming finite element methods, corresponding methods will produce lower bounds for eigenvalues. More precisely, under three conditions on continuity and approximation properties of nonconforming finite element spaces we analyze abstract error estimates of approximate eigenvalues and eigenfunctions. Subsequently, we propose one more condition and prove that it is sufficient to guarantee nonconforming finite element methods to produce lower bounds for eigenvalues of symmetric elliptic operators. We show that this condition hold for most low-order nonconforming finite elements in literature. In addition, this condition provides a guidance to modify known nonconforming elements in literature and to propose new nonconforming elements. In fact, we enrich locally the Crouzeix-Raviart element such that the new element satisfies the condition; we also propose a new nonconforming element for second order elliptic operators and prove that it will yield lower bounds for eigenvalues. Finally, we prove the saturation condition for most nonconforming elements.

Error Bounds for Nonlinear Complementarity Problems with Band Structure

Error Estimation for Nonlinear Complementarity Problems Via Linear Systems with Interval Data

Bounding the Error for Approximate Solutions of Almost Linear Complementarity Problems Using Feasible Vectors

Error Bounds for Linear Complementarity Problems of Nekrasov and Generalized Nekrasov Matrices

A new error bound for linear complementarity problems for B-matrices

Inexact fixed-point iteration method for nonlinear complementarity problems

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Error bounds for linear complementarity problems of $ SD{{D}_{1}} $ matrices and $ SD{{D}_{1}} $-$ B $ matrices

The Lower/Upper Bound Property of Approximate Eigenvalues by Nonconforming Finite Element Methods for Elliptic Operators

A unified error analysis for nonlinear wave-type equations with application to acoustic boundary conditions

Error Bounds for Abstract Linear Inequality Systems

Verification of Solutions for Almost Linear Complementarity Problems

The Lower Bounds for Eigenvalues of Elliptic Operators --By Nonconforming Finite Element Methods

The simplified modulus-based matrix splitting iteration method for the nonlinear complementarity problem

Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type -Matrices

The Bounds of Solutions to Polynomial Complementarity Problems

A POSTERIORI ERROR ESTIMATES OF A NON-CONFORMING FINITE ELEMENT METHOD FOR PROBLEMS WITH ARTIFICIAL BOUNDARY CONDITIONS

On Error Bounds of Inequalities in Asplund Spaces

Some Perturbation Bounds of the Tensor Complementarity Problem

Solvability of semidefinite complementarity problems

A nonlinear complementarity model for supply chain network equilibrium