SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB -- User's Guide

Stephen Prajna (prajnacds.caltech.edu)
Antonis Papachristodoulou (antoniscds.caltech.edu)
Pablo A. Parrilo (parriloaut.ee.ethz.ch)

Abstract: SOSTOOLS is a free MATLAB toolbox for formulating and solving sum of squares (SOS) optimization programs. It uses a simple notation and a flexible and intuitive high-level user interface to specify the SOS programs. Currently these are solved using SeDuMi, a well-known semidefinite programming solver, while SOSTOOLS handles internally all the necessary reformulations and data conversion. The SOS convex programming ideas used in SOSTOOLS are extremely powerful, easy to understand, and ideally suited for many diverse applications ranging from global optimization and Lyapunov function synthesis, to geometric theorem proving and quantum mechanics. The toolbox can be downloaded from either http://www.cds.caltech.edu/sostools or http://www.aut.ee.ethz.ch/~parrilo/sostools

Keywords: sum of squares polynomials, semidefinite programming relaxation

Category 1: Optimization Software and Modeling Systems (Problem Solving Environments )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Category 3: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Citation:

Download: [Postscript][PDF]

Entry Submitted: 05/28/2002
Entry Accepted: 05/28/2002
Entry Last Modified: 05/28/2002

Modify/Update this entry