Nonnegative factorization of completely positive matrices |
| |
Authors: | John Hannah Thomas J. Laffey |
| |
Affiliation: | University College Dublin, Belfield, Dublin 4, Ireland |
| |
Abstract: | Let A be a real symmetric n × n matrix of rank k, and suppose that A = BB′ for some real n × m matrix B with nonnegative entries (for some m). (Such an A is called completely positive.) It is shown that such a B exists with , where 2N is the maximal number of (off-diagonal) entries which equal zero in a nonsingular principal submatrix of A. An example is given where the least m which works is (k odd), (k even). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|