OPEN PROBLEMS IN THE THEORY OF COMPLETELY POSITIVE AND COPOSITIVE MATRICES

被引:45
作者
Berman, Abraham [1 ]
Duer, Mirjam [2 ]
Shaked-Monerer, Naomi [3 ]
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[2] Univ Trier, Dept Math, D-54286 Trier, Germany
[3] Max Stern Yezreel Valley Coll, IL-19300 Yezreel Valley, Israel
关键词
completely positive matrices; copositive matrices; doubly nonnegative matrices; extremal matrices; copositive optimization; CP-RANK; NONNEGATIVE FACTORIZATION; SUFFICIENT CONDITIONS; TENSORS; CONE; STABILITY; FORMS; GRAPH;
D O I
10.13001/1081-3810.2943
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We describe the main open problems which are currently of interest in the theory of copositive and completely positive matrices. We give motivation as to why these questions are relevant and provide a brief description of the state of the art in each open problem.
引用
收藏
页码:46 / 58
页数:13
相关论文
共 50 条
  • [41] Some simple criteria for copositive matrices
    Yang, Shangjun
    Li, Xiaoxin
    Advances in Matrix Theory and Applications, 2006, : 9 - 11
  • [42] Factorization of cp-rank-3 completely positive matrices
    Jan Brandts
    Michal Křížek
    Czechoslovak Mathematical Journal, 2016, 66 : 955 - 970
  • [43] Completely positive matrices of order 5 with a nearly (CP)over-cap-graph
    Di Virgilio, Stefano
    NOTE DI MATEMATICA, 2019, 39 (01): : 89 - 106
  • [44] On the computational complexity of membership problems for the completely positive cone and its dual
    Dickinson, Peter J. C.
    Gijben, Luuk
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (02) : 403 - 415
  • [45] Factorization of cp-rank-3 completely positive matrices
    Brandts, Jan
    Krizek, Michal
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 955 - 970
  • [46] Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
    Manainen, Maxim
    Seliugin, Mikhail
    Tarasov, Roman
    Hildebrand, Roland
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 693 : 297 - 323
  • [47] The structure of completely positive matrices according to their CP-rank and CP-plus-rank
    Bomze, Immanuel M.
    Dickinson, Peter J. C.
    Still, Georg
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 482 : 191 - 206
  • [48] Inheritance and inverse monotonicity properties of copositive matrices
    Bisht, Kavita
    Sivakumar, K. C.
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05) : 897 - 908
  • [49] Completely positive matrices over Boolean algebras and their CP-rank
    Mohindru, Preeti
    SPECIAL MATRICES, 2015, 3 (01): : 69 - 81
  • [50] A COMPLETE SEMIDEFINITE ALGORITHM FOR DETECTING COPOSITIVE MATRICES AND TENSORS
    Nie, Jiawang
    Yang, Zi
    Zhang, Xinzhen
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (04) : 2902 - 2921