Alternative proofs of the convergence properties of the conjugate- gradient method

DOI10.1007/BF00933041zbMath0261.90053OpenAlexW2020457356MaRDI QIDQ2560770

Klaus Ritter, Garth P. McCormick

Publication date: 1974

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00933041

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)

Related Items

On the convergence rate of Fletcher‐Reeves nonlinear conjugate gradient methods satisfying strong Wolfe conditions: Application to parameter identification in problems governed by general dynamics, Conjugate gradient methods using quasi-Newton updates with inexact line searches, Convergence conditions for restarted conjugate gradient methods with inaccurate line searches, Conjugate gradient predictor corrector method for solving large scale problems, Accelerating procedures for methods of conjugate directions, Readily implementable conjugate gradient methods, Accelerated conjugate direction methods for unconstrained optimization, On the relation between quadratic termination and convergence properties of minimization algorithms. Part I. Theory, On the relation between quadratic termination and convergence properties of minimization algorithms. Part II. Applications, Effiziente Schrittweitenfunktionen bei unrestringierten Optimierungsaufgaben, Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations, Large sparse continuation problems, Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions, Convergence properties of the Beale-Powell restart algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of the conjugate gradient method with computationally convenient modifications
• Rate of Convergence of Several Conjugate Gradient Algorithms
• Function minimization by conjugate gradients
• A Correction Concerning the Convergence Rate for the Conjugate Gradient Method
• Efficient Implementations of the Polak–Ribière Conjugate Gradient Algorithm
• Linear Convergence of the Conjugate Gradient Method