Scholion.ai

On the Iterative Refinement of Least Squares Solutions

R. H. Fletcher

Journal of the American Statistical Association · 1975 · Volume 70 · Issue 349

DOI: 10.1080/01621459.1975.10480270

Abstract

An iterative algorithm for solving linear least squares problems has been developed and tested on an IBM 1620 computer. This article traces the development of the algorithm from that described by Björck and Golub [1] to the present, and shows how, with a slight change in algebra, the Householder triangularization may be replaced equally successfully by the simpler method of Cholesky factorization. The algorithm appears accurate and efficient even for highly ill-conditioned problems. Use of the residual vector in the iteration process is the main source of the algorithm's success.

Enable JavaScript for citation tools and additional paper interactions.