Nonlinear programming without a penalty function or a filter
Author(s) -
Nicholas I. M. Gould,
Philippe L. Toint
Publication year - 2008
Publication title -
mathematical programming
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.358
H-Index - 131
eISSN - 1436-4646
pISSN - 0025-5610
DOI - 10.1007/s10107-008-0244-7
Subject(s) - sequential quadratic programming , penalty method , mathematics , jacobian matrix and determinant , trust region , nonlinear programming , mathematical optimization , nonlinear system , filter (signal processing) , function (biology) , computer science , quadratic programming , physics , computer security , quantum mechanics , evolutionary biology , radius , computer vision , biology
A new method is introduced for solving equality constrained nonlinear optimization problems. This method does not use a penalty function, nor a filter, and yet can be proved to be globally convergent to first-order stationary points. It uses different trust-regions to cope with the nonlinearities of the objective function and the constraints, and allows inexact SQP steps that do not lie exactly in the nullspace of the local Jacobian. Preliminary numerical experiments on CUTEr problems indicate that the method performs well.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom