A Conjugate Gradient Algorithm with Yuan-Wei-Lu Line Search

被引：1
作者：
Yuan, Gonglin [1 ,2 ]
Hu, Wujie [1 ]
Sheng, Zhou [1 ]
机构：
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
来源：
CLOUD COMPUTING AND SECURITY, PT II | 2017年 / 10603卷
基金：
中国国家自然科学基金;
关键词：
Conjugate gradient algorithm; Optimization; Line search; Convergence; GLOBAL CONVERGENCE; GUARANTEED DESCENT; OPTIMIZATION;
D O I：
10.1007/978-3-319-68542-7_64
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a three term conjugate gradient algorithm and it has the following properties: (i) the sufficient descent property is satisfied; (ii) the algorithm has the global convergence for non-convex functions; (iii) the numerical results are more effective than that of the normal algorithm.
引用
收藏
页码：738 / 746
页数：9
相关论文
共 36 条
  • [1] 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
  • [2] Andrei N., 2008, ADV MODEL OPTIM, V10, P147, DOI DOI 10.1021/es702781x
  • [3] [Anonymous], 1987, Unconstrained Optimization: Practical Methods of Optimization
  • [4] A nonlinear conjugate gradient method with a strong global convergence property
    Dai, YH
    Yuan, Y
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) : 177 - 182
  • [5] Daniel J.W., 1967, SIAM J NUMER ANAL, V4, P10
  • [6] Benchmarking optimization software with performance profiles
    Dolan, ED
    Moré, JJ
    [J]. MATHEMATICAL PROGRAMMING, 2002, 91 (02) : 201 - 213
  • [7] FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS
    FLETCHER, R
    REEVES, CM
    [J]. COMPUTER JOURNAL, 1964, 7 (02) : 149 - &
  • [8] Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement
    Fu, Zhangjie
    Wu, Xinle
    Guan, Chaowen
    Sun, Xingming
    Ren, Kui
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2016, 11 (12) : 2706 - 2716
  • [9] 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
  • [10] GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION
    Gilbert, Jean Charles
    Nocedal, Jorge
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) : 21 - 42
1234