Abstract
In this paper, one of our main purposes is to prove the boundedness of the solution set of tensor complementarity problems such that the specific bounds depend only on the structural properties of such a tensor. To achieve this purpose, firstly, we prove that this class of structured tensors is strictly semi-positive. Subsequently, the strictly lower and upper bounds of operator norms are given for two positively homogeneous operators. Finally, with the help of the above upper bounds, we show that the solution set of tensor complementarity problems has the strictly lower bound. Furthermore, the upper bounds of spectral radius are obtained, which depends only on the principal diagonal entries of tensors.
Similar content being viewed by others
References
Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165(3), 854–873 (2015)
Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. Ann. Appl. Math. 33(3), 308–323 (2017)
Huang, Z., Qi, L.: Formulating an \(n\)-person noncooperative game as a tensor complementarity problem. Comput. Optim. Appl. 66(3), 557–576 (2017)
Song, Y., Yu, G.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170, 85–96 (2016)
Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169, 1069–1078 (2016)
Gowda, M. S., Luo, Z., Qi, L., Xiu, N.: Z-tensors and complementarity problems. arXiv:1510.07933v2 (2016)
Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to Z-tensor complementarity problems. Optim. Lett. 11(3), 471–482 (2017)
Ding, W., Luo, Z., Qi, L.: P-Tensors, \(\text{P}_{0}\)-Tensors, and tensor complementarity problem. arXiv:1507.06731v1 (2015)
Wang, Y., Huang, Z., Bai, X.: Exceptionally regular tensors and tensor complementarity problems. Optim. Method Softw. 31, 815–828 (2016)
Bai, X., Huang, Z., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170, 72–84 (2016)
Che, M., Qi, L., Wei, Y.: Positive definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168, 475–487 (2016)
Huang, Z., Suo, S., Wang, J.: On Q-tensors. Pac. J. Optim. arXiv:1509.03088 (2015)
Song, Y., Qi, L.: Eigenvalue analysis of constrained minimization problem for homogeneous polynomial. J. Global Optim. 64(3), 563–575 (2016)
Ling, C., He, H., Qi, L.: On the cone eigenvalue complementarity problem for higher-order tensors. Comput. Optim. Appl. 63, 143–168 (2016)
Ling, C., He, H., Qi, L.: Higher-degree eigenvalue complementarity problems for tensors. Comput. Optim. Appl. 64(1), 149–176 (2016)
Chen, Z., Yang, Q., Ye, L.: Generalized eigenvalue complementarity problem for tensors. Pac. J. Optim. 13(3), 527–545 (2017)
Chen, T., Li, W., Wu, X., Vong, S.: Error bounds for linear complementarity problems of MB-matrices. Numer. Algorithm 70(2), 341–356 (2015)
Dai, P.: Error bounds for linear complementarity problems of DB-matrices. Linear Algebra Appl. 434, 830–840 (2011)
Dai, P., Li, Y., Lu, C.: Error bounds for linear complementarity problems of SB-matrices. Numer. Algorithm 61(1), 121–139 (2012)
Dai, P., Lu, C., Li, Y.: New error bounds for linear complementarity problems with an SB-matrices. Numer. Algorithm 64(4), 741–757 (2013)
García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for B-matrices. Appl. Math. Lett. 22(7), 1071–1075 (2009)
Sun, H., Wang, Y.: Further discussion on the error bound for generalized linear complementarity problem over a polyhedral cone. J. Optim. Theory Appl. 159(1), 93–107 (2013)
Song, Y., Qi, L.: Strictly semi-positive tensors and the boundedness of tensor complementarity problems. Optim. Lett. 11, 1407–1426 (2017)
Qi, L., Luo, Z.: Tensor Analysis: Spectral Theory and Special Tensors. Society for Industrial and Applied Mathematics, Philadelphia (2017)
Zhang, L., Qi, L., Zhou, G.: M-tensors and some applications. SIAM. J. Matrix Anal. Appl. 34(2), 437–452 (2014)
Ding, W., Qi, L., Wei, Y.: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264–3278 (2013)
Li, C., Li, Y.: Double B-tensors and quasi-double B-tensors. Linear Algebra Appl. 466, 343–356 (2015)
Song, Y., Qi, L.: Infinite and finite dimensional Hilbert tensors. Linear Algebra Appl. 451, 1–14 (2014)
Song, Y., Qi, L.: Infinite dimensional Hilbert tensors on spaces of analytic functions. Commun. Math. Sci. 15(7), 1897–1911 (2017)
Mei, M., Song, Y.: Infinite and finite dimensional generalized Hilbert tensors. Linear Algebra Appl. 532(1), 8–24 (2017)
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)
Peña, J.M.: On an alternative to Gerschgorin circles and ovals of cassini. Numer. Math. 95, 337–345 (2003)
Yuan, P., You, L.: Some remarks on P,\(\text{ P }_{0}\), B and \(\text{ B }_{0}\) tensors. Linear Algebra Appl. 459(3), 511–521 (2014)
Qi, L., Song, Y.: An even order symmetric B-tensor is positive definite. Linear Algebra Appl. 457, 303–312 (2014)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)
Qi, L.: Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines. J. Symb. Comput. 41, 1309–1327 (2006)
Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the 1st IEEE International Workshop on Computational Advances of Multi-Tensor Adaptive Processing, pp. 129-132, Dec 13–15 (2005)
Song, Y., Qi, L.: Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 34, 1581–1595 (2013)
Acknowledgements
The authors would like to thank the anonymous referees/editors for their valuable suggestions which helped us to improve this manuscript. This work was supported by the National Natural Science Foundation of P.R. China (Grant Nos. 11571095, 11601134, 11701154).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Liqun Qi.
Rights and permissions
About this article
Cite this article
Song, Y., Mei, W. Structural Properties of Tensors and Complementarity Problems. J Optim Theory Appl 176, 289–305 (2018). https://doi.org/10.1007/s10957-017-1212-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-017-1212-2