Convergence of descent method without line search

DOI10.1016/j.amc.2004.06.097zbMath1084.65064OpenAlexW2015080260MaRDI QIDQ2570691

Jie Shen, Zhen-Jun Shi

Publication date: 28 October 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2004.06.097

zbMATH Keywords

global convergencelinear convergenceLine searchUnconstrained optimizationDescent method

Mathematics Subject Classification ID

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

Related Items

A study of Liu-Storey conjugate gradient methods for vector optimization, Convergence of the Polak-Ribiére-Polyak conjugate gradient method, The convergence of conjugate gradient method with nonmonotone line search, Convergence of Liu-Storey conjugate gradient method, Scalar correction method for solving large scale unconstrained minimization problems, A new class of nonmonotone conjugate gradient training algorithms, Convergence of PRP method with new nonmonotone line search, Global optimization through a stochastic perturbation of the Polak-Ribière conjugate gradient method, Modified nonmonotone Armijo line search for descent method, On step-size estimation of line search methods, A Hybridizable Discontinuous Galerkin Method for the $p$-Laplacian, An ODE-based nonmonotone method for unconstrained optimization problems, Global convergence of conjugate gradient method, A new family of conjugate gradient methods, A new trust region method with adaptive radius, A descent algorithm without line search for unconstrained optimization

Cites Work

• Unnamed Item
• Global convergence of a two-parameter family of conjugate gradient methods without line search
• Stepsize analysis for descent methods
• Convergence properties of the Beale-Powell restart algorithm
• A globally convergent version of the Polak-Ribière conjugate gradient method
• Convergence of line search methods for unconstrained optimization
• A class of gradient unconstrained minimization algorithms with adaptive stepsize
• A class on nonmonotone stabilization methods in unconstrained optimization
• Quadratically convergent algorithms and one-dimensional search schemes
• R-linear convergence of the Barzilai and Borwein gradient method
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Two-Point Step Size Gradient Methods
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• On the Barzilai and Borwein choice of steplength for the gradient method
• Conjugate Directions without Linear Searches
• Global convergence of conjugate gradient methods without line search