A global algorithm for nonlinear semidefinite programming

SIAM Journal on Optimization

Volumn 15, Issue 1, 2005, Pages 303-318

  Correa, Rafael ^a   Hector Ramirez, C ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

Global convergence; Nonlinear semidefinite programming; Sequentially programming

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FUNCTIONS; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS; LINEAR EQUATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; VECTORS;

GLOBAL ALGORITHMS; GLOBAL CONVERGENCE; NONLINEAR SEMIDEFINITE PROGRAMMING; SEQUENTIALLY PROGRAMMING;

NONLINEAR PROGRAMMING;

EID: 14944366899     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623402417298     Document Type: Article

References (26)

1. P. APKARIAN, D. NOLL, AND D. TUAN, A Prototype Primal-Dual LMI-Interior Algorithm for Nonconvex Robust Control Problems, Technical report, 01-08, MIP, UMR 5640, http://mip.ups-tlse.fr/publi/publi.html (2001).
2. J. F. BONNANS, R. COMINETTI, AND A. SHAPIRO, Second-order optimally conditions based on parabolic second-order tangent sets, SIAM J. Optim., 9 (1999), pp. 466-492.
3. J. F. BONNANS, J.-C. GILBERT, G. LEMARÉCHAL, AND C. SAGASTIZÁBAL, Numerical Optimisation, Springer-Verlag, Berlin, 2002.
4. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000.
5. S. BOYD, L. EL GHAOUI, E. FERON, AND V. BALAKRISHNAN, Linear Matrix Inequalities in System and Control Theory, SIAM Stud. Appl. Math. 15, SIAM, Philadelphia, 1994.
6. R. COMINETTI, Metric regularity, tangent sets and second-order optimality conditions, Appl. Math. Optim., 21 (1990), pp. 265-287.
7. R. CORREA AND A. SEEGER, Directional derivatives of minimax functions, Nonlinear Anal., 9 (1985), pp. 13-22.
8. B. FARES, P. APKARIAN, AND D. NOLL, An augmented Lagrangian method for a class of LMI-Constrained problems in robust control theory, Int. J. Control, 74 (2001), pp. 348-360.
9. B. FARES, D. NOLL, AND P. APKARIAN, Robust control via sequential semidefinite programming, SIAM J. Control Optim., 40 (2002), pp. 1791-1820.
10. M. GOLUBITSKY AND V. GUILLEMIN, Stable Mappings and Their Singularities, Springer-Verlag, New York, 1973.
11. S. P. HAN, A globally convergent method for nonlinear programming, J. Optim. Theory Appl., 22 (1977), pp. 297-309.
12. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms I, Springer-Verlag, Berlin, 1993.
13. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
14. S. KURCYUSZ, On the existence and nonexistence of Lagrange multipliers in Banach spaces, J. Optim. Theory Appl., 20 (1976), pp. 81-110.
15. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer Ser. Oper. Res., Springer-Verlag, New York, 1999.
16. D. NOLL, M. TORKI, AND P. APKARIAN, Partially augmented Lagrangian method for matrix inequality constraints, MIP, Université Paul Sabatier Toulouse 3 - CNRS - INSA Toulouse, France, UMR 5640, 2002.
17. S. M. ROBINSON, First-order conditions for general nonlinear optimization, SIAM J. Appl. Math., 30 (1976), pp. 597-607.
18. S. M. ROBINSON, Stability theorems for systems of inequalities, Part II: Differentiable nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
19. S. M. ROBINSON, Generalized equations and their solutions, Part II: Applications to nonlinear programming, Math Programming Stud., 19 (1982), pp. 200-221.
20. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
21. A. SHAPIRO, First and second-order Analysis of nonlinear semidefinite programs, Math. Programming, 77 (1997), pp. 301-320.
22. C. M. THEOBALD, An inequality for the trace of the product of two symmetric matrices, Math. Proc. Cambridge Philos. Soc., 77 (1975), pp. 77-265.
23. L. VANDENBERGHE AND S. BOYD, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
24. J. VON NEUMANN, Some matrix inequalities and metrization of matrix-space, Tomsk University Review, 1 (1937), pp. 286-300. In Collected Works, Vol. IV, Pergamon, Oxford, 1962, pp. 205-218.
25. J. VON NEUMANN, Some matrix inequalities and metrization of matrix-space, Tomsk University Review, 1 (1937), pp. 286-300. In Collected Works, Vol. IV, Pergamon, Oxford, 1962, pp. 205-218.
26. H. WOLKOWITZ, R. SAIGAL, AND L. VANDENBERGHE, EDS., Handbook of Semidefinite Programming: Theory, Algorithms and Applications, Kluwer International Series in Operations Research and Management Science, Kluwer, Boston, 2000.