A NEW PROOF FOR THE SUFFICIENT DESCENT CONDITION OF ANDREI'S SCALED CONJUGATE GRADIENT ALGORITHMS

被引:0
|
作者
Babaie-Kafaki, Saman [1 ,2 ]
机构
[1] Semnan Univ, Fac Math Stat & Comp Sci, Dept Math, Semnan, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2013年 / 9卷 / 01期
关键词
unconstrained optimization; large-scale optimization; conjugate gradient algorithm; BFGS update; eigenvalue; sufficient descent condition;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Based on an eigenvalue study, we show that the search directions of Andrei's scaled nonlinear conjugate gradient algorithms satisfy the important sufficient descent condition.
引用
收藏
页码:23 / 28
页数:6
相关论文
共 50 条
  • [1] The Proof of Sufficient Descent Condition for a New Type of Conjugate Gradient Methods
    Abashar, Abdelrhaman
    Mamat, Mustafa
    Rivaie, Mohd
    Mohd, Ismail
    Omer, Osman
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 296 - 303
  • [2] Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
    Cheng, Wanyou
    Liu, Qunfeng
    [J]. NUMERICAL ALGORITHMS, 2010, 53 (01) : 113 - 131
  • [3] Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
    Wanyou Cheng
    Qunfeng Liu
    [J]. Numerical Algorithms, 2010, 53 : 113 - 131
  • [4] A New Coefficient of the Conjugate Gradient Method with the Sufficient Descent Condition and Global Convergence Properties
    Malik, Maulana
    Mamat, Mustafa
    Abas, Siti Sabariah
    Sulaiman, Ibrahim Mohammed
    Sukono
    [J]. ENGINEERING LETTERS, 2020, 28 (03) : 704 - 714
  • [5] A note on the global convergence theorem of the scaled conjugate gradient algorithms proposed by Andrei
    Saman Babaie-Kafaki
    [J]. Computational Optimization and Applications, 2012, 52 : 409 - 414
  • [6] A note on the global convergence theorem of the scaled conjugate gradient algorithms proposed by Andrei
    Babaie-Kafaki, Saman
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (02) : 409 - 414
  • [7] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Babaie-Kafaki, Saman
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03): : 285 - 292
  • [8] On the sufficient descent condition of the Hager-Zhang conjugate gradient methods
    Saman Babaie-Kafaki
    [J]. 4OR, 2014, 12 : 285 - 292
  • [9] A Self-Adjusting Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    XiaoLiang Dong
    Hongwei Liu
    Yubo He
    [J]. Journal of Optimization Theory and Applications, 2015, 165 : 225 - 241
  • [10] A Self-Adjusting Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition
    Dong, XiaoLiang
    Liu, Hongwei
    He, Yubo
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (01) : 225 - 241