Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

DOI10.1007/s11464-012-0268-4zbMath1311.65038OpenAlexW2052097135MaRDI QIDQ1945581

Guanglu Zhou, Liqun Qi, Soon-Yi Wu

Publication date: 8 April 2013

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-012-0268-4

zbMATH Keywords

algorithmlargest eigenvaluepower methodnonnegative tensor\(Q\)-linear convergence

Mathematics Subject Classification ID

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

Related Items

Sharp upper bounds on the maximum \(M\)-eigenvalue of fourth-order partially symmetric nonnegative tensors ⋮ Solving multi-linear systems with \(\mathcal {M}\)-tensors ⋮ A survey on the spectral theory of nonnegative tensors ⋮ Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ Positive definiteness for 4th order symmetric tensors and applications ⋮ Markov chains with memory, tensor formulation, and the dynamics of power iteration ⋮ Some inequalities on the minimum H-eigenvalue of the Fan product of \(\mathcal{Z}\)-tensors ⋮ Tensor \(Z\)-eigenvalue complementarity problems ⋮ Numerical ranges of even-order tensor ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ An algorithm for computing the spectral radius of nonnegative tensors ⋮ Brauer-type bounds for Hadamard product of nonnegative tensors ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors ⋮ Three Hypergraph Eigenvector Centralities

Cites Work

• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• Perron-Frobenius theorem for nonnegative tensors
• D-eigenvalues of diffusion kurtosis tensors
• Singular values of a real rectangular tensor
• Z-eigenvalue methods for a global polynomial optimization problem
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• Einschliessungssatz für die charakteristischen Zahlen von Matrizen
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
• Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form