English

A random copositive matrix is completely positive with positive probability

Functional Analysis 2024-12-04 v2 Optimization and Control Quantum Physics

Abstract

An n×nn\times n symmetric matrix AA is copositive if the quadratic form xTAxx^TAx is nonnegative on the nonnegative orthant. The cone of copositive matrices strictly contains the cone of completely positive matrices, i.e., all matrices of the form BBTBB^T for some (possibly rectangular) matrix BB with nonnegative entries. The main result, proved using Blekherman's real algebraic geometry inspired techniques and tools of convex geometry, shows that asymptotically, as nn goes to infinity, the ratio of volume radii of the two cones is strictly positive. Consequently, the same holds true for the ratio of volume radii of any two cones sandwiched between them, e.g., the cones of positive semidefinite matrices, matrices with nonnegative entries, their intersection and their Minkowski sum.

Keywords

Cite

@article{arxiv.2305.16224,
  title  = {A random copositive matrix is completely positive with positive probability},
  author = {Igor Klep and Tea Štrekelj and Aljaž Zalar},
  journal= {arXiv preprint arXiv:2305.16224},
  year   = {2024}
}

Comments

27 pages. A major rewrite with the addition of applications and detailed discussions on size comparison of cones. The part with the construction of examples will appear in a separate paper

R2 v1 2026-06-28T10:46:18.906Z