Asymptotisches Verhalten und Konvergenzbeschleunigung von Iterationsfolgen (Q1085942): Difference between revisions

General procedures for accelerating convergence of fixed point methods by extrapolation are discussed. An asymptotic expansion for such iterative sequences is proved. It is shown that the behaviour of this expansion, neglecting the remainder, is closely related to the asymptotic behaviour of sequences satisfying a linear difference equation. A discussion of Wynn's \(\epsilon\)-algorithm is given using the theory developed.