ACCURACY OF THE JACOBI METHOD ON SCALED DIAGONALLY DOMINANT SYMMETRIC MATRICES

摘要

This paper proves that the two-sided Jacobi method computes the eigenvalues ofthe indefinite symmetric matrix to high relative accuracy, provided that the initial matrix is scaleddiagonally dominant. It proves sharp eigenvalue perturbation bounds coming from a single Jacobistep and from the whole sweep defined by the serial pivot strategies.