Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7909
Title: New quasi-Newton methods for unconstrained optimization problems
Authors: Wei, Z
Li, G
Qi, L 
Keywords: Global convergence
Quasi-Newton equation
Quasi-Newton method
Superlinear convergence
Unconstrained optimization
Issue Date: 2006
Publisher: Elsevier
Source: Applied mathematics and computation, 2006, v. 175, no. 2, p. 1156-1188 How to cite?
Journal: Applied mathematics and computation 
Abstract: Many methods for solving minimization problems are variants of Newton method, which requires the specification of the Hessian matrix of second derivatives. Quasi-Newton methods are intended for the situation where the Hessian is expensive or difficult to calculate. Quasi-Newton methods use only first derivatives to build an approximate Hessian over a number of iterations. This approximation is updated each iteration by a matrix of low rank. In unconstrained minimization, the original quasi-Newton equation is Bk+1sk = yk, where yk is the difference of the gradients at the last two iterates. In this paper, we first propose a new quasi-Newton equation Bk + 1 sk = yk * in which yk * is decided by the sum of yk and Aksk where Ak is some matrix. Then we give two choices of Ak which carry some second order information from the Hessian of the objective function. The three corresponding BFGS-TYPE algorithms are proved to possess global convergence property. The superlinear convergence of the one algorithm is proved. Extensive numerical experiments have been conducted which show that the proposed algorithms are very encouraging.
URI: http://hdl.handle.net/10397/7909
ISSN: 0096-3003
EISSN: 1873-5649
DOI: 10.1016/j.amc.2005.08.027
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

72
Last Week
0
Last month
2
Citations as of Aug 11, 2017

WEB OF SCIENCETM
Citations

56
Last Week
0
Last month
0
Citations as of Jul 28, 2017

Page view(s)

32
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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