Criteria for copositive matrices using simplices and barycentric coordinates (Q1893079): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(94)00161-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1985037779 / rank | |||
Normal rank |
Revision as of 19:53, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Criteria for copositive matrices using simplices and barycentric coordinates |
scientific article |
Statements
Criteria for copositive matrices using simplices and barycentric coordinates (English)
0 references
3 December 1995
0 references
A real symmetric \(n \times n\) matrix \(A\) is copositive provided \(x^T Ax \geq 0\) for all \(x \in {\mathbb{R}}^n_+\). This paper presents several criteria for verifying the copositivity of a given matrix, mostly under the assumption that all principal submatrices of order \(n - 1\) are copositive. For \(n = 2\) necessary and sufficient conditions for copositivity are well known. For \(n = 3\) \textit{K. P. Hadeler} [ibid. 49, 79-89 (1983; Zbl 0506.15016)] determined all copositive matrices. For \(n = 4\) \textit{P. Li} and \textit{Y. Feng} [ibid. 194, 109-124 (1993; Zbl 0795.15013)] have determined all copositive matrices. The present authors give a new analysis of the case \(n = 4\) and treat the case \(n = 5\) by their methods. Here they assume that one principal submatrix of order \(n - 1\) is copositive and develop necessary and sufficient conditions based on the sign distribution of the off-diagonal elements of a single row.
0 references
semidefinite
0 references
real symmetric matrices
0 references
copositive matrices
0 references