Abstract
dc:description.abstractWe review results from the literature on the conjugate gradient algorithm for solving symmetric positive definite linear systems and the related Lanczos algorithm. We derive the conjugate gradient algorithm from the more general conjugate directionmethod, using projectors. We establish error bounds using exact arithmetic theory and also discuss what can happen when floating-point arithmetic is used. We present numerical experiments to illustrate this behavior.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- li, hongdali
- Advisors dc:contributor.advisor
-
- Greebaum, Anne
- Trogdon, Tom
Subjects
dc:subject × 7Rights
dc:rights- Statement dc:rights
-
- CC BY
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1773/48811