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.

Pareto Z-eigenvalue Inclusion Theorems for Tensor Eigenvalue Complementarity Problems

Novel Pareto $ Z $-Eigenvalue Inclusion Intervals for Tensor Eigenvalue Complementarity Problems and Its Applications

Pareto h-eigenvalue inclusion intervals for tensor eigenvalue complementarity problems

Tensor Eigenvalue Complementarity Problems

Z-EIGENVALUE INCLUSION THEOREMS FOR TENSORS

A new $Z$-eigenvalue inclusion theorem for tensors

Modified Z-eigenvalue inclusion intervals for tensors with applications

\Begin{document}$ Z $\End{document}-Eigenvalue Exclusion Theorems for Tensors

Two S -type Z -eigenvalue inclusion sets for tensors

New eigenvalue inclusion sets for tensors.

Sharp Z-Eigenvalue Inclusion Set-Based Method for Testing the Positive Definiteness of Multivariate Homogeneous Forms

Z-singular value and Z-singular value inclusion sets for tensors

<i>Z</i>-EIGENVALUE EXCLUSION THEOREMS FOR TENSORS

Z-Eigenvalue Localization Sets for Tensors and the Applications in Rank-One Approximation and Quantum Entanglement

Some New Inclusion Sets for Eigenvalues of Tensors with Application

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

Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors Via Z-Eigenvalue Inclusion Sets

Tensor quadratic eigenvalue complementarity problem

Generalized Eigenvalue Complementarity Problem for Tensors

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

Quadratic Tensor Eigenvalue Complementarity Problems