Conjugate Gradient Methods with Armijo-type Line Searches

被引:0
作者
Yu-Hong DAIState Key Laboratory of Scientific and Engineering Computing
机构
基金
中国国家自然科学基金;
关键词
Unconstrained optimization; conjugate gradient method; line search; global convergence;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
Abstract Two Armijo-type line searches are proposed in this paper for nonlinear conjugate gradient methods.Under these line searches, global convergence results are established for several famous conjugate gradientmethods, including the Fletcher-Reeves method, the Polak-Ribiere-Polyak method, and the conjugate descentmethod.
引用
收藏
页码:123 / 130
页数:8
相关论文
共 50 条
  • [21] Two modified HS type conjugate gradient methods for unconstrained optimization problems
    Dai, Zhi-Feng
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (03) : 927 - 936
  • [22] A new class of nonlinear conjugate gradient coefficients with exact and inexact line searches
    Rivaie, Mohd
    Mamat, Mustafa
    Abashar, Abdelrhaman
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 1152 - 1163
  • [23] New hybrid conjugate gradient methods with the generalized Wolfe line search
    Xu, Xiao
    Kong, Fan-yu
    SPRINGERPLUS, 2016, 5
  • [24] Global convergence of the DY conjugate gradient method with Armijo line search for unconstrained optimization problems
    Zhang, Li
    Zhou, Weijun
    Li, Donghui
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (03) : 511 - 517
  • [25] A Comparative Study of Three New Conjugate Gradient Methods with Exact Line Search
    Hamoda, Mohamed
    Rivaie, Mohd
    Abshar, Abdelrhaman
    Mamat, Mustafa
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [26] Two Improved Nonlinear Conjugate Gradient Methods with the Strong Wolfe Line Search
    Jian, Jinbao
    Liu, Pengjie
    Jiang, Xianzhen
    He, Bo
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) : 2297 - 2319
  • [27] Two Improved Nonlinear Conjugate Gradient Methods with the Strong Wolfe Line Search
    Jinbao Jian
    Pengjie Liu
    Xianzhen Jiang
    Bo He
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 2297 - 2319
  • [28] 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
  • [29] The Numerical Calculation of Hybrid Conjugate Gradient Method Under Armijo Line Search and Its Application
    Zullpakkal, Norhaslinda
    Shapiee, Norrlaili
    Zokri, Syazwani Mohd
    Rivaie, Mohd
    MATEMATIKA, 2021, 37 (03) : 145 - 153
  • [30] A new family of globally convergent conjugate gradient methods
    B. Sellami
    Y. Chaib
    Annals of Operations Research, 2016, 241 : 497 - 513