Further results on B-tensors with application to location of real eigenvalues

Abstract

We give a further study on B-tensors and introduce doubly B-tensors that contain B-tensors. We show that they have similar properties, including their decompositions and strong relationship with strictly (doubly) diagonally dominated tensors. As an application, the properties of B-tensors are used to localize real eigenvalues of some tensors, which would be very useful in verifying the positive semi-definiteness of a tensor.

Keywords

B-tensors / doubly B-tensors / eigenvalues of tensors / decomposition of B-tensors / decomposition of doubly B-tensors / positive semi-definiteness

References

[1] AraújoC M, TorregrosaJ R. Some results on B-matrices and doubly B-matrices. Linear Algebra Appl, 2014, 459: 101–120

[2] BoseN K, ModaressA R. General procedure for multivariable polynomial positivity with control applications.IEEE Trans Automat Control, 1976, 21: 596–601

[3] ChenY, DaiY, HanD, SunW. Positive semidefinite generalized diffusion tensor imaging via quadratic semidefinite programming.SIAM J Imaging Sci, 2013, 6: 1531–1552

[4] ChenZ, QiL. Circulant tensors with applications to spectral hypergraph theory and stochastic process.J Ind Manag Optim, 2016, 12(4): 1227–1247

[5] CottleR W, PangJ S, StoneR E. The Linear Complementarity Problem.Boston: Academic Press, 1992

[6] DingW, QiL, WeiY. M-tensors and nonsingular M-tensors.Linear Algebra Appl, 2013, 439: 3264–3278

[7] FiedlerM, PtákV. On matrices with non-positive off-diagonal elements and positive principal minors.Czechoslovak Math J, 1962, 12: 382–400

[8] HasanM A, HasanA A. A procedure for the positive definiteness of forms of evenorder.IEEE Trans Automat Control, 1996, 41: 615–617

[9] HillarC J, LimL H. Most tensor problems are NP-hard.J ACM, 2013, 60: 45

[10] HuS, HuangZ, NiH, QiL. Positive definiteness of diffusion kurtosis imaging.Inverse Probl Imaging, 2012, 6: 57–75

[11] HuS, QiL. Algebraic connectivity of an even uniform hypergraph.J Comb Optim, 2012, 24: 564–579

[12] JuryE I, MansourM. Positivity and nonnegativity conditions of a quartic equation and related problems.IEEE Trans Automat Control, 1981, 26: 444–451

[13] LiC, LiY. Double B-tensors and quasi-double B-tensors.Linear Algebra Appl, 2015, 466: 343–356

[14] LiC, QiL, LiY. MB-tensors and MB₀-tensors.Linear Algebra Appl, 2015, 484: 141–153

[15] LiG, QiL, YuG. The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.Numer Linear Algebra Appl, 2013, 20: 1001–1029

[16] LimL H. Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE InternationalWorkshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005, 1: 129–132

[17] PeñaJ M. A class of P-matrices with applications to the localization of the eigenvalues of a real matrix.SIAM J Matrix Anal Appl, 2001, 22: 1027–1037

[18] PeñaJ M. On an alternative to Gerschgorin circles and ovals of Cassini.Numer Math, 2003, 95: 337–345

[19] QiL. Eigenvalues of a real supersymmetric tensor.J Symbolic Comput, 2005, 40: 1302–1324

[20] QiL. H⁺-Eigenvalues of Laplacian and signless Laplacian tensors.Commun Math Sci, 2014, 12: 1045–1064

[21] QiL, SongY. An even order symmetric B tensor is positive definite.Linear Algebra Appl, 2014, 457: 303–312

[22] QiL, YuG, WuE X. Higher order positive semi-definite diffusion tensor imaging.SIAM J Imaging Sci, 2010, 3: 416–433

[23] QiL, YuG, XuY. Nonnegative diffusion orientation distribution function.J Math Imaging Vision, 2013, 45: 103–113

[24] SongY, QiL. Properties of some classes of structured tensors.J Optim Theory Appl, 2015, 165(3): 854–873

[25] YuanP, YouL. Some remarks on P, P₀, B and B₀ tensors.Linear Algebra Appl, 2014, 459: 511–521

[26] ZhangL, QiL, ZhouG. M-tensors and some applications. SIAM J Matrix Anal Appl, 2014, 35: 437–452

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg