Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors

DOI10.1137/100807120zbMath1244.65052OpenAlexW2015156848MaRDI QIDQ3112395

Kung-Ching Chang, Tan Zhang, Kelly Jeanne Pearson

Publication date: 16 January 2012

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

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

zbMATH Keywords

convergencenumerical exampleslargest eigenvaluePerron-Frobenius theorynonnegative tensorirreducible tensorprimitve matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items (92)

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 ⋮ Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors ⋮ An adaptive gradient method for computing generalized tensor eigenpairs ⋮ Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor ⋮ Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor ⋮ A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor ⋮ A new \(S\)-type eigenvalue inclusion set for tensors and its applications ⋮ Solving multi-linear systems with \(\mathcal {M}\)-tensors ⋮ Unnamed Item ⋮ The cyclic index of adjacency tensor of generalized power hypergraphs ⋮ 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 effect on the spectral radius of \(r\)-graphs by grafting or contracting edges ⋮ The closure property of \(\mathcal{H}\)-tensors under the Hadamard product ⋮ A modified S-type eigenvalue localization set of tensors applications ⋮ Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming ⋮ 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 ⋮ Symmetric nonnegative tensors and copositive tensors ⋮ Some variational principles for \(Z\)-eigenvalues of nonnegative tensors ⋮ Some bounds for the spectral radius of nonnegative tensors ⋮ 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 ⋮ Tensor logarithmic norm and its applications ⋮ A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor ⋮ 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 ⋮ Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product ⋮ An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ The location of H-eigenvalues of real even order symmetry tensors ⋮ Symmetry of eigenvalues of Sylvester matrices and tensors ⋮ Maximal number of distinct \(H\)-eigenpairs for a two-dimensional real tensor ⋮ H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph ⋮ Geometric simplicity of spectral radius of nonnegative irreducible tensors ⋮ Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor ⋮ 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 ⋮ Analytic connectivity of k-uniform hypergraphs ⋮ A conjecture on the primitive degree of tensors ⋮ The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ On the exponent set of nonnegative primitive tensors ⋮ Strictly nonnegative tensors and nonnegative tensor partition ⋮ Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization ⋮ Outer and (b,c) inverses of tensors ⋮ A new definition of geometric multiplicity of eigenvalues of tensors and some results based on it ⋮ \(\{0,1\}\) completely positive tensors and multi-hypergraphs ⋮ A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor ⋮ Some inequalities for the Hadamard product of tensors ⋮ Strongly connected multivariate digraphs ⋮ Some properties of the strong primitivity of nonnegative tensors ⋮ \(\mathcal H\)-tensors and nonsingular \(\mathcal H\)-tensors ⋮ \(l^{k,s}\)-singular values and spectral radius of partially symmetric rectangular tensors ⋮ The Laplacian of a uniform hypergraph ⋮ On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors ⋮ Positive eigenvalue-eigenvector of nonlinear positive mappings ⋮ 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 ⋮ An iterative method for finding the spectral radius of an irreducible nonnegative tensor ⋮ Standard tensor and its applications in problem of singular values of tensors ⋮ Generalized inverses of tensors via a general product of tensors ⋮ Perron vector analysis for irreducible nonnegative tensors and its applications ⋮ Computing tensor generalized inverses via specialization and rationalization ⋮ Some new inequalities for the minimum \(H\)-eigenvalue of nonsingular \(M\)-tensors ⋮ Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph ⋮ Spectral directed hypergraph theory via tensors ⋮ Newton's method for M-tensor equations ⋮ On spectral hypergraph theory of the adjacency tensor ⋮ An Expansion Property of Boolean Linear Maps ⋮ A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors ⋮ The dimension of eigenvariety of nonnegative tensors associated with spectral radius ⋮ Further study on existence and uniqueness of positive solution for tensor equations ⋮ Shifted power method for computing tensor H-eigenpairs ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ Fast verified computation for positive solutions to \(\mathcal{M} \)-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors ⋮ 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 ⋮ Further results and some open problems on the primitive degree of nonnegative tensors ⋮ A generalization of inverse power method for computing eigenpairs of symmetric tensors ⋮ An SDP relaxation method for Perron pairs of a nonnegative tensor ⋮ Some inequalities for nonnegative tensors

This page was built for publication: Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors