On the convergence of s-dependent GFR conjugate gradient method for unconstrained optimization

被引：0
作者：
Zhao, Wenling [1 ]
Wang, Changyu [2 ]
Gu, Yajing [1 ]
机构：
[1] Shandong Univ Technol, Sch Sci, Zibo 255049, Peoples R China
[2] Qufu Normal Univ, Inst Operat Res, Qufu 273165, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2018年 / 78卷 / 03期
关键词：
Step-length; Linear search; Global convergence; Conjugate gradient; SYMMETRIC NONLINEAR EQUATIONS; MONOTONE EQUATIONS; ALGORITHM;
D O I：
10.1007/s11075-017-0397-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, the authors present an s-dependent conjugate gradient method for unconstrained optimization problem and make two different kinds of estimations of upper bounds of beta (k) with respect to which are called dependent ratio. The global convergence of s-dependent GFR conjugate gradient method using several step-size rules is obtained.
引用
收藏
页码：721 / 738
页数：18
相关论文
共 27 条
  • [1] Al-Baali M., 2011, COMPUT OPTIM APPL, V21, P212
  • [2] DESCENT PROPERTY AND GLOBAL CONVERGENCE OF THE FLETCHER REEVES METHOD WITH INEXACT LINE SEARCH
    ALBAALI, M
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (01) : 121 - 124
  • [3] A descent extension of the Polak-Ribiere-Polyak conjugate gradient method
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 68 (12) : 2005 - 2011
  • [4] A PRP type method for systems of monotone equations
    Cheng, Wanyou
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2009, 50 (1-2) : 15 - 20
  • [5] Convergence properties of Beale-Powell restart algorithm
    Dai, YH
    Yuan, YX
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 1998, 41 (11): : 1142 - 1150
  • [6] Convergence properties of the Fletcher-Reeves method
    Dai, YH
    Yuan, Y
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1996, 16 (02) : 155 - 164
  • [7] A NONLINEAR CONJUGATE GRADIENT ALGORITHM WITH AN OPTIMAL PROPERTY AND AN IMPROVED WOLFE LINE SEARCH
    Dai, Yu-Hong
    Kou, Cai-Xia
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (01) : 296 - 320
  • [8] Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement
    Fu, Zhangjie
    Ren, Kui
    Shu, Jiangang
    Sun, Xingming
    Huang, Fengxiao
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (09) : 2546 - 2559
  • [9] GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION
    Gilbert, Jean Charles
    Nocedal, Jorge
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) : 21 - 42
  • [10] Gu B., 2016, IEEE T NEURAL NETWOR, DOI [10.1109/TNNL-S.2016.2527796, DOI 10.1109/TNNL-S.2016.2527796]
123