Abstract
In this chapter we discuss approaches to globalizing the fundamental sequential quadratic programming (SQP) algorithm. This can be done in a number of ways. First, candidate points can be produced either using linesearch in the computed SQP direction or solving SQP subproblems with an additional trust-region constraint. Second, the generated candidate points can be evaluated either by computing the value of a suitable merit function or by a filter dominance criterion. The so-called elastic mode modification is also considered, in the context of the sequential quadratically constrained quadratic programming method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
B.T. Boggs, J.W. Tolle, A.J. Kearsley, A truncated SQP algorithm for large scale nonlinear programming problems, in Advances in Optimization and Numerical Analysis, ed. by S. Gomez, J.-P. Hennart. Math. Appl. vol 275 (Kluwer Academic, Dordrecht, 1994), pp. 69–77
J.F. Bonnans, Asymptotic admissibility of the unit stepsize in exact penalty methods. SIAM J. Control Optim. 27, 631–641 (1989)
J.F. Bonnans, J.Ch. Gilbert, C. Lemaréchal, C. Sagastizábal, Numerical Optimization: Theoretical and Practical Aspects, 2nd edn. (Springer, Berlin, 2006)
R.H. Byrd, R.B. Schnabel, G.A. Shultz, A trust region algorithm for nonlinearly constrained optimization. SIAM J. Numer. Anal. 24, 1152–1170 (1987)
R.H. Byrd, F.E. Curtis, J. Nocedal, An inexact SQP method for equality constrained optimization. SIAM J. Optim. 19, 351–369 (2008)
R.H. Byrd, F.E. Curtis, J. Nocedal, An inexact Newton method for nonconvex equality constrained optimization. Math. Program. 122, 273–299 (2010)
C. Chin, R. Fletcher, On the global convergence of an SLP-filter algorithm that takes EQP steps. Math. Program. 96, 161–177 (2003)
M.R. Celis, J.E. Dennis, R.A. Tapia, A trust region algorithm for nonlinear equality constrained optimization, in Numerical Optimization, ed. by P.T. Boggs, R.H. Byrd, R.B. Schnabel (SIAM, Philadelphia, 1985), pp. 71–82
A.R. Conn, N.I.M. Gould, Ph.L. Toint, Trust-Region Methods (SIAM, Philadelphia, 2000)
F.E. Curtis, J. Nocedal, A. Wächter, A matrix-free algorithm for equality constrained optimization problems with rank-deficient Jacobians. SIAM J. Optim. 20, 1224–1249 (2009)
J.E. Dennis, M. El-Alem, M.C. Maciel, A global convergence theory for general trust-region-based algorithms for equality constrained optimization. SIAM J. Optim. 7, 177–207 (1997)
R. Fletcher, A model algorithm for composite non-differentiable optimization problems. Math. Program. 17, 67–76 (1982)
R. Fletcher, S. Leyffer, Nonlinear programming without a penalty function. Math. Program. 91, 239–269 (2002)
R. Fletcher, N. Gould, S. Leyffer, P. Toint, A. Wächter, Global convergence of trust-region and SQP-filter algorithms for general nonlinear programming. SIAM J. Optim. 13, 635–659 (2002)
R. Fletcher, S. Leyffer, P.L. Toint, On the global convergence of a filter-SQP algorithm. SIAM J. Optim. 13, 44–59 (2002)
P.E. Gill, W. Murray, M.A. Saunders, M.H. Wright, Some theoretical properties of an augmented Lagrangian merit function, in Advances in Optimization and Parallel Computing, ed. by P.M. Pardalos (North–Holland, Amsterdam, 1992), pp. 101–128
P.E. Gill, W. Murray, M.A. Saunders, SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99–131 (2005)
C.C. Gonzaga, E.W. Karas, M. Vanti, A globally convergent filter method for nonlinear programming. SIAM J. Optim. 14, 646–669 (2003)
S.-P. Han, A globally convergent method for nonlinear programming. J. Optim. Theory Appl. 22, 297–309 (1977)
A.F. Izmailov, M.V. Solodov, A truncated SQP method based on inexact interior-point solutions of subproblems. SIAM J. Optim. 20, 2584–2613 (2010)
H. Jäger, E.W. Sachs, Global convergence of inexact reduced SQP methods. Optim. Method. Softw. 7, 83–110 (1997)
E. Karas, A. Ribeiro, C. Sagastizábal, M. Solodov, A bundle-filter method for nonsmooth convex constrained optimization. Math. Program. 116, 297–320 (2009)
N. Maratos, Exact penalty function algorithms for finite dimensional and control optimization problems. Ph.D. thesis, University of London, UK, 1978
W. Murray, F.J. Prieto, A sequential quadratic programming algorithm using an incomplete solution of the subproblem. SIAM J. Optim. 5, 590–640 (1995)
J. Nocedal, S.J. Wright, Numerical Optimization, 2nd edn. (Springer, New York, 2006)
E.O. Omojokun, Trust region algorithms for optimization with nonlinear equality and inequality constraints. Ph.D. thesis, Department of Computer Science, University of Colorado at Boulder, U.S.A., 1989
M.J.D. Powell, Y. Yuan, A recursive quadratic programming algorithm that uses differentiable exact penalty function. Math. Program. 35, 265–278 (1986)
A.R. Ribeiro, E.W. Karas, C.C. Gonzaga, Global convergence of filter methods for nonlinear programming. SIAM J. Optim. 14, 646–669 (2008)
M.V. Solodov, On the sequential quadratically constrained quadratic programming methods. Math. Oper. Res. 29, 64–79 (2004)
M.V. Solodov, Global convergence of an SQP method without boundedness assumptions on any of the iterative sequences. Math. Program. 118, 1–12 (2009)
A. Vardi, A trust region algorithm for equality constrained minimization: convergence properties and implementation. SIAM J. Numer. Anal. 22, 575–591 (1985)
A. Wächter, L. Biegler, Line search filter methods for nonlinear programming: local convergence. SIAM J. Optim. 16, 32–48 (2005)
A. Wächter, L. Biegler, Line search filter methods for nonlinear programming: motivation and global convergence. SIAM J. Optim. 16, 1–31 (2005)
K.A. Williamson, A robust trust region algorithm for nonlinear programming. Ph.D. thesis, Department of Math. Sciences, Rice University, Houston, 1990
Y. Yuan, On the convergence of a new trust region algorithm. Numer. Math. 70, 515–539 (1995)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Izmailov, A.F., Solodov, M.V. (2014). Constrained Optimization: Globalization of Convergence. In: Newton-Type Methods for Optimization and Variational Problems. Springer Series in Operations Research and Financial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-04247-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-04247-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04246-6
Online ISBN: 978-3-319-04247-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)