Perron-Frobenius theorem for nonnegative multilinear forms and extensions

Abstract

We prove an analog of Perron-Frobenius theorem for multilinear forms with nonnegative coefficients, and more generally, for polynomial maps with nonnegative coefficients. We determine the geometric convergence rate of the power algorithm to the unique normalized eigenvector.

13 pages

Cited by in corpus (60)

• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Multilinear PageRank
• Finding the Spectral Radius of a Nonnegative Tensor
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Maximizing spectral radii of uniform hypergraphs with few edges
• On some properties of nonnegative weakly irreducible tensors
• The normalized Laplacian spectrum of subdivisions of a graph
• The Perron-Frobenius theorem for multi-homogeneous mappings
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
• High order Bellman equations and weakly chained diagonally dominant tensors
• H${}^{+}$-Eigenvalues of Laplacian and Signless Laplacian Tensors
• The $H$-spectrum of a generalized power hypergraph
• Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs
• Perron-based algorithms for the multilinear pagerank
• The Spectral Theory of Tensors (Rough Version)
• M-Tensors and Nonsingular M-Tensors
• Novel Stability Conditions for Nonlinear Monotone Systems and Consensus in Multi-Agent Networks
• Eigenvectors of Laplacian or signless Laplacian of Hypergraphs Associated with Zero Eigenvalue
• The largest $H$-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
• On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
• M-tensors and The Positive Definiteness of a Multivariate Form
• A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
• The trace and Estrada index of uniform hypergraphs with cut vertices
• The cyclic index of adjacency tensor of generalized power hypergraphs
• Computing the norm of nonnegative matrices and the log-Sobolev constant of Markov chains
• Uniqueness of Nonnegative Tensor Approximations
• Further Results for Perron-Frobenius Theorem for Nonnegative Tensors II
• Hypergraphs and hypermatrices with symmetric spectrum
• Linear spectral Turan problems for expansions of graphs with given chromatic number
• Spectral inequalities for nonnegative tensors and their tropical analogues
• High-ordered spectral characterization of unicyclic graphs
• Symmetric Nonnegative Tensors and Copositive Tensors
• The trace of uniform hypergraphs with application to Estrada index
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• Analytic connectivity of $k$-uniform hypergraphs
• Spectral bipartite Turan problems on linear hypergraphs
• The spectral property of hypergraph coverings
• A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor
• Computing tensor eigenvalues via homotopy methods
• The linear unicyclic hypergraph with the second or third largest spectral radius
• Computation of extremal eigenvalues of high-dimensional lattice-theoretic tensors via tensor-train decompositions
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Adjacency Spectra of Random and Uniform Hypergraphs
• The effect on the spectral radius of r-graphs by grafting or contracting edges
• The least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
• Completely Positive Tensors and Multi-Hypergraphs
• Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph
• On some properties of three different types of triangular blocked tensors
• A Study on Nonnegative Tubal Matrices
• Lower bounds for the ${\mathcal{A}}_{\alpha }$-spectral radius of uniform hypergraphs
• The geometry connectivity of hypergraphs
• Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
• An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors
• The stabilizing index and cyclic index of coalescence and Cartesian product of uniform hypergraphs
• Eigenvectors of Z-tensors associated with least H-eigenvalue with application to hypergraphs
• The first few unicyclic and bicyclic hypergraphs with larger spectral radii
• Minimal Gersgorin tensor eigenvalue inclusion set and its numerical approximation
• Tropical Analysis of the Asymptotics of the Perron-Frobenius Eigenvector