TSSOS: A Moment-SOS hierarchy that exploits term sparsity

18 Dec 2019Jie WangVictor MagronJean-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 semidefinite programming relaxations... (read more)

PDF Abstract


No code implementations yet. Submit your code now


Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.