An Improved Spectral Conjugate Gradient Algorithm for Nonconvex Unconstrained Optimization Problems

An Improved Spectral Conjugate Gradient Algorithm for Nonconvex Unconstrained Optimization Problems

0.00 Avg rating0 Votes
Article ID: iaor20132859
Volume: 157
Issue: 3
Start Page Number: 820
End Page Number: 842
Publication Date: Jun 2013
Journal: Journal of Optimization Theory and Applications
Authors: , ,
Keywords: heuristics
Abstract:

In this paper, an improved spectral conjugate gradient algorithm is developed for solving nonconvex unconstrained optimization problems. Different from the existent methods, the spectral and conjugate parameters are chosen such that the obtained search direction is always sufficiently descent as well as being close to the quasi‐Newton direction. With these suitable choices, the additional assumption in the method proposed by Andrei on the boundedness of the spectral parameter is removed. Under some mild conditions, global convergence is established. Numerical experiments are employed to demonstrate the efficiency of the algorithm for solving large‐scale benchmark test problems, particularly in comparison with the existent state‐of‐the‐art algorithms available in the literature.

Reviews

Required fields are marked *. Your email address will not be published.