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.

Global Error Bound for the Vertical Tensor Complementarity Problem

Projected fixed-point method for vertical tensor complementarity problems

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

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

The horizontal tensor complementarity problem

A Modulus-Based Formulation for the Vertical Tensor Complementarity Problem

The Generalized Order Tensor Complementarity Problems

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

Some Perturbation Bounds of the Tensor Complementarity Problem

The Bounds of Solutions to Polynomial Complementarity Problems

An Iterative Method for Horizontal Tensor Complementarity Problems

Tensor Eigenvalue Complementarity Problems

Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type -Matrices

Acceptable Solutions and Backward Errors for Tensor Complementarity Problems

Generalized Multilinear Games and Vertical Tensor Complementarity Problems

On some properties of set-valued tensor complementarity problem

Positive-Definite Tensors to Nonlinear Complementarity Problems

Tensor quadratic eigenvalue complementarity problem

On the solution set of semi-infinite tensor complementarity problem

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems