Conjugate Gradients and Related KMP Algorithms: The Beginnings
dc.contributor.author | O'Leary, Dianne P. | en_US |
dc.date.accessioned | 2004-05-31T22:35:35Z | |
dc.date.available | 2004-05-31T22:35:35Z | |
dc.date.created | 1995-11 | en_US |
dc.date.issued | 1998-10-15 | en_US |
dc.description.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) | en_US |
dc.format.extent | 149813 bytes | |
dc.format.mimetype | application/postscript | |
dc.identifier.uri | http://hdl.handle.net/1903/771 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3556 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-95-107 | en_US |
dc.title | Conjugate Gradients and Related KMP Algorithms: The Beginnings | en_US |
dc.type | Technical Report | en_US |