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 : AUG 1970


Pagination or Media Count : 65


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