Sum-of-Squares Optimization without Semidefinite Programming
Sum-of-Squares Optimization without Semidefinite Programming is a scholarly work, published in 2019 in ''SIAM Journal on Optimization''. The main subjects of the publication include semidefinite programming, quadratically constrained quadratic program, linear programming, Semidefinite embedding, conic optimization, conic section, mathematical optimization, compressed sensing, Explained sum of squares, mathematics, interior point method, algorithm, numerical linear algebra, second-order cone programming, and least-squares function approximation. The authors propose a homogeneous primal-dual interior-point method to solve sum-of-squares optimization problems by combining non-symmetric conic optimization techniques and polynomial interpolation.