Doubly Nonnegative Tensors, Completely Positive Tensors and Applications ∗

The concept of double nonnegativity of matrices is generalized to doubly nonnegative tensors by means of the nonnegativity of all entries and H-eigenvalues. This generalization is defined for tensors of any order (even or odd), while it reduces to the class of nonnegative positive semidefinite tensors in the even order case. We show that many nonnegative structured tensors, which are positive semidefinite in the even order case, are indeed doubly nonnegative as well in the odd order case. As an important subclass of doubly nonnegative tensors, the completely positive tensors are further studied. By using dominance properties for completely positive tensors, we can easily exclude some doubly nonnegative tensors, such as the signless Laplacian tensor of a nonempty m-uniform hypergraph with m � 3, from the class of completely positive tensors. Properties of the doubly nonnegative tensor cone and the completely positive tensor cone are established. Their relation and difference are discussed. These show us a different phenomenon comparing to the matrix case. By employing the proposed properties, more subclasses of these two types of tensors are identified. Particularly, all positive Cauchy tensors with any order are shown to be completely positive. This gives an easily constructible subclass of completely positive tensors, which is significant for the study of completely positive tensor decomposition. A preprocessed Fan-Zhou algorithm is proposed which can efficiently verify t complete positivity of nonnegative symmetric tensors. We also give the solution analysis of tensor complementarity problems with the strongly doubly nonnegative tensor structure.

[1]  Naihua Xiu,et al.  The sparsest solutions to Z-tensor complementarity problems , 2015, Optim. Lett..

[2]  Peter J. C. Dickinson.  Geometry of the copositive and completely positive cones , 2011 .

[3]  Sunyoung Kim,et al.  B-471 Extension of Completely Positive Cone Relaxation to Polynomial Optimization , 2013 .

[4]  Immanuel M. Bomze,et al.  Copositive optimization - Recent developments and applications , 2012, Eur. J. Oper. Res..

[5]  Defeng Sun,et al.  A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..

[6]  L. Qi,et al.  Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues , 2013, 1304.6839.

[7]  A. Berman,et al.  Some properties of strong H-tensors and general H-tensors , 2015 .

[8]  Jinyan Fan,et al.  Completely positive tensor decomposition , 2014, 1411.5149.

[9]  Jinyan Fan,et al.  The CP-Matrix Completion Problem , 2014, SIAM J. Matrix Anal. Appl..

[10]  Kurt M. Anstreicher,et al.  Separating doubly nonnegative and completely positive matrices , 2013, Math. Program..

[11]  Liqun Qi,et al.  Necessary and sufficient conditions for copositive tensors , 2013, 1302.6084.

[12]  Kim-Chuan Toh,et al.  B-475 Lagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems , 2014 .

[13]  L. Qi,et al.  Positive Definiteness and Semi-Definiteness of Even Order Symmetric Cauchy Tensors , 2014, 1405.6363.

[14]  L. Qi,et al.  M-tensors and nonsingular M-tensors , 2013, 1307.7333.

[15]  Joos Vandewalle,et al.  Independent component analysis and (simultaneous) third-order tensor diagonalization , 2001, IEEE Trans. Signal Process..

[16]  L. Qi,et al.  Infinite and finite dimensional Hilbert tensors , 2014, 1401.4966.

[17]  Yimin Wei,et al.  Positive-Definite Tensors to Nonlinear Complementarity Problems , 2015, J. Optim. Theory Appl..

[18]  L. Qi,et al.  Sum-of-Squares Decomposition and Augmented Vandermonde Decomposition of Strong Hankel Tensors: Theory and Algorithms , 2015 .

[19]  M. Moseley,et al.  Magnetic Resonance in Medicine 51:924–937 (2004) Characterizing Non-Gaussian Diffusion by Using Generalized Diffusion Tensors , 2022 .

[20]  Javier Peña,et al.  Completely positive reformulations for polynomial optimization , 2015, Math. Program..

[21]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[22]  The automorphism group of a completely positive cone and its Lie algebra , 2013 .

[23]  Liqun Qi,et al.  Tensor Complementarity Problem and Semi-positive Tensors , 2015, J. Optim. Theory Appl..

[24]  Guoyin Li,et al.  Further results on Cauchy tensors and Hankel tensors , 2015, Appl. Math. Comput..

[25]  L. Qi.  Symmetric nonnegative tensors and copositive tensors , 2012, 1211.5642.

[26]  Tamara G. Kolda,et al.  Numerical optimization for symmetric tensor decomposition , 2014, Mathematical Programming.

[27]  Yinyu Ye,et al.  Space tensor conic programming , 2013, Computational Optimization and Applications.

[28]  Mirjam Dür,et al.  The difference between 5×5 doubly nonnegative and completely positive matrices , 2009 .

[29]  Yi Xu,et al.  Nonnegative Tensor Factorization, Completely Positive Tensors, and a Hierarchical Elimination Algorithm , 2013, SIAM J. Matrix Anal. Appl..

[30]  Qingzhi Yang,et al.  Further Results for Perron-Frobenius Theorem for Nonnegative Tensors , 2010, SIAM J. Matrix Anal. Appl..

[31]  Liqun Qi,et al.  The Laplacian of a uniform hypergraph , 2015, J. Comb. Optim..

[32]  Alberto Seeger,et al.  A Variational Approach to Copositive Matrices , 2010, SIAM Rev..

[33]  Y. Ye,et al.  Linear operators and positive semidefiniteness of symmetric tensor spaces , 2015 .

[34]  Q. L.  H-EIGENVALUES OF LAPLACIAN AND SIGNLESS LAPLACIAN TENSORS , 2014 .

[35]  Yan Zhu,et al.  Criterions for the positive definiteness of real supersymmetric tensors , 2014, J. Comput. Appl. Math..

[36]  L. Qi.  Hankel Tensors: Associated Hankel Matrices and Vandermonde Decomposition , 2013, 1310.5470.

[37]  A. Berman,et al.  Completely Positive Matrices , 2003 .

[38]  L. Qi,et al.  An even order symmetric B tensor is positive definite , 2014, 1404.0452.

[39]  Akiko Yoshise,et al.  On optimization over the doubly nonnegative cone , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[40]  L. Qi,et al.  Circulant Tensors with Applications to Spectral Hypergraph Theory and Stochastic Process , 2013, 1312.2752.

[41]  Yao-tang Li,et al.  Double B-tensors and quasi-double B-tensors , 2014, 1408.2299.

[42]  Kim-Chuan Toh,et al.  A Lagrangian–DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems , 2016, Math. Program..

[43]  Liqun Qi,et al.  M-Tensors and Some Applications , 2014, SIAM J. Matrix Anal. Appl..

[44]  Mirjam Dür,et al.  Interior points of the completely positive cone. , 2008 .

[45]  Yimin Wei,et al.  Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms , 2015 .

[46]  Tamir Hazan,et al.  Non-negative tensor factorization with applications to statistics and computer vision , 2005, ICML.

[47]  Yao-tang Li,et al.  MB-tensors and MB0-tensors , 2014, 1411.6316.

[48]  Luigi Salce,et al.  Completely positive matrices and positivity of least squares solutions , 1993 .

[49]  L. Qi,et al.  SOS-Hankel Tensors: Theory and Application , 2014, 1410.6989.

[50]  L. Qi,et al.  The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph , 2013, 1304.1315.

[51]  Peter J. C. Dickinson.  AN IMPROVED CHARACTERISATION OF THE INTERIOR OF THE COMPLETELY POSITIVE CONE , 2010 .

[52]  Liqun Qi,et al.  Eigenvalues of a real supersymmetric tensor , 2005, J. Symb. Comput..

[53]  Liqun Qi,et al.  Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors , 2014, 1412.0113.

[54]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[55]  Mirjam Dür,et al.  Copositive Programming – a Survey , 2010 .