The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis

DOI10.1016/j.laa.2013.09.027zbMath1283.65058OpenAlexW2142707586MaRDI QIDQ2435569

Zhongming Chen, Yuning Yang, Liqun Qi, Qingzhi Yang

Publication date: 19 February 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.09.027

zbMATH Keywords

complexityalgorithmconvergenceconvex optimizationeigenvalueperturbationinterior-point methodnumerical examplessingular valuenonnegative tensors

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Convex programming (90C25) Interior-point methods (90C51) Multilinear algebra, tensor calculus (15A69)

Related Items (15)

Properties and calculation for \(C\)-eigenvalues of a piezoelectric-type tensor ⋮ Conditions of strong ellipticity and calculations of M-eigenvalues for a partially symmetric tensor ⋮ \(l^{p/2,q/2}\)-singular values of a real partially symmetric rectangular tensor ⋮ Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor ⋮ \(l^{p, q/2}\)-singular values of a real partially symmetric rectangular tensor ⋮ Positive definiteness for 4th order symmetric tensors and applications ⋮ Markov chains with memory, tensor formulation, and the dynamics of power iteration ⋮ Singular value inclusion sets for rectangular tensors ⋮ A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor ⋮ Singular value inclusion sets of rectangular tensors ⋮ Z-singular value and Z-singular value inclusion sets for tensors ⋮ A method with parameter for solving the spectral radius of nonnegative tensor ⋮ Upper bounds for the spectral radii of nonnegative tensors ⋮ Two new singular value inclusion sets for rectangular tensors ⋮ An \(S\)-type singular value inclusion set for rectangular tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of uniform hypergraphs
• Singular values of nonnegative rectangular tensors
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• A tensor product matrix approximation problem in quantum physics
• Perron-Frobenius theorem for nonnegative tensors
• Singular values of a real rectangular tensor
• Multiplicity of singular values for tensors
• A reformulation of the strong ellipticity conditions for unconstrained hyperelastic media
• Inexact implicit methods for monotone general variational inequalities
• Algebraic connectivity of an even uniform hypergraph
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Block tensors and symmetric embeddings
• Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
• Linear convergence of an algorithm for largest singular value of a nonnegative rectangular tensor
• Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
• Eigenvalues of a real supersymmetric tensor
• Numerical multilinear algebra and its applications
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• The Perron-Frobenius theorem for homogeneous, monotone functions
• 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

This page was built for publication: The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis