Saved in:
Bibliographic Details
Main Authors: Ling, Yonghui, Xiong, Zikang, Liang, Juan
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2507.15322
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • This work investigates the local convergence behavior of Anderson acceleration in solving nonlinear systems. We establish local R-linear convergence results for Anderson acceleration with general depth $m$ under the assumptions that the Jacobian of the nonlinear operator is Hölder continuous and the corresponding fixed-point function is contractive. In the Lipschitz continuous case, we obtain a sharper R-linear convergence factor. We also derive a refined residual bound for the depth $m = 1$ under the same assumptions used for the general depth results. Applications to a nonsymmetric Riccati equation from transport theory demonstrate that Anderson acceleration yields comparable results to several existing fixed-point methods for the regular cases, and that it brings significant reductions in both the number of iterations and computation time, even in challenging cases involving nearly singular or large-scale problems.