A modified PRP conjugate gradient method with Armijo line search for large-scale unconstrained optimization

被引:0
|
作者
Yin, Jianghua [1 ]
Wang, Lingzhi [1 ]
Jiang, Xianzhen [2 ]
机构
[1] Guangxi Sci & Technol Normal Univ, Coll Math & Comp Sci, Laibin 546199, Guangxi, Peoples R China
[2] Yulin Normal Univ, Coll Math & Informat Sci, Yulin 537000, Guangxi, Peoples R China
来源
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017) | 2017年
关键词
Conjugate gradient method; Sufficient descent property; Trust region property; Armijo line search; Global convergence; CONVERGENCE PROPERTIES; GLOBAL CONVERGENCE; DESCENT PROPERTY; ALGORITHM; MINIMIZATION; SOFTWARE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A modified PRP conjugate gradient method is proposed in this paper based on the modified secant equation. The main properties of the new method are described as follows: (i) the parameter beta(k) has not only gradient value information but also function value information; (ii) beta(k) >= 0, for all(k); (iii) the search direction generated by the presented method possesses both the sufficient descent and trust region properties without carrying out any line search. Under some suitable assumptions, we establish the global convergence of the new method with Armijo line search. Finally, some preliminary numerical results show that the proposed method is promising and effective.
引用
收藏
页码:2568 / 2571
页数:4
相关论文
共 50 条
  • [31] Gradient method with multiple damping for large-scale unconstrained optimization
    Hong Seng Sim
    Wah June Leong
    Chuei Yee Chen
    Optimization Letters, 2019, 13 : 617 - 632
  • [32] Conjugate gradient with Armijo line search approach to investigate imprecisely defined unconstrained optimisation problem
    Panigrahi, Paresh Kumar
    Nayak, Sukanta
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2024, 27 (04) : 458 - 471
  • [33] Solving Large-Scale Unconstrained Optimization Problems with an Efficient Conjugate Gradient Class
    Bojari, Sanaz
    Paripour, Mahmoud
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [34] A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
    Yuan, Gonglin
    Hu, Wujie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [35] A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
    Gonglin Yuan
    Wujie Hu
    Journal of Inequalities and Applications, 2018
  • [36] Conjugate Gradient Methods with Sufficient Descent Condition for Large-scale Unconstrained Optimization
    Ling, Mei Mei
    Leong, Wah June
    INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014), 2014, 1635 : 629 - 633
  • [37] New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
    Wei, Zengxin
    Li, Guoyin
    Qi, Liqun
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 407 - 430
  • [38] Two Modified PRP Conjugate Gradient Methods and Their Global Convergence for Unconstrained Optimization
    Sun Zhongbo
    Cao Xue
    Guo Yingying
    Ge Yuncheng
    Sun Yue
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 7896 - 790
  • [39] A Modified Hybrid Conjugate Gradient Method for Unconstrained Optimization
    Fang, Minglei
    Wang, Min
    Sun, Min
    Chen, Rong
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [40] A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations
    Li, Xiangrong
    Wang, Xiaoliang
    Sheng, Zhou
    Duan, Xiabin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (02) : 382 - 395