An Extended Spectral Conjugate Gradient Method for Unconstrained Optimization Problems
ChaoMing Hu
School of Mathematics and Statistics, Central South University, Hunan Changsha, 410083, China.
Zhong Wan *
School of Mathematics and Statistics, Central South University, Hunan Changsha, 410083, China.
*Author to whom correspondence should be addressed.
Abstract
In this paper, an extended spectral conjugate gradient method is proposed for solving unconstrained optimization problems, where the search direction is a linear combination of the gradient vector at current iteration and the search direction at the previous iteration. Instead of specifying a fixed expression to compute each combination coefficient in the existent methods, only suitable conditions are presented for the combination coefficients such that the values of coefficients are chosen freely in a range. Under some mild assumptions, with step lengths satisfying the Armijo condition, global convergence is established for the developed algorithm. It is shown that some existent methods are the special cases of the presented method in this paper.
Keywords: Unconstrained optimization, conjugate gradient method, line search, global convergence