Hyperbolic polynomials, interlacers, and sums of squares

Mathematical Programming

Volumn 153, Issue 1, 2015, Pages 223-245

  Kummer, Mario ^a   Plaumann, Daniel ^a   Vinzant, Cynthia ^b  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

11E25; 52A20; 90C22; Primary 14P99; Secondary 05E99

Indexed keywords

COMBINATORIAL MATHEMATICS; CONES; DIFFERENTIAL EQUATIONS;

11E25; 52A20; 90C22; PRIMARY 14P99; SECONDARY 05E99;

POLYNOMIALS;

EID: 84941994640     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-013-0736-y     Document Type: Article

References (21)

1. Brändén, P.: Polynomials with the half-plane property and matroid theory. Adv. Math. 216(1), 302–320 (2007)
2. Brändén, P.: Obstructions to determinantal representability. Adv. Math. 226(2), 1202–1212 (2011)
3. Brualdi, R., Schneider, H.: Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley. Linear Algebra Appl. 52(53), 769–791 (1983)
4. Choe, Y., Oxley, J., Sokal, A., Wagner, D.: Homogeneous multivariate polynomials with the half-plane property. Adv. Appl. Math. 32(1–2), 88–187 (2004)
5. Fisk, S.: Polynomials, roots, and interlacing (book manuscript, unpublished). arXiv:0612833
6. Gårding, L.: An inequality for hyperbolic polynomials. J. Math. Mech. 8, 957–965 (1959)
7. Güler, O.: Hyperbolic polynomials and interior point methods for convex programming. Math. Oper. Res. 22(2), 350–377 (1997)
8. Helton, J.W., Vinnikov, V.: Linear matrix inequality representation of sets. Commun. Pure Appl. Math. 60(5), 654–674 (2007)
9. Netzer, T., Plaumann, D., Thom, A.: Determinantal representations and the hermite matrix. arXiv:1108.4380 (2011)
10. Netzer, T., Sanyal, R.: Smooth hyperbolicity cones are spectrahedral shadows. arXiv:1208.0441 (2012)
11. Parrilo, P., Saunderson, J.: Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones. arXiv:1208.1443 (2012)
12. Plaumann, D., Vinzant, C.: Determinantal representations of hyperbolic plane curves: an elementary approach. J. Symb. Comput. 57, 48–60 (2013)
13. Rahman, Q.I., Schmeisser, G.: Analytic Theory of Polynomials. London Mathematical Society Monographs. New series, vol. 26. The Clarendon Press Oxford University Press, Oxford (2002)
14. Renegar, J.: Hyperbolic programs, and their derivative relaxations. Found. Comput. Math. 6(1), 59–79 (2006)
15. Reznick, B.: Uniform denominators in Hilbert’s seventeenth problem. Math. Z. 220(1), 75–97 (1995)
16. Sanyal, R.: On the derivative cones of polyhedral cones. arXiv:1105.2924 (2011)
17. Shafarevich, I.R.: Basic algebraic geometry. 1. Springer-Verlag, Berlin, second edn., 1994. Varieties in projective space, translated from the 1988 Russian edition and with notes by Miles Reid
18. Vinnikov, V.: LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future. arXiv:1205.2286 (2011)
19. Vinzant, C.: Real radical initial ideals. J. Algebra 352, 392–407 (2012)
20. Wagner, D.G.: Multivariate stable polynomials: theory and applications. Bull. Amer. Math. Soc. (N.S.) 48, 53–84 (2011)
21. Wagner, D.G., Wei, Y.: A criterion for the half-plane property. Discrete Math. 309(6), 1385–1390 (2009)