Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A note on "5 5 Completely positive matrices" Hongbo Dong

Summary: A note on "5 5 Completely positive matrices"
Hongbo Dong
and Kurt Anstreicher
October 2009; revised April 2010
In their paper "55 Completely positive matrices," Berman and Xu [BX04] attempt
to characterize which 5 5 doubly nonnegative matrices are also completely positive.
Most of the analysis in [BX04] concerns a doubly nonnegative matrix A that has at least
one off-diagonal zero component. To handle the case where A is componentwise strictly
positive, Berman and Xu utilize an "edge-deletion" transformation of A that results
in a matrix A having an off-diagonal zero. Berman and Xu claim that A is completely
positive if and only if there is such an edge-deleted matrix A that is also completely
positive. We show that this claim is false. We also show that two conjectures made in
[BX04] regarding 5 5 completely positive matrices are both false.
Keywords: completely positive matrices, doubly nonnegative matrices, copositive matrices
MSC: 15A48, 15A21, 90C22
1 Introduction
A real symmetric nn matrix A is completely positive if there exists an entrywise nonnegative
nr matrix B such that A = BBT
. We denote CPn as the cone of nn completely positive


Source: Anstreicher, Kurt M. - Department of Computer Science, University of Iowa


Collections: Computer Technologies and Information Sciences