{"id":"arxiv/2609.14303","url":"https://arxiv.org/abs/2609.14303","tags":["math.NA","math.PR"],"score":0,"title":"Regional Stability and New Eigenvalue Perturbation Bounds","domain":"math.NA","source":"arxiv","authors":["Phuc Tran","Van Vu"],"reviews":0,"subject":"math.NA","summary":"Let $A$ be an $n\\times n$ symmetric matrix with eigenvalues $λ_1\\geq\\cdots\\geqλ_n$. Let $\\tilde A:=A+E$, where $E$ is a symmetric noise matrix, and denote the eigenvalues of $\\tilde A$ by $\\tildeλ_1\\geq\\cdots\\geq\\tildeλ_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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}