{"id":"arxiv/2611.21055","url":"https://arxiv.org/abs/2611.21055","tags":["math.NA"],"score":0,"title":"A Deterministic Algorithm for Eigenvalue Separation in Tridiagonal Matrices","domain":"math.NA","source":"arxiv","authors":["Wenqi Zhu","Ping Nie"],"reviews":0,"subject":"math.NA","summary":"We develop a deterministic algorithm for separating the eigenvalues of Hermitian tridiagonal matrices by small diagonal perturbations. For $\\|T\\|_2\\leq1$, $0 c\\,δ^2n^{-12}$ for an absolute constant $c>0$. The construction uses a classical convex weighted eigenvalue sum and its finite-scale slope variation. A tridiagonal localization argument turns near-degenerate eigenvalues into separated responses to the fixed diagonal direction, yielding a quantitative gap certificate. An adaptive interval selector then identifies a certifying window in at most $\\lceil\\log_2(16n^3)\\rceil$ refinements,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}