An efficient sum of squares nonnegativity certificate for quaternary quartic
Dmitrii V. Pasechnik

TL;DR
This paper studies nonnegativity certificates for 4-variable quartic polynomials, proposing an efficient sum of squares approach using quadratic forms and exploring conditions under which a single quadratic form suffices.
Contribution
It introduces an explicit sum of squares certificate for nonnegative quaternary quartics and analyzes the conditions for minimal quadratic form representations.
Findings
Explicit examples of non-sos quartics with non-sos discriminant
Demonstrates that multiplying by a quadratic form can yield sos representations
Conjectures that a single quadratic form may always suffice for sos decomposition
Abstract
For any 4-variate quartic form (i.e. nonnegative, homogeneous polynomial of degree with real coefficients) there exist quadratic forms and so that is a sum of squares (s.o.s.) of quartics, by reducing to the case of with , , -variate forms of degrees 2, 3, 4, respectively, and invoking on its discriminant a theorem by Hilbert (1893) asserting that for any ternary sextic there exists a quadric so that is s.o.s. of quartics. Towards deciding whether just one always suffices to make a s.o.s, we give explicit examples of non-s.o.s. with non-s.o.s. . However, in all these examples are s.o.s. That is, the straightforward s.o.s. decomposition via Hilbert (1893) need not be the best possible. While it remains open whether one always suffices (and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Numerical Analysis Techniques · Advanced Optimization Algorithms Research
