Sequential Quadratic Programming

Neculai Andrei ()
Additional contact information
Neculai Andrei: Center for Advanced Modeling and Optimization

Chapter 15 in Modern Numerical Nonlinear Optimization, 2022, pp 521-567 from Springer

Abstract: Abstract Sequential quadratic programming (SQP) methods are very effective for solving optimization problems with significant nonlinearities in constraints. These are active-set methods and generate steps by solving quadratic programming subproblems at every iteration. These methods are used both in the line-search and in the trust-region paradigm. In this chapter, we consider both the equality quadratic programming and the inequality quadratic programming. There are some differences between these approaches. In the inequality quadratic programming, at every iteration, a general inequality-constrained quadratic programming problem is solved for computing a step and for generating an estimate of the optimal active-set. On the other hand, in the equality quadratic programming, these are separated. Firstly, they compute an estimate of the optimal active-set, then they solve an equality-constrained quadratic programming problem to find the step. Our presentation proceeds to develop the theory of the sequential quadratic programming approach for the step computation, followed by practical line-search and trust-region methods that achieve the convergence from remote starting points. At the same time, a number of three implementations of these methods are discussed, which are representative of the following: an SQP algorithm for large-scale-constrained optimization (SNOPT), an SQP algorithm with successive error restoration (NLPQLP), and the active-set sequential linear-quadratic programming (KNITRO/ACTIVE). Their performances are illustrated in solving large-scale problems from the LACOP collection.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-08720-2_15

Ordering information: This item can be ordered from
http://www.springer.com/9783031087202

DOI: 10.1007/978-3-031-08720-2_15

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().