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 条
  • [21] An active set limited memory BFGS algorithm for bound constrained optimization
    Yuan, Gonglin
    Lu, Xiwen
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (07) : 3561 - 3573
  • [22] 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
  • [23] A new modified BFGS method for unconstrained optimization problems
    Dehghanil, Razieh
    Bidabadi, Narges
    Hosseini, Mohammad Mehdi
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5113 - 5125
  • [24] A New Stochastic Limited Memory BFGS Algorithm
    Momeni, M.
    Peyghami, M. R.
    Tarzanagh, D. Ataee
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2020, 14 (03) : 65 - 83
  • [25] A regularized limited memory BFGS method for large-scale unconstrained optimization and its efficient implementations
    Hardik Tankaria
    Shinji Sugimoto
    Nobuo Yamashita
    [J]. Computational Optimization and Applications, 2022, 82 : 61 - 88
  • [26] A regularized limited memory BFGS method for large-scale unconstrained optimization and its efficient implementations
    Tankaria, Hardik
    Sugimoto, Shinji
    Yamashita, Nobuo
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (01) : 61 - 88
  • [27] A q-CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
    Lai, Kin Keung
    Mishra, Shashi Kant
    Ram, Bhagwat
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (01): : 57 - 76
  • [28] A scaled BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
    Andrei, Neculai
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (06) : 645 - 650
  • [29] 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
  • [30] A limited memory subspace minimization conjugate gradient algorithm for unconstrained optimization
    Liu, Zexian
    Dai, Yu-Hong
    Liu, Hongwei
    [J]. OPTIMIZATION LETTERS, 2024,