Properties of some classes of structured tensors. (English) Zbl 1390.15085
Summary: In this paper, we extend some classes of structured matrices to higher-order tensors. We discuss their relationships with positive semi-definite tensors and some other structured tensors. We show that every principal sub-tensor of such a structured tensor is still a structured tensor in the same class, with a lower dimension. The potential links of such structured tensors with optimization, nonlinear equations, nonlinear complementarity problems, variational inequalities and the non-negative tensor theory are also discussed.
MSC:
| 15A69 | Multilinear algebra, tensor calculus |
Keywords:
P tensor; \(\mathrm P_0\) tensor; B tensor; \(\mathrm B_0\) tensor; principal sub-tensor; eigenvaluesReferences:
| [1] | Fiedler, M., Pták, V.: On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslov. Math. J. 12, 163-172 (1962) · Zbl 0131.24806 |
| [2] | Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992) · Zbl 0757.90078 |
| [3] | Facchinei, F., Pang, J.S.: Finite Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003) · Zbl 1062.90002 |
| [4] | Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities. Math. Program. 87, 1-35 (2000) · Zbl 0989.90124 |
| [5] | Bose, N.K., Modaress, A.R.: General procedure for multivariable polynomial positivity with control applications. IEEE Trans. Autom. Control 21, 596-601 (1976) · Zbl 1292.15027 |
| [6] | Hasan, M.A., Hasan, A.A.: A procedure for the positive definiteness of forms of even-order. IEEE Trans. Autom. Control 41, 615-617 (1996) · Zbl 0856.93039 · doi:10.1109/9.489287 |
| [7] | Jury, E.I., Mansour, M.: Positivity and nonnegativity conditions of a quartic equation and related problems. IEEE Trans. Automat. Control 26, 444-451 (1981) · Zbl 0472.93031 |
| [8] | Wang, F., Qi, L.: Comments on ‘Explicit criterion for the positive definiteness of a general quartic form’. IEEE Trans. Autom. Control 50, 416-418 (2005) · Zbl 1365.13048 · doi:10.1109/TAC.2005.843851 |
| [9] | Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302-1324 (2005) · Zbl 1125.15014 · doi:10.1016/j.jsc.2005.05.007 |
| [10] | Chen, Y., Dai, Y., Han, D., Sun, W.: Positive semidefinite generalized diffusion tensor imaging via quadratic semidefinite programming. SIAM J. Imaging Sci. 6, 1531-1552 (2013) · Zbl 1283.65057 · doi:10.1137/110843526 |
| [11] | Hu, S., Huang, Z., Ni, H., Qi, L.: Positive definiteness of diffusion kurtosis imaging. Inverse Probl. Imaging 6, 57-75 (2012) · Zbl 1242.90164 · doi:10.3934/ipi.2012.6.57 |
| [12] | Qi, L., Yu, G., Wu, E.X.: Higher order positive semi-definite diffusion tensor imaging. SIAM J. Imaging Sci. 3, 416-433 (2010) · Zbl 1197.92032 · doi:10.1137/090755138 |
| [13] | Qi, L., Yu, G., Xu, Y.: Nonnegative diffusion orientation distribution function. J. Math. Imaging Vis. 45, 103-113 (2013) · Zbl 1276.94004 · doi:10.1007/s10851-012-0346-y |
| [14] | Hu, S., Qi, L.: Algebraic connectivity of an even uniform hypergraph. J. Comb. Optim. 24, 564-579 (2012) · Zbl 1261.05072 · doi:10.1007/s10878-011-9407-1 |
| [15] | Li, G., Qi, L., Yu, G.: The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory. Numer. Linear Algebra Appl. 20, 1001-1029 (2013) · Zbl 1313.65081 · doi:10.1002/nla.1877 |
| [16] | Qi, L.: \[H^+\]+-eigenvalues of Laplacian and signless Laplacian tensors. Commun. Math. Sci. 12, 1045-1064 (2014) · Zbl 1305.05134 · doi:10.4310/CMS.2014.v12.n6.a3 |
| [17] | Peña, J.M.: A class of P-matrices with applications to the localization of the eigenvalues of a real matrix. SIAM J. Matrix Anal. Appl. 22, 1027-1037 (2001) · Zbl 0986.15015 · doi:10.1137/S0895479800370342 |
| [18] | Peña, J.M.: On an alternative to Gerschgorin circles and ovals of Cassini. Numerische Mathematik 95, 337-345 (2003) · Zbl 1032.15014 · doi:10.1007/s00211-002-0427-8 |
| [19] | Zhang, L., Qi, L., Zhou, G.: M-tensors and some applications. SIAM J. Matrix Anal. Appl. 35(2), 437-452 (2014) · Zbl 1307.15034 · doi:10.1137/130915339 |
| [20] | Hu, S., Qi, L.: The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Discrete Appl. Math. 169, 140-151 (2014) · Zbl 1288.05157 · doi:10.1016/j.dam.2013.12.024 |
| [21] | Hu, S., Qi, L., Shao, J.: Cored hypergraphs, power hypergraphs and their Laplacian eigenvalues. Linear Algebra Appl. 439, 2980-2998 (2013) · Zbl 1282.05171 · doi:10.1016/j.laa.2013.08.028 |
| [22] | Hu, S., Qi, L., Xie, J.: The largest Laplacian and signless Laplacian eigenvalues of a uniform hypergraph. arXiv:1304.1315 (2013) · Zbl 1305.05129 |
| [23] | Qi, L., Shao, J., Wang, Q.: Regular uniform hypergraphs, \[s\] s-cycles, \[s\] s-paths and their largest Laplacian H-eigenvalues. Linear Algebra Appl. 443, 215-227 (2014) · Zbl 1282.05174 · doi:10.1016/j.laa.2013.11.008 |
| [24] | Mathias, R., Pang, J.S.: Error bounds for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 132, 123-136 (1990) · Zbl 0711.90077 · doi:10.1016/0024-3795(90)90058-K |
| [25] | Mathias, R.: An improved bound for a fundamental constant associated with a P-matrix. Appl. Math. Lett. 2, 297-300 (1989) · Zbl 0705.15007 · doi:10.1016/0893-9659(89)90073-6 |
| [26] | Xiu, N., Zhang, J.: A characteristic quantity of P-matrices. Appl. Math. Lett. 15, 41-46 (2002) · Zbl 1175.90421 · doi:10.1016/S0893-9659(01)00090-8 |
| [27] | García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 22, 1071-1075 (2009) · Zbl 1179.90230 · doi:10.1016/j.aml.2008.09.001 |
| [28] | Song, Y., Qi, L.: Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 34, 1581-1595 (2013) · Zbl 1355.15009 · doi:10.1137/130909135 |
| [29] | Ding, W., Qi, L., Wei, Y.: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264-3278 (2013) · Zbl 1283.15074 · doi:10.1016/j.laa.2013.08.038 |
| [30] | Ortega, J.M., Rheinboldt, W.C.: Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York (1970) · Zbl 0241.65046 |
| [31] | Cichocki, A., Zdunek, R., Phan, A.H., Amari, S.: Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multiway Data Analysis and Blind Source Separation. Wiley, New York (2009) · doi:10.1002/9780470747278 |
| [32] | Chang, K.C., Qi, L., Zhang, T.: A survey on the spectral theory of nonnegative tensors. Numer. Linear Algebra Appl. 20, 891-912 (2013) · Zbl 1313.15015 · doi:10.1002/nla.1902 |
| [33] | Qi, L., Xu, C., Xu, Y.: Nonnegative tensor factorization, completely positive tensors and an hierarchically elimination algorithm. to appear. SIAM J. Matrix Anal. Appl. · Zbl 1317.65114 |
| [34] | Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadephia (1994) · Zbl 0815.15016 · doi:10.1137/1.9781611971262 |
| [35] | Qi, L., Song, Y.: An even order symmetric B tensor is positive definite. Linear Algebra Appl. 457, 303-312 (2014) · Zbl 1295.15017 · doi:10.1016/j.laa.2014.05.026 |
| [36] | Yuan, P., You, L.: Some remarks on \[P, P_00, B\] and \[B_00\] tensors. arXiv:1402.1288 (2014) · Zbl 1307.15033 |
| [37] | Song, Y., Qi, L.: Infinite and finite dimensional Hilbert tensors. Linear Algebra Appl. 451, 1-14 (2014) · Zbl 1292.15027 · doi:10.1016/j.laa.2014.03.023 |
| [38] | Chen, H., Qi, L.: Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors. arXiv:1405.6363 (2014) · Zbl 1371.15023 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
