1: \begin{abstract}
2: A one-step analysis of Anderson acceleration with general algorithmic
3: depths is presented. The resulting residual bounds within both contractive and noncontractive
4: settings clearly show the balance between the contributions from the higher and
5: lower order terms, which are both dependent on the success of the optimization problem solved at each step of the algorithm.
6: In the contractive setting, the bounds sharpen previous convergence
7: and acceleration results. The bounds rely on sufficient
8: linear independence of the differences between consecutive residuals, rather
9: than assumptions on the boundedness of the optimization coefficients.
10: Several numerical tests illustrate the analysis primarily in the noncontractive
11: setting, and demonstrate the use of the method on a nonlinear Helmholtz equation
12: and the steady Navier-Stokes equations with high Reynolds number in three
13: spatial dimensions.
14: \end{abstract}
15: