UPM Institutional Repository

Diagonal hessian approximation for limited memory quasi-newton via variational principle


Citation

Marjugi, Siti Mahani and Leong, Wah June (2013) Diagonal hessian approximation for limited memory quasi-newton via variational principle. Journal of Applied Mathematics, 2013. art. no. 523476. pp. 1-8. ISSN 1110-757X; ESSN: 1687-0042

Abstract

This paper proposes some diagonal matrices that approximate the (inverse) Hessian by parts using the variational principle that is analogous to the one employed in constructing quasi-Newton updates. The way we derive our approximations is inspired by the least change secant updating approach, in which we let the diagonal approximation be the sum of two diagonal matrices where the first diagonal matrix carries information of the local Hessian, while the second diagonal matrix is chosen so as to induce positive definiteness of the diagonal approximation at a whole. Some numerical results are also presented to illustrate the effectiveness of our approximating matrices when incorporated within the L-BFGS algorithm.


Download File

[img]
Preview
PDF (Abstract)
Diagonal hessian approximation for limited memory quasi.pdf

Download (83kB) | Preview
Official URL or Download Paper: http://www.hindawi.com/journals/jam/2013/523476/

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1155/2013/523476
Publisher: Hindawi Publishing Corporation
Keywords: Hessian approximation; Variational method; Quasi-Newton.
Depositing User: Umikalthom Abdullah
Date Deposited: 24 Sep 2014 00:42
Last Modified: 08 Oct 2015 00:52
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1155/2013/523476
URI: http://psasir.upm.edu.my/id/eprint/30333
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item