Abstract
An increasing number of recent applications rely on the solution of nonlinear semidefinite programs. First and second order optimality conditions for nonlinear programs are widely known today. This chapter generalizes these optimality conditions to nonlinear semidefinite programs, highlighting some parallels and some differences. It starts by discussing a constraint qualification for both programs. First order optimality conditions are presented for the case where this constraint qualification is satisfied. For the second order conditions, in addition, strict complementarity is assumed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Assuming that G(x) is a symmetric matrix, and that the “off-diagonal inequalities” are thus listed twice among the inequalities G(x) ≤ 0, introduces some complication in the discussion of nondegeneracy for (16.2). Below, we will work with Lagrange multipliers being symmetric as well, thus “counting” the off-diagonal inequalities just once. To make things short, we may simply ignore the fact that formally, (16.2) contains redundant constraints.
References
Alizadeh, F.: Optimization over the positive semi-definite cone: interior-point methods and combinatorial applications. In: Pardalos, P. (ed.) Advances in Optimization and Parallel Computing, pp. 1–25. North-Holland, Amsterdam (1992)
Bonnans, F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer-Verlag, New York (2000)
Diehl, M., Jarre, F., Vogelbusch, C.H.: Loss of Superlinear Convergence for an SQP-type method with Conic Constraints. SIAM J. Opt. 16(4),1201–1210 (2006)
Fares, B., Noll, D., Apkarian, P.: Robust control via sequential semidefinite programming. SIAM J. Contr. Opt. 40(6), 1791–1820 (2002)
Freund, R.W., Jarre, F., Vogelbusch, C.H.: Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling. Math. Prog. 109(2-3), 581–611 (2007)
Gaile, S., Leugering, G., Stingl, M.: Free Material Optimization for Plates and Shells. To appear in Proceedings of 23rd IFIP TC 7 Conference on System Modelling and Optimization. Cracow, Poland, July 23–27, 2006
Kocvara, M., Stingl, M.: Pennon-AMPL User’s Guide (Version 1.3). http://www2.am.uni-erlangen.de/~kocvara/pennon/pennon1_3_ampl.pdf
Mangasarian, O.L.: Nonlinear Programming. MvGraw-Hill, New York (1969)
Nesterov, J.E.: Semidefinite relaxation and nonconvex quadratic optimization. Optim. Meth. Software 9 141–160 (1998)
Nesterov, J.E., Nemirovsky, A.S.: Interior Point Polynomial Methods in Convex Programming: Theory and Applications. SIAM, Philadelphia (1994).
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, second edition, (2006).
Robinson, S.M.: First order conditions for general nonlinear optimization. SIAM J. Appl. Math. 30, 597–607 (1976)
Robinson, S.M.: Generalized equations and their solutions, part II: applications to nonlinear programming. Math. Prog. Study 19, 200–221 (1982)
Shapiro, A.: First and second order analysis of nonlinear semidefinite programs. Math. Prog. 77, 301–320 (1997)
Sonnevend, G.: Applications of analytic centers to feedback control systems. In: Hinrichsen, D., Martensson, B. (eds.) Control of uncertain systems, Bremen, June 1989. Birkhäuser (1990)
Acknowledgements
The author is thankful to two anonymous referees whose constructive criticism helped to improve the presentation of the chapter.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Jarre, F. (2012). Elementary Optimality Conditions for Nonlinear SDPs. In: Anjos, M.F., Lasserre, J.B. (eds) Handbook on Semidefinite, Conic and Polynomial Optimization. International Series in Operations Research & Management Science, vol 166. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0769-0_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-0769-0_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-0768-3
Online ISBN: 978-1-4614-0769-0
eBook Packages: Business and EconomicsBusiness and Management (R0)