Optimization Online


A New Low Rank Quasi-Newton Update Scheme for Nonlinear Programming

Roger Fletcher (fletcher***at***maths.dundee.ac.uk)

Abstract: A new quasi-Newton scheme for updating a low rank positive semi-definite Hessian approximation is described, primarily for use in sequential quadratic programming methods for nonlinear programming. Where possible the symmetric rank one update formula is used, but when this is not possible a new rank two update is used, which is not in the Broyden family, although invariance under linear transformations of the variables is preserved. The representation provides a limited memory capability, and there is an ordering scheme which enables 'old' information to be deleted when the memory is full. Hereditary and conjugacy properties are preserved to the maximum extent when minimizing a quadratic function subject to linear constraints. Practical experience is described on small (and some larger) CUTE test problems, and is reasonably encouraging, although there is some evidence of slow convergence on large problems with large null spaces.

Keywords: nonlinear programming, filter, Ssymmetric rank one, limited memory.Report numberQP, quasi-Newton,

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 2: Nonlinear Optimization (Unconstrained Optimization )

Citation: Report NA/223, Mathematics Department, University of Dundee, August, 2005.

Download: [PDF]

Entry Submitted: 08/25/2005
Entry Accepted: 08/25/2005
Entry Last Modified: 08/26/2005

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society