James Anderson – software

Department of Electrical Engineering, Columbia University

Papers

Please see the group GitHub page for the code from our papers.

SOSTOOLS

SOSTOOLS is a free MATLAB toolbox for formulating and solving polynomial optimization programs by searching for a sum-of-squares decompostion of a multivariate polynomial. A sum-of-squares decomposition can be computed by solving a semidefinite program (SDP); SOSTOOLS interfaces with a variety of SDP solvers including SeDuMi, CSDP, SDPT3, SDPNAL, SDPNAL+, and SDPA.

Download

Get SOSTOOLS here
SOSTOOLS user's guide with examples here

SOSTOOLS add ons

The following are some patches and add-ons that enhance the functionality of SOSTOOLS:

INTSOSTOOLS

A plug-in for SOSTOOLS for the formulation of optimization prob- lems with constraints of the form of one-dimensional integral inequalities.

Download

Get INTSOSTOOLS here
Read the paper by Giorgio Valmorbida and Antonis Papachristodoulou here

A facial reduction algorithm by Frank Permenter for the SDPs that arise from sum-of-squares programming. Interfaces with SOSTOOLS (see Section 5.2 of the SOSTOOLS Users Guide).

Get frlib here
The paper here

SOSTOOLS authors:

Antonis Papachristodoulou (Oxford)
James Anderson (Columbia)
Giorgio Valmorbida (CentraleSuplec)
Stephen Prajna
Peter Seiler (university of Minnesota)
Pablo Parrilo (MIT)
M. M. Peet (ASU)
D. Jagt (ASU)