{"id":"arxiv/2603.19758","url":"https://arxiv.org/abs/2603.19758","tags":["math.NA","math.OC","math.PR"],"score":0,"title":"Eigenvalue stability and new perturbation bounds for the extremal eigenvalues of a matrix","domain":"math.NA","source":"arxiv","authors":["Phuc Tran","Van Vu"],"reviews":0,"subject":"math.NA","summary":"Let $A$ be a full ranked $ n\\times n$ matrix, with singular values $σ_1 (A) \\ge \\dots \\ge σ_n (A) >0$. The condition number $κ(A):= σ_1(A)/σ_n(A)=\\|A\\|\\cdot \\|A\\|^{-1}$ is a key parameter in the analysis of algorithms taking $A$ as input. In practice, matrices (representing real data) are often perturbed by noise. Technically speaking, the real input would be a noisy variant $\\tilde A =A +E$ of $A$, where $E$ represents the noise. The condition number $κ(\\tilde A)$ will be used instead of $κ(A)$. Thus, it is of importance to measure the impact of noise on the condition number. In this paper,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-20","reactions":{}}