TY - JOUR
T1 - SOSTOOLS and its control applications
AU - Prajna, Stephen
AU - Papachristodoulou, Antonis
AU - Seiler, Peter
AU - Parrilo, Pablo A.
PY - 2005
Y1 - 2005
N2 - In this chapter we present SOSTOOLS, a third-party MATLAB toolbox for formulating and solving sum of squares optimization problems. Sum of squares optimization forms a basis for formulating convex relaxations to computationally hard problems such as some that appear in systems and control. Currently, sum of squares programs are solved by casting them as semidefinite programs, which can in turn be solved using interior-point based numerical methods. SOSTOOLS helps this translation in such a way that the underlying computations are abstracted from the user. Here we give a brief description of the toolbox, its features and capabilities (with emphasis on the recently added ones), as well as show how it can be applied to solving problems of interest in systems and control.
AB - In this chapter we present SOSTOOLS, a third-party MATLAB toolbox for formulating and solving sum of squares optimization problems. Sum of squares optimization forms a basis for formulating convex relaxations to computationally hard problems such as some that appear in systems and control. Currently, sum of squares programs are solved by casting them as semidefinite programs, which can in turn be solved using interior-point based numerical methods. SOSTOOLS helps this translation in such a way that the underlying computations are abstracted from the user. Here we give a brief description of the toolbox, its features and capabilities (with emphasis on the recently added ones), as well as show how it can be applied to solving problems of interest in systems and control.
UR - http://www.scopus.com/inward/record.url?scp=33947519370&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33947519370&partnerID=8YFLogxK
U2 - 10.1007/10997703_14
DO - 10.1007/10997703_14
M3 - Article
AN - SCOPUS:33947519370
SN - 0170-8643
VL - 312
SP - 273
EP - 292
JO - Lecture Notes in Control and Information Sciences
JF - Lecture Notes in Control and Information Sciences
ER -