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 projected fixed point method for a class of vertical tensor complementarity problems

Projected fixed-point method for vertical tensor complementarity problems

A Modulus-Based Formulation for the Vertical Tensor Complementarity Problem

A Fixed Point Iterative Method for Third-order Tensor Linear Complementarity Problems

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

Global Error Bound for the Vertical Tensor Complementarity Problem

An Iterative Method for Horizontal Tensor Complementarity Problems

The projected-type method for the extended vertical linear complementarity problem revisited

A mixed integer programming approach to the tensor complementarity problem

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

Randomized Kaczmarz methods for tensor complementarity problems

Tensor quadratic eigenvalue complementarity problem

Positive-Definite Tensors to Nonlinear Complementarity Problems

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

Tensor Eigenvalue Complementarity Problems

An alternating direction method of multipliers for tensor complementarity problems

The Generalized Order Tensor Complementarity Problems

The Bounds of Solutions to Polynomial Complementarity Problems

Some Perturbation Bounds of the Tensor Complementarity Problem

Acceptable Solutions and Backward Errors for Tensor Complementarity Problems

A generalized alternating direction method of multipliers for tensor complementarity problems