A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps

01/12/2018
by   Antoine Gautier, et al.
0

Inspired by the definition of symmetric decomposition, we introduce the concept of shape partition of a tensor and formulate a general tensor spectral problem that includes all the relevant spectral problems as special cases. We formulate irreducibility and symmetry properties of a nonnegative tensor T in terms of the associated shape partition. We recast the spectral problem for T as a fixed point problem on a suitable product of projective spaces. This allows us to use the theory of multi-homogeneous order-preserving maps to derive a general and unifying Perron-Frobenius theorem for nonnegative tensors that either implies previous results of this kind or improves them by weakening the assumptions there considered. We introduce a general power method for the computation of the dominant tensor eigenpair, and provide a detailed convergence analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/12/2021

Robust Eigenvectors of Symmetric Tensors

The tensor power method generalizes the matrix power method to higher or...
research
02/13/2018

Legendre Tensor Decomposition

We present a novel nonnegative tensor decomposition method, called Legen...
research
08/21/2021

Perturbation analysis of third-order tensor eigenvalue problem based on tensor-tensor multiplication

Perturbation analysis has been primarily considered to be one of the mai...
research
06/16/2022

Extreme ratio between spectral and Frobenius norms of nonnegative tensors

One of the fundamental problems in multilinear algebra, the minimum rati...
research
07/25/2023

Finding the spectral radius of a nonnegative irreducible symmetric tensor via DC programming

The Perron-Frobenius theorem says that the spectral radius of an irreduc...
research
09/26/2019

Shifted and extrapolated power methods for tensor ℓ^p-eigenpairs

This work is concerned with the computation of ℓ^p-eigenvalues and eigen...

Please sign up or login with your details

Forgot password? Click here to reset