Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99262
Title: Eigenvalues and switching algorithms for Quasi-Newton updates
Authors: Phua, P.K.H. 
Keywords: BFGS update
Quasi-Newton method
Symmetric rank-one update
Issue Date: 1997
Source: Phua, P.K.H. (1997). Eigenvalues and switching algorithms for Quasi-Newton updates. Optimization 42 (3) : 185-217. ScholarBank@NUS Repository.
Abstract: Two switching algorithms QNSW1 and QNSW2 are proposed in this paper. These algorithms are developed based on the eigenvalues of matrices which are inertial to the symmetric rank-one (SR1) updates and the BFGS updates. First, theoretical results on the eigenvalues and condition numbers of these matrices are presented. Second, switching mechanisms are then developed based on theoretical results obtained so that each proposed algorithm has the capability of applying appropriate updating formulae at each iterative point during the whole minimization process. Third, the performance of each of the proposed algorithms is evaluated over a wide range of test problems with variable dimensions. These results are then compared to the results obtained by some well-known minimization packages. Comparative results show that among the tested methods, the QNSW2 algorithm has the best overall performance for the problems examined. In some cases, the number of iterations and the number of function/gradient calls required by certain existing methods are more than a four-fold increase over that required by the proposed switching algorithms.
Source Title: Optimization
URI: http://scholarbank.nus.edu.sg/handle/10635/99262
ISSN: 02331934
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

24
checked on Mar 9, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.