Answers are grounded in this paper and cite their sources.
We develop a deterministic algorithm for separating the eigenvalues of Hermitian tridiagonal matrices by small diagonal perturbations. For \|T\|₂≤1, $0<δ<1/2$, and X=diag(1,…,n), our algorithm selects t∈[0,δ/n] such that $D=tX$ satisfies \|D\|₂≤δ and gap(T+D)>c\,δ²n⁻¹² 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 log₂(16n³) refinements, using O(log n) evaluations of the weighted eigenvalue sum to inverse-polynomial accuracy. A structure-exploiting implementation uses rigorous Sturm eigenvalue enclosures and adaptive precision to certify the stopping condition on six families of test matrices. The directly certified gaps are substantially larger than the worst-case analytical bounds, illustrating both the effectiveness of the construction and the conservatism of the universal certificate. Our results give a deterministic answer to the eigenvalue-separation question underlying the deterministic Minami perturbation problem for tridiagonal matrices.
No takes yet. Share an insight, caveat, or question.
Zhu et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: