Anderson Acceleration for Nonsmooth Fixed Point Problems

Wei Bian, Xiaojun Chen

We give new convergence results of Anderson acceleration for the composite $\max$ fixed point problem. We prove that Anderson(1) and EDIIS(1) are q-linear convergent with a smaller…