COMPUTATION OF DOMINANT EIGENVALUES AND EIGENVECTORS - A COMPARATIVE-STUDY OF ALGORITHMS

[摘要] We investigate two widely used recursive algorithms for the computation of eigenvectors with extreme eigenvalues of large symmetric matrices-the modified Lanczos method and the conjugate-gradient method. The goal is to establish a connection between their underlying principles and to evaluate their performance in applications to Hamiltonian and transfer matrices of selected model systems of interest in condensed matter physics and statistical mechanics. The conjugate-gradient method is found to converge more rapidly for understandable reasons, while storage requirements are the same for both methods.

[关键词] MODEL