Conjugate Gradients and Related KMP Algorithms: The Beginnings

Loading...
Thumbnail Image
Files
CS-TR-3556.ps(146.3 KB)
No. of downloads: 289
CS-TR-3556.pdf(152.2 KB)
No. of downloads: 858
Publication or External Link
Date
1998-10-15
Authors
O'Leary, Dianne P.
Advisor
Citation
DRUM DOI
Abstract
In the late 1940's and early 1950's, newly available computing machines generated intense interest in solving ``large'' systems of linear equations. Among the algorithms developed were several related methods, all of which generated bases for Krylov subspaces and used the bases to minimize or orthogonally project a measure of error. These methods include the conjugate gradient algorithm and the Lanczos algorithm. We refer to these algorithms as the KMP family and discuss its origins, emphasizing research themes that continue to have central importance. (Also cross-referenced as UMIACS-TR-95-107)
Notes
Rights