×

Asymptotic expansions and acceleration of convergence for higher order iteration processes. (English) Zbl 0733.65001

The paper analyzes the convergence behavior of sequences of real numbers \(\{x_ n\}\), which are defined through an iterative process of the form \(x_ n:=T(x_{n-1})\), where T is a suitable real function. It is proved that under certain mild assumptions on T, these numbers \(x_ n\) possess an asymptotic (error) expansion, where the type of this expansion depends on the derivative of T in the limit point \(\xi:=\lim_{n\to \infty}x_ n.\)
It is well-known that the convergence of sequences, which possess an asymptotic expansion, can be accelerated significantly by application of a suitable extrapolation process. In the present paper two types of such processes are studied in some detail. In addition, the author analyzes practical aspects of the extrapolation and presents the results of some numerical tests. It turns out that even the convergence of Newton’s method can be accelerated using the very simple linear extrapolation process.
Reviewer: Guido Walz

MSC:

65B05 Extrapolation to the limit, deferred corrections
40A25 Approximation to limiting values (summation of series, etc.)
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Brezinski, C. (1980): A General Extrapolation Algorithm. Numer. Math.35, 175-187 · Zbl 0444.65001 · doi:10.1007/BF01396314
[2] Brezinski, C., Walz, G. (1991): Sequences of Transformations and Triangular Recursion Schemes, with Applications in Numerical Analysis. J. Comp. Appl. Math.34, 361-383 · Zbl 0732.65004 · doi:10.1016/0377-0427(91)90095-2
[3] Bulirsch, R., Stoer, J. (1964): Fehlerabsch?tzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Romberg-Typus. Numer. Math.6, 413-427 · Zbl 0123.32101 · doi:10.1007/BF01386092
[4] Horn, J. (1918): ?ber eine nichtlineare Differenzengleichung. Jahresber. Dtsch. Math.-Ver.26, 230-251 · JFM 46.0709.01
[5] Joyce, D.C. (1971): Survey of Extrapolation Processes in Numerical Analysis. SIAM Rev.13, 435-488 · Zbl 0229.65005 · doi:10.1137/1013092
[6] Meinardus, G. (1983): ?ber das asymptotische Verhalten von Iterationsfolgen. Z. Ang. Math. Mech.63, 70-72 · Zbl 0519.65004 · doi:10.1002/zamm.19830630114
[7] Ortloff, H. (1983): Konvergenzbeschleunigung iterativer Algorithmen durch Extrapolations-methoden. Dissertation A, TH Magdeburg
[8] Saaty, T.L. (1967): Modern Nonlinear Equations. McGraw Hill, New York · Zbl 0148.28202
[9] Walz, G. (1987): Approximation von Funktionen durch asymptotische Entwicklungen und Eliminationsprozeduren. Dissertation, Universit?t Mannheim
[10] Walz, G. (1989): A Contour Integral Representation of Linear Extrapolation. Methods. Numer. Math.55, 477-480 · Zbl 0655.65003 · doi:10.1007/BF01396050
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.