A new modified BFGS method for unconstrained optimization problems

被引:6
|
作者
Dehghanil, Razieh [1 ]
Bidabadi, Narges [1 ]
Hosseini, Mohammad Mehdi [1 ]
机构
[1] Yazd Univ, Dept Math Sci, Yazd, Iran
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2018年 / 37卷 / 04期
关键词
Unconstrained optimization; Nonlinear function; Two-step secant equation; Global convergence; QUASI-NEWTON METHODS; VARIABLE-METRIC METHODS; GLOBAL CONVERGENCE; PARTITIONED BFGS; MINIMIZATION; PERFORMANCE; ALGORITHMS; EQUATIONS;
D O I
10.1007/s40314-018-0620-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using chain rule, we propose a modified secant equation to get a more accurate approximation of the second curvature of the objective function. Then, based on this modified secant equation we present a new BFGS method for solving unconstrained optimization problems. The proposed method makes use of both gradient and function values, and utilizes information from two most recent steps, while the usual secant relation uses only the latest step information. Under appropriate conditions, we show that the proposed method is globally convergent without convexity assumption on the objective function. Comparative numerical results show computational efficiency of the proposed method in the sense of the Dolan-Mor, performance profiles.
引用
收藏
页码:5113 / 5125
页数:13
相关论文
共 50 条
  • [1] A new modified BFGS method for unconstrained optimization problems
    Razieh Dehghani
    Narges Bidabadi
    Mohammad Mehdi Hosseini
    [J]. Computational and Applied Mathematics, 2018, 37 : 5113 - 5125
  • [2] The modified BFGS method with new secant relation for unconstrained optimization problems
    Dehghani, Razieh
    Hosseini, Mohammad Mehdi
    Bidabadi, Narges
    [J]. COMPUTATIONAL METHODS FOR DIFFERENTIAL EQUATIONS, 2019, 7 (01): : 28 - 41
  • [3] The CG-BFGS Method for Unconstrained Optimization Problems
    Bin Ibrahim, Mohd Asrul Hery
    Mamat, Mustafa
    June, Leong Wah
    Sofi, Azfi Zaidi Mohammad
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 167 - 172
  • [4] A Nonmonotone Modified BFGS Algorithm for Nonconvex Unconstrained Optimization Problems
    Amini, Keyvan
    Bahrami, Somayeh
    Amiri, Shadi
    [J]. FILOMAT, 2016, 30 (05) : 1283 - 1296
  • [5] A MODIFIED BFGS ALGORITHM FOR UNCONSTRAINED OPTIMIZATION
    YUAN, YX
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1991, 11 (03) : 325 - 332
  • [6] An adaptive projection BFGS method for nonconvex unconstrained optimization problems
    Yuan, Gonglin
    Zhao, Xiong
    Liu, Kejun
    Chen, Xiaoxuan
    [J]. NUMERICAL ALGORITHMS, 2024, 95 (04) : 1747 - 1767
  • [7] An adaptive projection BFGS method for nonconvex unconstrained optimization problems
    Gonglin Yuan
    Xiong Zhao
    Kejun Liu
    Xiaoxuan Chen
    [J]. Numerical Algorithms, 2024, 95 : 1747 - 1767
  • [8] On the global convergence of the BFGS method or nonconvex unconstrained optimization problems
    Li, DH
    Fukushima, M
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) : 1054 - 1064
  • [9] New BFGS method for unconstrained optimization problem based on modified Armijo line search
    Wan, Zhong
    Teo, Kok Lay
    Shen, XianLong
    Hu, ChaoMing
    [J]. OPTIMIZATION, 2014, 63 (02) : 285 - 304
  • [10] A new regularized limited memory BFGS-type method based on modified secant conditions for unconstrained optimization problems
    D. Ataee Tarzanagh
    M. Reza Peyghami
    [J]. Journal of Global Optimization, 2015, 63 : 709 - 728