Abstract
This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence the authors use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact SQP method has q-superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed method is efficient for the given test problems.
Similar content being viewed by others
References
R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program., 2002, 91: 239–269.
C. M. Chin and R. Fletcher, On the global convergence of an SLP-filter algorithm takes EQP steps, Math. Program., 2003, 96: 161–177.
R. Fletcher, N. I. M. Gould, S. Leyffer, P. L. Toint, and A. Wächter, A global convergence of a trust region SQP-filter algorithm for general nonlinear programming, SIAM J. Optim., 2002, 13: 635–660.
R. Fletcher, S. Leyffer, and P. L. Toint, On the global convergence of a filter-SQP algorithm, SIAM J. Optim., 2002, 13: 44–59.
M. Ulbrich, S. Ulbrich, and L. N. Vicente, A global convergent primal-dual interior-point method for nonconvex nonlinear programming, Math. Program., 2004, 100: 379–410.
R. Fletcher and S. Leyffer, A bundle filter method for nonsmooth nonlinear optimization, Technical Report NA/195, Department of Mathematics, University of Dundee, Scotland, December 1999.
S. Ulbrich, On the superlinear local convergence of a filter-SQP method, Math. Program., 2004, 100: 217–245.
A. Wächter and L. T. Biegler, Line search filter methods for nonlinear programming: Motivation and Global convergence, SIAM J. Comput., 2005, 16: 1–31.
A. Wächter and L. T. Biegler, Line search filter methods for nonlinear programming: Local convergence, SIAM J. Optim., 2005, 6: 32–48.
R. H. Byrd, F. E. Curtis, and J. Nocedal, An inexact SQP method for equality constrained optimization, SIAM J. Optim., 2008, 19: 351–369.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Science Foundation Grant under Grant No. 10871130 and the Shanghai Leading Academic Discipline Project under Grant No. T0401.
This paper was recommended for publication by Editor Shouyang WANG.
Rights and permissions
About this article
Cite this article
Cai, L., Zhu, D. A line search filter inexact SQP method for nonlinear equality constrained optimization. J Syst Sci Complex 25, 950–963 (2012). https://doi.org/10.1007/s11424-012-0018-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-0018-4