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 79 articles , 1 standard article )
Showing results 1 to 20 of 79.
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)
- Gilbert, Jean Charles: On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery (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)
- 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.; Uskov, E.I.: Globalizing stabilized sequential quadratic programming method by smooth primal-dual exact penalty function (2016)
- Curtis, Frank E.; Que, Xiaocun: A quasi-Newton algorithm for nonconvex, nonsmooth optimization with global convergence guarantees (2015)
- Izmailov, A.F.; Solodov, M.V.: Newton-type methods: a broader view (2015)
- Kolosnitcyn, Anton Vasilevich: Using of modified simplex imbeddings method for solving special class of convex non-differentiable optimization problems (2015)
- Strekalovsky, A.S.; Gruzdeva, T.V.; Orlov, A.V.: On the problem polyhedral separability: a numerical solution (2015)
- Tahanan, Milad; van Ackooij, Wim; Frangioni, Antonio; Lacalandra, Fabrizio: Large-scale unit commitment under uncertainty (2015)
- Wang, Yuting; Garcia, Alfredo: Interactive model-based search for global optimization (2015)
- Chen, Zhenhua; An, Kaiqi; Liu, Yuan; Chen, Wenbin: Adjoint method for an inverse problem of CCPF model (2014)