Introducing SOSTOOLS: a general purpose sum of squares programming solver

Author

Prajna, Stephen ; Papachristodoulou, Antonis ; Parrilo, Pablo A.

Author_Institution

Control & Dynamical Syst., California Inst. of Technol., Pasadena, CA, USA

Volume

1

fYear

2002

fDate

10-13 Dec. 2002

Firstpage

741

Abstract

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.

Keywords

mathematical programming; mathematics computing; polynomials; software packages; MATLAB toolbox; SOSTOOLS; SeDuMi; combinatorial optimization problems; continuous optimization problems; control-related problems; general purpose sum of squares programming solver; semidefinite programming software; Automatic control; Automatic programming; Computer languages; Control systems; Control theory; Dynamic programming; Lyapunov method; MATLAB; Polynomials; Robust stability;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2002, Proceedings of the 41st IEEE Conference on

ISSN

0191-2216

Print_ISBN

0-7803-7516-5

Type

conf

DOI

10.1109/CDC.2002.1184594

Filename

1184594