An algorithm for computing the spectral radius of nonnegative tensors

DOI10.1007/S40314-019-0853-1MaRDI QIDQ2322480zbMATH OpenOpenAlexWikidataFDO

Authors Qilong Liu, Zhen Chen

Publication date 4 September 2019

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

Full work available at URL https://doi.org/10.1007/s40314-019-0853-1

zbMATH Keywords

irreduciblespectral radiusweakly irreducibleweakly irreducible normal form of tensors

Mathematics Subject Classification ID

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

Recommendations

• A fast algorithm for the spectral radii of weakly reducible nonnegative tensors.
• An iterative method for finding the spectral radius of an irreducible nonnegative tensor
• A method with parameter for solving the spectral radius of nonnegative tensor
• Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
• Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

Cites work

• A combinatorial approach to matrix theory and its applications
• A general product of tensors with applications
• A necessary and sufficient condition for existence of a positive Perron vector
• A strong-connectivity algorithm and its applications in data flow analysis
• A survey on the spectral theory of nonnegative tensors.
• Depth-First Search and Linear Graph Algorithms
• Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
• Eigenvalues of a real supersymmetric tensor
• Finding the largest eigenvalue of a nonnegative tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• Introduction to algorithms.
• On determinants and eigenvalue theory of tensors
• On some properties of the determinants of tensors
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• On the largest eigenvalue of a symmetric nonnegative tensor.
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Shifted power method for computing tensor eigenpairs
• Strictly nonnegative tensors and nonnegative tensor partition
• Tensor analysis. Spectral theory and special tensors
• Tensor Decompositions and Applications

Cited in

(11)

• Some improvements on the Ky Fan theorem for tensors
• On reverse-order law of tensors and its application to additive results on Moore-Penrose inverse
• 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
• Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
• A fast algorithm for the spectral radii of weakly reducible nonnegative tensors.
• Strictly nonnegative tensors and nonnegative tensor partition
• scientific article; zbMATH DE number 7266652 (Why is no real title available?)
• An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors
• A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor
• A characterization of irreducible tensors by using the connectedness of the associated directed hypergraphs

Describes a project that uses

Uses Software

• TensorToolbox

This page was built for publication: An algorithm for computing the spectral radius of nonnegative tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2322480)