A convex form that is not a sum of squares

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

Every convex homogeneous polynomial (or form) is nonnegative. Blekherman has shown that there exist convex forms that are not sums of squares via a nonconstructive argument. We provide an explicit example of a convex form of degree 4 in 272 variables that is not a sum of squares. The form is related to the Cauchy-Schwarz inequality over the octonions. The proof uses symmetry reduction together with the fact (due to Blekherman) that forms of even degree that are near-constant on the unit sphere are convex. Using this same connection, we obtain improved bounds on the approximation quality achieved by the basic sum-of-squares relaxation for optimizing quaternary quartic forms on the sphere.

Original languageEnglish
Pages (from-to)569-582
Number of pages14
JournalMathematics of Operations Research
Volume48
Issue number1
DOIs
Publication statusPublished - Feb 2023

Keywords

  • convexity
  • sums of squares
  • octonions
  • Cauchy-Schwarz inequality
  • semidefinite programming

Cite this