An Inequality for Circle Packings Proved by Semidefinite Programming

Discrete and Computational Geometry

Volumn 31, Issue 3, 2004, Pages 357-367

  Parrilo, Pablo A ^a   Peretz, Ronen ^b  

^a ETH ZURICH   (Switzerland)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1842765498     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-003-2880-2     Document Type: Article

References (17)

1. Symposium on the Occasion of the Proof (1985: Purdue University), The Bieberbach conjecture: Proceedings of the Symposium on the Occasion of the Proof, American Mathematical Society, Providence, RI, 1986.
2. C. Bessaga, On the converse of the Banach "Fixed Point Principle", Colloq. Math., 7 (1969), 41-43.
3. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
4. M. D. Choi, T. Y. Lam, and B. Reznick. Sums of squares of real polynomials, Proc. Sympos. Pure Math., 58(2) (1995), 103-126.
5. K. Gatermann and P. A. Parrilo. Symmetry groups, semidefinite programs, and sums of squares. Submitted, available from arXiv:math.AC/0211450, 2002.
6. A. S. Householder, The Theory of Matrices in Numerical Analysis, Dover, New York, 1964.
7. A. Marden and B. Rodin, On Thurston's formulation and proof of Andreev's theorem, in Computational Methods and Function Theory, LNM 1435, Springer-Verlag, New York, 1989, pp. 103-115.
8. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
9. P. A. Parrilo, Semidefinite programming relaxations for semialgebraic problems. Math. Programming, to appear, doi:10.1007/s10107-003-0387-5. Available from http://control.ee.ethz.ch/~parrilo, 2001.
10. R. Peretz, Iterations of concave maps, the Perron-Frobenius theory and applications to circle packings, Electron. J. Linear Algebra, 9, (2002), 197-254.
11. B. Reznick, Some concrete aspects of Hubert's 17th problem, in Contemporary Mathematics, volume 253, pages 251-272, American Mathematical Society, Providence, RI, 2000.
12. B. Rodin and D. Sullivan, The convergence of circle packings to the Riemann mapping, J. Differential Geom., 26 (1987), 349-360.
13. E. Seneta, Non-negative Matrices: An Introduction to Theory and Applications, Wiley, New York, 1973.
14. N.Z.Shor, Class of global minimum bounds of polynomial functions, Cybernetics, 23(6)(1987),731-734. (Russian orig.: Kibernetika, No. 6, (1987), 9-11).
15. N.Z.Shor, Class of global minimum bounds of polynomial functions, Cybernetics, 23(6)(1987),731-734. (Russian orig.: Kibernetika, No. 6, (1987), 9-11).
16. J.F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim. Methods Software, 11-12 (1999), 625-653. Version 1.05 is available at http://fewcal.kub.nl/sturm/software/sedumi.html.
17. H. Wolkowicz, R. Saigal, and L. Vandenberghe, editors, Handbook of Semidefinite Programming, Kluwer, Dordrecht, 2000.