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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6299318
Language Label Description Also known as
default for all languages
No label defined
    English
    New approximations for the cone of copositive matrices and its dual
    scientific article; zbMATH DE number 6299318

      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
      copositive matrix
      0 references
      semidefinite relaxations
      0 references
      completely positive matrices
      0 references
      convex cone
      0 references
      0 references

      Identifiers