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

DOI10.1137/18M1165049WikidataQ114074307 ScholiaQ114074307MaRDI QIDQ5237906FDOQ5237906

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

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

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)

Cites Work

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

Cited In (21)

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

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)