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)

New bounds for the spectral radius for nonnegative tensors ⋮ The \(H\)-spectra of a class of generalized power hypergraphs ⋮ Minimal Geršgorin tensor eigenvalue inclusion set and its approximation ⋮ Perron-Frobenius theorem for hypermatrices in the max algebra ⋮ Some inequalities for the Fan product of \(M\)-tensors ⋮ An \(H\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms ⋮ A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs ⋮ Some improved Ky Fan type eigenvalue inclusion sets for tensors ⋮ Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method ⋮ A general result on the spectral radii of nonnegative \(k\)-uniform tensors ⋮ A very brief introduction to nonnegative tensors from the geometric viewpoint ⋮ Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors ⋮ Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor ⋮ Spectra of weighted uniform hypertrees ⋮ Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor ⋮ The extremal spectral radii of \(k\)-uniform supertrees ⋮ The weighted hypergraph with the maximum spectral radius ⋮ Bound for the largest singular value of nonnegative rectangular tensors ⋮ On some properties of three different types of triangular blocked tensors ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ Equitable partition theorem of tensors and spectrum of generalized power hypergraphs ⋮ Some properties of the spectral radius for general hypergraphs ⋮ The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges ⋮ Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming ⋮ Symmetric nonnegative tensors and copositive tensors ⋮ Some variational principles for \(Z\)-eigenvalues of nonnegative tensors ⋮ Some bounds for the spectral radius of nonnegative tensors ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ The bounds on spectral radius of nonnegative tensors via general product of tensors ⋮ \(Z\)-eigenvalue exclusion theorems for tensors ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ Some properties and applications of odd-colorable \(r\)-hypergraphs ⋮ On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs ⋮ Bounds for the spectral radius of nonnegative tensors ⋮ The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs ⋮ Spectra of uniform hypergraphs ⋮ The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees ⋮ Symmetry of eigenvalues of Sylvester matrices and tensors ⋮ The geometry connectivity of hypergraphs ⋮ \(l^{k,s}\)-singular values and spectral radius of rectangular tensors ⋮ Maximal number of distinct \(H\)-eigenpairs for a two-dimensional real tensor ⋮ Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor ⋮ The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs ⋮ Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs ⋮ Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs ⋮ A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor ⋮ Stability analysis and design of a nonlinear controller for hot rolling coiler ⋮ Some spectral properties of uniform hypergraphs ⋮ Strictly nonnegative tensors and nonnegative tensor partition ⋮ Bounds on the spectral radius of general hypergraphs in terms of clique number ⋮ Spectral radius and matching number of the unicyclic hypergraph ⋮ The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges ⋮ New Brualdi-type eigenvalue inclusion sets for tensors ⋮ Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs ⋮ The normalized Laplacian spectrum of subdivisions of a graph ⋮ The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs ⋮ Bounds on the spectral radius of uniform hypergraphs ⋮ Some upper bounds on the eigenvalues of uniform hypergraphs ⋮ On the spectrum of the normalized Laplacian of iterated triangulations of graphs ⋮ A new definition of geometric multiplicity of eigenvalues of tensors and some results based on it ⋮ The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs ⋮ \(\{0,1\}\) completely positive tensors and multi-hypergraphs ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Lower bounds for the \(\mathcal{A}_\alpha\)-spectral radius of uniform hypergraphs ⋮ A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ Hypergraphs and hypermatrices with symmetric spectrum ⋮ Brualdi-type inequalities on the minimum eigenvalue for the Fan product of \(M\)-tensors ⋮ Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs ⋮ The matching polynomials and spectral radii of uniform supertrees ⋮ On the irregularity of uniform hypergraphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ \(Z\)-eigenvalue inclusion theorems for tensors ⋮ A new bound for the spectral radius of nonnegative tensors ⋮ Analytic methods for uniform hypergraphs ⋮ Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors ⋮ A method with parameter for solving the spectral radius of nonnegative tensor ⋮ On the bound of the eigenvalue in module for a positive tensor ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ Spectral radius of uniform hypergraphs and degree sequences ⋮ Ordering uniform supertrees by their spectral radii ⋮ An iterative method for finding the spectral radius of an irreducible nonnegative tensor ⋮ Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees ⋮ Perron vector analysis for irreducible nonnegative tensors and its applications ⋮ Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones ⋮ On the spectral radius of uniform hypertrees ⋮ On spectral hypergraph theory of the adjacency tensor ⋮ The global convergence of the nonlinear power method for mixed-subordinate matrix norms ⋮ Spectral extremal results for hypergraphs ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs ⋮ New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications ⋮ The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs ⋮ Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices ⋮ Brauer-type bounds for Hadamard product of nonnegative tensors ⋮ On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii ⋮ Bounds for spectral radius of nonnegative tensors using matrix-digragh-based approach ⋮ Some properties on \(\alpha\)-least eigenvalue of uniform hypergraphs and their applications

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