Id: arxiv/2607.23187 Url: https://arxiv.org/abs/2607.23187 Tags: math.NA Score: 0 Title: Accelerating preconditioned Jacobi methods via perturbation-inspired pivoting Domain: math.NA Source: arxiv Authors: Nian Shao, Yuji Nakatsukasa Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-25 Page: https://delphi.science/r/arxiv/2607.23187 Perturbation theory for symmetric matrices shows that eigenvalues with small spectral gaps are more sensitive to off-diagonal perturbation, implying that different entries affect the eigenvalues unevenly. Building on this insight, we incorporate spectral gap information into the Jacobi method for symmetric eigenvalue problems and propose a new pivoting strategy, which is completely different from classical ones governed solely by the magnitude of the off-diagonal entries. When combined with a mixed-precision preconditioner that diagonalizes the matrix to low precision, numerical experiments…