Back to search

University of Washington

Lanczos Algorithm and Conjugate Gradient

Abstract

dc:description.abstract

We 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 × 7

Rights

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

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

li, hongdali. Lanczos Algorithm and Conjugate Gradient. 2022. http://hdl.handle.net/1773/48811