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 130 articles , 1 standard article )
Showing results 1 to 20 of 130.
Sorted by year (- Almeida Guimarães, Dilson; Salles da Cunha, Alexandre; Pereira, Dilson Lucas: Semidefinite programming lower bounds and branch-and-bound algorithms for the quadratic minimum spanning tree problem (2020)
- Chrétien, Stéphane; Clarkson, Paul: A fast algorithm for the semi-definite relaxation of the state estimation problem in power grids (2020)
- de Oliveira, Welington: Proximal bundle methods for nonsmooth DC programming (2019)
- Effio Saldivar, Carolina; Herskovits, José; Luna, Juan Pablo; Sagastizábal, Claudia: Multidimensional calibration of crude oil and refined products via semidefinite programming techniques (2019)
- Ellabib, Abdellatif; Ouakrim, Youssef: Inverse problem for a class of nonlinear elliptic equations with entropy solution (2019)
- Ellabib, Abdellatif; Ouakrim, Youssef: A vectorized regularization method for multivalued parameters identification (2019)
- Erhel, Jocelyne; Migot, Tangi: Characterizations of solutions in geochemistry: existence, uniqueness, and precipitation diagram (2019)
- Gharbia, I. Ben; Gilbert, J. Ch.: An algorithmic characterization of P-matricity. II: Adjustments, refinements, and validation (2019)
- Grimm, Veronika; Kleinert, Thomas; Liers, Frauke; Schmidt, Martin; Zöttl, Gregor: Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches (2019)
- Kleinert, Thomas; Schmidt, Martin: Global optimization of multilevel electricity market models including network design and graph partitioning (2019)
- Lage, Clara; Sagastizábal, Claudia; Solodov, Mikhail: Multiplier stabilization applied to two-stage stochastic programs (2019)
- Lin, Hongzhou; Mairal, Julien; Harchaoui, Zaid: An inexact variable metric proximal point algorithm for generic quasi-Newton acceleration (2019)
- Liu, Shuai: A simple version of bundle method with linear programming (2019)
- Lu, Yue; Chen, Jein-Shan; Zhang, Ning: No gap second-order optimality conditions for circular conic programs (2019)
- Pernot, Jean-Philippe; Michelucci, Dominique; Daniel, Marc; Foufou, Sebti: Towards a better integration of modelers and black box constraint solvers within the product design process (2019)
- Strekalovsky, Alexander S.: Global optimality conditions and exact penalization (2019)
- Tang, Chunming; Jian, Jinbao; Li, Guoyin: A proximal-projection partial bundle method for convex constrained minimax problems (2019)
- van Ackooij, W.; de Oliveira, Wellington: Non-smooth DC-constrained optimization: constraint qualification and minimizing methodologies (2019)
- Wang, Guanglei; Ben-Ameur, Walid; Ouorou, Adam: A Lagrange decomposition based branch and bound algorithm for the optimal mapping of cloud virtual machines (2019)
- Ameline, Olivier; Haliyo, Sinan; Huang, Xingxi; Cognet, Jean A. H.: Analytical expression of elastic rods at equilibrium under 3D strong anchoring boundary conditions (2018)