Simple Search:

A restarting approach on symmetric rank one update for unconstrained optimization


Leong, Wah June and Abu Hassan, Malik (2009) A restarting approach on symmetric rank one update for unconstrained optimization. Computational Optimization and Applications, 42 (3). pp. 327-334. ISSN 0926-6003; ESSN: 1573-2894

Abstract / Synopsis

Two basic disadvantages of the symmetric rank one (SR1) update are that the SR1 update may not preserve positive definiteness when starting with a positive definite approximation and the SR1 update can be undefined. A simple remedy to these problems is to restart the update with the initial approximation, mostly the identity matrix, whenever these difficulties arise. However, numerical experience shows that restart with the identity matrix is not a good choice. Instead of using the identity matrix we used a positive multiple of the identity matrix. The used positive scaling factor is the optimal solution of the measure defined by the problem—maximize the determinant of the update subject to a bound of one on the largest eigenvalue. This measure is motivated by considering the volume of the symmetric difference of the two ellipsoids, which arise from the current and updated quadratic models in quasi- Newton methods. A replacement in the form of a positive multiple of the identity matrix is provided for the SR1 update when it is not positive definite or undefined. Our experiments indicate that with such simple initial scaling the possibility of an undefined update or the loss of positive definiteness for the SR1 method is avoided on all iterations.

Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number:
Publisher: Springer
Keywords: Symmetric rank one; Volume of ellipsoid; Unconstrained optimization
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 19 Jan 2016 09:39
Last Modified: 19 Jan 2016 09:39
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item