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.

On the Upper Semi-continuity of the Solution Map to the Vertical Implicit Homogeneous Complementarity Problem of Type R 0

Continuity for the Monge Mass Transfer Problem in Two Dimensions

Semi-continuity of the solution maps of set-valued equilibrium problems with equilibrium constraints

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

Verification of Solutions for Almost Linear Complementarity Problems

Solvability of Monotone Tensor Complementarity Problems

Continuity properties of the data-to-solution map and ill-posedness for a two-component Fornberg-Whitham system

A Strong Convergence Theorem for Solutions of Equilibrium Problems and Asymptotically Quasi-Φ-nonexpansive Mappings in the Intermediate Sense

Non-uniform dependence for the two-component Camassa-Holm shallow water system

Existence of Solutions for Variational Inequalities on Riemannian Manifolds

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

Continuity of the solutions sets for parametric set optimization problems

Monotonicity and Nonexistence Results to Cooperative Systems in the Half Space

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

Monotonicity and Liouville type theorems of solutions to fully nonlinear fractional problems in the half space

Solvability of semidefinite complementarity problems

The Non-Interior Continuation Methods for Solving the P 0 Function Nonlinear Complementarity Problem

Generalizations of R0 and SSM properties; Extended Horizontal Linear Complementarity Problem

Calmness and Stability of Cone-Weakly Efficient Solution for Vector Optimization Problems of Set-Valued Maps

Continuity of the solution map of some active scalar equations in Hölder and Zygmund spaces

Hausdorff continuity of solution maps to equilibrium problems via the oriented distance function