Showing math.OCShow all
2 papers · 1 filter
math.OC2024
The structure of Gram matrices of sum of squares polynomials with restricted harmonic support
Mitchell Tong Harris
Some sum of squares (SOS) polynomials admit decomposition certificates, or positive semidefinite Gram matrices, with additional structure. In this work, we use the structure of Gra…
math.OC2023
Improved Nonnegativity Testing in the Bernstein Basis via Geometric Means
Mitchell Tong Harris, Pablo A. Parrilo
We develop a new kind of nonnegativity certificate for univariate polynomials on an interval. In many applications, nonnegative Bernstein coefficients are often used as a simple wa…