Introducing SOSTOOLS: A general purpose sum of squares programming solver

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. This paper provides...

Full description

Bibliographic Details
Main Authors: Prajna, S, Papachristodoulou, A, Parrilo, P, IEEE
Format: Conference item
Published: 2002
_version_ 1826261276446162944
author Prajna, S
Papachristodoulou, A
Parrilo, P
IEEE
IEEE
author_facet Prajna, S
Papachristodoulou, A
Parrilo, P
IEEE
IEEE
author_sort Prajna, S
collection OXFORD
description 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. This 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.
first_indexed 2024-03-06T19:18:54Z
format Conference item
id oxford-uuid:195fc6a1-ef60-46f6-8b48-be35f1c51584
institution University of Oxford
last_indexed 2024-03-06T19:18:54Z
publishDate 2002
record_format dspace
spelling oxford-uuid:195fc6a1-ef60-46f6-8b48-be35f1c515842022-03-26T10:48:40ZIntroducing SOSTOOLS: A general purpose sum of squares programming solverConference itemhttp://purl.org/coar/resource_type/c_5794uuid:195fc6a1-ef60-46f6-8b48-be35f1c51584Symplectic Elements at Oxford2002Prajna, SPapachristodoulou, AParrilo, PIEEEIEEESOSTOOLS 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. This 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.
spellingShingle Prajna, S
Papachristodoulou, A
Parrilo, P
IEEE
IEEE
Introducing SOSTOOLS: A general purpose sum of squares programming solver
title Introducing SOSTOOLS: A general purpose sum of squares programming solver
title_full Introducing SOSTOOLS: A general purpose sum of squares programming solver
title_fullStr Introducing SOSTOOLS: A general purpose sum of squares programming solver
title_full_unstemmed Introducing SOSTOOLS: A general purpose sum of squares programming solver
title_short Introducing SOSTOOLS: A general purpose sum of squares programming solver
title_sort introducing sostools a general purpose sum of squares programming solver
work_keys_str_mv AT prajnas introducingsostoolsageneralpurposesumofsquaresprogrammingsolver
AT papachristodouloua introducingsostoolsageneralpurposesumofsquaresprogrammingsolver
AT parrilop introducingsostoolsageneralpurposesumofsquaresprogrammingsolver
AT ieee introducingsostoolsageneralpurposesumofsquaresprogrammingsolver
AT ieee introducingsostoolsageneralpurposesumofsquaresprogrammingsolver