Global optimization of polynomials using the truncated tangency variety and sums of squares

SIAM Journal on Optimization

Volumn 19, Issue 2, 2008, Pages 941-952

  Huy Vui, Hà ^a   Tien So'n, Pham ^b  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

^b UNIVERSITY OF DALAT   (Viet Nam)

Author keywords

Global optimization; Polynomials; Semidefinite program (SDP); Sum of squares (SOS); Tangency variety

Indexed keywords

LEVEL SET; NON-NEGATIVITY; OPTIMAL VALUES; POLYNOMIAL OPTIMIZATION PROBLEM; SEMIDEFINITE PROGRAM (SDP); SEMIDEFINITE PROGRAMS; SUM OF SQUARES; SUM OF SQUARES (SOS); SUMS OF SQUARES; TANGENCY VARIETY;

GLOBAL OPTIMIZATION; OPTIMIZATION; POLYNOMIALS;

SET THEORY;

EID: 67349216977     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080719212     Document Type: Article

References (27)

1. A. DURFEE, Five definitions of critical points at infinity, in Singularities, The Brieskorn Anniversary Volume, Progr. Math., 162 (1998), pp. 345-360.
2. A. DURFEE, The index of gradf{x,y), Topology, 37 (1998), pp. 1339-1361.
3. D. JIBETEAN AND M. LAURENT, Semidefinite approximations for global unconstrained polynomial optimization, SIAM J. Optim., 16 (2005), pp. 490-514.
4. H. V. HÀ, Infimum of Polynomials and Singularity at Infinity, in From Local to Global Optimization, A. Migdalas, P. M. Pardalos, and P. Värbrand, eds, Kluwer Academic Publishers, (2001), pp. 187-204.
5. H. V. HÀ AND T. S. PHAM, Minimizing Polynomial Functions, Acta Math. Vietnam., 32 (2007), pp. 71-82.
6. H. V. HÀ AND T. S. PHAM, An estimation of the number of bifurcation values for real polynomials, Acta Math. Vietnam., 32 (2007), pp. 35-47.
7. H. V. HÀ AND T. S. PHAM, Critical values of singularities at infinity of complex polynomials, Vietnam J. Math., 36 (2008), pp. 1-38.
8. H. V. HÀ AND T. S. PHAM, On the Lojasiewicz exponent at infinity of real polynomials, Annales Polonci Mathematici, to appear; also available online from http://publications.ictp.it.
9. K. KURDYKA, P. ORRO, AND S. SIMON, Semialgebraic Sard theorem for generalized critical values, J. Differential Geom., 56 (2000), pp. 67-92.
10. J. B. LASSERRE, Global optimization with polynomials and the problem of moments, SIAM J. Optim., 11 (2001), pp. 796-817.
11. J. B. LASSERRE AND T. NETZER, SOS approximations of nonnegative polynomials via simple high degree perturbations, Math. Z., 256 (2007), pp. 99-112.
12. M. MARSHALL, Optimization of polynomial functions, Canad. Math. Bull., 46 (2003), pp. 575- 587.
13. M. MARSHALL, Representations of non-negative polynomials, degree bounds and applications to optimization, Canad. J. Math., to appear.
14. J. MILNOR, Singular points of complex hypersurfaces, Ann. Math. Stud., 61, Princeton University Press, 1968.
15. A. NÉMETHI AND A. ZAHARIA, Milnor fibration at infinity, Indag. Math., 3 (1992), pp. 323-335.
16. Y. NESTEROV, Squared functional systems and optimization problems, High Performance Optimization, H. Frenk et al., eds., Kluwer Academic Publishers, Norwell, MA, (2000), pp. 405-440.
17. J. NIE, J. DEMMEL, AND B. STURMFELS, Minimizing polynomials via sum of squares over the gradient ideal, Math. Prog., Ser. A, 106 (2006), pp. 587-606.
18. J. NiE AND J. DEMMEL, Minimum ellipsoid bounds for solutions of polynomial systems via sum of squares, J. Global Optim., 33 (2005), pp. 511-525.
19. P. A. PARRILO, Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization, Ph.D. Thesis, California Institute of Technology, 2000.
20. P. A. PARRILO AND B. STURMFELS, Minimizing Polynomial Functions, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, 60 (2003), pp. 83-99.
21. P. A. PARRILO, Semidefinite Programming relaxations for semialgebraic problems, Math. Program. Ser. B, 96 (2003), pp. 293-320.
22. A. PARUSIÑSKI, On the bifurcation set of a complex polynomial with isolated singularities at infinity, Compos. Math., 97 (1995), pp. 369-384.
23. S. PRAJNA, A. PAPACHRISTODOULOU, AND P. PARRILO, SOSTOOLS User's Guide, http://control.ee.ethz.ch/ parrilo/SOSTOOLS/.
24. B. REZNICK, Some concrete aspects of Hilbert's 17th problem, Contemp. Math., 253 (2000), pp. 251-272.
25. M. SCHWEIGHOFER, Global optimization of polynomials using gradient tentacles and sums of squares, SIAM J. Optim., 17 (2006), pp. 920-942.
26. M. TIBÃR, Polynomials and Vanishing Cycles, Cambridge University Press, London, 2007.
27. L. VANDENBERGHE AND S. BOYD, Semidefinite Programming, SIAM Rev., 38 (1996), pp. 49-95.