A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization

被引:0
|
作者
Saman Babaie-Kafaki
机构
[1] Semnan University,Department of Mathematics, Faculty of Mathematics, Statistics and Computer Sciences
[2] Institute for Research in Fundamental Sciences (IPM),School of Mathematics
来源
4OR | 2013年 / 11卷
关键词
Unconstrained optimization; Scaled conjugate gradient method; Modified secant equation; Sufficient descent condition; Global convergence; 65K05; 90C53; 49M37;
D O I
暂无
中图分类号
学科分类号
摘要
In order to propose a scaled conjugate gradient method, the memoryless BFGS preconditioned conjugate gradient method suggested by Shanno and the spectral conjugate gradient method suggested by Birgin and Martínez are hybridized following Andrei’s approach. Since the proposed method is designed based on a revised form of a modified secant equation suggested by Zhang et al., one of its interesting features is applying the available function values in addition to the gradient values. It is shown that, for the uniformly convex objective functions, search directions of the method fulfill the sufficient descent condition which leads to the global convergence. Numerical comparisons of the implementations of the method and an efficient scaled conjugate gradient method proposed by Andrei, made on a set of unconstrained optimization test problems of the CUTEr collection, show the efficiency of the proposed modified scaled conjugate gradient method in the sense of the performance profile introduced by Dolan and Moré.
引用
收藏
页码:361 / 374
页数:13
相关论文
共 50 条
  • [41] An improved preconditioned conjugate gradient method for unconstrained optimization problem with application in Robot arm control
    Muhammad, Lawal
    Waziri, Mohammad Y.
    Sulaiman, Ibrahim Mohammed
    Moghrabi, Issam A. R.
    Sambas, Aceng
    [J]. ENGINEERING REPORTS, 2024,
  • [42] A Mixture Conjugate Gradient Method for Unconstrained Optimization
    Liu, Hailin
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 26 - 29
  • [43] A Spectral Conjugate Gradient Method for Unconstrained Optimization
    E. G. Birgin
    J. M. Martínez
    [J]. Applied Mathematics & Optimization, 2001, 43 : 117 - 128
  • [44] NEW CONJUGATE GRADIENT METHOD FOR UNCONSTRAINED OPTIMIZATION
    Sellami, Badreddine
    Chaib, Yacine
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 1013 - 1026
  • [45] A spectral conjugate gradient method for unconstrained optimization
    Birgin, EG
    Martínez, JM
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (02): : 117 - 128
  • [46] Some modified conjugate gradient methods for unconstrained optimization
    Du, Xuewu
    Zhang, Peng
    Ma, Wenya
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 305 : 92 - 114
  • [47] A descent scaled conjugate gradient method for unconstrained optimization with its applications in image restoration problems
    Lotfi, Mina
    Hosseini, Seyed Mohammad
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 665 - 679
  • [48] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Jinkui Liu
    Shaoheng Wang
    [J]. Journal of Inequalities and Applications, 2011
  • [49] Modified nonlinear conjugate gradient method with sufficient descent condition for unconstrained optimization
    Liu, Jinkui
    Wang, Shaoheng
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2011, : 1 - 12
  • [50] A modified Wei-Yao-Liu conjugate gradient method for unconstrained optimization
    Huang, Hai
    Lin, Suihua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 231 : 179 - 186