A Scaled Conjugate Gradient Method with Moving Asymptotes for Unconstrained Optimization Problems

Guanghui Zhou,Qin Ni,Meilan Zeng
DOI: https://doi.org/10.3934/jimo.2016034
2017-01-01
Journal of Industrial and Management Optimization
Abstract:In this paper, a scaled method that combines the conjugate gradient with moving asymptotes is presented for solving the large-scaled nonlinear unconstrained optimization problem. A diagonal matrix is obtained by the moving asymptote technique, and a scaled gradient is determined by multiplying the gradient with the diagonal matrix. The search direction is either a scaled conjugate gradient direction or a negative scaled gradient direction under different conditions. This direction is sufficient descent if the step size satisfies the strong Wolfe condition. A global convergence analysis of this method is also provided. The numerical results show that the scaled method is efficient for solving some large-scaled nonlinear problems.
What problem does this paper attempt to address?