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. 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.
    2. 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.
    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. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Shayegh, Soheil & Sanchez, Daniel L. & Caldeira, Ken, 2017. "Evaluating relative benefits of different types of R&D for clean energy technologies," Energy Policy, Elsevier, vol. 107(C), pages 532-538.
    12. Oikonomou, Th., 2007. "Tsallis, Rényi and nonextensive Gaussian entropy derived from the respective multinomial coefficients," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 119-134.
    13. Goulart, A.G. & Lazo, M.J. & Suarez, J.M.S., 2020. "A deformed derivative model for turbulent diffusion of contaminants in the atmosphere," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 557(C).
    14. Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.
    15. Nakamura, Gilberto M. & de Martini, Alexandre H. & Martinez, Alexandre S., 2019. "Extension of inverse q-Fourier transform via conformal mapping," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 106-111.
    16. Oikonomou, Thomas & Tirnakli, Ugur, 2009. "Generalized entropic structures and non-generality of Jaynes’ Formalism," Chaos, Solitons & Fractals, Elsevier, vol. 42(5), pages 3027-3034.
    17. Duarte Queirós, Sílvio M., 2012. "On generalisations of the log-Normal distribution by means of a new product definition in the Kapteyn process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(13), pages 3594-3606.
    18. Balankin, Alexander S. & Mena, Baltasar, 2023. "Vector differential operators in a fractional dimensional space, on fractals, and in fractal continua," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    19. Silva, Luiz Eduardo Virgilio & Cabella, Brenno Caetano Troca & Neves, Ubiraci Pereira da Costa & Murta Junior, Luiz Otavio, 2015. "Multiscale entropy-based methods for heart rate variability complexity analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 422(C), pages 143-152.
    20. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.

    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.