Research ArticleOpen AccessGoogle Scholar indexed
A Monotone Semismooth Newton Method for a Kind of Tensor Complementarity Problem
School of Mathematics, Jiaying University, Meizhou, Guangdong, China
- 1 School of Mathematics, Jiaying University, Meizhou, Guangdong, China
Advances in Pure Mathematics·Volume 11 (2021)·Pages 369–376·Published 6 April 2021·DOI10.4236/apm.2021.114023
Copy link · social · email
Abstract
Tensor complementarity problem (TCP) is a special kind of nonlinear complementarity problem (NCP). In this paper, we introduce a new class of structure tensor and give some examples. By transforming the TCP to the system of nonsmooth equations, we develop a semismooth Newton method for the tensor complementarity problem. We prove the monotone convergence theorem for the proposed method under proper conditions.
KeywordsTensor Complementarity Problem<i>M</i>-Like TensorSemismooth Newton MethodMonotone Convergence
- Qi, L. (2005) Eigenvalues of a Real Supersymmetric Tensor. Journal of Symbolic Computation, 40, 1302-1324. https://doi.org/10.1016/j.jsc.2005.05.007
- Huang, Z. and Qi, L. (2017) Formulating an n-Person Noncooperative Game as a Tensor Complementarity Problem. Computation Optimization and Applications, 66, 557-576. https://doi.org/10.1007/s10589-016-9872-7
- Luo, Z.Y., Qi, L. and Xiu, N.H. (2017) The Sparse Solutions to Z-Tensor Complemenatiry Problems. Optimization Letters, 11, 471-482. https://doi.org/10.1007/s11590-016-1013-9
- Bai, X.L., Huang, Z.H. and Wang, Y. (2016) Global Uniqueness and Solvability for Tensor Complementarity Problems. Journal of Optimization Theory and Applications, 170, 72-84. https://doi.org/10.1007/s10957-016-0903-4
- Che, M., Qi, L. and Wei, Y. (2016) Positive-Definite Tensors to Nonlinear Complementarity Problems. Journal of Optimization Theory and Applications, 168, 475-487. https://doi.org/10.1007/s10957-015-0773-1
- Ding, W., Luo, Z. and Qi, L. (2015) P -Tensors, P 0 -Tensors, and Tensor Complementarity Problem. arXiv:1507.06371.
- Gowda, M.S., Luo, Z., Qi, L. and Xiu, N. (2015) Z-Tensors and Complementarity Problems. arXiv:1510.07933.
- Huang, Z., Suo, Y. and Wang, J. (2015) On Q-tensors. arXiv:1509.03088.
- Song, Y. and Qi, L. (2015) Properities of Some Classes of Structured Tensors. Journal of Optimization Theory and Applications, 165, 854-873. https://doi.org/10.1007/s10957-014-0616-5
- Song, Y. and Qi, L. (2017) Properties of Tensor Complemenatiry Problem and Some Classes of Structured Tensors. Annals of Applied Mathematics, 33, 308-323.
- Song, Y. and Qi, L. (2015) Error Bound of P-Tensor Nonlinear Complementarity Problem. arXiv:1508.02005v2.
- Song, Y. and Yu, G.H. (2016) Properties of Solution Set of Tensor Complemenatiry Problem. Journal of Optimization Theory and Applications, 170, 85-96. https://doi.org/10.1007/s10957-016-0907-0
- Wang, Y., Huang, Z.H. and Bai, X.L. (2016) Exceptionally Regular Tensors and Tensor Complementarity Problems. Optimization Methods and Software, 31, 815-828. https://doi.org/10.1080/10556788.2016.1180386
- Xu, H.R., Li, D.H. and Xie, S.L. (2019) An Equivalent Tensor Equation to the Tensor Complementarity Problem with Positive Semi-Definite Z-Tensor. Optimization Letters, 13, 685-694. https://doi.org/10.1007/s11590-018-1268-4