A fixed point iterative method for tensor complementarity problems with the implicit Z-tensors

Zheng-Hai Huang (), Yu-Fan Li () and Yong Wang ()
Additional contact information
Zheng-Hai Huang: Tianjin University
Yu-Fan Li: Sun Yat-sen University
Yong Wang: Tianjin University

Journal of Global Optimization, 2023, vol. 86, issue 2, No 9, 495-520

Abstract: Abstract In this paper, we consider solving the tensor complementarity problem (TCP). We first introduce the concept of the implicit Z-tensor, which is a generalization of Z-tensor. Then, based on a new fixed point reformulation of the TCP, we design an iterative algorithm for solving the TCP with an implicit Z-tensor under the assumption that the feasible set of the problem involved is nonempty. We prove that the proposed fixed point iterative method converges monotonically downward to a solution of the TCP. Furthermore, we establish the global linear rate of convergence of the proposed method under some reasonable assumptions. Compared with the existing related studies, the proposed method not only solves a wider range of TCPs, but also has a lower computational cost. The numerical results verify our theoretical findings.

Keywords: Tensor complementarity problem; Implicit Z-tensor; Fixed point method; 90C33; 65K15 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-022-01263-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:86:y:2023:i:2:d:10.1007_s10898-022-01263-8

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-022-01263-8

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().