EUVIMEDEUVIMED entdecken
Crossref

Filtering for Anderson Acceleration

Sara Pollock, Leo G. Rebholz

SIAM Journal on Scientific Computing · 31.08.2023 · 45 (4) · A1571-A1590

DOI: 10.1137/22m1536741 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 07.07.2023. Verfasst von Sara Pollock und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This work introduces, analyzes, and demonstrates an efficient and theoretically sound filtering strategy to ensure the condition of the least-squares problem solved at each iteration of Anderson acceleration. The filtering strategy consists of two steps: the first controls the length disparity between columns of the least-squares matrix, and the second enforces a lower bound on the angles between subspaces spanned by the columns of that matrix. The combined strategy is shown to control the condition number of the least-squares matrix at each iteration. The method is shown to be effective on a range of problems based on discretizations of partial differential equations. It is shown to be particularly effective for problems where the initial iterate may lie far from the solution and which progress through distinct preasymptotic and asymptotic phases.

Förderung

  • National Science Foundation

Zitieren

APA

Pollock, S., & Rebholz, L. G. (2023). Filtering for Anderson Acceleration. SIAM Journal on Scientific Computing, 45(4), A1571-A1590. https://doi.org/10.1137/22m1536741

Vancouver

Pollock S, Rebholz LG. Filtering for Anderson Acceleration. SIAM Journal on Scientific Computing. 2023;45(4):A1571-A1590. doi:10.1137/22m1536741

BibTeX
@article{Pollock2023,
  author = {Pollock, Sara and Rebholz, Leo G.},
  title = {Filtering for Anderson Acceleration},
  journal = {SIAM Journal on Scientific Computing},
  year = {2023},
  volume = {45},
  number = {4},
  pages = {A1571--A1590},
  doi = {10.1137/22m1536741}
}
Kostenlos starten →