How to make the Lanczos algorithm converge slowly

David Sanborn Scott · Mathematics of Computation · 1979

The Paige style Lanczos algorithm is an iterative method for finding a few eigenvalues of large sparse symmetric matrices. Some beautiful relationships among the elements of the eigenvectors of a symmetric tridiagonal matrix are used to derive a perverse starting vector which delays convergence as long as possible. Why such slow convergence is never seen in practice is also examined.

Read the paper · More papers on PaperTik