Finding the Largest Eigenvalue of a Nonnegative Tensor

DOI10.1137/09074838XzbMath1197.65036OpenAlexW2024266080MaRDI QIDQ3584148

Guanglu Zhou, Liqun Qi, Michael Kwok-Po Ng

Publication date: 19 August 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/09074838x

zbMATH Keywords

iterative methodlargest eigenvaluenonnegative tensorirreducible nonnegative matrixSpectral radiushigher-order Markov chains

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

New bounds for the spectral radius for nonnegative tensors, Minimal Geršgorin tensor eigenvalue inclusion set and its approximation, A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure, Perron-Frobenius theorem for hypermatrices in the max algebra, Higher-degree eigenvalue complementarity problems for tensors, Convergence of a second order Markov chain, Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications, Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method, \(M\)-numerical ranges of odd-order tensors based on operators, Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors, Characterization of extreme points of multi-stochastic tensors, Numerical ranges of tensors, Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors, Principal eigenvectors and spectral radii of uniform hypergraphs, Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems, Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor, Spectra of weighted uniform hypertrees, Bounds for the Z-eigenpair of general nonnegative tensors, Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor, A new \(S\)-type eigenvalue inclusion set for tensors and its applications, Bound for the largest singular value of nonnegative rectangular tensors, Tensor eigenvalue complementarity problems, Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, The tensor splitting with application to solve multi-linear systems, Symmetric nonnegative tensors and copositive tensors, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, Some bounds for the spectral radius of nonnegative tensors, Perron-Frobenius theorem for nonnegative multilinear forms and extensions, Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application, Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor, \(Z\)-eigenvalue exclusion theorems for tensors, A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors, Bounds for the spectral radius of nonnegative tensors, Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices, \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors, Symmetry of eigenvalues of Sylvester matrices and tensors, Maximal number of distinct \(H\)-eigenpairs for a two-dimensional real tensor, Geometric simplicity of spectral radius of nonnegative irreducible tensors, Linear convergence of an algorithm for largest singular value of a nonnegative rectangular tensor, Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor, An \(S\)-type eigenvalue localization set for tensors, New bounds for eigenvalues of strictly diagonally dominant tensors, A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor, Positive definiteness for 4th order symmetric tensors and applications, Spectral hypergraph theory of the adjacency hypermatrix and matroids, Strictly nonnegative tensors and nonnegative tensor partition, On the spectrum of hypergraphs, Markov chains with memory, tensor formulation, and the dynamics of power iteration, On the uniqueness of the positive Z-eigenvector for nonnegative tensors, Iterative criteria for identifying strong \(\mathcal{H}\)-tensors, A new definition of geometric multiplicity of eigenvalues of tensors and some results based on it, A note on the three-way generalization of the Jordan canonical form, Programmable criteria for strong \(\mathcal {H}\)-tensors, Spectra of general hypergraphs, Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems, A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor, Computing the \(p\)-spectral radii of uniform hypergraphs with applications, 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, New iterative criteria for strong \(\mathcal{H}\)-tensors and an application, Real eigenvalues of nonsymmetric tensors, \(Z\)-eigenvalue inclusion theorems for tensors, A new bound for the spectral radius of nonnegative tensors, Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors, \(l^{k,s}\)-singular values and spectral radius of partially symmetric rectangular tensors, Criterions for the positive definiteness of real supersymmetric tensors, The Laplacian of a uniform hypergraph, Singular values of nonnegative rectangular tensors, On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors, Nonlinear extensions of the Perron-Frobenius theorem and the Krein-Rutman theorem, The perturbation bound for the spectral radius of a nonnegative tensor, Primitive tensors and directed hypergraphs, A method with parameter for solving the spectral radius of nonnegative tensor, A class of second-order cone eigenvalue complementarity problems for higher-order tensors, An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application, On the bound of the eigenvalue in module for a positive tensor, An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor, Linear operators and positive semidefiniteness of symmetric tensor spaces, Singular values of a real rectangular tensor, Spectral inequalities for nonnegative tensors and their tropical analogues, On computing minimal \(H\)-eigenvalue of sign-structured tensors, An iterative method for finding the spectral radius of an irreducible nonnegative tensor, Column sufficient tensors and tensor complementarity problems, New models for multi-class networks, Perron vector analysis for irreducible nonnegative tensors and its applications, The point-wise convergence of shifted symmetric higher order power method, Note on \(Z \)-eigenvalue inclusion theorems for tensors, Some new inequalities for the minimum \(H\)-eigenvalue of nonsingular \(M\)-tensors, Melonic dominance and the largest eigenvalue of a large random tensor, Numerical ranges of even-order tensor, On spectral hypergraph theory of the adjacency tensor, A general preconditioner accelerated SOR-type iterative method for multi-linear systems with \(\mathcal{Z}\)-tensors, A proximal point like method for solving tensor least-squares problems, Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems, Brualdi-type inclusion sets of \(Z\)-eigenvalues and \(l^{k, s}\)-singular values for tensors, Bounds for spectral radius of nonnegative tensors using matrix-digragh-based approach, An \(\mathcal{H}\)-tensor-based criteria for testing the positive definiteness of multivariate homogeneous forms, An SDP relaxation method for Perron pairs of a nonnegative tensor, Some inequalities for nonnegative tensors, Comparing the principal eigenvector of a hypergraph and its shadows, Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement, \(H\)-eigenvalue inclusion sets for sparse tensors, Noda iteration for computing generalized tensor eigenpairs, Nonsingular \(H\)-tensor and its criteria, Further results on sum-of-squares tensors, Higher order ergodic Markov chains and first passage times, An adaptive gradient method for computing generalized tensor eigenpairs, Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors, A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor, Solving multi-linear systems with \(\mathcal {M}\)-tensors, Unnamed Item, Improved Brauer-type eigenvalue localization sets for tensors with their applications, Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor, Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems, Inequalities for \(M\)-tensors, 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 power method for tensor eigenproblems and limiting directions of Newton iterates, Finding the extreme Z-eigenvalues of tensors via a sequential semidefinite programming method, The perturbation bound for the Perron vector of a transition probability tensor, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph, A modified S-type eigenvalue localization set of tensors applications, Necessary and sufficient conditions for copositive tensors, On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor, Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra, Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors, Computing the extremal nonnegative solutions of the \(M\)-tensor equation with a nonnegative right-side vector, Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method, 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, Slice tensor splitting method for solving tensor equation, A nonmonotone accelerated Levenberg–Marquardt method for the ‐eigenvalues of symmetric tensors, Bounds of H-eigenvalues of interval tensors, Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector, Tensor logarithmic norm and its applications, Bound estimations on the eigenvalues for Fan product of \(M\)-tensors, A new preconditioner for Gauss-Seidel method for solving multi-linear systems, A new preconditioned AOR-type method for \(\mathcal{M}\)-tensor equation, A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor, An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors, Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure, Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor, An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors, New practical criteria for ℋ-tensors and its application, The location of H-eigenvalues of real even order symmetry tensors, On partly and nearly decomposable tensors, Quadratic tensor eigenvalue complementarity problems, Solving tensor complementarity problems with \(Z\)-tensors via a weighted fixed point method, A general product of tensors with applications, \(M\)-tensors and nonsingular \(M\)-tensors, The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis, An algorithm for the largest eigenvalue of nonhomogeneous nonnegative polynomials, Bounds for the greatest eigenvalue of positive tensors, Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors, Nonnegative tensors revisited: plane stochastic tensors, A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications, A tensor singular values and its symmetric embedding eigenvalues, The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph, Properties and methods for finding the best rank-one approximation to higher-order tensors, Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization, Stationary Probability Vectors of Higher-Order Two-Dimensional Symmetric Transition Probability Tensors, On the limiting probability distribution of a transition probability tensor, Convergence analysis of a block improvement method for polynomial optimization over unit spheres, Unnamed Item, Exclusion sets in the \(S\)-type eigenvalue localization sets for tensors, Standard tensor and its applications in problem of singular values of tensors, Computing Tensor Eigenvalues via Homotopy Methods, On the cone eigenvalue complementarity problem for higher-order tensors, A successive approximation method for quantum separability, An eigenvalue problem for even order tensors with its applications, Perturbation bounds of tensor eigenvalue and singular value problems with even order, A new Brauer-type eigenvalue localization set for tensors, Pseudospectra localization sets of tensors with applications, A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor, Symmetric rank-1 approximation of symmetric high-order tensors, Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors, A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors, Higher-degree tensor eigenvalue complementarity problems, Shifted power method for computing tensor H-eigenpairs, Partially symmetric nonnegative rectangular tensors and copositive rectangular tensors, New eigenvalue inclusion sets for tensors, Jordan canonical form of three-way tensor with multilinear rank \((4,4,3)\), 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, An algorithm for computing the spectral radius of nonnegative tensors, \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors, Unnamed Item, Solving tensor E-eigenvalue problem faster, The maximum tensor complementarity eigenvalues, 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, Upper bound for the largest \(Z\)-eigenvalue of positive tensors, A new eigenvalue inclusion set for tensors and its applications, A generalization of inverse power method for computing eigenpairs of symmetric tensors, Preconditioned iterative methods for multi-linear systems based on the majorization matrix, Three Hypergraph Eigenvector Centralities, A new estimate for the spectral radius of nonnegative tensors