The dominant eigenvalue of an essentially nonnegative tensor

It is well known that the dominant eigenvalue of a real essentially nonnegative matrix is a convex function of its diagonal entries. This convexity is of practical importance in population biology, graph theory, demography, analytic hierarchy process and so on. In this paper, the concept of essentially nonnegativity is extended frommatrices to higher order tensors, and the convexity and log convexity of dominant eigenvalues for such a class of tensors are established. Particularly, for any nonnegative tensor, the spectral radius turns out to be the dominant eigenvalue and hence possesses these convexities. Finally, an algorithm is given to calculate the dominant eigenvalue, and numerical results are reported to show the effectiveness of the proposed algorithm. Copyright c ⃝ 2013 John Wiley & Sons, Ltd.

[1]  Charles R. Johnson,et al.  Dominant eigenvalues under trace-preserving diagonal perturbations , 1994 .

[2]  S. Gaubert,et al.  Perron–Frobenius theorem for nonnegative multilinear forms and extensions , 2009, 0905.1626.

[3]  Tamás Terlaky,et al.  New stopping criteria for detecting infeasibility in conic optimization , 2009, Optim. Lett..

[4]  Marcello Pelillo,et al.  A generalization of the Motzkin–Straus theorem to hypergraphs , 2009, Optim. Lett..

[5]  Liqun Qi,et al.  D-eigenvalues of diffusion kurtosis tensors , 2008 .

[6]  Joel E. Cohen,et al.  CONVEXITY OF THE DOMINANT EIGENVALUE OF AN ESSENTIALLY NONNEGATIVE MATRIX , 1981 .

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

[8]  Tan Zhang,et al.  Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors , 2011, SIAM Journal on Matrix Analysis and Applications.

[9]  P. Harker.  Derivatives of the Perron root of a positive reciprocal matrix: With application to the analytic hierarchy process , 1987 .

[10]  Lek-Heng Lim,et al.  Singular values and eigenvalues of tensors: a variational approach , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[11]  Joel E. Cohen,et al.  Derivatives of the spectral radius as a function of non-negative matrix elements , 1978, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  Michael K. Ng,et al.  Finding the Largest Eigenvalue of a Nonnegative Tensor , 2009, SIAM J. Matrix Anal. Appl..

[13]  J. Kingman.  A convexity property of positive matrices , 1961 .

[14]  Liqun Qi,et al.  Algebraic connectivity of an even uniform hypergraph , 2012, J. Comb. Optim..

[15]  L. Qi,et al.  Conditions for strong ellipticity and M-eigenvalues , 2009 .

[16]  S. Friedland.  Convex spectral functions , 1981 .

[17]  B. Sturmfels,et al.  The number of eigenvalues of a tensor , 2010, 1004.4953.

[18]  Liqun Qi,et al.  Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor , 2012, Numer. Linear Algebra Appl..

[19]  Yi,et al.  LINEAR CONVERGENCE OF THE LZI ALGORITHM FOR WEAKLY POSITIVE TENSORS , 2012 .

[20]  Yongjun Liu,et al.  An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor , 2010, J. Comput. Appl. Math..

[21]  Marcello Pelillo,et al.  New Bounds on the Clique Number of Graphs Based on Spectral Hypergraph Theory , 2009, LION.

[22]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[23]  Liqun Qi,et al.  Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application , 2013 .

[24]  Kung-Ching Chang,et al.  Perron-Frobenius theorem for nonnegative tensors , 2008 .

[25]  HMED,et al.  A Spectral Theory for Tensors , 2011 .

[26]  K. Pearson.  Essentially Positive Tensors , 2010 .

[27]  L. Collatz.  Einschließungssatz für die charakteristischen Zahlen von Matrizen , 1942 .

[28]  Michael W. Mahoney,et al.  Future Directions in Tensor-Based Computation and Modeling , 2009 .

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

[30]  L. Qi.  The Spectral Theory of Tensors (Rough Version) , 2012, 1201.3424.

[31]  R. Roth,et al.  On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph , 1989 .

[32]  Kung-Ching Chang,et al.  On eigenvalue problems of real symmetric tensors , 2009 .

[33]  R. Nussbaum.  Convexity and log convexity for the spectral radius , 1986 .