Convergence acceleration by a method of intercalation

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 Σu _v of terms having the same sign and whose sumU is required, it is often possible to construct a series of the form u0−v₀+u₁−v₁+..., where Σv _v is a series whose terms have the same sign as the {u _v} 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.

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.