Pre- and Post-Processing Sum-of-Squares Programs in Practice

doi:10.1109/TAC.2009.2017144

Pre- and Post-Processing Sum-of-Squares Programs in Practice

2009-05-01

255

OA

AI

J

Johan Löfberg *

DOI：10.1109/TAC.2009.2017144

Original

Original request for help

Save

Abstract

En 中文

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 properties of the analyzed polynomial, and post-process the obtained solution. This technical note describes how the sum-of-squares module in the MATLAB toolbox YALMIP handles these issues.

Keywords:

Optimization methods

polynomials

software packages

Pre- and Post-Processing Sum-of-Squares Programs in Practice

Abstract

Journal

Organization