Linear Convergence of the Conjugate Gradient Method

Abstract

It is shown that the method of conjugate gradients for the minimization of a quadratic function converges no better than linearly if the standard starting and restarting procedures are not used.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 12, 1972
Accession Number
AD0742126

Entities

People

  • Harlan Crowder
  • Philip Wolfe

Organizations

  • IBM Thomas J. Watson Research Center

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Computers
  • Convergence
  • Eigenvalues
  • Ellipsoids
  • Environment
  • Equations
  • Inequalities
  • Intervals
  • Iterations
  • Literature
  • Mathematics
  • New York
  • Periodic Variations
  • Standards
  • Three Dimensional