IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v91y2025i1d10.1007_s10589-025-00665-0.html
   My bibliography  Save this article

Speeding up L-BFGS by direct approximation of the inverse Hessian matrix

Author

Listed:
  • Ashkan Sadeghi-Lotfabadi

    (Ferdowsi University of Mashhad)

  • Kamaledin Ghiasi-Shirazi

    (Ferdowsi University of Mashhad)

Abstract

L-BFGS is one of the widely used quasi-Newton methods. Instead of explicitly storing an approximation H of the inverse Hessian, L-BFGS keeps a limited number of vectors that can be used for computing the product of H by the gradient. However, this computation is sequential, each step depending on the outcome of the previous step. To solve this problem, we propose the Direct L-BFGS (DirL-BFGS) method that, seeing H as a linear operator, directly stores a low-rank plus diagonal (LRPD) representation of H. Employing the LRPD representation enables us to leverage the benefits of vector processing, leading to accelerating and parallelizing the calculations in the form of single instruction, multiple data. We evaluate our proposed method on different quadratic optimization problems and several regression and classification tasks with neural networks. Numerical results show that DirL-BFGS is faster overall than L-BFGS.

Suggested Citation

  • Ashkan Sadeghi-Lotfabadi & Kamaledin Ghiasi-Shirazi, 2025. "Speeding up L-BFGS by direct approximation of the inverse Hessian matrix," Computational Optimization and Applications, Springer, vol. 91(1), pages 283-310, May.
  • Handle: RePEc:spr:coopap:v:91:y:2025:i:1:d:10.1007_s10589-025-00665-0
    DOI: 10.1007/s10589-025-00665-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-025-00665-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10589-025-00665-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kelley Pace, R. & Barry, Ronald, 1997. "Sparse spatial autoregressions," Statistics & Probability Letters, Elsevier, vol. 33(3), pages 291-297, May.
    2. Nicholas Gould & Dominique Orban & Philippe Toint, 2015. "CUTEst: a Constrained and Unconstrained Testing Environment with safe threads for mathematical optimization," Computational Optimization and Applications, Springer, vol. 60(3), pages 545-557, April.
    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. Sandy Fréret & Denis Maguain, 2017. "The effects of agglomeration on tax competition: evidence from a two-regime spatial panel model on French data," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 24(6), pages 1100-1140, December.
    2. Alexandre Xavier Ywata Carvalho & Pedro Henrique Melo Albuquerque & Gilberto Rezende de Almeida Junior & Rafael Dantas Guimarães & Camilo Rey Laureto, 2009. "Clusterização Hierárquica Espacial com Atributos Binários," Discussion Papers 1428, Instituto de Pesquisa Econômica Aplicada - IPEA.
    3. Lavado, Rouselle F. & Barrios, Erniel B., 2010. "Spatial Stochastic Frontier Models," Discussion Papers DP 2010-08, Philippine Institute for Development Studies.
    4. David Brasington & Don Haurin, 2005. "Capitalization of Parent, School, and Peer Group Components of School Quality into House Price," Departmental Working Papers 2005-04, Department of Economics, Louisiana State University.
    5. Matteo Lapucci & Alessio Sortino, 2024. "On the Convergence of Inexact Alternate Minimization in Problems with $$\ell _0$$ ℓ 0 Penalties," SN Operations Research Forum, Springer, vol. 5(2), pages 1-11, June.
    6. Lahcen El Bourkhissi & Ion Necoara, 2025. "Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints," Journal of Global Optimization, Springer, vol. 91(3), pages 483-510, March.
    7. Yutao Zheng & Bing Zheng, 2017. "Two New Dai–Liao-Type Conjugate Gradient Methods for Unconstrained Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 502-509, November.
    8. Giovanni Fasano & Massimo Roma, 2016. "A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 399-429, November.
    9. Gupta, Abhimanyu, 2018. "Autoregressive spatial spectral estimates," Journal of Econometrics, Elsevier, vol. 203(1), pages 80-95.
    10. Raja Chakir & Olivier Parent, 2009. "Determinants of land use changes: A spatial multinomial probit approach," Papers in Regional Science, Wiley Blackwell, vol. 88(2), pages 327-344, June.
    11. Yonggang Pei & Shaofang Song & Detong Zhu, 2023. "A sequential adaptive regularisation using cubics algorithm for solving nonlinear equality constrained optimization," Computational Optimization and Applications, Springer, vol. 84(3), pages 1005-1033, April.
    12. Pace, R. Kelley & Barry, Ronald & Gilley, Otis W. & Sirmans, C. F., 2000. "A method for spatial-temporal forecasting with an application to real estate prices," International Journal of Forecasting, Elsevier, vol. 16(2), pages 229-246.
    13. Wondmagegn Tirkaso & Atakelty Hailu, 2022. "Does neighborhood matter? Spatial proximity and farmers’ technical efficiency," Agricultural Economics, International Association of Agricultural Economists, vol. 53(3), pages 374-386, May.
    14. Laura Márquez-Ramos & Luisa Alamá-Sabater, 2011. "Spanish exports and logistics needs. A spatial marked point pattern approach," ERSA conference papers ersa10p1475, European Regional Science Association.
    15. Mehiddin Al-Baali & Andrea Caliciotti & Giovanni Fasano & Massimo Roma, 2017. "Exploiting damped techniques for nonlinear conjugate gradient methods," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(3), pages 501-522, December.
    16. LE GALLO, Julie, 2000. "Econométrie spatiale 1 -Autocorrélation spatiale," LATEC - Document de travail - Economie (1991-2003) 2000-05, LATEC, Laboratoire d'Analyse et des Techniques EConomiques, CNRS UMR 5118, Université de Bourgogne.
    17. Lee, Lung-fei, 2007. "The method of elimination and substitution in the GMM estimation of mixed regressive, spatial autoregressive models," Journal of Econometrics, Elsevier, vol. 140(1), pages 155-189, September.
    18. Lkhagvadorj Munkhdalai & Tsendsuren Munkhdalai & Van Huy Pham & Jang-Eui Hong & Keun Ho Ryu & Nipon Theera-Umpon, 2022. "Neural Network-Augmented Locally Adaptive Linear Regression Model for Tabular Data," Sustainability, MDPI, vol. 14(22), pages 1-21, November.
    19. Faria, Weslem & de Almeida, Alexandre, 2013. "Relationship between Openness to Trade and Deforestation: Empirical Evidence from the Brazilian Amazon," TD NEREUS 3-2013, Núcleo de Economia Regional e Urbana da Universidade de São Paulo (NEREUS).
    20. Yaguang Yang, 2025. "An arc-search interior-point algorithm for nonlinear constrained optimization," Computational Optimization and Applications, Springer, vol. 90(3), pages 969-995, April.

    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:spr:coopap:v:91:y:2025:i:1:d:10.1007_s10589-025-00665-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.