Optimization Online


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

Stephen Prajna (prajna***at***cds.caltech.edu)
Antonis Papachristodoulou (antonis***at***cds.caltech.edu)
Pablo A. Parrilo (parrilo***at***aut.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 )


Download: [Postscript][PDF]

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

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society