Accession Number:

ADA059999

Title:

Analysis of the Symmetric Lanczos Process.

Descriptive Note:

Doctoral thesis,

Corporate Author:

CALIFORNIA UNIV BERKELEY ELECTRONICS RESEARCH LAB

Personal Author(s):

Report Date:

1978-06-01

Pagination or Media Count:

126.0

Abstract:

The Lanczos algorithm is a powerful method for finding a few eigenvalues and eigenvectors of large sparse symmetric matrices. The quantities actually computed by the Lanczos algorithm diverge completely from their theoretical counterparts. In 1971 C. Paige showed that this instability merely resulted in the computation of multiple copies of eigenpairs of the matrix. This work presents and analyzes a new way of implementing the Lanczos algorithm which prevents the computation of redundant copies of eigenpairs and costs little more than simple Lanczos itself. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE