Abstract
A mechanism for proving global convergence in filter-SQP (sequence of quadratic programming) method with the nonlinear complementarity problem (NCP) function is described for constrained nonlinear optimization problem. We introduce an NCP function into the filter and construct a new SQP-filter algorithm. Such methods are characterized by their use of the dominance concept of multi-objective optimization, instead of a penalty parameter whose adjustment can be problematic. We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions.
Similar content being viewed by others
References
Fletcher R, Leyffer S. Nonlinear programming without a penalty function [J]. Mathematical Programming, 2002, 91(2): 239–269.
Fletcher R, Gould N I M, Toint P, Wachter A. Global convergence of a trust region filter-SQP method [J]. SIAM Journal on Optimization, 2002, 13(3): 635–659.
Fletcher R, Leyffer S, Toint P. On the global convergence of a filter-SQP algorithm [J]. SIAM Journal on Optimization, 2002, 13(1): 44–59.
Ulbrich M. On the superlinear local convergence of a filter-SQP method [J]. Mathematical Programming, 2004, 100(1): 217–245.
Ulbrich M, Ulbrich S. Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function [J]. Mathematical Programming, 2003, 95(1): 103–135.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Grant Nos.10571137, 10771162)
About this article
Cite this article
Jin, Z., Pu, Dg., Zhang, Y. et al. Filter-sequence of quadratic programming method with nonlinear complementarity problem function. J. Shanghai Univ.(Engl. Ed.) 12, 97–101 (2008). https://doi.org/10.1007/s11741-008-0202-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11741-008-0202-2
Keywords
- nonlinear complementarity problem (NCP) function
- filter
- sequence of quadratic programming (SQP)
- global convergence