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...
Main Authors: | , , , |
---|---|
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 |