The algebraic degree of semidefinite programming

Mathematical Programming

Volumn 122, Issue 2, 2010, Pages 379-405

  Nie, Jiawang ^a   Ranestad, Kristian ^b   Sturmfels, Bernd ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF OSLO   (Norway)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algebraic degree; Chern class; Determinantal variety; Dual variety; Euler Poincar characteristic; Genericity; Multidegree; Semidefinite programming

Indexed keywords

ALGEBRAIC DEGREE; CHERN CLASS; DETERMINANTAL VARIETY; DUAL VARIETY; GENERICITY; MULTIDEGREE; SEMIDEFINITE PROGRAMMING;

EQUATIONS OF STATE;

ALGEBRA;

EID: 69949110756     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0253-6     Document Type: Article

References (25)

1. F. Alizadeh J. Haeberly M. Overton 1997 Complementarity and nondegeneracy in semidefinite programming Math. Program. 77 111 128
2. C. Bajaj 1988 The algebraic degree of geometric optimization problems Discret. Comput. Geom. 3 177 191
3. F. Catanese S. Hoşten A. Khetan B. Sturmfels 2006 The maximum likelihood degree Am. J. Math. 128 671 697
4. R. Datta 2003 Universality of Nash equilibria Math. Oper. Res. 28 424 432
5. De Loera, J., Rambau, J., Santos, F.: Triangulations: applications, structures, and algorithms. Algorithms and Computation in Mathematics. Springer, Heidelberg (to appear)
6. Fulton, W., Pragacz, P.: Schubert varieties and degeneracy loci. Lecture Notes in Mathematics, vol. 1689. Springer, New York (1998)
7. Gelfand I., Kapranov M., Zelevinsky A.: Discriminants, Resultants and Multidimensional Determinants. Birkhäuser, Boston (1994)
8. Grayson, D., Stillman, M.: Macaulay 2, a software system for research in algebraic geometry, Available at http://www.math.uiuc.edu/Macaulay2/
9. Harris, J.: Algebraic geometry: a first course. Graduate Texts in Mathematics, vol. 113. Springer, New York (1992)
10. J. Harris L. Tu 1984 On symmetric and skew-symmetric determinantal varieties Topology 23 71 84
11. W. Helton V. Vinnikov 2007 Linear matrix inequality representation of sets Comm. Pure Appl. Math. 60 654 674
12. S. Hoşten A. Khetan B. Sturmfels 2005 Solving the likelihood equations Found. Comput. Math. 5 389 407
13. G. Kempf 1975 Images of homogeneous vector bundles and varieties of complexes Bull. Am. Math. Soc. 81 900 901
14. A. Lewis P. Parrilo M. Ramana 2005 The Lax conjecture is true Proc. Am. Math. Soc. 133 2495 2499
15. Macdonald I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Clarendon Press, Oxford (1995)
16. Miller E., Sturmfels B.: Combinatorial Commutative Algebra. Springer Graduate Texts, New York (2005)
17. Pataki, G.: The geometry of cone-LP's, in [25]
18. P. Pragacz 1988 Enumerative geometry of degeneracy loci Ann. Scient. Ec. Norm. Sup. 21 4 413 454
19. D. Speyer 2005 Horn's problem, Vinnikov curves, and the hive cone Duke Math. J. 127 395 427
20. J.F. Sturm 1999 SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Softw. 11, 12 625 653
21. Tevelev E.: Projective duality and homogeneous spaces. Encyclopaedia of Mathematical Sciences. Springer, Berlin (2005)
22. L. Vandenberghe S. Boyd 1996 Semidefinite programming SIAM Rev. 38 49 95
23. V. Vinnikov 1993 Self-adjoint determinantal representation of real plane curves Math. Ann. 296 453 479
24. von Bothmer, H.C., Ranestad, K.: A general formula for the algebraic degree in semidefinite programming. http://arxiv.org/abs/math/0701877
25. Wolkowicz H., Saigal R., Vandenberghe L.: Handbook of Semidefinite Programming. Kluwer, Dordrecht (2000)