A sequential quadratic penalty method for nonlinear semidefinite programming

References

• Alizadeh , F. 1995 . Interior-point methods in semidefinite programming with applications in combinatorial problems . SIAM J. Optimization , 5 : 13 – 51 .
   Web of Science ®Google Scholar
• Bel-Tal , A. , Jarre , F. , Kocvara , M. , Nemirovski and Zowe , J. 2000 . Optimal design of trusses under a nonconvex global buckling constraints . Optimization and Engineering , 1 : 189 – 213 .
   Google Scholar
• Bonnans , J.F. , Cominetti , R. and Shapiro , A. 1998 . Sensitivity analysis of optimization problems under second order regular constraints . Mathematics of Operations Research , 23 : 806 – 831 .
   Web of Science ®Google Scholar
• Bonnans , J.F. , Cominetti , R. and Shapiro , A. 1999 . Second order optimality conditions based on second order tangent sets . SIAM J. Optimization , 9 : 466 – 492 .
   Web of Science ®Google Scholar
• Burer , S. , Monteiro , R.D.C. and Zhang , Y. 2002 . Solving a class of semidefinite programs via nonlinear programming . Mathematical Programming, Ser. A. , 93 : 97 – 122 .
   Google Scholar
• Burer , S. , Monteiro , R.D.C. and Zhang , Y. 2002 . Interior-point algorithms for semidefinite programming based on a nonlinear formulation . Computational Optimization and Applications , 22 : 49 – 79 .
   Google Scholar
• Doyle J.C. Packard A. Zhou K. 1991 Dec. Review of LFT's, LMI's and μ In: Proc. IEEE Conference on Decision and Control 2 1227 1232 Brighton
   Google Scholar
• Forsgren , A. 2000 . Optimality conditions for nonconvex semidefinite programming . Mathematical Programming, Ser. A. , 88 : 105 – 128 .
   Google Scholar
• Fares , B. , Apkarian , P. and Noll , D. 2001 . Augmented Lagrangian method for a class of LMI-constrained problems in robust control theory . International Journal of Control , 74 : 348 – 360 .
   Web of Science ®Google Scholar
• Fiacco A.V. McCormick G.P. 1990 Nonlinear Programming, Sequential Minimization Techniques SIAM Philadelphia
   Google Scholar
• Fares , B. , Noll , D. and Apkarian , P. 2002 . Robust control via sequential semidefinite programming . SIAM J. Control and Optimi. , 40 : 1791 – 1820 .
   Web of Science ®Google Scholar
• Ghaoui L.E. Niculescu S.I. 2000 Advances in linear matrix inequality methods in control Advances in Design Control SIAM Philadelphia
   Google Scholar
• Horn R.A. Johnson C.R. 1991 Topics in Matrix Analysis Cambridge University Press Cambridge
   Google Scholar
• Jarre F. 2000 Eigenvalue problems and nonconvex minimization In: H. Wolkowicz, R. Saigal and Vandenberghe (Eds.) Handbook of Semidefinite Programming, Theory, Algorithms and Applications Kluwer Academic Publishers Boston MA
   Google Scholar
• Jarre , F. 2000 . An interior point method for semidefinite programs . Optimization and Engineering , 1 : 347 – 372 .
   Web of Science ®Google Scholar
• Jarre F. 2000 Convex analysis on symmetric matrices In: H. Wolkowicz, R. Saigal and Vandenberghe (Eds.) Handbook of Semidefinite Programming, Theory, Algorithms and Applications Kluwer Academic Publishers Boston MA
   Google Scholar
• Kanzow , C. and Nagel , C. 2002 . Semidefinite programs: new search directions, smoothing-type methods, and numerical results . SIAM J. Optimization , 13 : 1 – 23 .
   Web of Science ®Google Scholar
• Mosheyev , L. and Zibulevsky , M. 2000 . Penalty/barrier multiplier algorithm for semidefinite programming . Optimization Methods and Software , 13 : 235 – 261 .
   Web of Science ®Google Scholar
• Nesterov Y. Wolkowicz H. Ye Y. 2000 Semidefinite programming relaxations of nonconvex quadratic optimization In: H. Wolkowicz, R. Saigal and Vandenberghe (Eds.) Handbook of semidefinite Programming Kluwer Boston
   Google Scholar
• Overton , M.L. and Womersley , R.S. 1995 . Second derivatives for optimizing eigenvalues of symmetric matrices . SIAM J. Matrix Analysis and Applications , 16 : 697 – 718 .
   Web of Science ®Google Scholar
• Ringertz U.T. 1997 Eigenvalues in optimal structural design In: L.T. Biegler, T.F. Coleman, A.R. Conn and F.N. Santosa (Eds.) Large Scale Optimization and Applications, Part I; Optimization in Inverse Problems and Design, Vol. 92, of the IMA Volumes in Mathematics and its Applications pp. 135–149 Springer New York
   Google Scholar
• Ringertz U.T. 1997 Large scale structural design optimization In: L.T. Biegler, T.F. Coleman, A.R. Conn and F.N. Santosa (Eds.) Large Scale Optimization and Applications, Part I; Optimization in Inverse Problems and Design, Vol. 92 of the IMA Volumes in Mathematics and its Applications pp. 135–149 Springer New York
   Google Scholar
• Shapiro , A. 1997 . First and second order analysis of nonlinear semidefinite programs . Mathematical Programming, Ser. B. , 77 : 301 – 320 .
   Web of Science ®Google Scholar
• Shapiro , A. 1997 . On uniqueness of Lagrange multipliers in optimization problems subject to cone constraints . SIAM J. Optimization , 7 : 508 – 518 .
   Web of Science ®Google Scholar
• Shapiro A. 2002 On Differentiability of Symmetric Matrix Valued Functions E-print available at: http://www.optimization-online.org
   Google Scholar
• Shapiro , A. and Fan , M.K.H. 1995 . On eigenvalue optimization . SIAM J. Optimization , 5 : 552 – 569 .
   Web of Science ®Google Scholar
• Sun J. Sun D.F. Qi L.Q. 2002 Quadratic Convergence of a Squared Smoothing Newton Method for Nonsmooth Matrix Equations and its Applications in Semidefinite Optimization Problems Preprint School of business and Singapore-MIT alliance, National University of Singapore Singapore
   Google Scholar
• Todd , M. 2001 . Semidefinite optimization . Acta Numerica , 10 : 515 – 560 .
   Google Scholar
• Tseng P. 2002 Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation Preprint Department of Mathematics, University of Washinghton Seattle USA
   Google Scholar
• Vandenberghe , L. and Boyd , S. 1996 . Semidefinite programming . SIAM Review , 38 : 49 – 95 .
   Web of Science ®Google Scholar
• Wolkowicz H. Saigal R. Vandenberghe L. (Eds.) 2000 Handbook of semidefinite programming, theory, algorithms and applications International Series in Operations Research and Management Science 27 Kluwer Academic Publishers Boston MA
   Google Scholar
• Yang , X.Q. and Huang , X.X. 2003 . Partially strictly monotone and nonlinear penalty functions for contrained mathematical programs . Computational Optimization and Applications , 25 : 293 – 311 .
   Google Scholar
• Yang X.Q. Wang C.Y. Yang X.M. Nonlinear Lagrange duality theorems and penalty methods in continuous optimization Journal of Global Optimization (accepted)
   Google Scholar
• Ye Y. 1997 Interior Point Algorithms: Theory and Analysis John Wiley & Sons New York
   Google Scholar
• Ye , Y. 1999 . Approximating quadratic programming with bound and quadratic constraints . Mathematical Programming , 84 : 219 – 226 .
   Web of Science ®Google Scholar
• Zhang , S.Z. 2000 . Quadratic maximization and semidefinite relaxation . Mathematical Programming , 87 : 453 – 465 .
   Google Scholar