On nonnegative factorization of matrices
From MaRDI portal
The author utilizes techniques from graph theory to show that if A is an \(n\times n\) nonnegative diagonally dominant symmetric matrix, then there is an \(n\times m\) nonnegative matrix B such that \(A=BB^ t\). Under these conditions he produces an algorithm to compute B.
Recommendations
Cites work
- scientific article; zbMATH DE number 3176168 (Why is no real title available?)
- scientific article; zbMATH DE number 3618271 (Why is no real title available?)
- scientific article; zbMATH DE number 3201668 (Why is no real title available?)
- scientific article; zbMATH DE number 3326540 (Why is no real title available?)
- scientific article; zbMATH DE number 3342087 (Why is no real title available?)
- Nonnegative factorization of completely positive matrices
- Nonnegative factorization of positive semidefinite nonnegative matrices
- Parallel concepts in graph theory
Cited in
(49)- Non-negative matrix factorization: Ill-posedness and a geometric algorithm
- Complete positivity
- Completely positive matrices and positivity of least squares solutions
- Decreasing diagonal elements in completely positive matrices
- Completely positive matrices with a book-graph
- Extreme vectors of doubly nonnegative matrices
- Notes on completely positive matrices
- Completely positive matrices.
- Factorization index for completely positive graphs
- A note on diagonally dominant matrices
- \(\{0,1\}\) completely positive matrices
- Building a completely positive factorization
- The maximal cp-rank of rank k completely positive matrices
- CP rank of completely positive matrices of order 5
- Completely positive matrices: real, rational, and integral
- The complete positivity of symmetric tridiagonal and pentadiagonal matrices
- Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices
- Completely positive factorizations associated with Euclidean distance matrices corresponding to an arithmetic progression
- The NMF problem and lattice-subspaces
- Completely positive matrices over Boolean algebras and their CP-rank
- Completely positive completely positive maps (and a resource theory for non-negativity of quantum amplitudes)
- Symmetric nonnegative matrix trifactorization
- Factorizations of k-nonnegative matrices
- Orderings on semirings and completely positive matrices
- The DJL conjecture for CP matrices over special inclines
- Analysis on a nonnegative matrix factorization and its applications
- Heuristics for exact nonnegative matrix factorization
- New results on the cp-rank and related properties of co(mpletely) positive matrices
- A note on factoring 0-1 matrices
- A polynomial-time algorithm for computing low CP-rank decompositions
- scientific article; zbMATH DE number 5347973 (Why is no real title available?)
- scientific article; zbMATH DE number 5706860 (Why is no real title available?)
- Remarks on completey positive matrices
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Completely positive matrices associated withM-matrices
- Clustering is semidefinitely not that hard: nonnegative SDP for manifold disentangling
- On the computational complexity of membership problems for the completely positive cone and its dual
- scientific article; zbMATH DE number 7028989 (Why is no real title available?)
- A Characterization of Nonnegative Box-Greedy Matrices
- Uniqueness of Nonnegative Matrix Factorizations by Rigidity Theory
- The Drew-Johnson-Loewy conjecture for matrices over max-min semirings
- Pairwise completely positive matrices and conjugate local diagonal unitary invariant quantum states
- scientific article; zbMATH DE number 5496832 (Why is no real title available?)
- Two efficient algorithms for orthogonal nonnegative matrix factorization
- Computing symmetric nonnegative rank factorizations
- The symmetric M-matrix and symmetric inverse M-matrix completion problems
- Sufficient conditions for a doubly non-negative matrix to be completely positive
- Non-negative matrix factorization techniques. Advances in theory and applications
- Non-negative matrix factorization with fixed row and column sums
This page was built for publication: On nonnegative factorization of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580478)