Convergence conditions for restarted conjugate gradient methods with inaccurate line searches

DOI10.1007/BF01580652zbMath0325.90057OpenAlexW2054287207MaRDI QIDQ4090137

M. L. Lenard

Publication date: 1976

Published in: Mathematical Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30) Numerical methods of relaxation type (49M20) Mathematical programming (90C99)

Related Items (6)

Readily implementable conjugate gradient methods ⋮ 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 ⋮ Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations ⋮ Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions ⋮ A derivative-based bracketing scheme for univariate minimization and the conjugate gradient method

Cites Work

• Unnamed Item
• Comparison of some conjugate direction procedures for function minimization
• Alternative proofs of the convergence properties of the conjugate- gradient method
• Conjugate Gradient Algorithms: Quadratic Termination without Linear Searches
• Rate of Convergence of Several Conjugate Gradient Algorithms
• On the rate of convergence of the conjugate gradient reset method with inaccurate linear minimizations
• Function minimization by conjugate gradients
• Convergence Conditions for Ascent Methods
• The conjugate gradient method in extremal problems
• Efficient Implementations of the Polak–Ribière Conjugate Gradient Algorithm
• Methods of conjugate directions versus quasi-Newton methods
• Linear Convergence of the Conjugate Gradient Method
• Practical convergence conditions for unconstrained optimization
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Convergence conditions for restarted conjugate gradient methods with inaccurate line searches