Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.

DOI10.1002/NLA.822zbMATH Open1274.65129OpenAlexW2159552694MaRDI QIDQ4924933FDOQ4924933

Authors: Liqun Qi, Liping Zhang 

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

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

zbMATH Keywords

numerical examplesiterative methodnonnegative tensorlinear convergencepositive eigenvalueessentially positive tensorNg-Qi-Zhou method

Mathematics Subject Classification ID

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)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Further results for Perron-Frobenius theorem for nonnegative tensors
• 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
• Essentially positive tensors
• Computing the Maximal Eigenvalue and Eigenvector of a Positive Matrix
• Computing the Maximal Eigenvalue and Eigenvector of a Nonnegative Irreducible Matrix

Cited In (51)

• 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
• A new programmable iterative algorithm for identifying strong H-tensors
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• An SDP relaxation method for Perron pairs of a nonnegative tensor
• A generalization of inverse power method for computing eigenpairs of symmetric tensors
• Markov chains with memory, tensor formulation, and the dynamics of power iteration
• Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming
• Symmetric nonnegative tensors and copositive tensors
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• On spectral hypergraph theory of the adjacency tensor
• Strictly nonnegative tensors and nonnegative tensor partition
• Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors
• On the largest eigenvalue of a symmetric nonnegative tensor.
• 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
• An iterative method for finding the spectral radius of an irreducible nonnegative tensor
• Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
• Title not available (Why is that?)
• Convergence of iterates in nonlinear Perron-Frobenius theory
• Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
• Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors
• An adaptive gradient method for computing generalized tensor eigenpairs
• A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
• The dominant eigenvalue of an essentially nonnegative tensor.
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
• Spectral hypergraph theory of the adjacency hypermatrix and matroids
• Shifted power method for computing tensor H-eigenpairs.
• 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
• Linear convergence of the LZI algorithm for weakly positive tensors
• A survey on the spectral theory of nonnegative tensors.
• Convergence of algorithms for finding eigenvectors
• Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
• On the extreme points of slice-stochastic tensors
• 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
• Necessary and sufficient conditions for copositive tensors
• A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
• The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis
• A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors
• \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• On the estimates of the \(\mathcal{Z}\)-eigenpair for an irreducible nonnegative tensor
• Bounds for the greatest eigenvalue of positive tensors
• Finding the extreme \(Z\)-eigenvalues of tensors via a sequential semidefinite programming method.
• Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
• \(Z\)-eigenvalue inclusion theorems for tensors
• A new bound for the spectral radius of nonnegative tensors

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)