We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue 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 eigenvalue problem for T as a fixed point problem on a suitable product of projective spaces. This allows us to use the theory of multihomogeneous order-preserving maps to derive a new and unifying Perron-Frobenius theorem for nonnegative tensors which either implies earlier results of this kind or improves them, as weaker assumptions are required. We introduce a general power method for the computation of the dominant tensor eigenpair and provide a detailed convergence analysis.

A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps

Tudisco F;
2019

Abstract

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue 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 eigenvalue problem for T as a fixed point problem on a suitable product of projective spaces. This allows us to use the theory of multihomogeneous order-preserving maps to derive a new and unifying Perron-Frobenius theorem for nonnegative tensors which either implies earlier results of this kind or improves them, as weaker assumptions are required. We introduce a general power method for the computation of the dominant tensor eigenpair and provide a detailed convergence analysis.
Perron–Frobenius theorem, nonnegative tensor, tensor power method, tensor eigenvalue, tensor singular value, tensor norm
File in questo prodotto:
File Dimensione Formato  
2019_SIAMJMatrixAnalAppl_40_Gautier.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 607.49 kB
Formato Adobe PDF
607.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
PostPrint_2019_SIAMJMatrixAnalAppl_40_Gautier.pdf

accesso aperto

Descrizione: Author's accepted version
Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 786.44 kB
Formato Adobe PDF
786.44 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12571/7575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 11
social impact