A new class of Conjugate Gradient Methods with extended Nonmonotone Line Search

被引：0
|
作者：
Liu, Hailin [1 ]
Li, Xiaoyong [2 ]
机构：
[1] Guangdong Polytech Normal Univ, Sch Comp Sci, Guangzhou 510665, Guangdong, Peoples R China
[2] Univ Toulouse 3, Lab Collis Agrgats Ractivit, F-31062 Toulouse 09, France
来源：
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2012年 / 6卷
关键词：
Conjugate gradient; Sufficient descent; Hybrid method; Unconstrained optimization; GLOBAL CONVERGENCE; MINIMIZATION; PROPERTY; DESCENT;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a new nonlinear conjugate gradient method for large-scale unconstrain optimization which possesses the following properties:(i)the sufficient descent condition -g(k)(T)d(k) >= 7/8 parallel to gk parallel to(2) holds without any line searchcs;(ii)With exact line search, this method reduces to a nonlinear version of the Liu-Storey conjugate gradient scheme.(iii)Under some assumption, global convergence of this method is proved with a new nonmonotone line search.Preliminary numerical results show that this method is very efficient.
引用
收藏
页码：147 / 154
页数：8
相关论文
共 50 条
  • [21] Nonmonotone line search methods with variable sample size
    Nataša Krejić
    Nataša Krklec Jerinkić
    Numerical Algorithms, 2015, 68 : 711 - 739
  • [22] A New Class of Optimization Methods Based on Coefficient Conjugate Gradient
    Laylani, Yoksal A.
    Hassan, Basim A.
    Khudhur, Hisham M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1908 - 1916
  • [23] Nonmonotone curvilinear line search methods for unconstrained optimization
    Univ of Wisconsin, Madison, United States
    Comput Optim Appl, 2 (117-136):
  • [24] Nonmonotone line search methods with variable sample size
    Krejic, Natasa
    Jerinkic, Natasa Krklec
    NUMERICAL ALGORITHMS, 2015, 68 (04) : 711 - 739
  • [25] On the Nonmonotone Line Search
    Y. H. Dai
    Journal of Optimization Theory and Applications, 2002, 112 : 315 - 330
  • [26] Dai-Kou type conjugate gradient methods with a line search only using gradient
    Yuanyuan Huang
    Changhe Liu
    Journal of Inequalities and Applications, 2017
  • [27] Dai-Kou type conjugate gradient methods with a line search only using gradient
    Huang, Yuanyuan
    Liu, Changhe
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [28] Hybrid conjugate gradient-BFGS methods based on Wolfe line search
    Samia, Khelladi
    Djamel, Benterki
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2022, 67 (04): : 855 - 869
  • [29] A new conjugate gradient method with guaranteed descent and an efficient line search
    Hager, WW
    Zhang, HC
    SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (01) : 170 - 192
  • [30] 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
12345