Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method

DOI10.1016/J.LAA.2016.04.024MaRDI QIDQ290680zbMATH OpenOpenAlexFDO

Authors Matthias Hein, Antoine Gautier

Publication date 3 June 2016

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

Full work available at URL https://arxiv.org/abs/1503.01273

zbMATH Keywords

convergence analysis of the higher order power methodmaximal singular valuePerron-Frobenius theorem for nonnegative tensors

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Positive matrices and their generalizations; cones of matrices (15B48) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Abstract: We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the maximal singular value. Additionally, we propose a higher order power method for the computation of the maximal singular vectors and show that it has an asymptotic linear convergence rate.

Recommendations

• Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
• Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
• Singular values of nonnegative rectangular tensors

Cites work

• scientific article; zbMATH DE number 108480 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 6783411 (Why is no real title available?)
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Convexity and log convexity for the spectral radius
• Eigenvalues of a real supersymmetric tensor
• Finding the largest eigenvalue of a nonnegative tensor
• Hilbert’s projective metric and iterated nonlinear maps
• Matrix \(p\)-norms are NP-hard to approximate if \(p\neq1,2,\infty\)
• Most tensor problems are NP-hard
• Nonnegative Polynomial Optimization over Unit Spheres and Convex Programming Relaxations
• Numerical multilinear algebra and its applications
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Singular values of a real rectangular tensor
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• The Perron-Frobenius theorem for homogeneous, monotone functions
• The number of singular vector tuples and uniqueness of best rank-one approximation of tensors
• The power method for l\(^p\) norms
• \(l^{k,s}\)-singular values and spectral radius of rectangular tensors
• Über homogene Polynome in ($L^{2}$)

Cited in

(14)

• A note on Banach's results concerning homogeneous polynomials associated with nonnegative tensors
• The Perron--Frobenius Theorem for Multihomogeneous Mappings
• An SDP relaxation method for Perron pairs of a nonnegative tensor
• Eigenvalues of the solution of the Lyapunov tensor equation
• A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
• On the tensor spectral \(\mathbf{p}\)-norm and its higher order power method
• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• Nonnegative tensors revisited: plane stochastic tensors
• Newton correction methods for computing real eigenpairs of symmetric tensors
• The global convergence of the nonlinear power method for mixed-subordinate matrix norms
• Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra
• Dynamical properties of endomorphisms, multiresolutions, similarity and orthogonality relations
• Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product
• Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure

This page was built for publication: Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method

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