Completely positive house matrices (Q648914)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completely positive house matrices
scientific article

    Statements

    Completely positive house matrices (English)
    0 references
    0 references
    0 references
    29 November 2011
    0 references
    An \(n \times n\) real symmetric matrix \(A\) is called \textit{completely positive} if \(A\) could be decomposed as \(A=BB^T\) for some (not necessarily square) matrix \(B\) which is entrywise nonnegative. The minimal number of columns in such \(B\) is called the \(cp\)-\(rank\) of \(A\). It follows that the \(cp\)-\(rank\) of \(A\) is at least the rank of \(A\). Also, it is clear that if \(A\) is completely positive, then it is both positive semidefinite and entrywise nonnegative (namely, \(A\) is doubly nonnegative). An \(n \times n\) symmetric doubly nonnegative matrix (with \(n \geq 5\)) is called a \textit{house matrix} if \(a_{i,i}\) for \(1 \leq i \leq n\), \(a_{i,i+1}\) for \(1 \leq i \leq n-1\), \(a_{1,3},a_{1,n}\) are all positive. The authors show, among other results, that the \(cp\)-\(rank\) of a completely positive house matrix is at least \(n-1\) and give a complete characterization of the singular completely positive house matrices.
    0 references
    0 references
    0 references
    0 references
    0 references
    completely positive matrices
    0 references
    doubly nonnegative matrices
    0 references
    cp-rank
    0 references
    house matrices
    0 references
    0 references