A limited memory q-BFGS algorithm for unconstrained optimization problems

被引:0
|
作者
Kin Keung Lai
Shashi Kant Mishra
Geetanjali Panda
Suvra Kanti Chakraborty
Mohammad Esmael Samei
Bhagwat Ram
机构
[1] Shenzhen University,College of Economics
[2] Banaras Hindu University,Department of Mathematics, Institute of Science
[3] Indian Institute of Technology Kharagpur,Department of Mathematics
[4] Sir Gurudas Mahavidyalaya,Department of Mathematics
[5] Bu-Ali Sina University,Department of Mathematics, Faculty of Basic Science
[6] Banaras Hindu University,DST
关键词
Unconstrained optimization; Large-scale optimization; Quasi-Newton method; Limited memory BFGS method; 90C30; 65K05; 90C53;
D O I
暂无
中图分类号
学科分类号
摘要
A limited memory q-BFGS (Broyden–Fletcher–Goldfarb–Shanno) method is presented for solving unconstrained optimization problems. It is derived from a modified BFGS-type update using q-derivative (quantum derivative). The use of Jackson’s derivative is an effective mechanism for escaping from local minima. The q-gradient method is complemented to generate the parameter q for computing the step length in such a way that the search process gradually shifts from global in the beginning to almost local search in the end. Further, the global convergence is established under Armijo-Wolfe conditions even if the objective function is not convex. The numerical experiments show that proposed method is potentially efficient.
引用
收藏
页码:183 / 202
页数:19
相关论文
共 50 条
  • [1] 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)
  • [2] 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
  • [3] 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)
  • [4] A limited memoryq-BFGS algorithm for unconstrained optimization problems
    Lai, Kin Keung
    Mishra, Shashi Kant
    Panda, Geetanjali
    Chakraborty, Suvra Kanti
    Samei, Mohammad Esmael
    Ram, Bhagwat
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) : 183 - 202
  • [5] ADAPTIVE, LIMITED-MEMORY BFGS ALGORITHMS FOR UNCONSTRAINED OPTIMIZATION
    Boggs, Paul T.
    Byrd, Richard H.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (02) : 1282 - 1299
  • [6] A robust BFGS algorithm for unconstrained nonlinear optimization problems
    Yang, Yaguang
    [J]. OPTIMIZATION, 2024, 73 (03) : 851 - 873
  • [7] The BFGS parallel algorithm of unconstrained optimization problems in distributed environment
    Li, Wenjing
    Chen, Binglian
    Guo, Qingping
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 18 - 23
  • [8] A Nonmonotone Modified BFGS Algorithm for Nonconvex Unconstrained Optimization Problems
    Amini, Keyvan
    Bahrami, Somayeh
    Amiri, Shadi
    [J]. FILOMAT, 2016, 30 (05) : 1283 - 1296
  • [9] 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
  • [10] A MODIFIED BFGS ALGORITHM FOR UNCONSTRAINED OPTIMIZATION
    YUAN, YX
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1991, 11 (03) : 325 - 332