Journal of Computational and Applied Mathematics2022,Vol.40314.DOI:10.1016/j.cam.2021.113844

Anderson acceleration based on the H-s Sobolev norm for contractive and noncontractive fixed-point operators

Yang, Yunan Townsend, Alex Appelo, Daniel
Journal of Computational and Applied Mathematics2022,Vol.40314.DOI:10.1016/j.cam.2021.113844

Anderson acceleration based on the H-s Sobolev norm for contractive and noncontractive fixed-point operators

Yang, Yunan 1Townsend, Alex 1Appelo, Daniel2
扫码查看

作者信息

  • 1. Cornell Univ
  • 2. Michigan State Univ
  • 折叠

Abstract

Anderson acceleration (AA) is a technique for accelerating the convergence of fixed-point iterations. In this paper, we apply AA to a sequence of functions and modify the norm in its internal optimization problem to the H-s norm, for some positive integer s, to bias it towards low-frequency spectral content in the residual. We analyze the convergence of AA by quantifying its improvement over Picard iteration. We find that AA based on the H-2 norm is well-suited to solve fixed-point operators derived from second-order elliptic differential operators, including the Helmholtz equation. (c) 2021 Elsevier B.V. All rights reserved.

Key words

Anderson acceleration/Fixed-point iteration/Sobolev space/Iterative methods/Optimization/Helmholtz equation/HELMHOLTZ-EQUATION/CONVERGENCE/INTEGRATION

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
被引量2
参考文献量38
段落导航相关论文