## A Note on Using Alternative Second-Order Models for the Subproblems Arising in Barrier Function Methods for Minimization (1993)

Citations: | 7 - 0 self |

### BibTeX

@MISC{Conn93anote,

author = {A. R. Conn and Nick Gould and Ph. L. Toint},

title = {A Note on Using Alternative Second-Order Models for the Subproblems Arising in Barrier Function Methods for Minimization},

year = {1993}

}

### OpenURL

### Abstract

. Inequality constrained minimization problems are often solved by considering a sequence of parameterized barrier functions. Each barrier function is approximately minimized and the relevant parameters subsequently adjusted. It is common for the estimated solution to one barrier function problem to be used as a starting estimate for the next. However, this has unfortunate repercussions for the standard Newton-like methods applied to the barrier subproblem. In this note, we consider a class of alternative Newton methods which attempt to avoid such difficulties. Such schemes have already proved of use in the Harwell Subroutine Library quadratic programming codes VE14 and VE19. 1 IBM T.J. Watson Research Center, P.O.Box 218, Yorktown Heights, NY 10598, USA Email : arconn@watson.ibm.com 2 CERFACS, 42 Avenue Gustave Coriolis, 31057 Toulouse Cedex, France, EC Email : gould@cerfacs.fr or nimg@directory.rl.ac.uk 3 Department of Mathematics, Facult'es Universitaires ND de la Paix, 61, rue...