Abstract:The tensor complementarity problem is a special instance in the class of nonlinear complementarity problems, which has many applications in multi-person noncooperative games, hypergraph clustering problems and traffic equilibrium problems. Two most important research issues are how to identify the solvability and how to solve such a problem via analyzing the structure of the involved tensor. In this paper, based on the concept of monotone mappings, we introduce a new class of structured tensors and the corresponding monotone tensor complementarity problem. We show that the solution set of the monotone tensor complementarity problem is nonempty and compact under the feasibility assumption. Moreover, a necessary and sufficient condition for ensuring the feasibility is given via analyzing the structure of the involved tensor. Based on the Huber function, we propose a regularized smoothing Newton method to solve the monotone tensor complementarity problem and establish its global convergence. Under some mild assumptions, we show that the proposed algorithm is superlinearly convergent. Preliminary numerical results indicate that the proposed algorithm is very promising.

Feasibility and Solvability for Vector Complementarity Problems 1

Solvability of Monotone Tensor Complementarity Problems

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

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

Tensor Eigenvalue Complementarity Problems

Solvability of semidefinite complementarity problems

Verification of Solutions for Almost Linear Complementarity Problems

Univariate representations of solutions to generic polynomial complementarity problems

Bounding the Error for Approximate Solutions of Almost Linear Complementarity Problems Using Feasible Vectors

Feasibility problems via paramonotone operators in a convex setting

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

A mixed integer programming approach to the tensor complementarity problem

Positive-Definite Tensors to Nonlinear Complementarity Problems

Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging

On the solution set of semi-infinite tensor complementarity problem

On some properties of set-valued tensor complementarity problem

On the simplex method and a class of linear complementary problems

Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks

The Generalized Order Tensor Complementarity Problems