The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of order-preserving multihomogeneous mappings, their associated nonlinear spectral problems, and spectral radii. We show several Perron-Frobenius type results for these mappings addressing existence, uniqueness, and maximality of nonnegative and positive eigenpairs. We prove a Collatz-Wielandt principle and other characterizations of the spectral radius and analyze the convergence of iterates of these mappings toward their unique positive eigenvectors. On top of providing a new extension of the nonlinear Perron-Frobenius theory to the multidimensional case, our contribution poses the basis for several improvements and a deeper understanding of the current spectral theory for nonnegative tensors. In fact, in recent years, important results have been obtained by recasting certain spectral equations for multilinear forms in terms of homogeneous maps; however, as our approach is more adapted to such problems, these results can be further refined and improved by employing our new multihomogeneous setting.

The Perron--Frobenius Theorem for Multihomogeneous Mappings

Tudisco F;
2019

Abstract

The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of order-preserving multihomogeneous mappings, their associated nonlinear spectral problems, and spectral radii. We show several Perron-Frobenius type results for these mappings addressing existence, uniqueness, and maximality of nonnegative and positive eigenpairs. We prove a Collatz-Wielandt principle and other characterizations of the spectral radius and analyze the convergence of iterates of these mappings toward their unique positive eigenvectors. On top of providing a new extension of the nonlinear Perron-Frobenius theory to the multidimensional case, our contribution poses the basis for several improvements and a deeper understanding of the current spectral theory for nonnegative tensors. In fact, in recent years, important results have been obtained by recasting certain spectral equations for multilinear forms in terms of homogeneous maps; however, as our approach is more adapted to such problems, these results can be further refined and improved by employing our new multihomogeneous setting.
Perron-Frobenius theorem, nonlinear power method, nonlinear eigenvalue, nonlinearsingular value, Collatz-Wielandt principle, Hilbert projective metric
File in questo prodotto:
File Dimensione Formato  
PostPrint_2019_SIAM J. Matrix Anal. Appl_40_Gautier.pdf

accesso aperto

Descrizione: Author's accepted version on: https://arxiv.org/abs/1801.05034
Licenza: Creative commons
402.63 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: http://hdl.handle.net/20.500.12571/7712
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact