An algorithm for determining copositive matrices

Abstract

In this paper, we present an algorithm of simple exponential growth called COPOMATRIX for determining the copositivity of a real symmetric matrix. The core of this algorithm is a decomposition theorem, which is used to deal with simplicial subdivision of ${\hat{T}}^{-}=\{y\in {\Delta }_m|{\beta }^{T}y\le 0\}$ on the standard simplex ${\Delta }_m$, where each component of the vector $\beta$ is -1, 0 or 1.

arXiv comment15 pages