Title :
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
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;
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
Print_ISBN :
0-7803-7516-5
DOI :
10.1109/CDC.2002.1184594
