A nonmonotone globalization framework for Anderson acceleration for contractive and nonexpansive fixed point problems

Wei Bian, Zekai Li

Anderson acceleration (AA) is an effective technique for accelerating fixed point iterations, but it generally lacks global convergence guarantees. We propose a nonmonotone globali…