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.

Estimations of Pareto-eigenvalues for Higher-order Tensors

Pareto-spectrum Estimations of Eigenvalue Complementarity Problem with Strictly Semi-positive Tensors

Pareto Eigenvalue Inclusion Intervals for Tensors

Pareto h-eigenvalue inclusion intervals for tensor eigenvalue complementarity problems

Pareto Z-eigenvalue Inclusion Theorems for Tensor Eigenvalue Complementarity Problems

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

Tensor Eigenvalue Complementarity Problems

Higher-degree Eigenvalue Complementarity Problems for Tensors

PARETO H-EIGENVALUES OF NONNEGATIVE TENSORS AND UNIFORM HYPERGRAPHS

On Eigenvalue Problems of Real Symmetric Tensors

Generalized Eigenvalue Complementarity Problem for Tensors

New eigenvalue inclusion sets for tensors.

An Equivalent Fractional Programming Form of a Class of Tensor Eigenvalue Complementarity Problems

A Note on Banach’s Results Concerning Homogeneous Polynomials Associated with Nonnegative Tensors

The Multivariate Eigenvalues of Symmetric Tensors

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

Positive-Definite Tensors to Nonlinear Complementarity Problems

The Maximum Tensor Complementarity Eigenvalues.

Sharp upper bounds on the maximum $M$-eigenvalue of fourth-order partially symmetric nonnegative tensors

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

Some New Inclusion Sets for Eigenvalues of Tensors with Application