Detecting rigid convexity of bivariate polynomials

Linear Algebra and Its Applications

Volumn 432, Issue 5, 2010, Pages 1218-1233

  Henrion, Didier ^a,b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Convexity; Linear matrix inequality; Multivariate polynomials; Real algebraic geometry

Indexed keywords

ALGEBRAIC CURVES; BIVARIATE POLYNOMIALS; CONNECTED COMPONENT; EIGENVALUE DECOMPOSITION; MULTIVARIATE POLYNOMIAL; MULTIVARIATE POLYNOMIALS; OPTIMIZATION PROBLEMS; POLYNOMIAL MATRICES; RATIONAL PARAMETRIZATIONS; REAL ALGEBRAIC GEOMETRY; SUBLEVEL SET; SYMBOLIC-NUMERICAL ALGORITHMS; UNIVARIATE;

ALGEBRA; EIGENVALUES AND EIGENFUNCTIONS; GEOMETRY; MULTIVARIABLE SYSTEMS; POLYNOMIAL APPROXIMATION;

LINEAR MATRIX INEQUALITIES;

EID: 72049086693     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.10.033     Document Type: Article

References (48)

1. Abhyankar S.S., and Bajaj C.L. Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves. Comput. Aided Geom. Design 5 (1988) 309-321
2. Basu S., Pollack R., and Roy M.-F. Algorithms in Real Algebraic Geometry (2003), Springer
3. Beauville A. Determinantal hypersurfaces. Michigan Math. J. 8 (2000) 39-64
4. Beckermann B. The condition number of real Vandermonde, Krylov and positive definite Hankel matrices. Numer. Math. 85 (2000) 553-577
5. Ben-Tal A., and Nemirovskii A. Lectures on Modern Convex Optimization (2001), SIAM
6. L. Busé, B. Mourrain, I.Z. Emiris, O. Ruatta, J. Canny, P. Pedersen, I. Tonelli, Using the Maple multires package, INRIA Sophia-Antipolis, France, 2003.
7. Buckley A., and Košir T. Determinantal representations of smooth cubic surfaces. Geom. Dedicata 125 (2007) 115-140
8. Callier F.M. On polynomial matrix spectral factorization by symmetric extraction. IEEE Trans. Automat. Control 30 5 (1985) 453-464
9. Cox D., Little J., and O'Shea D. Ideals, Varieties, and Algorithms (1992), Springer
10. Deconinck B., and Patterson M.S. Computing the Abel map. Phys. D 237 (2008) 3214-3232
11. Deconinck B., and van Hoeij M. Computing Riemann matrices of algebraic curves. Phys. D 152/153 (2001) 123-152
12. Dixon A.C. Note on the reduction of a ternary quantic to a symmetrical determinant. Proc. Cambridge Philos. Soc. 11 (1902) 350-351
13. Dumitrescu B. Positive Trigonometric Polynomials and Signal Processing Applications (2007), Springer
14. 4. Proc. Cambridge Philos. Soc. 34 (1938) 6-21
15. Elkadi M., and Mourrain B. Introduction à la résolution des systèmes polynomiaux (2007), Springer
16. Farkas H.M., and Kra I. Riemann Surfaces. second ed. (1992), Springer
17. Genin Y., Hachez Y., Nesterov Y., Ştefan R., Van Dooren P., and Xu S. Positivity and linear matrix inequalities. Eur. J. Control 8 3 (2002) 275-298
18. Genin Y., Hachez Y., Nesterov Y., and Van Dooren P. Optimization problems over positive pseudo-polynomial matrices. SIAM J. Matrix Anal. Appl. 25 1 (2003) 57-79
19. Gohberg I., Lancaster P., and Rodman I. Matrix Polynomials (1982), Academic Press
20. Griffiths P.A. Introduction to Algebraic Curves (1989), AMS
21. S. Hecker, A. Varga, J.F. Magni, Enhanced LFR toolbox for Matlab, in: Proc. IEEE Symp. Computer Aided Control System Design, Taiwan, 2004.
22. Helton J.W., McCullough S.A., and Vinnikov V. Noncommutative convexity arises from linear matrix inequalities. J. Funct. Anal. 240 1 (2006) 105-191
23. Helton J.W., and Vinnikov V. Linear matrix inequality representation of sets. Comm. Pure Appl. Math. 60 5 (2007) 654-674
24. Helton J.W., and Nie J. Sufficient and necessary conditions for semidefinite representability of convex hulls and sets. SIAM J. Optim. 20 2 (2009) 759-791
25. Henrion D., and Šebek M. An efficient numerical method for the discrete-time symmetric matrix polynomial equation. IEE Proc. Control Theory Appl. 145 5 (1998) 443-448
26. Ježek J., and Kučera V. Efficient algorithm for matrix spectral factorization. Automatica 21 6 (1985) 663-669
27. S. Kaplan, A. Shapiro, M. Teicher, Several applications of Bézout matrices, January 2006. Available from: arXiv:math.AG/0601047
28. Kravistky N. On the discriminant function of two commuting non-selfadjoint operators. Integral Equations Operator Theory 3 1 (1980) 97-124
29. Kwakernaak H., and Šebek M. Polynomial J-spectral factorization. IEEE Trans. Automat. Control 39 2 (1994) 315-328
30. Lasserre J.B. Convex sets with semidefinite representation. Math. Prog. 120 2 (2009) 457-477
31. Lewis A.S., Parrilo P.A., and Ramana M.V. The Lax conjecture is true. Proc. Amer. Math. Soc. 133 9 (2005) 2495-2499
32. T. Meyer-Brandis, Berührungssysteme und symmetrische Darstellungen ebener Kurven, Diplomarbeit, Univ. Mainz, Germany, 1998.
33. Nesterov Y., and Nemirovskii A. Interior Point Polynomial Algorithms in Convex Programming (1994), SIAM
34. Piontkowski J. Linear symmetric determinantal hypersurfaces. Michigan Math. J. 54 (2006) 117-146
35. PolyX Ltd., The Polynomial Toolbox for Matlab, 1998.
36. Renegar J. Hyperbolic programs and their derivative relaxations. Found. Comput. Math. 6 1 (2006) 59-79
37. Room T.G. The Geometry of Determinantal Loci (1938), Cambridge University Press
38. Sendra J.R., and Winkler F. Symbolic parametrization of curves. J. Symbolic Comput. 12 6 (1991) 607-631
39. I. Szilágyi, Symbolic-numeric Techniques for Cubic Surfaces, Ph.D. Thesis, RISC, Univ. Linz, Austria, 2005.
40. Taussky O. Nonsingular cubic curves as determinantal loci. J. Math. Phys. Sci. 21 6 (1987) 665-678
41. Trentelman H.L., and Rapisarda P. New algorithms for polynomial J-spectral factorization. Math. Control Signals Systems 12 (1999) 24-61
42. Tyrtyshnikov E.E. How bad are Hankel matrices?. Numer. Math. 67 (1994) 261-269
43. van Hoeij M. Rational parametrization of curves using canonical divisors. J. Symbolic Comput. 23 (1997) 209-227
44. V. Vinnikov, Self-adjoint determinantal representations of real irreducible cubics, in: Operator Theory - Advances and Applications, vol. 19, Birkhäuser, 1986.
45. Vinnikov V. Self-adjoint determinantal representations of real plane curves. Math. Ann. 296 (1993) 453-479
46. Willems J.C. Least squares stationary optimal control and the algebraic Riccati equation. IEEE Trans. Automat. Control 16 6 (1971) 621-634
47. Yakubovich V.A. Factorization of symmetric matrix polynomials. Dokl. Akad. Nauk. SSSR 194 3 (1970) 1261-1264
48. Zúñiga J.C., and Henrion D. A Toeplitz algorithm for polynomial J-spectral factorization. Automatica 42 7 (2006) 1085-1093