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...
Main Authors: | Ahmadi, Amir Ali (Author), 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: |
Society for Industrial and Applied Mathematics,
2013-10-18T16:46:39Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
On the equivalence of algebraic conditions for convexity and quasiconvexity of polynomials
by: Ahmadi, Amir Ali, et al.
Published: (2012) -
Convex Graph Invariants
by: Chandrasekaran, Venkat, et al.
Published: (2012) -
SOS rule formats for convex and abstract probabilistic bisimulations
by: Pedro R. D'Argenio, et al.
Published: (2015-08-01) -
NP-hardness of deciding convexity of quartic polynomials and related problems
by: Ahmadi, Amir Ali, et al.
Published: (2012) -
Lifts of Convex Sets and Cone Factorizations
by: Parrilo, Pablo A., et al.
Published: (2014)