We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Filtering for Anderson acceleration

Abstract: 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 particularly effective for problems where the initial iterate may lie far from the solution, and which progress through distinct preasymptotic and asymptotic phases.
Comments: 21 pages, 10 figures, 2 tables
Subjects: Numerical Analysis (math.NA)
MSC classes: 65N22
Cite as: arXiv:2211.12953 [math.NA]
  (or arXiv:2211.12953v1 [math.NA] for this version)

Submission history

From: Sara Pollock [view email]
[v1] Wed, 23 Nov 2022 13:54:57 GMT (2315kb,D)

Link back to: arXiv, form interface, contact.