Convergence acceleration during the 20th century (Q5932843)
From MaRDI portal
scientific article; zbMATH DE number 1599807
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence acceleration during the 20th century |
scientific article; zbMATH DE number 1599807 |
Statements
Convergence acceleration during the 20th century (English)
0 references
17 July 2001
0 references
Methods to accelerate the convergence of sequences of numbers or of vectors are very important in numerical mathematics. The author gives a survey of some of the most important such methods and their historical background. For sequences of numbers, the processes of Richardson-Romberg and Aitken's \(\Delta^2\)-process and Wynn's \(\varepsilon\)-algorithm are prominent; the latter can also be iterated. Always the asymptotic expansion of the error of the sequences to be accelerated is of primary importance. In the vector case, one can operate componentwise, or one can use \(y^{-1}= y/(y,y)\) to replace the inverse of a number \(y\), for example in the vector version of Wynn's \(\varepsilon\)-algorithm. The article ends with a list of 155 references.
0 references
convergence acceleration
0 references
historical survey
0 references
Richardson-Romberg extrapolation
0 references
Aitken's \(\Delta^2\)-process
0 references
Wynn's \(\varepsilon\)-algorithm
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references