A Complete Characterization of the Gap between Convexity and SOS-Convexity

Our first contribution in this paper is to prove that three natural sum of squares (sos) based sufficient conditions for convexity of polynomials, via the definition of convexity, its first order characterization, and its second order characterization, are equivalent. These three equivalent algebrai...

Full description

Bibliographic Details
Main Authors: Ahmadi, Amir Ali, Parrilo, Pablo A.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2013
Online Access:http://hdl.handle.net/1721.1/81433
https://orcid.org/0000-0003-1132-8477