An algorithm for determining copositive matrices

Details An algorithm for determining copositive matrices An algorithm for determining copositive matrices

2010-11-09

arxiv.org/abs/1011.2039v2

Mathematics

Rings and Algebras

15 pages

Scientific paper

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^Ty\leq 0\}$ on the standard simplex $\Delta_m$, where each component of the vector $\beta$ is -1, 0 or 1.

Affiliated with

Also associated with

No associations

Rating

An algorithm for determining copositive matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An algorithm for determining copositive matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm for determining copositive matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-493169