1: \begin{abstract}

2: This work is concerned with the computation of $\ell^p$-eigenvalues and eigenvectors of square tensors with $d$ modes.

3: In the first part we propose two possible shifted variants of the popular (higher-order) power method and{, when the tensor is entrywise nonnegative {with a possibly reducible pattern} and $p$ is strictly larger than the number of modes, we prove} the convergence of both the schemes to the Perron $\ell^p$-eigenvector {and to} the maximal corresponding $\ell^p$-eigenvalue {of the tensor}. Then, {in the second part,} motivated by the slow rate of convergence that the proposed methods achieve for certain real-world tensors when $p\approx d$, the number of modes, we introduce an extrapolation framework  based on the simplified topological $\ep$-algorithm to efficiently accelerate the shifted power sequences.

4: Numerical results on synthetic and real world problems show the improvements gained by the introduction of the shifting parameter and the efficiency of the acceleration technique.

5: 

6: \vspace{.5em}

7: 

8: \noindent{\bf Keywords}

9: $\ell^p$-eigenvalues, tensors, shifted higher-order power method, extrapolation methods, Shanks' transformations, $\ep$-algorithms

10: 

11: \vspace{.5em}

12: 

13: \noindent{\bf AMS}

14: 15A69, 15A18, 65B05, 65B10, 65B99, 65F15

15: \end{abstract}