arXiv:1308.1889 Abstract | arXiv Analytics

arXiv:1308.1889 [math.OC]Abstract References Reviews Resources

SOSOPT: A Toolbox for Polynomial Optimization

Published 2013-08-08Version 1

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 semide?nite programs (SDPs). It is the connection to SDPs that enables SOS optimizations to be solved in an efficient manner

Categories: math.OC, cs.SY

Keywords: polynomial optimization, sos feasibility problems, enables sos optimizations, nite programs, matlab toolbox

Related articles: Most relevant | Search more

arXiv:2107.02379 [math.OC] (Published 2021-07-06)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Yang Zheng, Giovanni Fantuzzi, Antonis Papachristodoulou

arXiv:1610.04604 [math.OC] (Published 2016-10-14)

Outer-Product-Free Sets for Polynomial Optimization and Oracle-Based Cuts

Daniel Bienstock, Chen Chen, Gonzalo Muñoz

arXiv:2209.10670 [math.OC] (Published 2022-09-21)

Multi-Degrees in Polynomial Optimization

Kemal Rose