English

A convex form that is not a sum of squares

Optimization and Control 2022-08-23 v2 Algebraic Geometry

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 four 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.

Keywords

Cite

@article{arxiv.2105.08432,
  title  = {A convex form that is not a sum of squares},
  author = {James Saunderson},
  journal= {arXiv preprint arXiv:2105.08432},
  year   = {2022}
}

Comments

19 pages, minor edits