UPM Institutional Repository

Some diagonal preconditioners for limited memory quasi-Newton method for large Scale optimization


Citation

Sim, Hong Seng and Leong, Wah June and Abu Hassan, Malik and Ismail, Fudziah (2013) Some diagonal preconditioners for limited memory quasi-Newton method for large Scale optimization. Malaysian Journal of Mathematical Sciences, 7 (2). pp. 181-201. ISSN 1823-8343; ESSN: 2289-750X

Abstract

One of the well-known methods in solving large scale unconstrained optimization is limited memory quasi-Newton (LMQN) method. This method is derived from a subproblem in low dimension so that the storage requirement as well as the computation cost can be reduced. In this paper, we propose a preconditioned LMQN method which is generally more effective than the LMQN method dueto the main defect of the LMQN method that it can be very slow on certain type of nonlinear problem such as ill-conditioned problems. In order to do this, we propose to use a diagonal updating matrix that has been derived based on the weak quasi-Newton relation to replace the identity matrix to approximate the initial inverse Hessian. The computational results show that the proposed preconditioned LMQN method performs better than LMQN method that without preconditioning.


Download File

[img]
Preview
PDF
38928.pdf

Download (153kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: Preconditioned; Limited memory quasi-Newton methods; Large scale; Unconstrained optimization
Depositing User: Nabilah Mustapa
Date Deposited: 04 Sep 2015 13:16
Last Modified: 04 Sep 2015 13:16
URI: http://psasir.upm.edu.my/id/eprint/38928
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item