Completely positive matrices
β Scribed by Changqing Xu
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 178 KB
- Volume
- 379
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
An n Γ n real matrix A is called completely positive (CP) if it can be factored as A = B B (" " stands for transpose) where B is an m Γ n entrywise nonnegative matrix for some integer m. The smallest such number m is called the cprank of A. In this paper we present a necessary and sufficient condition for any entrywise nonnegative and positive semidefinite matrix to be CP. We also present an expression for the cprank of any CP matrix.
π SIMILAR VOLUMES
Let A be a n Γ n symmetric matrix and in the closure of inverse M-matrices. Then A can be factored as A = BB r for some nonnegative lower triangular n Γ n matrix B, and cp-rank A ~< n. If A is a positive semidefinite (0, 1) matrix, then A is completely positive and cp-rank A = rank A; if A is a non
A new class of graphs, called "book-graphs", extending the class of completely positive graphs is defined. Necessary and sufficient conditions for the complete positivity of a matrix with graph in this class are given. The main questions concerning completely positive matrices with cyclic graph are