Tensor norm and maximal singular vectors of non-negative tensors - a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2015
- DOI:
- 10.48550/arXiv.1503.01273
- arXiv:
- arXiv:1503.01273
- Bibcode:
- 2015arXiv150301273G
- Keywords:
-
- Mathematics - Spectral Theory;
- Mathematics - Numerical Analysis;
- 15A48;
- 47H07;
- 47H09;
- 47H10
- E-Print:
- 24 pages, 2 figures