A finite-termination algorithm for testing copositivity over the positive semidefinite cone

Lei Huang, Lingling Xie

This paper proposes an efficient algorithm for testing copositivity of homogeneous polynomials over the positive semidefinite cone. The algorithm is based on a novel matrix optimiz…