Stopping criteria for linesearch methods without derivatives

DOI10.1007/BF02591934zbMath0576.90087MaRDI QIDQ3696884

Renato De Leone, Manlio Gaudioso

Publication date: 1984

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

zbMATH Keywords

unconstrained optimization; stopping criteria; directional derivative; nonderivative methods; linesearch stepsize; step-length selection

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

49M37: Numerical methods based on nonlinear programming

Related Items

Global convergece of the bfgs algorithm with nonmonotone linesearch^∗∗this work is supported by national natural science foundation$ef:, Convergence conditions, line search algorithms and trust region implementations for the Polak–Ribière conjugate gradient method, Global convergence technique for the Newton method with periodic Hessian evaluation, Use of the minimum norm search direction in a nonmonotone version of the Gauss-Newton method, Convergence properties of the dependent PRP conjugate gradient methods, Global convergence properties of two modified BFGS-type methods, Global convergence and stabilization of unconstrained minimization methods without derivatives, Perturbed steepest-descent technique in multiextremal problems, A globally convergent version of the Polak-Ribière conjugate gradient method, Nonmonotone derivative-free methods for nonlinear equations, Globally convergent block-coordinate techniques for unconstrained optimization

Cites Work

• Diagonalized multiplier methods and quasi-Newton methods for constrained optimization
• An effective algorithm for minimization
• Minimization of functions having Lipschitz continuous first partial derivatives
• A note on a sufficient-decrease criterion for a non-derivative step-length procedure
• A superlinearly convergent algorithm for minimization without evaluating derivatives
• Convergence Conditions for Ascent Methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item