Shifted and extrapolated power methods for tensor $\ell^p$-eigenpairs
Electronic Transactions on Numerical Analysis (ETNA), vol. 53, pp. 1–27, 2020
This work is concerned with the computation of $\ell^p$-eigenvalues and eigenvectors of square tensors with $d$ modes. In the first part we propose two possible shifted variants of the popular (higher-order) power method for the computation of $\ell^p$-eigenpairs proving the convergence of both the schemes to the …
Extrapolation methods for fixed-point multilinear PageRank computations
Numerical Linear Algebra with Applications, vol. 27, pp. e2280, 2020
Nonnegative tensors arise very naturally in many applications that involve large and complex data flows. Due to the relatively small requirement in terms of memory storage and number of operations per step, the (shifted) higher-order power method is one of the most commonly used technique for the computation of …