NCTSSOS

NCTSSOS aims to provide a user-friendly and efficient tool for solving optimization problems with non-commutative/trace/state polynomials, which is based on the structured moment-SOHS hierarchy.

Authors

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

Installation

NCTSSOS could be installed by running

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

Related packages

• DynamicPolynomials: Polynomial definition
• MultivariatePolynomials: Polynomials manipulations
• TSSOS: Commutative polynomial optimization
• ChordalGraph: Chordal graphs and chordal extentions

References

1. Exploiting Term Sparsity in Noncommutative Polynomial Optimization, 2021.
2. Sparse polynomial optimization: theory and practice, 2023.
3. Optimization of polynomials in non-commuting variables, 2016.
4. State polynomials: positivity, optimization and nonlinear Bell inequalities, 2023.