Accession Number:

ADA128020

Title:

Analysis of the Look Ahead Lanczos Algorithm.

Descriptive Note:

Doctoral thesis,

Corporate Author:

CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS

Personal Author(s):

Report Date:

1982-11-01

Pagination or Media Count:

84.0

Abstract:

The two-sided Lanczos algorithm is known to suffer instability in the form of serious breakdown. This occurs when the associate moment matrix does not permit a triangular factorization. This work uses the notion of a generalized pivot to inexpensively circumvent the breakdown in most cases, with the 2x2 pivot examined in detail. The case where the generalized pivot is of no avail is analyzed, introducing a surprising characterization for that form of serious breakdown. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE