1: \begin{abstract}

2: This paper examines a number of extrapolation and acceleration methods,  and introduces a few

3: modifications of the standard Shanks transformation that deal with general sequences.

4: One of the goals of the paper is to lay out a general framework  that encompasses most of the known

5: acceleration strategies.

6: The paper also considers the Anderson acceleration algorithm under a new light and exploits a

7:  connection with Quasi-Newton

8: methods, in order to establish  local linear convergence results of Anderson-type techniques.

9: The methods are tested on a number of problems, including a few that arise from nonlinear Partial Differential

10: Equations.

11: 

12: \vskip 2mm

13: 

14: \noindent {\bf Keywords:} extrapolation methods, Anderson acceleration, Quasi-Newton methods, Krylov subspace methods,

15: regularization, nonlinear Poisson problems, Navier-Stokes equation.

16: \end{abstract}