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
    0 references

    Identifiers