Spectrahedral cones generated by rank \(1\) matrices (Q5964246): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1409.4781 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Positive semidefinite matrices with a given sparsity pattern / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices of quaternions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Field of Values of a Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3831127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On linear combinations of quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of the barrier parameter of homogeneous convex cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a quaternionic analogue of the cross-ratio / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-one completions of partial matrices and completely rank-nonincreasing linear functionals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear matrix inequality representation of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sparsity order of a graph and its deficiency in chordality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4496025 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Schur products and matrix completions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some geometric results in semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3711178 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix Generalizations of a Moment Problem Theorem I. The Hermitian Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5680247 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extrémales du cône des matrices de type non négatif, à coefficients positifs ou nuls / rank
 
Normal rank

Latest revision as of 12:44, 11 July 2024

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references