Abstract
The aim of this paper is to prove the existence of the least element solution to the vertical tensor complementarity problem when the involved tensor is a vertical block Z-tensor and the feasible set of the problem is nonempty. Our constructional proof shows that the least element solution of this problem can be found by solving a polynomial optimization problem. Two numerical examples are given to verify our findings.
Similar content being viewed by others
References
Che, M., Qi, L., Wei, Y.: The generalized order tensor complementarity problems. Numer. Math. Theor. Meth. Appl. 13(1), 131–149 (2020)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The linear complementarity problem. Academic Press, Boston (1992)
Han, J., Xiu, N., Qi, H.D.: Nonlinear complementarity theory and algorithms. Shanghai Science and Technology Press, Shanghai (2006). (in Chinese)
Cottle, R.W., Dantzig, G.B.: A generalization of the linear complementarity problem. J. Comb. Theory 8(1), 79–90 (1970)
Ebiefung, A.A.: Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited. J. Math. Anal. Appl. 329(2), 1421–1429 (2007)
Ebiefung, A.A., Kostreva, M.M.: The generalized Leontief input-output model and its application to the choice of new technology. Ann. Oper. Res. 44(2), 161–172 (1993)
Ebiefung, A.A., Kostreva, M.M.: The generalized linear complementarity problem: Least element theory and \(Z\)-matrices. J. Global Optim. 11(2), 151–161 (1997)
Gowda, M.S., Sznajder, R.: The generalized order linear complementarity problem. SIAM J. Matrix Anal. Appl. 15(3), 779–795 (1994)
Mohan, S.R., Neogy, S.K.: Algorithms for the generalized linear complementarity problem with a vertical block Z-matrix. SIAM J. Optim. 6(4), 994–1006 (1996)
Mohan, S.R., Neogy, S.K., Parthasarathy, T., Sinha, S.: Vertical linear complementarity and discounted zero-sum stochastic games with ARAT structure. Math. Program. 86, 637–648 (1999)
Qi, H.D., Liao, L.Z.: A smoothing Newton method for extended vertical linear complementarity problems. SIAM J. Matrix Anal. Appl. 21(1), 45–66 (1999)
Peng, J.M., Lin, L.: A non-interior continuation method for generalized linear complementarity problems. Math. Program. 86, 533–563 (1999)
Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165, 854–873 (2015)
Huang, Z.H., Qi, L.: Formulating an \(n\)-person noncooperative game as a tensor complementarity problem. Comput. Optim. Appl. 66(3), 557–576 (2017)
Huang, Z.H., Qi, L.: Tensor complementarity problems - part I: basic theory. J. Optim. Theory Appl. 183(1), 1–23 (2019)
Qi, L., Huang, Z.H.: Tensor complementarity problems - part II: solution methods. J. Optim. Theory Appl. 183(2), 365–385 (2019)
Huang, Z.H., Qi, L.: Tensor complementarity problems - part III: applications. J. Optim. Theory Appl. 183(3), 771–791 (2019)
Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to \(Z\)-tensor complementarity problems. Optim. Lett. 11, 471–482 (2017)
Xie, S.L., Li, D.H., Xu, H.R.: An iterative method for finding the least solution to the tensor complementarity problem. J. Optim. Theory Appl. 175, 119–136 (2017)
Xu, H.R., Li, D.H., Xie, S.L.: An equivalent tensor equation to the tensor complementarity problem with positive semi-definite Z-tensor. Optim. Lett. 13, 685–694 (2019)
Xie, S.L., Xu, H.R.: A two-level additive Schwarz method for a kind of tensor complementarity problem. Linear Algebra Appl. 584, 394–408 (2020)
Huang, Z.H., Li, Y.F., Miao, X.H.: Finding the least element of a nonnegative solution set of a class of polynomial inequalities. Accepted for publication in SIAM J. Matrix Anal, Appl (2022)
Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796–817 (2001)
Henrion, D., Lasserre, J.-B., Löfberg, J.: GloptiPoly 3: moments, optimization and semidefinite programming. Optim. Method. Softw. 24(4–5), 761–779 (2009)
Strum, J.F.: Using sedumi \(1.02\), a matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 11-12, 625-653 (1999)
Huang, Z.H., Li, Y.F., Wang, Y.: A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors. J. Global Optim. (2022). https://doi.org/10.1007/s10898-022-01263-8
Acknowledgment
This work was partially supported by the National Natural Science Foundation of China (Grant Nos. 12171357 and 11871051).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Meng, R., Huang, ZH. & Wang, Y. Existence of the least element solution of the vertical block Z-tensor complementarity problem. Optim Lett 17, 1697–1709 (2023). https://doi.org/10.1007/s11590-023-01977-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-023-01977-y