Building a completely positive factorization

@inproceedings{Bomze2018BuildingAC,
  title={Building a completely positive factorization},
  author={Immanuel M. Bomze},
  booktitle={CEJOR},
  year={2018}
}
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.

Citations

Publications citing this paper.

References

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 http://www.optimization-online.org/DB 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