New approximations for the cone of copositive matrices and its dual (Q2452380)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New approximations for the cone of copositive matrices and its dual
scientific article

    Statements

    New approximations for the cone of copositive matrices and its dual (English)
    0 references
    2 June 2014
    0 references
    The author provides convergent hierarchies for the convex cone \(\mathcal{C}\) of copositive matrices and its dual \(\mathcal{C}^*\), the cone of completely positive matrices. In both cases the corresponding hierarchy consists of nested spectrahedra and provide outer (resp. inner) approximations for \(\mathcal{C}\) (resp. for its dual \(\mathcal{C}^*\)), thus complementing previous inner (resp. outer) approximations for \(\mathcal{C}\) (for \(\mathcal{C}^*\)). In particular, both inner and outer approximations have a very simple interpretation. Finally, extension to \(\mathcal{K}\)-copositivity and \(\mathcal{K}\)-complete positivity for a closed convex cone \(\mathcal{K}\) is straightforward.
    0 references
    0 references
    copositive matrix
    0 references
    semidefinite relaxations
    0 references
    completely positive matrices
    0 references
    convex cone
    0 references
    0 references
    0 references