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.

A Modulus-Based Formulation for the Vertical Tensor Complementarity Problem

Projected fixed-point method for vertical tensor complementarity problems

A projected fixed point method for a class of vertical tensor complementarity problems

A two-step iteration method for solving vertical nonlinear complementarity problems

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

General convergence results of the modulus-based methods for vertical nonlinear complementarity problems

Global Error Bound for the Vertical Tensor Complementarity Problem

A Two-Step Iteration Method for Vertical Linear Complementarity Problems

Some Properties of the Solution of the Extended Vertical Tensor Complementarity Problem

Scalable Relaxation Two-Sweep Modulus-Based Matrix Splitting Methods for Vertical LCP

Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem

A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems

An Iterative Method for Horizontal Tensor Complementarity Problems

The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem

A Preconditioned Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problem

Tensor Eigenvalue Complementarity Problems

Global Uniqueness and Solvability of Tensor Complementarity Problems for ℋ_+ -Tensors

Tensor quadratic eigenvalue complementarity problem

Randomized Kaczmarz methods for tensor complementarity problems