Projected fixed-point method for vertical tensor complementarity problems

Ting Zhang (), Yong Wang () and Zheng-Hai Huang ()
Additional contact information
Ting Zhang: University of Science and Technology Beijing
Yong Wang: Tianjin University
Zheng-Hai Huang: Tianjin University

Computational Optimization and Applications, 2024, vol. 89, issue 1, No 7, 219-245

Abstract: Abstract It is well known that the standard complementarity problem can be equivalently reformulated as a projected fixed-point equation, and this reformulation plays an important role in the theoretical and algorithmic research of complementarity problems. The vertical linear complementarity problem proposed by Cottle and Dantzig is an important generalization of the standard linear complementarity problem, and recently it has been further generalized to the case of tensors, called the vertical tensor complementarity problem (VTCP). In this paper, we give a projected fixed-point reformulation of the VTCP, and then, we design a fixed-point iteration method for solving the VTCP with a vertical block implicit Z-tensor. When there are non-positive diagonal entries in the representation subtensors of the tensor involved in the VTCP, we can reduce the computational cost of our method by solving a lower dimensional VTCP. Under the assumption that the problem under consideration is feasible, we prove that the designed method converges monotonically to a solution of the problem. The numerical results show the effectiveness of the proposed method.

Keywords: Vertical linear complementarity problem; Vertical tensor complementarity problem; Fixed-point iteration method; Monotone convergence (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-024-00581-9 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:coopap:v:89:y:2024:i:1:d:10.1007_s10589-024-00581-9

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-024-00581-9

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

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