A note on using alternative second-order models forthe subproblems arising in barrier function methods forminimization |
| |
Authors: | A.R. Conn Nick Gould Ph.L. Toint |
| |
Affiliation: | (1) IBM T.J. Watson Research Center, P.O.Box 218, Yorktown Heights, NY 10598, USA Email : arconn{tt @}watson.ibm.com , US;(2) CERFACS, 42 Avenue Gustave Coriolis, F-31057 Toulouse Cedex, France, EU Email : gould{tt @}cerfacs.fr or nimg@directory.rl.ac.uk , FR;(3) Department of Mathematics, Facult'{e}s Universitaires ND de la Paix, 61, rue de Bruxelles, B-5000 Namur, Belgium, EU Email : pht{tt @}math.fundp.ac.be , BE |
| |
Abstract: | Summary. 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 {tt VE14} and {tt VE19}. Received May 2, 1993/Revised form received February 12, 1994 |
| |
Keywords: | Mathematics Subject Classification (1991): 65K05 90C30 |
本文献已被 SpringerLink 等数据库收录! |
|