OPEN PROBLEMS IN THE THEORY OF COMPLETELY POSITIVE AND COPOSITIVE MATRICES

被引：47

作者：

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

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2015年 / 29卷

关键词：

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

共 66 条

[21]

Dickinson P. J. C., 2014, PREPRINT

[22] On the computational complexity of membership problems for the completely positive cone and its dual [J].

Dickinson, Peter J. C. ;

Gijben, Luuk .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (02) :403-415

[23] Scaling relationship between the copositive cone and Parrilo's first level approximation [J].

Dickinson, Peter J. C. ;

Duer, Mirjam ;

Gijben, Luuk ;

Hildebrand, Roland .

OPTIMIZATION LETTERS, 2013, 7 (08) :1669-1679

[24] LINEAR-TIME COMPLETE POSITIVITY DETECTION AND DECOMPOSITION OF SPARSE MATRICES [J].

Dickinson, Peter J. C. ;

Duer, Mirjam .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (03) :701-720

[25] Geometry of the copositive and completely positive cones [J].

Dickinson, Peter J. C. .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 380 (01) :377-395

[26]

Ding C, 2005, SIAM PROC S, P606

[27] Separating doubly nonnegative and completely positive matrices [J].

Dong, Hongbo ;

Anstreicher, Kurt .

MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :131-153

[28]

DREW J. H., 1996, Random Discrete Structures, P103

[29]

Drew John H, 1994, Linear and Multilinear Algebra, V37, P303

[30]

Goldberg F, 2014, ELECTRON J LINEAR AL, V27, P837

← 1 2 3 4 5 6 7 →