Computing symmetric nonnegative rank factorizations (Q651217): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q29397851, #quickstatements; #temporary_batch_1712260040974 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q29397851 / rank | |||
Normal rank |
Revision as of 21:49, 4 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing symmetric nonnegative rank factorizations |
scientific article |
Statements
Computing symmetric nonnegative rank factorizations (English)
0 references
8 December 2011
0 references
The paper concerns the nonnegative rank factorization (NRF): given \(A\in \mathbf{R}_+^{m\times n}\) of rank \(r\) find nonnegative factors \(W\in \mathbf{R}_+^{m\times k}\) of full column rank and \(H\in \mathbf{R}_+^{k\times n}\) of full rank such that \(k=r\) and \(A=WH.\) The authors present an algorithm for NRF of some completely positive (CP) matrices whose rank is equal to their CP-rank. This one can compute the symmetric NRF of any nonnegative symmetric rank-\(r\) matrix that contains a diagonal principal submatrix of that rank and size. The first part is an introduction in nature. The second part reviews the previous efforts in the literature, concerning the computation of symmetric NRF. In the third part, knowing that the NRF factors might not be unique, causing a form of ill-conditioning, the authors recall an important property of symmetric positive semidefinite matrices that is then used to bind all possible solutions of the symmetric NRF. In the fourth part, using the above property, the authors propose an algorithm that is applicable to any symmetric, rank-2 matrix that is doubly nonegative. The fifth part provides properties of the sought factors and uniqueness results. The sixth section describes the algorithm, called IREVA, for the aforementioned types of matrices. The numerical validation of the IREVA is presented in the seventh part for the case of a symmetric matrix \(A\in \mathbf{R}_+^{6\times 6}\) of rank-3 that contains a diagonal principal submatrix of equal rank.
0 references
nonnegative rank factorization
0 references
nonnegative matrix factorization
0 references
symmetric
0 references
rotation
0 references
isometry
0 references
principal submatrix
0 references
pivoted Cholesky factorization
0 references
symmetric positive semidefinite
0 references
arrowhead matrix
0 references
extreme ray
0 references
maximum independent set
0 references
rank reduction
0 references
algorithm
0 references
completely positive
0 references
ill-conditioning
0 references