UPM Institutional Repository

Diagonal quasi-Newton updating formula using log-determinant norm


Citation

Sim, Hong Seng and Leong, Wah June and Chen, Chuei Yee and Ibrahim, Siti Nur Iqmal (2015) Diagonal quasi-Newton updating formula using log-determinant norm. In: 23rd Malaysian National Symposium of Mathematical Sciences (SKSM23), 24-26 Nov. 2015, Johor Bahru, Malaysia. (pp. 1-7).

Abstract

Quasi-Newton method has been widely used in solving unconstrained optimization problems. The popularity of this method is due to the fact that only the gradient of the objective function is required at each iterate. Since second derivatives (Hessian) are not required, quasi-Newton method is sometimes more efficient than the Newton method, especially when the computation of Hessian is expensive. On the other hand, standard quasi-Newton methods required full matrix storage that approximates the (inverse) Hessian. Hence, they may not be suitable to handle problems of large-scale. In this paper, we develop quasi-Newton updating formula diagonally using log-determinant norm such that it satisfies the weaker secant equation. The Lagrange multiplier is approximated using the Newton-Raphson method that is associated with weaker secant relation. An executable code is developed to test the efficiency of the proposed method with some standard conjugate-gradient methods. Numerical results show that the proposed method performs better than the conjugate gradient method.


Download File

[img]
Preview
PDF (Abstract)
Diagonal quasi-Newton updating formula using log-determinant norm.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1063/1.4954581
Publisher: AIP Publishing
Keywords: Quasi-Newton method; Log-determinant norm
Depositing User: Nabilah Mustapa
Date Deposited: 27 Sep 2017 06:37
Last Modified: 27 Sep 2017 06:37
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1063/1.4954581
URI: http://psasir.upm.edu.my/id/eprint/57371
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item