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.

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

Iterative Algorithms For Computing Us-And U-Eigenpairs Of Complex Tensors

Normalized Newton method to solve generalized tensor eigenvalue problems

A Feasible Conjugate Gradient Method for Calculating $\mathcal B$-Eigenpairs of Symmetric Tensors

Computing Multi-Eigenpairs of High-Dimensional Eigenvalue Problems Using Tensor Neural Networks

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

Neural networks based approach for computing eigenvectors and eigenvalues of symmetric matrix

Time-varying Generalized Tensor Eigenanalysis Via Zhang Neural Networks

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

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

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof

Noda Iteration for Computing Generalized Tensor Eigenpairs

Convergence of Q-Ritz Pairs, Refined Q-Ritz Vectors and Q-Rayleigh-ritz Method for Quadratic Eigenvalue Problems

On the Convergence of Ritz Pairs and Refined Ritz Vectors for Quadratic Eigenvalue Problems

Refined Geršhgorin disks for tensors and -tensors

Riemannian Optimization on Tensor Products of Grassmann Manifolds: Applications to Generalized Rayleigh-Quotients

Recurrent Neural Network for Computation of Generalized Eigenvalue Problem with Real Diagonalizable Matrix Pair and Its Applications.

Solving a Class of Infinite-Dimensional Tensor Eigenvalue Problems by Translational Invariant Tensor Ring Approximations

An Analysis of the Rayleigh-Ritz Method for Approximating Eigenspaces

A Flexible Power Method for Solving Infinite Dimensional Tensor Eigenvalue Problems