Completely positive matrices

被引:11
|
作者
Xu, CQ [1 ]
机构
[1] Anhui Univ, Dept Math, Hefei 230039, Peoples R China
关键词
completely positive matrix; doubly nonnegative matrix; factorization;
D O I
10.1016/S0024-3795(03)00611-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An n x 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 x n entrywise nonnegative matrix for some integer in. The smallest such number in 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. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:319 / 327
页数:9
相关论文
共 50 条
  • [31] A note on "5 x 5 Completely positive matrices"
    Dong, Hongbo
    Anstreicher, Kurt
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1001 - 1004
  • [32] Symmetric perimeters of completely positive Boolean matrices and their preservers
    Kang, Kyung-Tae
    Song, Seok-Zun
    Jun, Young Bae
    LINEAR & MULTILINEAR ALGEBRA, 2025,
  • [33] The Cone of 5 x 5 Completely Positive Matrices
    Pfeffer, Max
    Samper, Jose Alejandro
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (02) : 442 - 466
  • [34] Triangle-free graphs and completely positive matrices
    Abraham Berman
    Naomi Shaked-Monderer
    Central European Journal of Operations Research, 2022, 30 : 1093 - 1099
  • [35] Chains of dog-ears for completely positive matrices
    Barioli, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 330 (1-3) : 49 - 66
  • [36] OPEN PROBLEMS IN THE THEORY OF COMPLETELY POSITIVE AND COPOSITIVE MATRICES
    Berman, Abraham
    Duer, Mirjam
    Shaked-Monerer, Naomi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 29 : 46 - 58
  • [37] Triangle-free graphs and completely positive matrices
    Berman, Abraham
    Shaked-Monderer, Naomi
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (03) : 1093 - 1099
  • [38] CP rank of completely positive matrices of order 5
    Loewy, R
    Tam, BS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 : 161 - 176
  • [39] Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices
    Shaked-Monderer, Naomi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 659 : 10 - 23
  • [40] Correlation matrices, Clifford algebras, and completely positive semidefinite rank
    Prakash, Anupam
    Varvitsiotis, Antonios
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (05): : 1039 - 1056