5 x 5 completely positive matrices

被引:6
|
作者
Berman, A [1 ]
Xu, CQ
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[2] Anhui Univ, Dept Math, Hefei 230029, Peoples R China
关键词
completely positive matrix; doubly nonnegative matrix; factorization;
D O I
10.1016/j.laa.2004.08.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the problem of determining whether a given 5 x 5 matrix is completely positive, by investigating the number of negative entries of a Schur complement of A. We show that if this number is not 4, then A is completely positive, and present some sufficient conditions for A to be cp when this number is 4. We also show that the complete positivity of an elementwise positive doubly nonnegative 5 x 5 matrix is equivalent to the complete positivity of a related 5 x 5 doubly nonnegative matrix that is not elementwise positive. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:55 / 71
页数:17
相关论文
共 50 条
  • [1] A note on "5 x 5 Completely positive matrices"
    Dong, Hongbo
    Anstreicher, Kurt
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1001 - 1004
  • [2] The Cone of 5 x 5 Completely Positive Matrices
    Pfeffer, Max
    Samper, Jose Alejandro
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (02) : 442 - 466
  • [3] A note on 5x5 completely positive matrices
    Xu, Changqing
    Yang, Chuansheng
    [J]. ADVANCES IN MATRIX THEORY AND APPLICATIONS, 2006, : 54 - 57
  • [4] The difference between 5 x 5 doubly nonnegative and completely positive matrices
    Burer, Samuel
    Anstreicher, Kurt M.
    Duer, Mirjam
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1539 - 1552
  • [5] A note on completely positive matrices of order 5
    Xu, Changqing
    Hao, Hong
    Zhang, Xinping
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON APPLIED MATRIX THEORY, 2009, : 182 - 185
  • [6] Faces of the 5 x 5 completely positive cone
    Zhang, Qinghong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2523 - 2540
  • [7] CP rank of completely positive matrices of order 5
    Loewy, R
    Tam, BS
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 : 161 - 176
  • [8] THE MAXIMAL ANGLE BETWEEN 5 x 5 POSITIVE SEMIDEFINITE AND 5 x 5 NONNEGATIVE MATRICES
    Zhang, Qinghong
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 698 - 708
  • [9] Completely positive matrices of order 5 with (CP)over-cap-graph
    Cedolin, Micol
    Salce, Luigi
    [J]. NOTE DI MATEMATICA, 2016, 36 (01): : 123 - 132
  • [10] Completely positive matrices
    Xu, CQ
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 379 : 319 - 327