TSSOS: A Moment-SOS hierarchy that exploits term sparsity

Jie Wang, Victor Magron, Jean-Bernard Lasserre

This paper is concerned with polynomial optimization problems. We show how to exploit term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of s…