A new proof for \(DP_n=CP_n\) \((n\geq 4)\)
type: Item
instance of: scholarly article
title: A new proof for \(DP_n=CP_n\) \((n\geq 4)\)
zbMATH Open document ID: 1124.15020
author: Changqing Xu
author: Yuanping Zhang
author: Guanghui Xu
published in: Southeast Asian Bulletin of Mathematics
publication date: 2007-04-13T00:00:00Z
review text: Let \(A\) be an \(n\times n\) real symmetric matrix. Then \(A\) is called completely positive \((\in CP_n)\) if \(A\) can be factored as \(A= BB^T\) for some real \(n\times m\) matrix \(B\) with nonnegative entries. The smallest \(m\) is denoted by \(\phi(A)\) and clearly \(\phi(A)\geq\text{rank}(A)\). A matrix is called doubly nonnegative \((\in DP_n)\) if it has nonnegative entries and is positive semidefinite. The following results are well-known: (a) \(DP_n= CP_n\) for \(n\leq 4\), (b) \(CP_n\subset DP_n\) for \(n\geq 5\). The proofs of (a) employ a variety of methods and are not simple. In this paper the authors give a more direct, matrix-theoretical proof of (a). They also show that \(\phi(A)\leq n\) for \(n\leq 4\).
Mathematics Subject Classification ID: 15B48
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A45
zbMATH DE Number: 5142502
zbMATH Keywords: completely positive matrix
zbMATH Keywords: doubly nonnegative matrix
zbMATH Keywords: inequalities involving matrices
reviewed by: Rabe von Randow
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5142502