Spectrahedral cones generated by rank \(1\) matrices (Q5964246)

From MaRDI portal
scientific article; zbMATH DE number 6546940
Language Label Description Also known as
English
Spectrahedral cones generated by rank \(1\) matrices
scientific article; zbMATH DE number 6546940

    Statements

    Spectrahedral cones generated by rank \(1\) matrices (English)
    0 references
    0 references
    29 February 2016
    0 references
    Let \(S^n_+\subset S^n\) be the cone of positive semi-definite matrices as a subset of the vector space of real symmetric \(n\times n\) matrices. The intersection of \(S^n_+\) with a linear subspace of \(S^n\) is called a spectrahedral cone. The author considers spectrahedral cones \(K\) such that every element of \(K\) can be represented as a sum of rank \(1\) matrices in \(K\). He calls such spectrahedral cones rank one generated (ROG). It is shown that ROG cones which are linearly isomorphic as convex cones are also isomorphic as linear sections of the positive semi-definite matrix cone, which is not the case for general spectrahedral cones. He gives many examples of ROG cones and shows how to construct new ROG cones from given ones by different procedures. The author also provides classifications of some subclasses of ROG cones, in particular, he classifies all ROG cones for matrix sizes not exceeding \(4\). Further, he proves some results on the structure of ROG cones. Also, he briefly considers the case of complex or quaternionic matrices.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    semi-definite relaxation
    0 references
    exactness
    0 references
    rank \(1\) extreme ray
    0 references
    quadratically constrained quadratic optimization problem
    0 references
    positive semi-definite matrices
    0 references
    spectrahedral cones
    0 references
    complex matrices
    0 references
    quaternionic matrices
    0 references
    0 references
    0 references