Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
From MaRDI portal
Publication:4924933
DOI10.1002/nla.822zbMath1274.65129OpenAlexW2159552694MaRDI QIDQ4924933
Publication date: 10 June 2013
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.822
numerical examplesiterative methodlinear convergencepositive eigenvaluenonnegative tensoressentially positive tensorNg-Qi-Zhou method
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)
Related Items
On the extreme points of slice-stochastic tensors ⋮ Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors ⋮ An adaptive gradient method for computing generalized tensor eigenpairs ⋮ 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 ⋮ Solving multi-linear systems with \(\mathcal {M}\)-tensors ⋮ Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor ⋮ 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 ⋮ Necessary and sufficient conditions for copositive tensors ⋮ 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 ⋮ Symmetric nonnegative tensors and copositive 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 homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor ⋮ 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 ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ The location of H-eigenvalues of real even order symmetry tensors ⋮ Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor ⋮ The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ Bounds for the greatest eigenvalue of positive tensors ⋮ Spectral hypergraph theory of the adjacency hypermatrix and matroids ⋮ Strictly nonnegative tensors and nonnegative tensor partition ⋮ Markov chains with memory, tensor formulation, and the dynamics of power iteration ⋮ 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 ⋮ A method with parameter for solving the spectral radius of nonnegative tensor ⋮ An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application ⋮ Approximation algorithms for nonnegative polynomial optimization problems over unit spheres ⋮ An iterative method for finding the spectral radius of an irreducible nonnegative tensor ⋮ On spectral hypergraph theory of the adjacency tensor ⋮ Shifted power method for computing tensor H-eigenpairs ⋮ A new programmable iterative algorithm for identifying strong H-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 ⋮ A generalization of inverse power method for computing eigenpairs of symmetric tensors ⋮ An SDP relaxation method for Perron pairs of a nonnegative tensor
Cites Work
- Unnamed Item
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Perron-Frobenius theorem for nonnegative tensors
- Convexity and log convexity for the spectral radius
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Eigenvalues of a real supersymmetric tensor
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
- The Perron-Frobenius theorem for homogeneous, monotone functions
- Computing the Maximal Eigenvalue and Eigenvector of a Positive Matrix
- Computing the Maximal Eigenvalue and Eigenvector of a Nonnegative Irreducible Matrix
This page was built for publication: Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
