Building a completely positive factorization

  title={Building a completely positive factorization},
  author={Immanuel M. Bomze},
A symmetric matrix of order n is called completely positive if it has a symmetric factorization by means of a rectangular matrix with n columns and no negative entries (a so-called cp factorization), i.e., if it can be interpreted as a Gram matrix of n directions in the positive orthant of another Euclidean space of possibly different dimension. Finding this factor therefore amounts to angle packing and finding an appropriate embedding dimension. Neither the embedding dimension nor the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 54 references

Completely positive matrices and positivity of least squares solutions,

  • L. Salce, P. Zanardo
  • Linear Algebra and its Applications 178,
  • 1993
Highly Influential
4 Excerpts

Mixed zero-one linear programs under objective uncertainty: a completely positive representation,” available as FILE/2009/08/2365.pdf

  • K. Natarajan, Teo, C.-P, Z. Zheng
  • 2009
2 Excerpts

Completely positive 5 × 5 matrices,

  • A. Berman, C. Xu
  • Linear Algebra and its Applications
  • 2004
1 Excerpt

CP rank of completely positive matrices of order 5,”Linear

  • R. Loewy, Tam, B.-S
  • Algebra and its Applications
  • 2003
1 Excerpt

Completely positive matrices. World Scientific, Singapore

  • A. Berman, N. Shaked-Monderer
  • 2003
1 Excerpt