Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
From MaRDI portal
Publication:4924933
numerical examplesiterative methodnonnegative tensorlinear convergencepositive eigenvalueessentially positive tensorNg-Qi-Zhou method
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Hypergraphs (05C65)
Recommendations
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
- Finding the largest eigenvalue of a nonnegative tensor
- Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors
- A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
Cites work
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Computing the Maximal Eigenvalue and Eigenvector of a Nonnegative Irreducible Matrix
- Computing the Maximal Eigenvalue and Eigenvector of a Positive Matrix
- Convexity and log convexity for the spectral radius
- Eigenvalues of a real supersymmetric tensor
- Essentially positive tensors
- Further results for Perron-Frobenius theorem for nonnegative tensors
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Perron-Frobenius theorem for nonnegative tensors
- The Perron-Frobenius theorem for homogeneous, monotone functions
Cited in
(51)- Linear convergence of the LZI algorithm for weakly positive tensors
- Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors
- Finding the extreme \(Z\)-eigenvalues of tensors via a sequential semidefinite programming method.
- Spectral hypergraph theory of the adjacency hypermatrix and matroids
- A survey on the spectral theory of nonnegative tensors.
- A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors
- The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis
- Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- scientific article; zbMATH DE number 7379563 (Why is no real title available?)
- Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
- Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
- Shifted power method for computing tensor H-eigenpairs.
- On the largest eigenvalue of a symmetric nonnegative tensor.
- Convergence of iterates in nonlinear Perron-Frobenius theory
- \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors
- A new programmable iterative algorithm for identifying strong H-tensors
- A generalization of inverse power method for computing eigenpairs of symmetric tensors
- The location of \(H\)-eigenvalues of real even order symmetry tensors
- A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
- On spectral hypergraph theory of the adjacency tensor
- An SDP relaxation method for Perron pairs of a nonnegative tensor
- Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
- The dominant eigenvalue of an essentially nonnegative tensor.
- On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor
- Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
- Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- Convergence of algorithms for finding eigenvectors
- Strictly nonnegative tensors and nonnegative tensor partition
- Necessary and sufficient conditions for copositive 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
- A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
- Bounds for the greatest eigenvalue of positive tensors
- \(Z\)-eigenvalue inclusion theorems for tensors
- A new bound for the spectral radius of nonnegative tensors
- An adaptive gradient method for computing generalized tensor eigenpairs
- Markov chains with memory, tensor formulation, and the dynamics of power iteration
- An iterative method for finding the spectral radius of an irreducible nonnegative tensor
- Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
- Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming
- Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors
- A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
- Symmetric nonnegative tensors and copositive tensors
- A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
- On the extreme points of slice-stochastic tensors
- An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors
- Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method
- A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor
This page was built for publication: Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4924933)