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 条
  • [21] A scaled three-term conjugate gradient method for unconstrained optimization
    Arzuka, Ibrahim
    Abu Bakar, Mohd R.
    Leong, Wah June
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [22] A scaled three-term conjugate gradient method for unconstrained optimization
    Ibrahim Arzuka
    Mohd R Abu Bakar
    Wah June Leong
    [J]. Journal of Inequalities and Applications, 2016
  • [23] A SCALED CONJUGATE GRADIENT METHOD WITH MOVING ASYMPTOTES FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Zhou, Guanghui
    Ni, Qin
    Zeng, Meilan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 595 - 608
  • [24] Superlinear convergence of nonlinear conjugate gradient method and scaled memoryless BFGS method based on assumptions about the initial point
    Nataj, Sarah
    Lui, S. H.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 369
  • [25] A scaled nonlinear conjugate gradient algorithm for unconstrained optimization
    Andrei, Neculai
    [J]. OPTIMIZATION, 2008, 57 (04) : 549 - 570
  • [26] A descent hybrid conjugate gradient method based on the memoryless BFGS update
    Livieris, Ioannis E.
    Tampakas, Vassilis
    Pintelas, Panagiotis
    [J]. NUMERICAL ALGORITHMS, 2018, 79 (04) : 1169 - 1185
  • [27] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Saeed Nezhadhosein
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 209 - 220
  • [28] A Modified Descent Spectral Conjugate Gradient Method for Unconstrained Optimization
    Nezhadhosein, Saeed
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (01): : 209 - 220
  • [29] A Modified Form of Conjugate Gradient Method for Unconstrained Optimization Problems
    Ghani, Nur Hamizah Abdul
    Rivaie, Mohd
    Mamat, Mustafa
    [J]. INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS (ICMSS2016), 2016, 1739
  • [30] A descent hybrid conjugate gradient method based on the memoryless BFGS update
    Ioannis E. Livieris
    Vassilis Tampakas
    Panagiotis Pintelas
    [J]. Numerical Algorithms, 2018, 79 : 1169 - 1185