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.024zbMATH Open1360.15029arXiv1503.01273OpenAlexW2964185177MaRDI QIDQ290680FDOQ290680

Antoine Gautier, Matthias Hein

Publication date: 3 June 2016

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

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.

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

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

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)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Hilbert’s projective metric and iterated nonlinear maps
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Title not available (Why is that?)
• Most Tensor Problems Are NP-Hard
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Numerical multilinear algebra and its applications
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Title not available (Why is that?)
• Perron-Frobenius theorem for nonnegative tensors
• Convexity and log convexity for the spectral radius
• The power method for l\(^p\) norms
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• \(l^{k,s}\)-singular values and spectral radius of rectangular tensors
• Matrix p-Norms Are NP-Hard to Approximate If $p\neq1,2,\infty$
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• The number of singular vector tuples and uniqueness of best rank-one approximation of tensors
• Nonnegative Polynomial Optimization over Unit Spheres and Convex Programming Relaxations
• Title not available (Why is that?)
• Über homogene Polynome in ($L^{2}$)
• Singular values of a real rectangular tensor

Cited In (8)

• The Perron--Frobenius Theorem for Multihomogeneous Mappings
• Eigenvalues of the solution of the Lyapunov tensor equation
• A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• The global convergence of the nonlinear power method for mixed-subordinate matrix norms
• Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors
• Dynamical properties of endomorphisms, multiresolutions, similarity and orthogonality relations
• Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product

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)