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


The completely positive and doubly nonnegative completion problems
Authors:John H Drew  Charles R Johnson
Institution:  a Department of Mathematics, The College of William and Mary, Williamsburg, Virginia, USA
Abstract:We prove the following. Let G be an undirected graph. Every partially specified symmetric matrix, the graph of whose specified entries is G and each of whose fully specified submatrices is completely positive (equal to BBT for some entrywise nonnegative matrix B), may be completed to a completely positive matrix if and only if G is a block-clique graph (a chordal graph in which distinct maximal cliques overlap in at most one vertex). The same result holds for matrices that are doubly nonnegative (entrywise nonnegative and positive semidefinite).
Keywords:Chordal  completely positive  completion  doubly nonnegative  partial matrix
本文献已被 InformaWorld 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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