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

DOI10.1137/18M1165049MaRDI QIDQ5237906zbMATH OpenWikidataFDO

Authors Antoine Gautier, 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 tensorPerron-Frobenius theoremtensor eigenvaluetensor normtensor power methodtensor singular value

Mathematics Subject Classification ID

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

Recommendations

• Perron-Frobenius theorem for nonnegative tensors
• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• A max version of Perron-Frobenius theorem for nonnegative tensor
• Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra
• An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application
• Errata for Perron-Frobenius theorem for nonnegative tensors
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method

Cites work

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

Cited in

(22)

• On the tensor spectral \(\mathbf{p}\)-norm and its higher order power method
• A new centrality measure based on random walks for multilayer networks under the framework of tensor computation
• A framework for second-order eigenvector centralities and clustering coefficients
• The global convergence of the nonlinear power method for mixed-subordinate matrix norms
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs
• The Perron--Frobenius Theorem for Multihomogeneous Mappings
• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• Vector Aitken extrapolation method for multilinear PageRank computations
• An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors
• Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
• Comparing the principal eigenvector of a hypergraph and its shadows
• Node and Layer Eigenvector Centralities for Multiplex Networks
• Ergodicity Coefficients for Higher-Order Stochastic Processes
• On norm compression inequalities for partitioned block tensors
• The relation between a tensor and its associated semi-symmetric form
• The contractivity of cone-preserving multilinear mappings
• Three hypergraph eigenvector centralities
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• A unified approach to nonlinear Perron-Frobenius theory
• Extrapolation methods for multilinear PageRank
• A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps

This page was built for publication: A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5237906)