Extremal positive semidefinite doubly stochastic matrices (Q802708)

From MaRDI portal





scientific article; zbMATH DE number 4198214
Language Label Description Also known as
default for all languages
No label defined
    English
    Extremal positive semidefinite doubly stochastic matrices
    scientific article; zbMATH DE number 4198214

      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