An adaptive sizing BFGS method for unconstrained optimization

被引:0
|
作者
Hao Liu
Jianfeng Shao
Haijun Wang
Baoxian Chang
机构
[1] Nanjing Tech University,College of Sciences
[2] China University of Mining and Technology,College of Sciences
来源
Calcolo | 2015年 / 52卷
关键词
Unconstrained optimization; Secant equations; Quasi-Newton methods; Sizing BFGS method; Adaptive method; 65K05; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, an adaptive sizing BFGS method for unconstrained optimization is proposed, whose scaling factor is automatically chosen by the signature of some terms of the approximate model’s curvature. The scaling factor is always chosen less than or equal to one as required by the convergence property of the self-scaling BFGS method of Al-Baali (Comput Optim Appl 9:191–203, 1998), while the choosing strategy can ensure the sufficient positive definiteness of the updating matrices. Under mild conditions, the global convergence properties of Al-Baali on convex functions are proved. Numerical results on some test problems show the proposed method is competitive with its counterparts provided that the scaling factor is not too small.
引用
收藏
页码:233 / 244
页数:11
相关论文
共 50 条
  • [21] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Babaie-Kafaki, Saman
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (04): : 361 - 374
  • [22] MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Yuan, Gonglin
    Wei, Zengxin
    Wu, Yanlin
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (04) : 767 - 788
  • [23] A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization
    Saman Babaie-Kafaki
    [J]. 4OR, 2013, 11 : 361 - 374
  • [24] A double parameter self-scaling memoryless BFGS method for unconstrained optimization
    Andrei, Neculai
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (03):
  • [25] A Modified q-BFGS Algorithm for Unconstrained Optimization
    Lai, Kin Keung
    Mishra, Shashi Kant
    Sharma, Ravina
    Sharma, Manjari
    Ram, Bhagwat
    [J]. MATHEMATICS, 2023, 11 (06)
  • [26] On q-BFGS algorithm for unconstrained optimization problems
    Mishra, Shashi Kant
    Panda, Geetanjali
    Chakraborty, Suvra Kanti
    Samei, Mohammad Esmael
    Ram, Bhagwat
    [J]. ADVANCES IN DIFFERENCE EQUATIONS, 2020, 2020 (01)
  • [27] 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
  • [28] A robust BFGS algorithm for unconstrained nonlinear optimization problems
    Yang, Yaguang
    [J]. OPTIMIZATION, 2024, 73 (03) : 851 - 873
  • [29] On q-BFGS algorithm for unconstrained optimization problems
    Shashi Kant Mishra
    Geetanjali Panda
    Suvra Kanti Chakraborty
    Mohammad Esmael Samei
    Bhagwat Ram
    [J]. Advances in Difference Equations, 2020
  • [30] A Modified Non-Monotone BFGS Method for Non-Convex Unconstrained Optimization
    Liu, Liying
    Yao, Shengwei
    Wei, Zengxin
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (05)