Abstract
In this paper, we prove that a real tensor is strictly semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any nonnegative vector and that a real tensor is semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any positive vector. It is shown that a real symmetric tensor is a (strictly) semi-positive tensor if and only if it is (strictly) copositive.
Similar content being viewed by others
References
Cottle, R.W., Randow, R.V.: Complementary pivot theory of mathematical programming. Linear Algebra Appl. 1(1), 103–125 (1968)
Eaves, B.C.: The linear complementarity problem. Manag. Sci. 17, 621–634 (1971)
Karamardian, S.: The complementarity problem. Math. Program. 2, 107–129 (1972)
Han, J.Y., Xiu, N.H., Qi, H.D.: Nonlinear Complementary Theory and Algorithm. Shanghai Science and Technology Press, Shanghai (2006). (in Chinese)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2011)
Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)
Pang, J.S.: On Q-matrices. Math. Program. 17, 243–247 (1979)
Pang, J.S.: A unification of two classes of Q-matrices. Math. Program. 20, 348–352 (1981)
Gowda, M.S.: On Q-matrices. Math. Program. 49, 139–141 (1990)
Cottle, R.W.: Completely Q-matrices. Math. Program. 19, 347–351 (1980)
Motzkin, T.S.: Quadratic forms. Natl. Bur. Stand. Rep. 1818, 11–12 (1952)
Haynsworth, E., Hoffman, A.J.: Two remarks on copositive matrices. Linear Algebra Appl. 2, 387–392 (1969)
Martin, D.H.: Copositlve matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints. Linear Algebra Appl. 35, 227–258 (1981)
Väliaho, H.: Criteria for copositive matrices. Linear Algebra Appl. 81, 19–34 (1986)
Song, Y., Qi, L.: Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors. arXiv:1412.0113v1 (2014)
Che, M., Qi, L., Wei, Y.: Positive definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. (2015). doi:10.1007/s10957-015-0773-1. arXiv.1501.02546v1
Luo, Z., Qi, L., Xiu, X.: The Sparsest Solutions to \(Z\)-Tensor Complementarity Problems. arXiv:1505.00993 (2015)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)
Zhang, L., Qi, L., Zhou, G.: M-tensors and some applications. SIAM J. Matrix Anal. Appl. 35(2), 437–452 (2014)
Ding, W., Qi, L., Wei, Y.: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264–3278 (2013)
Song, Y., Qi, L.: Properties of some classes of structured tensors. J Optim. Theory Appl. 165, 854–873 (2015)
Qi, L., Song, Y.: An even order symmetric B tensor is positive definite. Linear Algebra Appl. 457, 303–312 (2014)
Song, Y., Qi, L.: Infinite and finite dimensional Hilbert tensors. Linear Algebra Appl. 451, 1–14 (2014)
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)
Qi, L.: Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl. 439, 228–238 (2013)
Song, Y., Qi, L.: Necessary and sufficient conditions for copositive tensors. Linear Multilinear Algebra 63(1), 120–131 (2015)
Acknowledgments
The authors would like to thank the editors and anonymous referees for their valuable suggestions which helped us to improve this manuscript. The first author’s work was partially supported by the National Natural Science Foundation of P.R. China (Grant Nos. 11571905, 11271112, 61262026), NCET Programm of the Ministry of Education (NCET 13-0738), Program for Innovative Research Team (in Science and Technology) in University of Henan Province(14IRTSTHN023), science and technology programm of Jiangxi Education Committee (LDJH12088). The second author’s work was supported by the Hong Kong Research Grant Council (Grant Nos. PolyU 502111, 501212, 501913 and 15302114).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, Y., Qi, L. Tensor Complementarity Problem and Semi-positive Tensors. J Optim Theory Appl 169, 1069–1078 (2016). https://doi.org/10.1007/s10957-015-0800-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0800-2