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

DOI10.1137/18M1165049WikidataQ114074307 ScholiaQ114074307MaRDI QIDQ5237906

Gautier, Antoine, Francesco Tudisco, Matthias Hein

Publication date: 25 October 2019

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.04215

zbMATH Keywords

nonnegative tensortensor eigenvaluePerron-Frobenius theoremtensor normtensor power methodtensor singular value

Mathematics Subject Classification ID

Fixed-point theorems (47H10) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Positive matrices and their generalizations; cones of matrices (15B48) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Related Items

Ergodicity Coefficients for Higher-Order Stochastic Processes ⋮ A new centrality measure based on random walks for multilayer networks under the framework of tensor computation ⋮ On norm compression inequalities for partitioned block tensors ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors ⋮ Comparing the principal eigenvector of a hypergraph and its shadows ⋮ A unified approach to nonlinear Perron-Frobenius theory ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Node and Layer Eigenvector Centralities for Multiplex Networks ⋮ Vector Aitken extrapolation method for multilinear PageRank computations ⋮ The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs ⋮ A framework for second-order eigenvector centralities and clustering coefficients ⋮ The global convergence of the nonlinear power method for mixed-subordinate matrix norms ⋮ The Perron--Frobenius Theorem for Multihomogeneous Mappings ⋮ The contractivity of cone-preserving multilinear mappings ⋮ Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ Three Hypergraph Eigenvector Centralities

Cites Work

• Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
• Strictly nonnegative tensors and nonnegative tensor partition
• Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
• Perron-Frobenius theorem for nonnegative tensors
• Singular values of a real rectangular tensor
• The power method for l\(^p\) norms
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• \(l^{k,s}\)-singular values and spectral radius of rectangular tensors
• Linear convergence of an algorithm for largest singular value of a nonnegative rectangular tensor
• Numerical multilinear algebra and its applications
• A survey on the spectral theory of nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Matrix p-Norms Are NP-Hard to Approximate If $p\neq1,2,\infty$
• Shifted Power Method for Computing Tensor Eigenpairs
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Node and Layer Eigenvector Centralities for Multiplex Networks
• The Perron--Frobenius Theorem for Multihomogeneous Mappings
• Most Tensor Problems Are NP-Hard
• Über homogene Polynome in ($L^{2}$)