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.

The Projected Newton Iteration Approach for Computing the Nonnegative Z-Eigenpairs of Nonnegative Tensors

Feasible Newton's methods for symmetric tensor Z-eigenvalue problems

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

Feasible Newton Methods for Symmetric Tensor Z-eigenvalue Problems

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

Normalized Newton method to solve generalized tensor eigenvalue problems

Linear Convergence of an Algorithm for Computing the Largest Eigenvalue of a Nonnegative Tensor.

Noda Iteration for Computing Generalized Tensor Eigenpairs

A Rayleigh Quotient‐gradient Neural Network Method for Computing 𝒵‐eigenpairs of General Tensors

Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

RAYLEIGH QUOTIENT ITERATION FOR COMPUTING TENSOR EIGENPAIRS

Convergence of Newton iterative method for a nonlinear eigen-problem

Aitken Extrapolation Method for Computing the Largest Eigenvalue of Nonnegative Tensors.

Finding a nonnegative solution to an m-tensor equation

A Single-Step Iteration Method for Non-Hermitian Positive Definite Linear Systems.

The Non-negative Inverse Eigenvalue Problem for Tridiagonal Matrix, Circulant Matrix and Symmetric Matrix

Nonnegative Tensors Revisited: Plane Stochastic Tensors

A Method with Parameter for Solving the Spectral Radius of Nonnegative Tensor

Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors.

A Symmetric Rank-one Quasi Newton Method for Non-negative Matrix Factorization

Some variational principles for Z-eigenvalues of nonnegative tensors