SOSTOOLS
- Constrained or unconstrained optimization of polynomial functions.
- Mixed continuous-discrete optimization.
- Finding Lyapunov or Bendixson-Dulac functions for nonlinear dynamical systems (with polynomial vector fields).
- Deciding copositivity of a matrix.
- Inequalities in probability theory.
- Distinguishing separable from entangled states in quantum systems.
- CDS at Caltech: https://www.cds.caltech.edu/sostools
- LIDS at MIT: https://www.mit.edu/~parrilo/sostools
- Control Group at Oxford: http://www.eng.ox.ac.uk/control/sostools
- Control group at ASU: http://control.asu.edu/sostools/
- MATLAB version 6.0 or later.
- MATLAB Symbolic Math Toolbox version 2.1.2 (optional) for SOSTOOLS versions 2.05 and earlier, or the current version of the MATLAB Symbolic Math Toolbox for SOSTOOLS version 3.00 and later.
- An SDP solver, either SeDuMi, SDPT3, CSDP, SDPNAL, SDPNAL+, CDCS, SDPA, or Mosek. Most of these solvers and their documentation can be downloaded for free. For information on how to install them, you are referred to their installation instructions.
- SOSTOOLS can easily be run on Windows or macOS machines. It utilizes MATLAB sparse matrix representation for good performance and to reduce the amount of memory needed.
- Antonis Papachristodoulou
- James Anderson
- Giorgio Valmorbida
- Stephen Prajna
- Peter Seiler
- Pablo A. Parrilo
- Matthew M. Peet
- Declan Jagt
- Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. California Institute of Technology, Pasadena, CA, May 2000. Abstract, pdf, CaltechTHESIS.
- Semidefinite programming relaxations for semialgebraic problems. P. A. Parrilo, Mathematical Programming Ser. B, Vol. 96, No.2, pp. 293-320, 2003. Abstract, pdf.
- Minimizing polynomial functions. P. A. Parrilo, B. Sturmfels. arXiv.
- INTSOSTOOLS for formulating and solving optimization problems subject to one-dimensional integral inequalities.
- frlib for a pre-processing facial reduction step.
Citation pour cette source
A. Papachristodoulou, J. Anderson, G. Valmorbida, S. Prajna, P. Seiler, P. A. Parrilo, M. M. Peet and D. Jagt, SOSTOOLS: Sum of squares optimization toolbox for MATLAB, http://arxiv.org/abs/1310.4716, 2021, available from https://github.com/oxfordcontrol/SOSTOOLS.
Compatibilité avec les versions de MATLAB
Plateformes compatibles
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
custom
demos
dpvar
dpvar/@dpvar
dpvar/@dpvar/private
internal
internal/DP
internal/processing
internal/sosprogramming
internal/sparsityandstructure
internal/symvar
multipoly
multipoly/@polynomial
multipoly/@polynomial/private
multipoly
Version | Publié le | Notes de version | |
---|---|---|---|
4.02 | See release notes for this release on GitHub: https://github.com/oxfordcontrol/SOSTOOLS/releases/tag/v4.02 |
||
4.01 | See release notes for this release on GitHub: https://github.com/oxfordcontrol/SOSTOOLS/releases/tag/v4.01 |
||
4.00 | |||
3.3.0.0 | See release notes for this release on GitHub: https://github.com/oxfordcontrol/SOSTOOLS/releases/tag/v3.03 |