Abstract
How to determine whether a matrix is generalized strictly diagonally dominant is an important research topic and there have been many studies. Quasi-strictly diagonally dominant tensors are generalizations of generalized diagonally dominant matrices, and some conclusions on discriminating generalized strictly diagonal matrices have been extended to discriminating quasi-strictly diagonally dominant tensors. In this paper, several new sufficient conditions for judging quasi-strictly diagonally dominant tensors are proposed and compared with an existing related condition. We show that the proposed sufficient conditions either improve the existing related condition or do not include each other, and some examples are given to illustrate them.
Similar content being viewed by others
References
Chang KC, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonnegative tensors. Commun Math Sci 6:507–520
De Lathauwer L, De Moor L, Vandewalle J (2000) On the best rank-\(1\) and rank-\((R_1, R_2,\ldots , R_N)\) approximation of higher-order tensors. SIAM J Matrix Anal Appl 21:1324–1342
Ding W, Wei Y (2016) Solving multi-linear systems with M-tensors. J Sci Comput 68:689–715
Ding W, Qi L, Wei Y (2013) M-tensors and nonsingular M-tensors. Linear Algebra Appl 439(10):3264–3278
Gao YM, Wang XH (1992) Criteria for generalized diagonally dominant matrices and M-matrices. Linear Algebra Appl 169:257–268
Harada M, Usui M, Niki H (2007) An extension of the criteria for generalized diagonally dominant matrices. Int J Comput Math 60(1–2):115–119
Hou F, Zhang Q (2017) The criteria and assessment of generalized strictly diagonally dominant matrix. Agro Food Ind Hi Tech 28(1):109–111
Hu S, Huang ZH, Ni H, Qi L (2012) Positive definiteness of diffusion kurtosis imaging. Inverse Probl Imaging 6(1):57–75
Huang ZH, Qi L (2017) Formulating an \(n\)-person noncooperative game as a tensor complementarity problem. Comput Optim Appl 66(3):557–576
Huang ZH, Qi L (2019) Tensor complementarity problems—part III: applications. J Optim Theory Appl 183(3):771–791
Ishiwata E, Muroya Y, Harada M, Niki H (1998) New criteria for generalized diagonally dominant matrices. Int J Comput Math 69(3–4):391–396
Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev 51:455–500
Li L (2002) On the iterative criterion for generalized diagonally dominant matrices. SIAM J Matrix Anal Appl 24(1):17–24
Li C, Wang F, Zhao J, Zhu Y, Li Y (2014) Criterions for the positive definiteness of real supersymmetric tensors. J Comput Appl Math 255:1–14
Li Y, Liu Q, Qi L (2017) Programmable criteria for strong \({\cal{H} }\)-tensors. Numer Algorithms 74:199–221
Li M, Sang H, Liu P, Huang G (2022) Practical criteria for \({\cal{H} }\)-tensors and their application. Symmetry 14:155. https://doi.org/10.3390/sym14010155
Liu J, He A (2008) Simple criteria for generalized diagonally dominant matrices. Int J Comput Math 85(7):1065–1072
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324
Qi L, Chen HB, Chen Y (2018) Tensor eigenvalues and their applications. Springer, Berlin
Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. Society for Industrial and Applied Mathematics
Song Q, Liu F, Cao J, Yu W (2012) Pinning-controllability analysis of complex networks: an M-matrix approach. IEEE Trans Circ Syst 59(11):2692–2701
Wang G, Tan F (2020) Some criteria for \({\cal{H} }\)-tensors. Commun Appl Math Comput 2:641–651
Wang XZ, Wei Y (2016) \({\cal{H} }\)-tensors and nonsingular \({\cal{H} }\)-tensors. Front Math China 11(3):557–575
Wang Y, Zhang K, Sun H (2016) Criteria for strong \({\cal{H} }\)-tensors. Front Math China 11(3):577–592
Wang Y, Zhou G, Caccetta L (2016) Nonsingular \({\cal{H} }\)-tensor and its criteria. J Ind Manage Optim 12(4):1173–1186
Xu Y, Zhao R, Zheng B (2019) Some criteria for identifying strong \({\cal{H} }\)-tensors. Numer Algorithms 80:1121–1141
Zhang J, Bu C (2018) Nekrasov tensors and nonsingular \({\cal{H} }\)-tensors. Comput Appl Math 37:4917–4930
Zhang L, Qi L, Zhou G (2014) M-tensors and some applications. SIAM J Matrix Anal Appl 35:437–542
Zhao R, Gao L, Liu Q, Li Y (2016) Criterions for identifying \({\cal{H} }\)-tensors. Front Math China 11(3):661–678
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Yimin Wei.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author’s work is supported by the National Natural Science Foundation of China (Grant No. 11871051).
The author’s work is supported by the National Natural Science Foundation of China (Grant No. 11771328)
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Deng, Z., Huang, ZH. & Miao, X. Sufficient conditions for judging quasi-strictly diagonally dominant tensors. Comp. Appl. Math. 42, 63 (2023). https://doi.org/10.1007/s40314-023-02184-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02184-2
Keywords
- Quasi-strictly diagonally dominant tensor
- H-tensor
- M-tensor
- Diagonally dominant tensor
- Irreducible tensor