English

Sharp bounds on the smallest eigenvalue of finite element equations with arbitrary meshes without regularity assumptions

Numerical Analysis 2021-06-24 v3 Numerical Analysis

Abstract

A proof for the lower bound is provided for the smallest eigenvalue of finite element equations with arbitrary conforming simplicial meshes. The bound has a similar form as the one by Graham and McLean [SIAM J. Numer. Anal., 44 (2006), pp. 1487--1513] but doesn't require any mesh regularity assumptions, neither global nor local. In particular, it is valid for highly adaptive, anisotropic, or non-regular meshes without any restrictions. In three and more dimensions, the bound depends only on the number of degrees of freedom NN and the H\"older mean M1d/2(ω~/ωi)M_{1-d/2} (\lvert \tilde{\omega} \rvert / \lvert \omega_i \lvert) taken to the power 12/d1-2/d, ω~\lvert \tilde{\omega} \rvert and ωi\lvert \omega_i \rvert denoting the average mesh patch volume and the volume of the patch corresponding to the ithi^{\text{th}} mesh node, respectively. In two dimensions, the bound depends on the number of degrees of freedom NN and the logarithmic term (1+ln(Nωmin))(1 + \lvert \ln (N \lvert \omega_{\min} \rvert) \rvert), ωmin\lvert \omega_{\min} \rvert denoting the volume of the smallest patch. Provided numerical examples demonstrate that the bound is more accurate and less dependent on the mesh non-uniformity than the previously available bounds.

Keywords

Cite

@article{arxiv.1908.03460,
  title  = {Sharp bounds on the smallest eigenvalue of finite element equations with arbitrary meshes without regularity assumptions},
  author = {Lennard Kamenski},
  journal= {arXiv preprint arXiv:1908.03460},
  year   = {2021}
}

Comments

Small corrections and improvements

R2 v1 2026-06-23T10:43:47.002Z