Computing symmetric nonnegative rank factorizations

An algorithm is described for the nonnegative rank factorization (NRF) of some completely positive (CP) matrices whose rank is equal to their CP-rank. The algorithm can compute the symmetric NRF of any nonnegative symmetric rank-r matrix that contains a diagonal principal submatrix of that rank and size with leading cost O(rm2) operations in the dense case. The algorithm is based on geometric considerations and is easy to implement. The implications for matrix graphs are also discussed.


Publié dans:
Linear Algebra and its Applications, 436, 2, 421-435
Année
2012
Publisher:
Elsevier
ISSN:
0024-3795
Mots-clefs:
Laboratoires:




 Notice créée le 2014-05-14, modifiée le 2018-09-13

Postprint:
Télécharger le documentPDF
Lien externe:
Télécharger le documentURL
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)