Accession Number:

AD0712444

Title:

A GEOMETRIC CONVERGENCE THEORY FOR THE QR, RAYLEIGH QUOTIENT, AND POWER ITERATIONS.

Descriptive Note:

Technical rept.,

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF COMPUTER SCIENCES

Personal Author(s):

• Poole,William George , Jr

Report Date:

1970-08-01

Pagination or Media Count:

65.0

Abstract:

The basic QR, LU, treppen, and bi-iterations are shown to produce the same sequence of subspaces as do direct and inverse iteration started from the appropriate subspaces. The methods differ only in the bases with which these subspaces are defined. A unified, complete geometric convergence theory is developed in terms of the power method. Author

Descriptors:

• (*MATRICES(MATHEMATICS)
• ITERATIONS)
• CONVERGENCE
• INVARIANCE
• POWER SERIES
• OPERATORS(MATHEMATICS)
• TRANSFORMATIONS(MATHEMATICS)
• ALGORITHMS
• NUMERICAL ANALYSIS
• THESES

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE