Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares

@article{Vui2008GlobalOO,
  title={Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares},
  author={H{\`a} Huy Vui and Pham Tien So'n},
  journal={SIAM Journal on Optimization},
  year={2008},
  volume={19},
  pages={941-951}
}
This paper proposes a method for finding the global infimum of a multivariate polynomial f via sum of squares (SOS) relaxation over its truncated tangency variety. This variety is truncated of the set of all points x ∈ Rn where the level sets of f are tangent to the sphere in Rn centered in the origin and with radius ‖x‖. It is demonstrated that: • The infimum of f on Rn and on its truncated tangency variety coincide. • A sums of squares certificate for nonnegativity of f on its truncated… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 26 references

Pha.m, Critical values of singularities at infinity of complex polynomials, Vietnam

  • T.S.H.V. Hà
  • J. Math.,
  • 2008
1 Excerpt

Pha.m, An estimation of the number of bifurcation values for real polynomials

  • T.S.H.V. Hà
  • Acta Math. Vietnam.,
  • 2007
2 Excerpts

Pha.m, Minimizing Polynomial Functions

  • T.S.H.V. Hà
  • Acta Math. Vietnam.,
  • 2007
2 Excerpts

Polynomials and Vanishing Cycles

  • M. Tibǎr
  • Cambridge University Press, London
  • 2007
1 Excerpt

m , An estimation of the number of bifurcation values for real polynomials ,

  • H. V. Hà, T. S. Pha.
  • Acta Math . Vietnam .
  • 2007

m , Critical values of singularities at infinity of complex polynomials

  • H. V. Hà, T. S. Pha.
  • Vietnam J . Math .
  • 2007

Similar Papers

Loading similar papers…