1 research outputs found
An algorithm for determining copositive matrices
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 on
the standard simplex , where each component of the vector is
-1, 0 or 1.Comment: 15 page