Perron-Frobenius theorem for nonnegative multilinear forms and extensions

DOI10.1016/J.LAA.2011.02.042zbMath1261.15039arXiv0905.1626OpenAlexW2066105650MaRDI QIDQ1931765

Yanyan Li

Publication date: 16 January 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

convergencenormalized eigenvectornumerical examplespositive solutionundirected graphPerron-Frobenius theorymultilinear formPerron eigenvaluenonnegative tensorseigenproblemspower algorithmweakly irreducibleCollatz-Wielandt's minimax characterization

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Positive matrices and their generalizations; cones of matrices (15B48) Multilinear algebra, tensor calculus (15A69)

Related Items (only showing first 100 items - show all)

An iterative scheme for testing the positive definiteness of multivariate homogeneous forms ⋮ The first few unicyclic and bicyclic hypergraphs with largest spectral radii ⋮ Combinatorial methods for the spectral \(p\)-norm of hypermatrices ⋮ Ergodicity Coefficients for Higher-Order Stochastic Processes ⋮ A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs ⋮ Higher order ergodic Markov chains and first passage times ⋮ Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs ⋮ Multilinear PageRank ⋮ The maximum spectral radii of uniform supertrees with given degree sequences ⋮ Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor ⋮ The spectra of uniform hypertrees ⋮ A survey on the spectral theory of nonnegative tensors ⋮ On the largest eigenvalue of a symmetric nonnegative tensor ⋮ The dominant eigenvalue of an essentially nonnegative tensor ⋮ The perturbation bound for the Perron vector of a transition probability tensor ⋮ The closure property of \(\mathcal{H}\)-tensors under the Hadamard product ⋮ The linear unicyclic hypergraph with the second or third largest spectral radius ⋮ The Laplacian tensor of a multi-hypergraph ⋮ The spectral radii of intersecting uniform hypergraphs ⋮ Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ The first two largest spectral radii of uniform supertrees with given diameter ⋮ The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter ⋮ Sharp bounds for the signless Laplacian spectral radius of uniform hypergraphs ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ On a generalization of the spectral Mantel's theorem ⋮ Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method ⋮ The hypertree with the largest spectral radius among all hypertrees with given size and stability number ⋮ Sharp bounds for the spectral radii of nonnegative tensors ⋮ A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors ⋮ A note on Newton-Noda iteration for computing the Perron pair of a weakly irreducible nonnegative tensor ⋮ Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors ⋮ Second order Markov chains with finite vectors known stationary ⋮ The trace and Estrada index of uniform hypergraphs with cut vertices ⋮ Bound estimations on the eigenvalues for Fan product of \(M\)-tensors ⋮ A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor ⋮ A Necessary and Sufficient Condition for Existence of a Positive Perron Vector ⋮ Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor ⋮ A general product of tensors with applications ⋮ On some properties of the determinants of tensors ⋮ \(M\)-tensors and nonsingular \(M\)-tensors ⋮ The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ On the spectral radii and principal eigenvectors of uniform hypergraphs ⋮ An algorithm for the largest eigenvalue of nonhomogeneous nonnegative polynomials ⋮ Bounds for the greatest eigenvalue of positive tensors ⋮ On extremal spectral radius of blow-up uniform hypergraphs ⋮ The largest spectral radius of uniform hypertrees with a given size of matching ⋮ Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors ⋮ Analytic connectivity of k-uniform hypergraphs ⋮ The maximum spectral radius of uniform hypergraphs with given number of pendant edges ⋮ A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications ⋮ Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization ⋮ The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ Some inequalities for the Hadamard product of tensors ⋮ The Laplacian of a uniform hypergraph ⋮ Positive eigenvalue-eigenvector of nonlinear positive mappings ⋮ Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor ⋮ The perturbation bound for the spectral radius of a nonnegative tensor ⋮ Computing hypermatrix spectra with the Poisson product formula ⋮ Primitive tensors and directed hypergraphs ⋮ Some inequalities on the minimum H-eigenvalue of the Fan product of \(\mathcal{Z}\)-tensors ⋮ Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue ⋮ A new eigenvalue inclusion set for tensors with its applications ⋮ Exclusion sets in the \(S\)-type eigenvalue localization sets for tensors ⋮ Standard tensor and its applications in problem of singular values of tensors ⋮ Sharp bounds for spectral radius of nonnegative weakly irreducible tensors ⋮ A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ Ordering of some uniform supertrees with larger spectral radii ⋮ The second largest spectral radii of uniform hypertrees with given size of matching ⋮ On weakly irreducible nonnegative tensors and interval hull of some classes of tensors ⋮ A new Brauer-type eigenvalue localization set for tensors ⋮ Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ On theα-spectral radius of irregular uniform hypergraphs ⋮ On the \(\alpha \)-spectral radius of uniform hypergraphs ⋮ The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs ⋮ Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors ⋮ The dimension of eigenvariety of nonnegative tensors associated with spectral radius ⋮ Adjacency spectra of random and complete hypergraphs ⋮ Uniform hypergraphs with the first two smallest spectral radii ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ The Perron--Frobenius Theorem for Multihomogeneous Mappings ⋮ A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps ⋮ A new programmable iterative algorithm for identifying strong H-tensors ⋮ An algorithm for computing the spectral radius of nonnegative tensors ⋮ High Order Bellman Equations and Weakly Chained Diagonally Dominant Tensors ⋮ Unnamed Item ⋮ Spectral radii of two kinds of uniform hypergraphs ⋮ Stationary probability vectors of higher-order Markov chains ⋮ A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map ⋮ Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors ⋮ On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs ⋮ Brualdi-type eigenvalue inclusion sets of tensors ⋮ A new eigenvalue inclusion set for tensors and its applications ⋮ A new estimate for the spectral radius of nonnegative tensors ⋮ New bounds for the spectral radius for nonnegative tensors

Cites Work

• Unnamed Item
• Convergence of products of matrices in projective spaces
• Perron-Frobenius theorem for nonnegative tensors
• Convexity and log convexity for the spectral radius
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Hilbert’s projective metric and iterated nonlinear maps
• Extension of order-preserving maps on a cone
• The Perron-Frobenius theorem for homogeneous, monotone functions

This page was built for publication: Perron-Frobenius theorem for nonnegative multilinear forms and extensions