Abstract.
In this paper the solution of nonlinear programming problems by a Sequential Quadratic Programming (SQP) trust-region algorithm is considered. The aim of the present work is to promote global convergence without the need to use a penalty function. Instead, a new concept of a “filter” is introduced which allows a step to be accepted if it reduces either the objective function or the constraint violation function. Numerical tests on a wide range of test problems are very encouraging and the new algorithm compares favourably with LANCELOT and an implementation of Sl1QP.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October 17, 1997 / Accepted: August 17, 2000¶Published online September 3, 2001
Rights and permissions
About this article
Cite this article
Fletcher, R., Leyffer, S. Nonlinear programming without a penalty function. Math. Program. 91, 239–269 (2002). https://doi.org/10.1007/s101070100244
Issue Date:
DOI: https://doi.org/10.1007/s101070100244