1: \begin{abstract}

2: We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive semidefinite rank, and their symmetric analogues: the completely positive rank and the completely positive semidefinite rank. We study convergence properties of our hierarchies, compare them extensively to known lower bounds, and provide some (numerical) examples.

3: \keywords{Matrix factorization ranks \and Nonnegative rank \and Positive semidefinite rank \and Completely positive rank \and Completely positive semidefinite rank \and Noncommutative polynomial optimization}

4:  \subclass{15A48 \and 15A23 \and 90C22}

5: \end{abstract}

6: