An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor

DOI10.1016/j.cam.2010.06.002zbMath1201.65055OpenAlexW2076404366MaRDI QIDQ711252

Guanglu Zhou, Nur Fadhilah Ibrahim, Yong-Jun Liu

Publication date: 25 October 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.06.002

zbMATH Keywords

convergencenumerical examplesiterative methodpositive definitenesslargest eigenvalueirreducible nonnegative tensormultivariate form

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Vector and tensor algebra, theory of invariants (15A72) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (68)

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 ⋮ Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors ⋮ Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors ⋮ Bounds for the Z-eigenpair of general nonnegative tensors ⋮ A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor ⋮ Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor ⋮ 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 ⋮ Finding the extreme Z-eigenvalues of tensors via a sequential semidefinite programming method ⋮ 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 ⋮ Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method ⋮ 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 ⋮ 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 ⋮ Bounds for the spectral radius of nonnegative tensors ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ The location of H-eigenvalues of real even order symmetry tensors ⋮ Maximal number of distinct \(H\)-eigenpairs for a two-dimensional real tensor ⋮ Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor ⋮ Generalized minimal Gershgorin set for tensors ⋮ An \(S\)-type eigenvalue localization set for 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 ⋮ Analytic connectivity of k-uniform hypergraphs ⋮ A tensor singular values and its symmetric embedding eigenvalues ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ Strictly nonnegative tensors and nonnegative tensor partition ⋮ Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization ⋮ Markov chains with memory, tensor formulation, and the dynamics of power iteration ⋮ Iterative criteria for identifying strong \(\mathcal{H}\)-tensors ⋮ Programmable criteria for strong \(\mathcal {H}\)-tensors ⋮ A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor ⋮ Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors ⋮ \(Z\)-eigenvalue inclusion theorems for tensors ⋮ A new bound for the spectral radius of nonnegative tensors ⋮ Criterions for the positive definiteness of real supersymmetric tensors ⋮ 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 ⋮ On computing minimal \(H\)-eigenvalue of sign-structured tensors ⋮ An iterative method for finding the spectral radius of an irreducible nonnegative tensor ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ A new Brauer-type eigenvalue localization set for tensors ⋮ On spectral hypergraph theory of the adjacency tensor ⋮ Shifted power method for computing tensor H-eigenpairs ⋮ New eigenvalue inclusion sets for tensors ⋮ 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 ⋮ \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors ⋮ Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors ⋮ An \(\mathcal{H}\)-tensor-based criteria for testing the positive definiteness of multivariate homogeneous forms ⋮ 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 ⋮ Three Hypergraph Eigenvector Centralities ⋮ Some inequalities for nonnegative tensors ⋮ A new estimate for the spectral radius of nonnegative tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Perron-Frobenius theorem for nonnegative tensors
• D-eigenvalues of diffusion kurtosis tensors
• Z-eigenvalue methods for a global polynomial optimization problem
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• General procedure for multivariable polynomial positivity test with control applications
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• A procedure for the positive definiteness of forms of even order
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form

This page was built for publication: An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor