Hyperbolic programs, and their derivative relaxations

Foundations of Computational Mathematics

Volumn 6, Issue 1, 2006, Pages 59-79

  Renegar, James ^a  

^a Cornell University   (United States)

Author keywords

Conic programming; Convex optimization; Hyperbolic polynomial; Hyperbolicity cone

Indexed keywords

CONIC PROGRAMMING; FACIAL STRUCTURE; HYPERBOLIC POLYNOMIALS; HYPERBOLICITY; NATURAL RELAXATION;

COMPUTATIONAL METHODS;

CONVEX OPTIMIZATION;

EID: 31944433002     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-004-0136-z     Document Type: Article

References (15)

1. M. F. Atiyah, R. Bott, and L. Gårding, Lacunas for hyperbolic differential operators with constant coefficients. I, Acta Math. 124 (1970), 109-189.
2. M. F. Atiyah, R. Bott, and L. Gårding, Lacunas for hyperbolic differential operators with constant coefficients. II, Acta Math. 131 (1973), 145-206.
3. H. H. Bauschke, O. Güler, A. S. Lewis and H. S. Sendov, Hyperbolic polynomials and convex analysis, Canad. J. Math. 53, no. 3 (2001), 470-488. MR1827817 (2002c:90099)
4. C. B. Chua, Relating homogeneous cones and positive definite cones via T-algebras, SIAM J. Optim. 14, no. 2 (2003), 500-506.
5. J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comp. 19 (1965), 297-301. MR0178586 (31 #2843)
6. L. Faybusovich, On Nesterov's approach to semi-infinite programming, Acta Appl. Math. 74, no. 2 (2002), 195-215. MR1935854 (2003i:90094)
7. L. Gårding, An inequality for hyperbolic polynomials, J. Math. Mech. 8 (1959), 957-965.
8. O. Güler, Hyperbolic polynomials and interior point methods for convex programming, Math. Oper. Res. 22, no. 2 (1997), 350-377. MR1450796 (98d:90084)
9. A. S. Lewis, P. A. Parrilo, and M.V. Ramana, The Lax conjecture is true, Proc. Amer. Math. Soc. 133, no. 9 (2005), 2495-2499 (electronic). MR2146191
10. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia, 1994. MR 94m:90005.
11. Q. I. Rahman and G. Schmeisser, Analytic Theory of Polynomials, Oxford University Press, Oxford, 2002. MR1954841 (2004b:30015)
12. J. Renegar, A Mathematical View of Interior-Point Methods in Convex Optimization, SIAM, Philadelphia, 2001. MR 2002g:90002
13. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge, 1993. MR 94d:52007
14. V. A. Truong and L. Tunçel, Geometry of homogeneous cones: Duality mapping and optimal self-concordant barriers, Math. Prog. 100, no. 2 (2004), Ser. A, 295-316. MR2062929 (2005a:90124)
15. C. K. Yap, Fundamental Problems of Algorithmic Algebra, Oxford University Press, New York, 2000. MR1740761 (2000m:12014)