Computing

, Volume 9, Issue 4, pp 267–273

Convergence acceleration by a method of intercalation

Authors

  • P. Wynn
    • Mathematics DepartmentLouisiana State University
Article

DOI: 10.1007/BF02241602

Cite this article as:
Wynn, P. Computing (1972) 9: 267. doi:10.1007/BF02241602

Summary

Many convergence acceleration techniques function successfully when applied to series of real terms which alternate in sign, but are unsuccessful when applied to series of terms having the same sign. Given a series Σuv of terms having the same sign and whose sumU is required, it is often possible to construct a series of the form u0−v0+u1−v1+..., where Σvv is a series whose terms have the same sign as the {uv} and whose sumV is known, which is amenable to transformation. The required estimate ofU is then recovered from the transformed estimate ofU−V and the known value ofV. Use of this artifice is illustrated with reference to the ⃛-algorithm, two numerical examples being given.

Konvergenzbeschleunigung durch Einschiebung

Zusammenfassung

Gewisse Konvergenzbeschleunigungsmethoden erweisen sich als besonders wirksam im Falle von Reihen mit reellen Gliedern, deren Vorzeichen alternieren. Es wird gezeigt, daß unter günstigen Umständen mit Hilfe eines sehr einfachen Kunstgriffes eine gegebene Reihe mit reellen Gliedern und gleichen Vorzeichen mit einer alternierenden Reihe in Beziehung gebracht werden kann und daß daher die gegebene Reihe mit Erfolg transformiert werden kann. Zwei numerische Beispiele werden angegeben.

Download to read the full article text

Copyright information

© Springer-Verlag 1972