Summary
This paper introduces sequential convex programming (SCP), a local optimzation method for solving nonconvex optimization problems. A full-step SCP algorithm is presented. Under mild conditions the local convergence of the algorithm is proved as a main result of this paper. An application to optimal control illustrates the performance of the proposed algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Optimal Control Problem
- Sequential Quadratic Programming
- Local Convergence
- Control Torque
- Strong Regularity
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Boyd and L. Vandenberghe (2004). Convex optimization. University Press, Cambridge.
R. Correa and H. Ramirez C (2004). A global algorithm for nonlinear semidefinite programming. SIAM J. Optim., 15(1):303–318.
A. L. Dontchev and T. R. Rockafellar (1996). Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim., 6(4):1087–1105.
B. Fares, D. Noll, and P. Apkarian (2002). Robust control via sequential semidefinite programming. SIAM J. Control Optim., 40:1791–1820.
R. W. Freund, F. Jarre, and C. H. Vogelbusch (2007). Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling. Mathemat- ical Programming, Ser. B, 109:581–611.
M. Fukushima, Z.-Q. Luo, and P. Tseng (2003). A sequential quadratically constrained quadratic programming method for differentiable convex minimization. SIAM J. Optimization, 13(4):1098–1119.
H. Jaddu (2002). Direct solution of nonlinear optimal control problems using quasilinearization and Chebyshev polynomials. Journal of the Franklin Institute, 339:479–498.
F. Jarre (2003). On an approximation of the Hessian of the Lagrangian. Optimization Online (http://www.optimization-online.org/DB_HTML/2003/12/800.html).
J.L. Junkins and J.D. Turner (1986). Optimal spacecraft rotational maneuvers. Elsevier, Amsterdam.
C. Kanzow, C. Nagel, H. Kato and M. Fukushima (2005). Successive linearization methods for nonlinear semidefinite programs. Computational Optimization and Applications, 31:251–273.
D. Klatte and B. Kummer (2001). Nonsmooth equations in optimization: regularity, cal- culus, methods and applications. Springer-Verlag, New York.
A. S. Lewis and S. J. Wright (2008). A proximal method for composite minimization. http://arxiv.org/abs/0812.0423
S. M. Robinson (1980). Strong regularity generalized equations, Mathematics of Operation Research, 5(1):43–62.
R. T. Rockafellar and R. J-B. Wets (1997). Variational analysis. Springer-Verlag, New York.
Acknowledgments
This research was supported by Research Council KUL: CoE EF/05/006 Optimization in Engineering(OPTEC), GOA AMBioRICS, IOF-SCORES4CHEM, several PhD/postdoc & fellow grants; the Flemish Government via FWO: PhD/postdoc grants, projects G.0452.04, G.0499.04, G.0211.05, G.0226.06, G.0321.06, G.0302.07, G.0320.08 (convex MPC), G.0558.08 (Robust MHE), G.0557.08, G.0588.09, research communities (ICCoS, ANMMM, MLDM) and via IWT: PhD Grants, McKnow-E, Eureka-Flite+EU: ERNSI; FP7-HD-MPC (Collaborative Project STREP-grantnr. 223854), Erbocon, Contract Research: AMINAL, and Helmholtz Gemeinschaft: viCERP; Austria: ACCM, and the Belgian Federal Science Policy Office: IUAP P6/04 (DYSCO, Dynamical systems, control and optimization, 2007-2011).
The authors are very much thankful to the anonymous referees, who corrected numerous mistakes and suggested several improvements.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Dinh, Q.T., Diehl, M. (2010). Local Convergence of Sequential Convex Programming for Nonconvex Optimization. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds) Recent Advances in Optimization and its Applications in Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12598-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12598-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12597-3
Online ISBN: 978-3-642-12598-0
eBook Packages: EngineeringEngineering (R0)