next up previous
Next: About this document ...

C. T. Kelley
Local Improvement Results for Anderson Acceleration and Inaccurate Function Evaluations

Department of Mathematics
Box 8205
North Carolina State University
Raleigh
NC 27695-8205
tim_kelley@ncsu.edu
A Toth
R Pawloski
A Ellis
S Slattery
S Hamilton
T Evans

We analyze the convergence of Anderson acceleration when the fixed point map is corrupted with errors. We consider uniformly bounded errors and stochastic errors with infinite tails. We prove local improvement results which describe the performance of the iteration up to the point where the accuracy of the function evaluation causes the iteration to stagnate. We illustrate the results with examples from neutronics.





root 2016-02-22