Accuracy of the Jacobi Method on Scaled Diagonally Dominant Symmetric Matrices
Josip Matejaš · SIAM Journal on Matrix Analysis and Applications · 2009
This paper proves that the two-sided Jacobi method computes the eigenvalues of the indefinite symmetric matrix to high relative accuracy, provided that the initial matrix is scaled diagonally dominant. It proves sharp eigenvalue perturbation bounds coming from a single Jacobi step and from the whole sweep defined by the serial pivot strategies.