A smoothing Anderson acceleration algorithm for nonsmooth fixed point problems with linear convergence

Zekai Li, Wei Bian

In this paper, we consider the Anderson acceleration method for solving the contractive fixed point problem, which is nonsmooth in general. We define a class of smoothing functions…