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
    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
    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
    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

    Identifiers