SOSTOOLS and its control applications

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...

Full description

Bibliographic Details
Main Authors: Prajna, S, Papachristodoulou, A, Seiler, P, Parrilo, P
Format: Journal article
Language:English
Published: 2005
_version_ 1797092831633866752
author Prajna, S
Papachristodoulou, A
Seiler, P
Parrilo, P
author_facet Prajna, S
Papachristodoulou, A
Seiler, P
Parrilo, P
author_sort Prajna, S
collection OXFORD
description 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. © Springer-Verlag Berlin Heidelberg 2005.
first_indexed 2024-03-07T03:51:39Z
format Journal article
id oxford-uuid:c17b61c8-db0a-496b-85cd-14e1108cddb7
institution University of Oxford
language English
last_indexed 2024-03-07T03:51:39Z
publishDate 2005
record_format dspace
spelling oxford-uuid:c17b61c8-db0a-496b-85cd-14e1108cddb72022-03-27T06:01:46ZSOSTOOLS and its control applicationsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:c17b61c8-db0a-496b-85cd-14e1108cddb7EnglishSymplectic Elements at Oxford2005Prajna, SPapachristodoulou, ASeiler, PParrilo, PIn 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. © Springer-Verlag Berlin Heidelberg 2005.
spellingShingle Prajna, S
Papachristodoulou, A
Seiler, P
Parrilo, P
SOSTOOLS and its control applications
title SOSTOOLS and its control applications
title_full SOSTOOLS and its control applications
title_fullStr SOSTOOLS and its control applications
title_full_unstemmed SOSTOOLS and its control applications
title_short SOSTOOLS and its control applications
title_sort sostools and its control applications
work_keys_str_mv AT prajnas sostoolsanditscontrolapplications
AT papachristodouloua sostoolsanditscontrolapplications
AT seilerp sostoolsanditscontrolapplications
AT parrilop sostoolsanditscontrolapplications