Pre- and Post-Processing Sum-of-Squares Programs in Practice
Pre- and Post-Processing Sum-of-Squares Programs in Practice
Checking non-negativity of polynomials using sum-of-squares has recently been popularized and found many applications in control. Although the method is based on convex programming, the optimization problems rapidly grow and result in huge semidefinite programs. Additionally, they often become increasingly ill-conditioned. To alleviate these problems, it is important to exploit …