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.

Verification of Solutions for Almost Linear Complementarity Problems

VALIDATED SOLUTIONS OF MIXED COMPLEMENTARITY PROBLEMS

Univariate representations of solutions to generic polynomial complementarity problems

A Smoothing Newton Method Preserving Nonnegativity for Solving Tensor Complementarity Problems with &Lt;inline-Formula><tex-math Id="m1">$ P_0 $&Lt;/tex-Math></inline-formula> Mappings

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

Solvability of Monotone Tensor Complementarity Problems

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

Solvability of semidefinite complementarity problems

Positive-Definite Tensors to Nonlinear Complementarity Problems

On the simplex method and a class of linear complementary problems

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients

The Sparse Solution to $\mathcal{KS}$-Tensor Complementarity Problems

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

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

Solving Nonlinear Absolute Value Equations

Safety Verification of Nonlinear Hybrid Systems Based on Bilinear Programming

On the solution set of semi-infinite tensor complementarity problem

The Globally Uniquely Solvable Property of Second-Order Cone Linear Complementarity Problems

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

An Iterative Method for Horizontal Tensor Complementarity Problems

Tensor Eigenvalue Complementarity Problems