A MODIFIED PRP CONJUGATE GRADIENT ALGORITHM WITH TRUST REGION FOR OPTIMIZATION PROBLEMS

被引:7
|
作者
Li, Xiangrong [2 ]
Ruan, Qingsong [1 ]
机构
[1] Tongji Univ, Sch Econ & Management, Dept Econ & Finance, Shanghai 200092, Peoples R China
[2] Guangxi Univ, Coll Math & Informat Sci, Nanning, Guangxi, Peoples R China
关键词
Conjugate gradient; Global convergence; Line search; Search direction; Trust region; LINE SEARCH METHODS; GLOBAL CONVERGENCE; BFGS METHOD; DESCENT; MINIMIZATION;
D O I
10.1080/01630563.2011.554948
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, a modified PRP algorithm is presented for unconstrained optimization problems. This method possesses sufficiently descent property and the proposed direction is in a trust region. The global convergence and the linear convergence rate of the given method are established under weaker conditions. Numerical results show that the presented method is effective.
引用
收藏
页码:496 / 506
页数:11
相关论文
共 50 条
  • [1] A TRUST REGION ALGORITHM WITH CONJUGATE GRADIENT TECHNIQUE FOR OPTIMIZATION PROBLEMS
    Yuan, Gonglin
    Wei, Zengxin
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2011, 32 (02) : 212 - 232
  • [2] A modified PRP conjugate gradient algorithm with nonmonotone line search for nonsmooth convex optimization problems
    Yuan G.
    Wei Z.
    [J]. Wei, Zengxin (zxwei@gxu.edu.cn), 1600, Springer Verlag (51): : 397 - 412
  • [3] A conjugate gradient algorithm with a trust region for molecular geometry optimization
    Bofill, JM
    [J]. JOURNAL OF MOLECULAR MODELING, 1995, 1 (01): : 11 - 17
  • [4] A modified three-term PRP conjugate gradient algorithm for optimization models
    Yanlin Wu
    [J]. Journal of Inequalities and Applications, 2017
  • [5] A modified three-term PRP conjugate gradient algorithm for optimization models
    Wu, Yanlin
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [6] A MODIFIED PROJECTED CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Huang, Shuai
    Wan, Zhong
    Deng, Songhai
    [J]. ANZIAM JOURNAL, 2013, 54 (03): : 143 - 152
  • [7] A modified PRP conjugate gradient method
    Yuan, Gonglin
    Lu, Xiwen
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 166 (01) : 73 - 90
  • [8] A modified PRP conjugate gradient method
    Gonglin Yuan
    Xiwen Lu
    [J]. Annals of Operations Research, 2009, 166 : 73 - 90
  • [9] MODIFIED CONJUGATE GRADIENT METHOD FOR OPTIMIZATION PROBLEMS
    PIERSON, BL
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1972, 16 (06) : 1193 - +
  • [10] A modified PRP conjugate gradient method for unconstrained optimization and nonlinear equations
    Cui, Haijuan
    [J]. APPLIED NUMERICAL MATHEMATICS, 2024, 205 : 296 - 307