Han, Lixing A continuation method for tensor complementarity problems. (English) Zbl 1409.90201 J. Optim. Theory Appl. 180, No. 3, 949-963 (2019). Summary: We introduce a Kojima-Megiddo-Mizuno type continuation method for solving tensor complementarity problems. We show that there exists a bounded continuation trajectory when the tensor is strictly semi-positive and any limit point tracing the trajectory gives a solution of the tensor complementarity problem. Moreover, when the tensor is strong strictly semi-positive, tracing the trajectory will converge to the unique solution. Some numerical results are given to illustrate the effectiveness of the method. Cited in 27 Documents MSC: 90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) 15A69 Multilinear algebra, tensor calculus 65H20 Global methods, including homotopy approaches to the numerical solution of nonlinear equations Keywords:tensor complementarity problems; continuation method; strictly semi-positive tensors; strong strictly semi-positive tensors Software:TenEig; TensorToolbox PDFBibTeX XMLCite \textit{L. Han}, J. Optim. Theory Appl. 180, No. 3, 949--963 (2019; Zbl 1409.90201) Full Text: DOI arXiv References: [1] Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. SIAM, Philadelphia (2009) · Zbl 1192.90001 [2] Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. Ann. Appl. Math. 33, 308-323 (2017) · Zbl 1399.15036 [3] Bai, X.L., Huang, Z.H., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170, 72-84 (2016) · Zbl 1344.90056 [4] Che, M., Qi, L., Wei, Y.: Positive-definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168, 475-487 (2016) · Zbl 1334.90174 [5] Chen, H., Qi, L., Song, Y.: Column sufficient tensors and tensor complementarity problems. Front. Math. China 13, 255-276 (2018) · Zbl 1418.90253 [6] Ding, W., Luo, Z., Qi, L.: \[PP\]-tensors, \[P_0\] P0-tensors, and tensor complementarity problem, arXiv:1507.06731 (2015) [7] Guo, Q., Zheng, M.M., Huang, Z.H.: Properties of \[SS\]-tensors. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2018.1430737 (2018) [8] Huang, Z.H., Qi, L.: Formulating an \[n\] n-person noncoorperative game as a tensor complementarity problem. Comput. Optim. Appl. 66, 557-576 (2017) · Zbl 1393.90120 [9] Liu, D., Li, W., Vong, S.W.: Tensor complementarity problems: the GUS-property and an algorithm. Linear Multilinear Algebra 66, 1726-1749 (2018) · Zbl 06916832 [10] Luo, Z., Qi, L., Xiu, N.: The sparsest solutions to Z-tensor complementarity problems. Optim. Lett. 11, 471-482 (2017) · Zbl 1394.90540 [11] Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165, 854-873 (2015) · Zbl 1390.15085 [12] Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169, 1069-1078 (2015) · Zbl 1349.90803 [13] Song, Y., Qi, L.: Strictly semi-positive tensors and the boundedness of tensor complementarity problems. Optim. Lett. 11, 1407-1426 (2017) · Zbl 1454.90098 [14] Song, Y., Yu, G.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170, 85-96 (2016) · Zbl 1351.90156 [15] Wang, X., Chen, H., Wang, Y.: Solution structures of tensor complementarity problem. Front. Math. China 13, 935-945 (2018) · Zbl 1404.15021 [16] Wang, Y., Huang, Z.H., Bai, X.L.: Exceptionally regular tensors and tensor complementarity problems. Optim. Methods Softw. 31, 815-828 (2016) · Zbl 1368.90158 [17] Qi, L., Chen, H., Chen, Y.: Tensor Eigenvalues and Their Applications. Springer, Singapore (2018) · Zbl 1398.15001 [18] Facchinei, F., Pang, J.S.: Finite Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003) · Zbl 1062.90001 [19] Xie, S.L., Li, D.H., Xu, H.R.: An iterative method for finding the least solution of the tensor complementarity problem. J. Optim. Theory Appl. 175, 119-136 (2017) · Zbl 1375.90291 [20] Kojima, M., Megiddo, N., Mizuno, M.: A general framework of continuation methods for complementarity problems. Math. Oper. Res. 18, 945-963 (1993) · Zbl 0801.90108 [21] Kojima, M., Megiddo, N., Noma, T.: Homotopy continuation method for nonlinear complementarity problems. Math. Oper. Res. 16, 754-774 (1991) · Zbl 0744.90087 [22] Kojima, M., Mizuno, M., Noma, T.: A new continuation method for complementarity problems with uniform \[PP\]-functions. Math. Oper. Res. 14, 107-113 (1989) · Zbl 0673.90084 [23] Xu, Q., Dang, C.: A new homotopy method for solving non-linear complementarity problems. Optimization 57, 681-689 (2008) · Zbl 1152.90628 [24] Zhao, Y.B., Li, D.: On a new homotopy continuation trajectory for nonlinear complementarity problems. Math. Oper. Res. 26, 119-146 (2001) · Zbl 1073.90560 [25] Chen, L., Han, L., Zhou, L.: Computing tensor eigenvalues via homotopy methods. SIAM J. Matrix Anal. Appl. 37, 290-319 (2016) · Zbl 1376.15017 [26] Han, L.: A homotopy method for solving multilinear systems with M-tensors. Appl. Math. Lett. 69, 49-54 (2017) · Zbl 1375.65060 [27] Ni, Q., Qi, L.: A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map. J. Global Optim. 61, 627-641 (2015) · Zbl 1342.90150 [28] Naber, G.L.: Topological Method in Euclidean Space. Cambridge University Press, London (1980) · Zbl 0437.55001 [29] Moré, J.J.: Global methods for nonlinear complementarity problems. Math. Oper. Res. 21, 589-614 (1996) · Zbl 0868.90127 [30] Allgower, E.L., Georg, K.: Numerical Continuation Methods, an Introduction, Springer Series in Computational Mathematics, vol. 13. Springer, Berlin (1990) · Zbl 0717.65030 [31] Bader, B.W., Kolda, T.G., et al.: MATLAB Tensor Toolbox Version 2.6 (2015) [32] Leykin, A., Verschelde, J., Zhao, A.: Newton’s method with deflation for isolated singularities of polynomial systems. Theor. Comput. Sci. 359, 111-122 (2006) · Zbl 1106.65046 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.