Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Introducing SOSTOOLS: a general purpose sum of squares programming solver


S. Prajna, A. Papachristodoulou, P.A. Parrilo

IEEE Conference on Decision and Control, Las Vegas, USA

SOSTOOLS is a MATLAB toolbox for constructing and solving sum of squares programs. In combination with semidefinite programming software such as SeDuMi, it can be used to solve many continuous and combinatorial optimization problems, including finding Lyapunov functions for proving stability of equilibria of dynamical systems. This 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.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { PraPap:2002:IFA_1038,
    author={S. Prajna and A. Papachristodoulou and P.A. Parrilo},
    title={{Introducing SOSTOOLS: a general purpose sum of squares
	  programming solver}},
    booktitle={IEEE Conference on Decision and Control},
    address={Las Vegas, USA},
Permanent link