A Caltech Library Service

Introducing SOSTOOLS: A General Purpose Sum of Squares Programming Solver

Prajna, Stephen and Papachristodoulou, Antonis and Parrilo, Pablo A. (2002) Introducing SOSTOOLS: A General Purpose Sum of Squares Programming Solver. In: Proceedings of the 41st IEEE Conference on Decision and Control. IEEE Conference on Decision and Control-Proceedings. IEEE , Piscataway, NJ, pp. 741-746. ISBN 0-7803-7516-5.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


SOSTOOLS is a MATLAB toolbox for constructing and solving sum of squares programs. It can be used in combination with semidefinite programming software, such as SeDuMi, to solve many continuous and combinatorial optimization problems, as well as various control-related problems. The paper provides an overview on sum of squares programming, describes the primary features of SOSTOOLS, and shows how SOSTOOLS is used to solve sum of squares programs. Some applications from different areas are presented to show the wide applicability of sum of squares programming in general and SOSTOOLS in particular.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Parrilo, Pablo A.0000-0003-1132-8477
Additional Information:© 2002 IEEE. Issue Date: 10-13 Dec. 2002; Date of Current Version: 10 March 2003. Work of the first and second authors was supported by AFOSR MURI "Mathematical Infrastructure for Robust Virtual Engineering" and "Unified Theory for Complex Biological and Engineering Networks", NIH/NIGMS AfCS (Alliance for Cellular Signalling), DARPA "Enlightened multiscale simulation of biochemical networks", the Kitano ERATO Systems Biology Project, and URI "Protecting Infrastructures from Themselves.".
Funding AgencyGrant Number
AFOSR MURI Mathematical Infrastructure for Robust Virtual EngineeringUNSPECIFIED
AFOSR MURI Unified Theory for Complex Biological and Engineering NetworksUNSPECIFIED
NIH/NIGMS Alliance for Cellular SignallingUNSPECIFIED
DARPA Enlightened multiscale simulation of biochemical networksUNSPECIFIED
Kitano ERATO Systems Biology ProjectUNSPECIFIED
URI Protecting Infrastructures from ThemselvesUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number7677399
Series Name:IEEE Conference on Decision and Control-Proceedings
Record Number:CaltechAUTHORS:20111109-140347153
Persistent URL:
Official Citation:Prajna, S.; Papachristodoulou, A.; Parrilo, P.A.;, "Introducing SOSTOOLS: a general purpose sum of squares programming solver," Decision and Control, 2002, Proceedings of the 41st IEEE Conference on , vol.1, no., pp. 741- 746 vol.1, 10-13 Dec. 2002 doi: 10.1109/CDC.2002.1184594
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27713
Deposited By: Jason Perez
Deposited On:09 Nov 2011 22:43
Last Modified:09 Nov 2021 16:51

Repository Staff Only: item control page