Skip to content

Methods of conjugate gradients for solving linear systems

Magnus Rudolph Hestenes, Eduard L. Stiefel

Journal of research of the National Bureau of Standards · 1952 · 8,461 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Hestenes, M. R., & Stiefel, E. L. (1952). Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards, 49(6), 409. https://doi.org/10.6028/jres.049.044

In text: (Hestenes & Stiefel, 1952)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

An iterative algorithm is given for solving a system Ax=k of n linear equations in n unknowns. The solution is given in n steps. It is shown that this method is a special case of a very general method which also includes Gaussian elimination. These general algorithms are essentially algorithms for finding an n dimensional ellipsoid. Connections are made with the theory of orthogonal polynomials and continued fractions.

  1. LINCS: A linear constraint solver for molecular simulations1997
  2. GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems1986
  3. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs1998
  4. A Singular Value Thresholding Algorithm for Matrix Completion2010
  5. Introduction to Numerical Analysis.1981

Metadata from OpenAlex (CC0). Citations are generated from the published record.