Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You and Your Team.

Learn More →

Comments on “Anderson Acceleration, Mixing and Extrapolation”

Comments on “Anderson Acceleration, Mixing and Extrapolation” The Extrapolation Algorithm is a technique devised in 1962 for accelerating the rate of convergence of slowly converging Picard iterations for fixed point problems. Versions to this technique are now called Anderson Acceleration in the applied mathematics community and Anderson Mixing in the physics and chemistry communities, and these are related to several other methods extant in the literature. We seek here to broaden and deepen the conceptual foundations for these methods, and to clarify their relationship to certain iterative methods for root-finding problems. For this purpose, the Extrapolation Algorithm will be reviewed in some detail, and selected papers from the existing literature will be discussed, both from conceptual and implementation perspectives. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Numerical Algorithms Springer Journals

Comments on “Anderson Acceleration, Mixing and Extrapolation”

Numerical Algorithms , Volume 80 (1) – Jun 5, 2018

Loading next page...
 
/lp/springer_journal/comments-on-anderson-acceleration-mixing-and-extrapolation-ahaI6lIR90
Publisher
Springer Journals
Copyright
Copyright © 2018 by Springer Science+Business Media, LLC, part of Springer Nature
Subject
Computer Science; Numeric Computing; Algorithms; Algebra; Theory of Computation; Numerical Analysis
ISSN
1017-1398
eISSN
1572-9265
DOI
10.1007/s11075-018-0549-4
Publisher site
See Article on Publisher Site

Abstract

The Extrapolation Algorithm is a technique devised in 1962 for accelerating the rate of convergence of slowly converging Picard iterations for fixed point problems. Versions to this technique are now called Anderson Acceleration in the applied mathematics community and Anderson Mixing in the physics and chemistry communities, and these are related to several other methods extant in the literature. We seek here to broaden and deepen the conceptual foundations for these methods, and to clarify their relationship to certain iterative methods for root-finding problems. For this purpose, the Extrapolation Algorithm will be reviewed in some detail, and selected papers from the existing literature will be discussed, both from conceptual and implementation perspectives.

Journal

Numerical AlgorithmsSpringer Journals

Published: Jun 5, 2018

References