Extremal positive semidefinite doubly stochastic matrices (Q802708)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extremal positive semidefinite doubly stochastic matrices |
scientific article |
Statements
Extremal positive semidefinite doubly stochastic matrices (English)
0 references
1991
0 references
This paper continues the investigation initiated by \textit{J. P. R. Christensen} and \textit{P. Fischer} [ibid. 82, 123-132 (1986; Zbl 0599.15011)] on the extreme points of \(K_ n=H_ n\cap \Omega_ n\), the intersection set of the closed convex cone \(H_ n\) of all real \(n\times n\) symmetric positive semidefinite matrices and the compact convex set \(\Omega\) of all \(n\times n\) doubly stochastic matrices. The extreme points of \(K_ n\) have not yet been determined for arbitrary n. The authors find some extreme points based primarily on rank and sparsity patterns and give a complete classification in the case \(n=4\).
0 references
extreme points
0 references
convex cone
0 references
symmetric positive semidefinite matrices
0 references
doubly stochastic matrices
0 references
0 references