Notes on completely positive matrices

https://doi.org/10.1016/S0024-3795(97)00278-4Get rights and content
Under an Elsevier user license
open archive

Abstract

Let A be a n × n symmetric matrix and in the closure of inverse M-matrices. Then A can be factored as A = BBT for some nonnegative lower triangular n × n matrix B, and cp-rank An. If A is a positive semidefinite (0, 1) matrix, then A is completely positive and cp-rank A = rank A; if A is a nonnegative symmetric H-matrix, then A is completely positive and cp-rank An(n + 1)/2 - N - (n - μ), where μ is the number of connected components of the graph G(A).

Cited by (0)