On methods for solving nonlinear semidefinite optimization problems
Pages: 1  14,
Volume 1,
Issue 1,
March
2011
doi:10.3934/naco.2011.1.1 Abstract
References
Full text (242.3K)
Related Articles
Jie Sun  School of Business, National University of Singapore, 119245, Singapore (email)
1 
A. BenTal, F. Jarre, M. Kocvara, A. Nemirovski and J. Zowe, Optimal design of trusses under a nonconvex global buckling constraint, Optim. and Eng., 1 (2000), 189213. 

2 
S. Boyd, L. El Ghaoui, E. Feron and V. Balakrishnan, "Linear Matrix Inequalities in System and Control Theory," SIAM Studies in Applied Mathematics, Philadelphia, 1994. 

3 
X. Chen, H. D. Qi and P. Tseng, Analysis of nonsmooth symmetricmatrix functions with applications to semidefinite complementarity problems, SIAM J. Optim., 13 (2003), 960985. 

4 
X. Chen, D. Sun and J. Sun, Complementarity functions and numerical experiments on some smoothing Newton methods for secondordercone complementarity problems, Comput. Optim. Appl., 25 (2003), 3956. 

5 
X. Chen and P. Tseng, Noninterior continuation methods for solving semidefinite complementarity problems, Math. Program., 95 (2003), 431473. 

6 
F. H. Clarke, "Optimization and Nonsmooth Analysis," John Wiley and Sons, New York, 1983. 

7 
R. Correa and C. H. Ramirez, A global algorithm for nonlinear semidefinite programming, SIAM J. Optim., 15 (2004), 303318. 

8 
M. Diehl, F. Jarre and C. H. Vogelbusch, Loss of superlinear convergence for an SQPtype method with conic constraints, SIAM J. Optim., 16 (2006), 12011210. 

9 
M. Doljansky, An interior proximal algorithm and the exponential multiplier method for semidefinite programming, SIAM J. Optim., 9 (1999), 113. 

10 
A. Forsgren, Optimality conditions for nonconvex semidefinite programming, Math. Program., 88 (2000), 105128. 

11 
J. Eckstein, "Splitting Methods for Monotone Operators with Applications to Parallel Optimization," PhD thesis, Massachusetts Institute of Technology, 1989. 

12 
B. Fares, D. Noll and P. Apkarian, Robust control via sequential semidefinite programming, SIAM J. Contr. and Optim., 40 (2002), 17911820. 

13 
M. L. Flegel and C. Kanzow, Equivalence of two nondegeneracy conditions for semidefinite programs, J. Optim. Theory Appl., 135 (2007), 381397. 

14 
M. Fukushima, Application of the alternating directions method of multipliers to separable convex programming problems, Comput. Optim. Appl., 1 (1992), 93111. 

15 
M. Fukushima, Z. Q. Luo and P. Tseng, Smoothing functions for secondorder cone complementarity problems, SIAM J. Optim., 12 (2002), 436460. 

16 
Y. Gao and D. Sun, Calibrating least squares covariance matrix problems with equality and inequality constraints, SIAM J. Matrix Anal. Appl. 31 (2009), 14321457. 

17 
B. S. He, L. Z. Liao, D. R. Han and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Math. Program., 92 (2002), 103118. 

18 
B. S. He, L. Z. Liao and M. J. Qian, Alternating projection based predictioncorrection methods for structured variational inequalities, J. Compu. Math., 24 (2002), 693710. 

19 
M. R. Hestenes, Multiplier and gradient methods, J. Optim. Theory Appl., 4 (1969), 303320. 

20 
N. J. Higham, Computing a nearest symmetric positive semidefinite matrix, Linear Algebra Appl., 103 (1998), 103118. 

21 
F. Jarre, An interior method for nonconvex semidefinite programs, Optim. and Eng., 1 (2000), 347372. 

22 
C. Kanzow, I. Ferenczi and M. Fukushima, On the local convergence of semismooth newton methods for linear and nonlinear secondorder cone programs without strict complementarity, SIAM J. Optim., 20 (2009), 297320. 

23 
C. Kanzow and C. Nagel, Semidefinite programs: New search directions, smoothingtype methods, and numerical results, SIAM J. Optim., 13 (2002), 123. 

24 
C. Kanzow and C. Nagel, Some structural properties of a Newtontype method for semidefinite programs, J. Optim. Theory Appl., 122 (2004), 219226. 

25 
C. Kanzow and C. Nagel, Quadratic convergence of a nonsmooth newtontype method for semidefinite programs without strict complementarity, SIAM J. Optim., 15 (2005), 654672. 

26 
C. Kanzow, C. Nagel, H. Kato and M. Fukushima, Successive linearization methods for nonlinear semidefinite programs, Comput. Optim. Appl., 31 (2005), 251273. 

27 
D. Kinderlehrer and G. Stampacchia, "An Introduction to Variational Inequalities and Their Applications," Academic Press, New York, 1980. 

28 
M. Kocvara and M. Stingl, PENNON  A Generalized augmented Lagrangian method for semidefinite programming, In "High Performance Algorithms and Software for Nonlinear Optimization"(eds. G. Di Pillo and A. Murli), Kluwer Academic Publishers, Dordrecht, (2003), 297315. 

29 
M. Kocvara and M. Stingl, PENNON: a code for convex nonlinear and semidefinite programming, Optim. Meth. Soft., 18 (2003) 317333. 

30 
M. Kocvara and M. Stingl, Solving nonconvex SDP problems of structural optimization with stability control, Optim. Meth. Soft., 19 (2004), 595609. 

31 
L. Kong, J. Sun and N. Xiu, A regularized smoothing Newton method for symmetric cone complementarity problems, SIAM J. Optim., 19 (2008), 10281047. 

32 
F. Leibfritz, COMP $ l_{ e}$ ib 1.1: Constraint matrixoptimization problem library  a collection of test examples for nonlinear semidefinite programs, control system design and related problems, Technical Report, Department of Mathematics, University of Trier, Germany, 2005. 

33 
F. Leibfritz and M. E. Mostafa, An interior point constrained trust region method for a special class of nonlinear semidefinite programming problems, SIAM J. Optim., 12 (2002), 10481074. 

34 
C. Li and W. Sun, On filtersuccessive linearization methods for nonlinear semidefinite programming, China Sci. Ser. A, 52 (2009), 23412361 . 

35 
D. Noll and P. Apkarian, Spectral bundle methods for nonconvex maximum eigenvalue functions: firstorder methods, Math. Program., 104 (2005), 701727. 

36 
D. Noll and P. Apkarian, Spectral bundle methods for nonconvex maximum eigenvalue functions: secondorder methods, Math. Program., 104 (2005), 729747. 

37 
J. S. Pang, D. Sun and J. Sun, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Math. Oper. Res., 28 (2003), 3963. 

38 
T. Pennanen, Local convergence of the proximal point algorithm and multiplier methods without monotonicity, Math. Oper. Res., 27 (2002), 170191. 

39 
M. J. D. Powell, A method for nonlinear constraints in minimization problems, In "Optimization''(eds. R. Fletcher), Academic Press, New York, (1972), 283298. 

40 
H. Qi and D. Sun, An augmented Lagrangian dual approach for the Hweighted nearest correlation matrix problem, IMA J. Numer. Anal., (2011), to appear. 

41 
L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Program., 58 (1993), 353367. 

42 
R. T. Rockafellar, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Control, 12 (1974), 268285. 

43 
R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), 877898. 

44 
R. T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res., 1 (1976), 97116. 

45 
R. T. Rockafellar, Lagrange multipliers and optimality, SIAM Review, 35 (1993), 183238. 

46 
A. Shapiro, First and second order analysis of nonlinear semidefinite programs, Math. Program., 77 (1997), 301320. 

47 
A. Shapiro and J. Sun, Some properties of the augmented Lagrangian in cone constrained optimization, Math. Oper. Res., 29 (2004), 479491. 

48 
D. Sun, The strong secondorder sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications, Math. Oper. Res., 31 (2006), 761776. 

49 
D. Sun and J. Sun, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), 150169. 

50 
D. Sun and J. Sun, Strong semismoothness of the FischerBurmeister SDC and SOC complementarity functions, Math. Program., 103 (2005), 575582. 

51 
D. Sun and J. Sun, LĂ¶wner's operator and spectral functions in Euclidean Jordan algebras, Math. Oper. Res., 33 (2008), 421445. 

52 
D. Sun, J. Sun and L. Zhang, Rates of convergence of the augmented Lagrangian method for nonlinear semidefinite programming, Math. Program., 114 (2008), 349391. 

53 
J. Sun, D. Sun and L. Qi, A squared smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems, SIAM J. Optim., 14 (2004), 783806. 

54 
J. Sun, L. Zhang and Y. Wu, Properties of the augmented Lagrangian in nonlinear semidefinite optimization, J. Optim. Theory Appl., 129 (2006), 437456. 

55 
J. Sun and S. Zhang, A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs, Eur. J. Oper. Res., 207 (2010), 12101220. 

56 
J. Sun, G. Zhao and J. Zhu, A predictorcorrector algorithm for a class of nonlinear saddle point problems, SIAM J. Contr. Optim., 35 (1997), 532551. 

57 
N. K. Tsing, M. K. H. Fan and E. I. Verriest, On analyticity of functions involving eigenvalues, Linear Algebra Appl., 207 (1994), 159180. 

58 
P. Tseng, Merit functions for semidefinite complementarity problems, Math. Program., 83 (1998), 159185. 

59 
C. Wang, D. Sun and K. C. Toh, Solving logdeterminant optimization problems by a NewtonCG proximal point algorithm, SIAM J. Optim., 20 (2010), 29943013. 

60 
Z. Wen, D. Goldfarb and W. Yin, Alternating direction augmented Lagrangian methods for semidefinite programming, Optimization Online, 2009. 

61 
H. Yamashita, H. Yabe and K. Harada, A primaldual interior point method for nonlinear semidefinite programming, Technical report, Tokyo University of Science, 2007. 

62 
Z. S. Yu, Solving semidefinite programming problems via alternating direction methods, J. Compu. Appl. Math., 193 (2006), 437445. 

63 
S. Zhang, J. Ang and J. Sun, An alternating direction method for solving convex nonlinear semidefinite programming problems, Technical Report, School of Business, National University of Singapore, 2010. 

64 
X. Zhao, D. Sun and K. Toh, A NewtonCG augmented Lagrangian method for semidefinite programming, SIAM J. Optim., 20 (2010), 17371765. 

Go to top
