Accession Number : AD0785244
Title : A Comparison of the PLU and QR Methods for Determining Eigenvalues of Real Hessenberg Matrices.
Descriptive Note : Final rept.,
Corporate Author : CALIFORNIA UNIV BERKELEY ELECTRONICS RESEARCH LAB
Personal Author(s) : Panttaja,J. T.
Report Date : MAY 1974
Pagination or Media Count : 61
Abstract : The LU algorithm with interchanges (herein after PLU) should be substantially faster than the QR, based on an order n squared count of floating point arithmetic operations, and is essentially stable. If this comparison held in actual executions of these two algorithms, and if the PLU provided convergence on most matrices, it would be a strong case for using the PLU instead of QR. In actual timings of the algorithms on test matrices, the PLU algorithm did not yield as substantial a savings as was predicted by this traditional operation count. This anomaly is considered. (Modified author abstract)
Descriptors : *Computer programming, *Matrices(Mathematics), Computations, Iterations, Algorithms
Subject Categories : Theoretical Mathematics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE