92
Views
1
CrossRef citations to date
0
Altmetric
Research Article

On the number of CP factorizations of a completely positive matrix

Pages 3887-3904 | Received 06 Oct 2020, Accepted 23 Nov 2020, Published online: 18 Jan 2021

References

  • Dickinson PJC, Gijben L. On the computational complexity of membership problems for the completely positive cone and its dual. Comput Optim Appl. 2014;57(2):403–415.
  • Dür M. Copositive programming: a survey. In: Diehl M, Glineur F, Jarlebring E, Michiels W, editors. Recent advances in optimization and its applications in engineering. Berlin: Springer; 2010. p. 3–20.
  • Bomze IM. Copositive optimization – recent developments and applications. Eur J Oper Res. 2012;216(3):509–520.
  • Berman A, Shaked-Monderer N. Completely positive matrices. River Edge (NJ): World Scientific; 2003.
  • Berman A, Dür M, Shaked-Monderer N. Open problems in the theory of completely positive and copositive matrices. Electron J Linear Algebra. 2015;29:46–58.
  • Zhang X-D, Li J-S. Completely positive matrices having cyclic graphs. J Math Res Expo. 2000;20(1):27–31.
  • Dickinson PJC, Dür M. Linear-time complete positivity detection and decomposition of sparse matrices. SIAM J Matrix Anal Appl. 2012;33(3):701–720.
  • Shaked-Monderer N, Bomze IM, Jarre F, Schachinger W. On the cp-rank and minimal cp factorizations of a completely positive matrix. SIAM J Matrix Anal Appl. 2013;34(2):355–368.
  • Shaked-Monderer N. Matrices attaining the minimum semidefinite rank of a chordal graph. Linear Algebra Appl. 2013;438(10):3804–3816.
  • Dickinson PJC. Geometry of the copositive and completely positive cones. J Math Anal Appl. 2011;380(1):377–395.
  • Zhang Q. Completely positive cones: are they facially exposed. Linear Algebra Appl. 2018;558:195–204.
  • Zhang Q. Faces of the 5 × 5 completely positive cone. Linear Multilinear Algebra. 2020; 68(12):2523-2540.
  • Horn RA, Johnson CR. Matrix analysis. 2nd ed. Cambridge: Cambridge University Press; 2013.
  • Berman A, Plemmons RJ. Nonnegative matrices in the mathematical sciences. Philadelphia (PA): Society for Industrial and Applied Mathematics (SIAM); 1994. (Classics in applied mathematics; vol. 9). Revised reprint of the 1979 original.
  • Diestel R. Graph theory. 5th ed. Berlin: Springer; 2018. (Graduate texts in mathematics; vol. 173).
  • Hall M. Combinatorial theory. 2nd ed. New York: Wiley; 1998. (Wiley classics library).
  • Dür M, Still G. Interior points of the completely positive cone. Electron J Linear Algebra. 2008;17:48–53.
  • Dickinson PJC. An improved characterisation of the interior of the completely positive cone. Electron J Linear Algebra. 2010;20:723–729.
  • Bomze IM, Dickinson PJC, Still G. The structure of completely positive matrices according to their CP-rank and CP-plus-rank. Linear Algebra Appl. 2015;482:191–206.
  • Drew JH, Johnson CR, Loewy R. Completely positive matrices associated with M-matrices. Linear Multilinear Algebra. 1994;37(4):303–310.
  • Berman A, Shaked-Monderer N. Remarks on completely positive matrices. Linear Multilinear Algebra. 1998;44(2):149–163.
  • Hildebrand R. Minimal zeros of copositive matrices. Linear Algebra Appl. 2014;459:154–174.
  • Hildebrand R. The extreme rays of the 5 × 5 copositive cone. Linear Algebra Appl. 2012;437(7):1538–1547.
  • Afonin A, Dickinson PJC, Hildebrand R. The extreme rays of the 6 × 6 copositive cone. J Glob Optim. In press.
  • Hildebrand R. Copositive matrices with circulant zero support set. Linear Algebra Appl. 2017;514:1–46.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.