On the equivalence of algebraic conditions for convexity and quasiconvexity of polynomials

This paper is concerned with algebraic relaxations, based on the concept of sum of squares decomposition, that give sufficient conditions for convexity of polynomials and can be checked efficiently with semidefinite programming. We propose three natural sum of squares relaxations for polynomial conv...

Full description

Bibliographic Details
Main Authors: Ahmadi, Amir Ali (Contributor), Parrilo, Pablo A. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-10-19T15:19:55Z.
Subjects:
Online Access:Get fulltext