Abstract:We focus on establishing an algorithm to solve the tensor eigenvalue complementarity problem (TEiCP), and we have two contributions in this paper. First, a smoothing Newton-type algorithm is proposed for the TEiCP based on the CHKS smoothing function. Its global convergence is established under some mild conditions. Numerical experiments are reported to show that the proposed algorithm is efficient and could detect more solutions than some existing methods. Second, we apply the proposed algorithm to solve the eigenvalue problem of nonnegative tensors. We analyze the relationship between the TEiCP and the H-eigenpair and Z-eigenpair problems of an irreducible nonnegative tensor. We show that the TEiCP with an irreducible nonnegative tensor and unit tensor has a unique solution, which is just the unique positive H-eigenpair of the irreducible nonnegative tensor. We also show that the solution set of the TEiCP with an irreducible nonnegative tensor and identity tensor is nonempty and its solutions are positive. Moreover, we can obtain positive Z-eigenpairs of the irreducible nonnegative tensor from these solutions. Finally, we also apply the proposed algorithm to find the unique positive H-eigenpair and a positive Z-eigenpair of an irreducible nonnegative tensor; the numerical results indicate its efficiency and promising performance.

Tensor quadratic eigenvalue complementarity problem

Tensor Eigenvalue Complementarity Problems

A mixed integer programming approach to the tensor complementarity problem

A Newton-type Algorithm for the Tensor Eigenvalue Complementarity Problem and Some Applications

Tensor Absolute Value Equations

Positive-Definite Tensors to Nonlinear Complementarity Problems

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

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

The Generalized Order Tensor Complementarity Problems

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

Some Perturbation Bounds of the Tensor Complementarity Problem

On some properties of set-valued tensor complementarity problem

On the solution set of semi-infinite tensor complementarity problem

Solvability of Monotone Tensor Complementarity Problems

Stochastic Tensor Complementarity Problem with Discrete Distribution

Randomized Kaczmarz methods for tensor complementarity problems

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

Projected fixed-point method for vertical tensor complementarity problems

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

Acceptable Solutions and Backward Errors for Tensor Complementarity Problems

An alternating direction method of multipliers for tensor complementarity problems