SQPlab
The SQPlab (pronounce S-Q-P-lab) software presented in these pages is a modest Matlab implementation of the SQP algorithm for solving constrained optimization problems. The functions defining the problem can be nonlinear and nonconvex, but must be differentiable. A particular attention will be paid to problems with an optimal control structure. SQP stands for Sequential Quadratic Programming, a method invented in the mid-seventies, which can be viewed as the Newton approach applied to the optimality conditions of the optimization problem. Each iteration of the SQP algorithm requires finding a solution to a quadratic program (QP). This is a simpler optimization problem, which has a quadratic objective and linear constraints. This QP is still difficult to solve however; in particular it is NP-hard when the quadratic objective is nonconvex. On the other hand, as a Newton method, the SQP algorithm converges very rapidly, meaning that it requires few iterations (hence QP solves) to find an approximate solution with a good precision (this is particularly true when second derivatives are used). Therefore, one can say that the SQP algorithm is an appropriate approach when the evaluation of the functions defining the nonlinear optimization problem, and their derivatives, is time consuming. Indeed, in this case, the time spent in finding the solution to the QP’s is counterbalanced by the time spent in evaluating nonlinear functions. Since the functions are evaluated once at each iteration, one can then benefit from the small number of iterations required by the method. If the rule above does not apply, a nonlinear interior point algorithm can do better.
(Source: http://plato.asu.edu)
Keywords for this software
References in zbMATH (referenced in 94 articles , 1 standard article )
Showing results 1 to 20 of 94.
Sorted by year (- Bajaj, Anuj; Hare, Warren; Lucet, Yves: Visualization of the $\varepsilon $-subdifferential of piecewise linear-quadratic functions (2017)
- Bonnans, J.Frédéric; Festa, Adriano: Error estimates for the Euler discretization of an optimal control problem with first-order state constraints (2017)
- Carlier, Guillaume; Dupuis, Xavier: An iterated projection approach to variational problems under generalized convexity constraints (2017)
- Gilbert, Jean Charles: On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery (2017)
- Helou, Elias Salomão; Santos, Sandra A.; Simões, Lucas E.A.: On the local convergence analysis of the gradient sampling method for finite max-functions (2017)
- Kočvara, Michal; Outrata, Jiří V.: Inverse truss design as a conic mathematical program with equilibrium constraints (2017)
- Métivier, L.; Brossier, R.; Operto, S.; Virieux, J.: Full waveform inversion and the truncated Newton method (2017)
- Sala, Ramses; Baldanzini, Niccolò; Pierini, Marco: Global optimization test problems based on random field composition (2017)
- Shi, Y.; Tuan, H.D.; Tuy, H.; Su, S.: Global optimization for optimal power flow over transmission networks (2017)
- Strekalovsky, Alexander S.: Global optimality conditions in nonconvex optimization (2017)
- Tong, Jun; Hu, Jian-Qiang; Hu, Jiaqiao: A computational algorithm for equilibrium asset pricing under heterogeneous information and short-sale constraints (2017)
- van Ackooij, Wim: A comparison of four approaches from stochastic programming for large-scale unit-commitment (2017)
- Apkarian, Pierre; Noll, Dominikus; Ravanbod, Laleh: Nonsmooth bundle trust-region algorithm with applications to robust stability (2016)
- Burclová, Katarína; Pázman, Andrej: Optimal design of experiments via linear programming (2016)
- de Oliveira, Welington; Solodov, Mikhail: A doubly stabilized bundle method for nonsmooth convex optimization (2016)
- Fliege, Jörg; Vaz, A.Ismael F.: A method for constrained multiobjective optimization based on SQP techniques (2016)
- Griewank, Andreas; Walther, Andrea; Fiege, Sabrina; Bosse, Torsten: On Lipschitz optimization based on gray-box piecewise linearization (2016)
- Hojny, Christopher; Pfetsch, Marc E.: A polyhedral investigation of star colorings (2016)
- Izmailov, A.F.; Solodov, M.V.: Some new facts about sequential quadratic programming methods employing second derivatives (2016)
- Izmailov, A.F.; Solodov, M.V.; Uskov, E.I.: Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function (2016)