A SCALED CONJUGATE GRADIENT METHOD WITH MOVING ASYMPTOTES FOR UNCONSTRAINED OPTIMIZATION PROBLEMS

被引:3
|
作者
Zhou, Guanghui [1 ,2 ]
Ni, Qin [1 ]
Zeng, Meilan [1 ,3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Nanjing 211106, Jiangsu, Peoples R China
[2] Huaibei Normal Univ, Huaibei 235000, Anhui Province, Peoples R China
[3] Hubei Engn Univ, Xiaogan 432000, Hubei Pvovince, Peoples R China
关键词
Scaling; conjugate gradient; moving asymptotes; the Wolfe condition; unconstrained optimization; SUFFICIENT DESCENT PROPERTY; LINE SEARCH; CONVERGENCE;
D O I
10.3934/jimo.2016034
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:595 / 608
页数:14
相关论文
共 50 条