{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}