SOSOPT: A Toolbox for Polynomial Optimization
Peter Seiler
TL;DR
SOSOPT is a Matlab toolbox designed for formulating and efficiently solving Sum-of-Squares polynomial optimization problems, facilitating research and applications in control, optimization, and related fields.
Contribution
This paper introduces SOSOPT, a comprehensive Matlab toolbox that streamlines the formulation and solution of SOS polynomial optimization problems, including their connection to semidefinite programming.
Findings
Enables efficient SOS optimization via SDP connections
Provides user-friendly tools for constraint formulation and solving
Supports various SOS problem types and generalizations
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
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Numerical Methods and Algorithms · Probabilistic and Robust Engineering Design