English

SOSOPT: A Toolbox for Polynomial Optimization

Optimization and Control 2016-11-26 v1 Systems and Control

Abstract

SOSOPT is a Matlab toolbox for formulating and solving Sum-of-Squares (SOS) polynomial optimizations. This document briefly describes the use and functionality of this toolbox. Section 1 introduces the problem formulations for SOS tests, SOS feasibility problems, SOS optimizations, and generalized SOS problems. Section 2 reviews the SOSOPT toolbox for solving these optimizations. This section includes information on toolbox installation, formulating constraints, solving SOS optimizations, and setting optimization options. Finally, Section 3 briefly reviews the connections between SOS optimizations and semidefinite programs (SDPs). It is the connection to SDPs that enables SOS optimizations to be solved in an efficient manner

Keywords

Cite

@article{arxiv.1308.1889,
  title  = {SOSOPT: A Toolbox for Polynomial Optimization},
  author = {Peter Seiler},
  journal= {arXiv preprint arXiv:1308.1889},
  year   = {2016}
}
R2 v1 2026-06-22T01:06:17.338Z