The extreme rays of the \(5 \times 5\) copositive cone (Q445811)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The extreme rays of the \(5 \times 5\) copositive cone |
scientific article |
Statements
The extreme rays of the \(5 \times 5\) copositive cone (English)
0 references
27 August 2012
0 references
A real symmetric \(n\times n\) matrix \(A\) is called copositive if \(x^T A x \geq 0\) for all \(x \in \mathbb R^n_+\). The set of copositive matrices forms a convex cone \(C_n\), the copositive cone. For \(n\geq 5\) there exist matrices in \(C_n\) which cannot be represented as a sum of a positive semi-definite matrix and a nonnegative matrix. An example of such a matrix is the so-called Horn form. By a result of \textit{L. D. Baumert} [Pac. J. Math. 20, 1--20 (1967; Zbl 0189.32904)] there exist extreme rays of \(C_5\) which are neither a sum of a semidefinite and a nonnegative matrix nor equivalent to the Horn form. The main theorem contains a semi-trigonometric parametrisation of these extreme rays, thus providing an exhaustive explicit description of all extreme rays of the cone \(C_5\).
0 references
copositive cone
0 references
extremal rays
0 references
copositive matrices
0 references
positive semi-definite matrix
0 references
nonnegative matrix
0 references
0 references