Abstract
In this paper, we present several sharper upper bounds for the M-spectral radius and Z-spectral radius based on the eigenvalues of some unfolding matrices of nonnegative tensors. Meanwhile, we show that these bounds could be tight for some special tensors. For a general nonnegative tensor which can be transformed into a matrix, we prove the maximal singular value of this matrix is an upper bound of its Z-eigenvalues. Some examples are provided to show these proposed bounds greatly improve some existing ones.
Similar content being viewed by others
References
Kofidis, E., Regalia, P.A.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23(3), 863–884 (2002)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J Symb. Comput. 40(6), 1302–1324 (2005)
Chang, K., Pearson, K.J., Zhang, T.: Some variational principles for z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 438(11), 4166–4182 (2013)
Qi, L., Dai, H.-H., Han, D.: Conditions for strong ellipticity and m-eigenvalues. Front. Math. China 4(2), 349–364 (2009)
Chang, K., Zhang, T.: On the uniqueness and non-uniqueness of the positive z-eigenvector for transition probability tensors. J. Math. Anal. Appl. 408(2), 525–540 (2013)
Li, W., Ng, M.K.: On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62(3), 362–385 (2014)
De Lathauwer, L., De Moor, B., Vandewalle, J.: On the best rank-1 and rank-(r 1, r 2, \(\cdots \), rn) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21(4), 1324–1342 (2000)
Song, Y., Qi, L.: Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 34(4), 1581–1595 (2013)
He, J., Huang, T.-Z.: Upper bound for the largest z-eigenvalue of positive tensors. Appl. Math. Lett. 38, 110–114 (2014)
He, J.: Bounds for the largest eigenvalue of nonnegative tensors. J. Comput. Anal. Appl. 20(1), (2016)
Li, W., Liu, D., Vong, S.-W.: Z-eigenpair bounds for an irreducible nonnegative tensor. Linear Algebra Appl. 483, 182–199 (2015)
Liu, Q., Li, Y.: Bounds for the z-eigenpair of general nonnegative tensors. Open Math. 14(1), 181–194 (2016)
Knowles, J.K., Sternberg, E.: On the ellipticity of the equations of nonlinear elastostatics for a special material. J. Elast. 5(3–4), 341–361 (1975)
Chen, Z., Qi, L., Yang, Q., Yang, Y.: The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis. Linear Algebra Appl. 439(12), 3713–3733 (2013)
Zhao, N.: Spectral projected gradient method for computing tensor M-eigenvalues. Numer. Math. J. Chin. Univ. (2017)
Varga, R.S.: Matrix Iterative Analysis, vol. 27. Springer, Berlin (2009)
Kolda, T.G.: Multilinear operators for higher-order decompositions. Department of Energy, United States (2006)
Golub, G.H., Van Loan, C.F.: Matrix Computations, vol. 3. Johns Hopkins University Press, Baltimore (2012)
Chang, K.-C., Pearson, K., Zhang, T.: On eigenvalue problems of real symmetric tensors. J. Math. Anal. Appl. 350(1), 416–422 (2009)
Li, W., Ng, M.K.: Some bounds for the spectral radius of nonnegative tensors. Numer. Math. 130(2), 315–335 (2015)
Acknowledgements
We would like to thank the referees for their helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (No. 11271206) and the Natural Science Foundation of Tianjin (No. 12JCYBJC31200).
Rights and permissions
About this article
Cite this article
Jia, JJ., Yang, QZ. Upper Bounds for the Spectral Radii of Nonnegative Tensors. J. Oper. Res. Soc. China 5, 83–98 (2017). https://doi.org/10.1007/s40305-016-0150-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40305-016-0150-2