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.

Stochastic $$R_0$$ R 0 tensors to stochastic tensor complementarity problems.

Stochastic R0 Matrix Linear Complementarity Problems

Expected Residual Minimization Method for Monotone Stochastic Tensor Complementarity Problem

Stochastic Tensor Complementarity Problem with Discrete Distribution

Stochastic $$R_0$$ Matrix Linear Complementarity Problems: the Fischer-Burmeister Function-Based Expected Residual Minimization.

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

On some properties of set-valued tensor complementarity problem

Positive-Definite Tensors to Nonlinear Complementarity Problems

Randomized Kaczmarz methods for tensor complementarity problems

Tensor Eigenvalue Complementarity Problems

Expected Residual Minimization Method for a Class of Stochastic Tensor Variational Inequalities

Solvability of Monotone Tensor Complementarity Problems

On the ERM formulation and a stochastic approximation algorithm of the stochastic- R_0 EVLCP

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

Quadratic Tensor Eigenvalue Complementarity Problems

Tensor quadratic eigenvalue complementarity problem

An alternating direction method of multipliers for tensor complementarity problems

Some Perturbation Bounds of the Tensor Complementarity Problem

Optimal Algorithms for Stochastic Complementary Composite Minimization

TOWARD A SOLUTION OF THE MINIMAL PARTIAL STOCHASTIC-REALIZATION PROBLEM

Nonnegative Tensors Revisited: Plane Stochastic Tensors