On nonnegative factorization of matrices (Q580478): Difference between revisions

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.

0 references

zbMATH Keywords

completely positive

0 references

vertex-edge incidence matrix

0 references

nonnegative diagonally dominant symmetric matrix

0 references

algorithm

0 references

reviewed by

George Phillip Barker

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q3843714

0 references

Nonnegative factorization of positive semidefinite nonnegative matrices

0 references

Q5328177

0 references

Nonnegative factorization of completely positive matrices

0 references

Parallel concepts in graph theory

0 references

Q4182839

0 references

Q5605274

0 references

Q5618446

0 references

full work available at URL

https://doi.org/10.1016/0024-3795(87)90334-x

0 references

Identifiers

zbMATH Open document ID

0626.15010

0 references

DOI

10.1016/0024-3795(87)90334-X

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:580478

@@ Property / author @@
+Sumit K. Garg
@@ Property / author: Sumit K. Garg / rank @@
+Normal rank
@@ Property / review text @@
+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.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B48
@@ Property / Mathematics Subject Classification ID: 15B48 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A23
@@ Property / Mathematics Subject Classification ID: 15A23 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F05
@@ Property / Mathematics Subject Classification ID: 65F05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4017101
@@ Property / zbMATH DE Number: 4017101 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+completely positive
@@ Property / zbMATH Keywords: completely positive / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex-edge incidence matrix
@@ Property / zbMATH Keywords: vertex-edge incidence matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nonnegative diagonally dominant symmetric matrix
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm
@@ Property / zbMATH Keywords: algorithm / rank @@
+Normal rank
@@ Property / reviewed by @@
+George Phillip Barker
@@ Property / reviewed by: George Phillip Barker / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3843714
@@ Property / cites work: Q3843714 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative factorization of positive semidefinite nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Q5328177
@@ Property / cites work: Q5328177 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative factorization of completely positive matrices
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4182839
@@ Property / cites work: Q4182839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605274
@@ Property / cites work: Q5605274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5618446
@@ Property / cites work: Q5618446 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0024-3795(87)90334-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2043470680
@@ Property / OpenAlex ID: W2043470680 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:580478