首页 | 本学科首页   官方微博 | 高级检索  
     


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 m?12k(k+1)?N, 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+1)24 (k odd),k(k+2)4 (k even).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号