Solution of Large Linear Systems of Equations by Conjugate Gradient Type Methods

J. Stoer
Additional contact information
J. Stoer: Universität Würzburg, Institut für Angew. Mathematik

A chapter in Mathematical Programming The State of the Art, 1983, pp 540-565 from Springer

Abstract: Abstract In 1952, Hestenes and Stiefel introduced the conjugate gradient algorithm in their landmark paper [27] as an algorithm for solving linear equation Ax = b with A as positive definite n × n-matrix (see the book [26] of Hestenes for a broad exposition). The algorithm fascinated numerical analysts since then for various reasons: The cg-algorithm combines features of direct and iterative methods which attracted the attention in the early years: It generates a sequence x i of vectors approximating the solution $$\overline x$$ in a defined way like other iterative methods, but like direct methods, terminating with the exact solution after at most n steps, at least in theory. Many expectations were disappointed, when it was found out that due to roundoff the n-step termination property does not hold in practice. However, viewed as an iterative method, the cg-algorithm has very attractive features. Its application for the iterative solution of large sparse systems has been discussed very early [11] by Stiefel and his coworkers. Like other iterative methods, it essentially requires only the formation of one matrix-vector product A·x per iteration, so that the iterations are inexpensive even for large matrices A, if they are sparse. The iterative aspect of the method has been particularly emphasized since the work of Reid [38].

Keywords: Iterative Method; Conjugate Gradient; Conjugate Gradient Method; Minimum Property; Conjugate Gradient Algorithm (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-68874-4_21

Ordering information: This item can be ordered from
http://www.springer.com/9783642688744

DOI: 10.1007/978-3-642-68874-4_21

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().