Some Results on the Convergence of Anderson Acceleration

dc.contributor.authorSmith, Adam
dc.date.accessioned2025-01-06T18:56:25Z
dc.date.available2025-01-06T18:56:25Z
dc.date.issued2025-01-06
dc.date.submitted2024-12-18
dc.description.abstractAnderson acceleration (AA), also known as Anderson mixing, is an extrapolation technique used to accelerate the convergence of fixed-point iterations $\bm{x}_{k+1}=\bm{q}(\bm{x}_k)$, $k=0,1,\dots$, with $\bm{q}:\R^n\to\R^n$, $\bm{x}_k\in\R^n$. AA was first introduced by D.G. Anderson in the context of solving integral equations but has since been adapted to fixed-point iteration problems in general. Despite relatively little being known about its convergence properties, AA has seen considerable usage in several areas such as electronic structure computations and machine learning. This thesis presents a broad overview of the current convergence literature for AA and introduces a variety of new results concerning properties of AA, such as its asymptotic convergence rate, the possibility of stagnation, and an analysis of its coefficients. Additionally, some variations of the AA iteration are proposed with an accompanying analysis and comparison to the classical AA algorithm.
dc.identifier.urihttps://hdl.handle.net/10012/21313
dc.language.isoen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectKrylov Subspaces
dc.subjectAnderson acceleration
dc.subjectfixed-point iteration
dc.subjectiterative methods
dc.subjectr-linear convergence
dc.titleSome Results on the Convergence of Anderson Acceleration
dc.typeMaster Thesis
uws-etd.degreeMaster of Mathematics
uws-etd.degree.departmentApplied Mathematics
uws-etd.degree.disciplineApplied Mathematics
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0
uws.contributor.advisorDe Sterck, Hans
uws.contributor.affiliation1Faculty of Mathematics
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Smith_Adam.pdf
Size:
1.47 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: