IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i6p1420-d1098026.html
   My bibliography  Save this article

A Modified q-BFGS Algorithm for Unconstrained Optimization

Author

Listed:
  • Kin Keung Lai

    (International Business School, Shaanxi Normal University, Xi’an 710119, China)

  • Shashi Kant Mishra

    (Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi 221005, India)

  • Ravina Sharma

    (Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi 221005, India)

  • Manjari Sharma

    (Department of Mathematics, Institute of Science, Banaras Hindu University, Varanasi 221005, India)

  • Bhagwat Ram

    (Centre for Digital Transformation, Indian Institute of Management, Ahmedabad 380015, India)

Abstract

This paper presents a modification of the q -BFGS method for nonlinear unconstrained optimization problems. For this modification, we use a simple symmetric positive definite matrix and propose a new q -quasi-Newton equation, which is close to the ordinary q -quasi-Newton equation in the limiting case. This method uses only first order q -derivatives to build an approximate q -Hessian over a number of iterations. The q -Armijo-Wolfe line search condition is used to calculate step length, which guarantees that the objective function value is decreasing. This modified q -BFGS method preserves the global convergence properties of the q -BFGS method, without the convexity assumption on the objective function. Numerical results on some test problems are presented, which show that an improvement has been achieved. Moreover, we depict the numerical results through the performance profiles.

Suggested Citation

  • Kin Keung Lai & Shashi Kant Mishra & Ravina Sharma & Manjari Sharma & Bhagwat Ram, 2023. "A Modified q-BFGS Algorithm for Unconstrained Optimization," Mathematics, MDPI, vol. 11(6), pages 1-24, March.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:6:p:1420-:d:1098026
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/6/1420/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/6/1420/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kin Keung Lai & Shashi Kant Mishra & Bhagwat Ram, 2020. "On q -Quasi-Newton’s Method for Unconstrained Multiobjective Optimization Problems," Mathematics, MDPI, vol. 8(4), pages 1-14, April.
    2. Aline Cristina Soterroni & Roberto Luiz Galski & Fernando Manuel Ramos, 2011. "The q-Gradient Vector for Unconstrained Continuous Optimization Problems," Operations Research Proceedings, in: Bo Hu & Karl Morasch & Stefan Pickl & Markus Siegle (ed.), Operations Research Proceedings 2010, pages 365-370, Springer.
    3. Borges, Ernesto P., 2004. "A possible deformed algebra and calculus inspired in nonextensive thermostatistics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 340(1), pages 95-101.
    4. Gouvêa, Érica J.C. & Regis, Rommel G. & Soterroni, Aline C. & Scarabello, Marluce C. & Ramos, Fernando M., 2016. "Global optimization using q-gradients," European Journal of Operational Research, Elsevier, vol. 251(3), pages 727-738.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kin Keung Lai & Shashi Kant Mishra & Bhagwat Ram & Ravina Sharma, 2023. "A Conjugate Gradient Method: Quantum Spectral Polak–Ribiére–Polyak Approach for Unconstrained Optimization Problems," Mathematics, MDPI, vol. 11(23), pages 1-14, December.
    2. da Silva, Sérgio Luiz Eduardo Ferreira, 2021. "Newton’s cooling law in generalised statistical mechanics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    3. Dalton, Gordon & Bardócz, Tamás & Blanch, Mike & Campbell, David & Johnson, Kate & Lawrence, Gareth & Lilas, Theodore & Friis-Madsen, Erik & Neumann, Frank & Nikitas, Nikitakos & Ortega, Saul Torres &, 2019. "Feasibility of investment in Blue Growth multiple-use of space and multi-use platform projects; results of a novel assessment approach and case studies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 107(C), pages 338-359.
    4. Bayramov, Vugar & Abbas, Gulnara, 2017. "Oil shock in the Caspian Basin: Diversification policy and subsidized economies," Resources Policy, Elsevier, vol. 54(C), pages 149-156.
    5. Nelson, Kenric P., 2015. "A definition of the coupled-product for multivariate coupled-exponentials," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 422(C), pages 187-192.
    6. Nelson, Kenric P. & Umarov, Sabir R. & Kon, Mark A., 2017. "On the average uncertainty for systems with nonlinear coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 30-43.
    7. Zhang, Xingping & Liang, Yanni & Yu, Enhai & Rao, Rao & Xie, Jian, 2017. "Review of electric vehicle policies in China: Content summary and effect analysis," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 698-714.
    8. Megías, E. & Timóteo, V.S. & Gammal, A. & Deppman, A., 2022. "Bose–Einstein condensation and non-extensive statistics for finite systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    9. Loeb, Benjamin & Kockelman, Kara M., 2019. "Fleet performance and cost evaluation of a shared autonomous electric vehicle (SAEV) fleet: A case study for Austin, Texas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 374-385.
    10. Suyari, Hiroki & Wada, Tatsuaki, 2008. "Multiplicative duality, q-triplet and (μ,ν,q)-relation derived from the one-to-one correspondence between the (μ,ν)-multinomial coefficient and Tsallis entropy Sq," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(1), pages 71-83.
    11. Martinez, Alexandre Souto & González, Rodrigo Silva & Terçariol, César Augusto Sangaletti, 2008. "Continuous growth models in terms of generalized logarithm and exponential functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5679-5687.
    12. Rogeau, A. & Girard, R. & Kariniotakis, G., 2017. "A generic GIS-based method for small Pumped Hydro Energy Storage (PHES) potential evaluation at large scale," Applied Energy, Elsevier, vol. 197(C), pages 241-253.
    13. Li, Qing'an & Maeda, Takao & Kamada, Yasunari & Hiromori, Yuto, 2018. "Investigation of wake characteristic of a 30 kW rated power Horizontal Axis Wind Turbine with wake model and field measurement," Applied Energy, Elsevier, vol. 225(C), pages 1190-1204.
    14. Nelson, Kenric P. & Kon, Mark A. & Umarov, Sabir R., 2019. "Use of the geometric mean as a statistic for the scale of the coupled Gaussian distributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 248-257.
    15. Miguel A Ré & Rajeev K Azad, 2014. "Generalization of Entropy Based Divergence Measures for Symbolic Sequence Analysis," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-11, April.
    16. Trindade, Marco A.S. & Floquet, Sergio & Filho, Lourival M. Silva, 2020. "Portfolio theory, information theory and Tsallis statistics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    17. Eugenio Megías & Jose A. S. Lima & Airton Deppman, 2022. "Transport Equation for Small Systems and Nonadditive Entropy," Mathematics, MDPI, vol. 10(10), pages 1-9, May.
    18. Marco A. S. Trindade & Sergio Floquet & Lourival M. S. Filho, 2018. "Portfolio Theory, Information Theory and Tsallis Statistics," Papers 1811.07237, arXiv.org, revised Oct 2019.
    19. Poulsen, Thomas & Lema, Rasmus, 2017. "Is the supply chain ready for the green transformation? The case of offshore wind logistics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 73(C), pages 758-771.
    20. Milena Keskin, 2016. "Trendy rozwojowe franchisingu w Polsce i Europie / Franchising development trends in Poland and Europe," International Economics, University of Lodz, Faculty of Economics and Sociology, issue 13, pages 53-70, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:6:p:1420-:d:1098026. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.