TSSOS

TSSOS aims to provide a user-friendly and efficient tool for solving optimization problems with polynomials, which is based on the structured moment-SOS hierarchy.

Authors

• Jie Wang, Academy of Mathematics and Systems Science, Chinese Academy of Sciences.

• Victor Magron, Laboratoire d'Architecture et Analyse des Systèmes, CNRS.

Installation

TSSOS could be installed by running

pkg> add https://github.com/wangjie212/TSSOS

Related packages

• DynamicPolynomials: Polynomial definition
• MultivariatePolynomials: Polynomial manipulation
• NCTSSOS: Noncommutative polynomial optimization
• ChordalGraph: Chordal graphs and chordal extentions
• SparseJSR: Computing joint spetral radius

References

1. TSSOS: A Moment-SOS hierarchy that exploits term sparsity, Jie Wang, Victor Magron, and Jean B. Lasserre, 2021.
2. Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension, Jie Wang, Victor Magron, and Jean B. Lasserre, 2021.
3. CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization, Jie Wang, Victor Magron, Jean B. Lasserre, and Ngoc H. A. Mai, 2022.
4. TSSOS: a Julia library to exploit sparsity for large-scale polynomial optimization, Victor Magron and Jie Wang, 2021.