The completely positive and doubly nonnegative completion problems |
| |
Authors: | John H. Drew Charles R. Johnson |
| |
Affiliation: | 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 等数据库收录! |