
Accession Number : AD0787854
Title : Least Squares Computations with Two Algorithms for the TwoMultiply, TwoAdd Givens Rotation,
Corporate Author : WASHINGTON STATE UNIV PULLMAN DEPT OF COMPUTER SCIENCE
Personal Author(s) : Hanson,Richard J.
Report Date : 1974
Pagination or Media Count : 32
Abstract : Two numerically stable algorithms for implementation of the twomultiply, twoadd Givens transformation are discussed. An application of the use of these algorithms is given for the problem of accumulating and deleting rows of data from a least squares problem in a stable manner. The construction of the transformation requires essentially the same amount of work. The first method (which is not due to the author) requires no square roots but may require rescaling to avoid underflow and overflow. The second method requires one square root per transformation but will need rescaling less than half as often as the first method. (Author)
Descriptors : *Matrices(Mathematics), *Least squares method, *Computations, Addition, Transformations(Mathematics), Arithmetic, Computer programs
Subject Categories : Statistics and Probability
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE