1: \begin{abstract}

2: Anderson Acceleration ($\AAn$) is a popular acceleration technique to enhance the convergence of fixed-point schemes. The analysis of $\AAn$ approaches often focuses on the convergence behavior of a corresponding fixed-point residual, while the behavior of the underlying objective function values along the accelerated iterates is currently not well understood. In this paper, we investigate local properties of $\AAn$ with restarting applied to a basic gradient scheme {($\AAr$)} in terms of function values. Specifically, we show that {$\AAr$} is a local descent method and that it can decrease the objective function {at a rate no slower} than the gradient method {up to higher-order error terms}. These new results theoretically support the good numerical performance of {$\AAnr$} when heuristic descent conditions are used for globalization and they provide a novel perspective on the convergence analysis of {$\AAr$}  that is more amenable to nonconvex optimization problems. Numerical experiments are conducted to illustrate our theoretical findings. 

3: \end{abstract}

4: