Regional Stability and New Eigenvalue Perturbation Bounds

Abstract

Let A be an n× n symmetric matrix with eigenvalues λ₁≥⋯≥λ_n. Let Ã:=A+E, where E is a symmetric noise matrix, and denote the eigenvalues of Ã by λ̃₁≥⋯≥λ̃_n. Bounding the perturbation $|\tilde λ_i -λ_i| $ is a central problem in linear algebra and numerical analysis. In this paper, we prove new perturbation results by exploring the actual interaction between E and the eigenvectors of A. In the setting where E does not act adversarially with respect to these vectors (for instance, if E is random), we obtain a considerable improvement over Weyl's inequality. One can routinely extend these results to the Hermitian and rectangular settings. We obtain the new bounds as corollaries of a regional stability result, which provides a sufficient condition for a region on the real line to be stable (containing the same number of eigenvalues) after the perturbation. This result is of independent interest. We prove our regional stability result using contour integral analysis. Our main new technical ingredient here is the \textit{double-jump} argument, which is robust and could be useful in many other situations involving Neumann series.

Eigenvalue formulation of Stochastic Inflation and application to large perturbation generating inflationary features
Swagat S. Mishra, Edmund J. Copeland, Anne M. Green
arXiv3 Nov 2026PreprintCC BY 4.0Full textCosmology Mathematical physicsarXiv
Planar Dirichlet eigenvalue bounds from a trace identity
Romain Speciel
arXiv5 Oct 2026PreprintarXiv licenceFull textAnalysis & PDEsarXiv
Eigenvalue bounds for quantum dot Dirac operators
Joaquim Duran
arXiv30 Oct 2026PreprintarXiv licenceFull textAnalysis & PDEsarXiv
High-order guaranteed lower bounds for the Schrödinger eigenvalue problem
Benedikt Gräßle, Moritz Hauck, Yizhou Liang
arXiv2 Nov 2026PreprintCC BY-NC-ND 4.0Full textNumerical analysis & scientific computingarXiv
Resolvent bounds and eigenvalue estimates of generalized Schrödinger operators with complex potentials on compact manifolds
Eduard Stefanescu
arXiv9 Sep 2026PreprintCC BY 4.0Full textAnalysis & PDEsarXiv

Cite

BibTeX RIS

BibTeX

@misc{tran2026regional,
  title = {{Regional Stability and New Eigenvalue Perturbation Bounds}},
  author = {Phuc Tran and Van Vu},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.14303},
  eprint = {2609.14303},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.14303},
  note = {CC BY-NC-SA 4.0},
}

RIS

TY  - UNPB
TI  - Regional Stability and New Eigenvalue Perturbation Bounds
AU  - Phuc Tran
AU  - Van Vu
PY  - 2026
DA  - 2026/09/13
PB  - arXiv
DO  - 10.48550/arxiv.2609.14303
UR  - https://arxiv.org/abs/2609.14303
AB  - Let A be an n× n symmetric matrix with eigenvalues λ_1≥⋯≥λ_n. Let Ã:=A+E, where E is a symmetric noise matrix, and denote the eigenvalues of Ã by λ̃_1≥⋯≥λ̃_n. Bounding the perturbation $|\tilde λ_i -λ_i| $ is a central problem in linear algebra and numerical analysis. In this paper, we prove new perturbation results by exploring the actual interaction between E and the eigenvectors of A. In the setting where E does not act adversarially with respect to these vectors (for instance, if E is random), we obtain a considerable improvement over Weyl's inequality. One can routinely extend these results to the Hermitian and rectangular settings. We obtain the new bounds as corollaries of a regional stability result, which provides a sufficient condition for a region on the real line to be stable (containing the same number of eigenvalues) after the perturbation. This result is of independent interest. We prove our regional stability result using contour integral analysis. Our main new technical ingredient here is the \textit{double-jump} argument, which is robust and could be useful in many other situations involving Neumann series.
ER  -

Abstract

Related

Cite