BIT Numerical Mathematics

, Volume 5, Issue 1, pp 1–16 | Cite as

Convergence acceleration from the point of view of linear programming

  • Germund Dahlquist
  • Sven-Åke Gustafson
  • Károly Siklósi


The best possible bounds for the sum of an alternating series with completely monotonic terms, when 2N terms have been computed, are determined. It is shown that their difference decreases exponentially withN. Various generalizations are indicated. The optimal application of Euler's transformation is also discussed. The error of that method also decreases exponentially, though the logarithmic decrement is only about 2/3 compared with the best possible error bounds.


Computational Mathematic Error Bound Optimal Application Logarithmic Decrement Convergence Acceleration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aitken, A. C.,On Bernoulli's Numerical Solution of Algebraic Equations, Proc. Roy. Soc., Edinburgh. Vol. 46 (1926), p. 289–305.Google Scholar
  2. 2.
    Gass, S. I.,Linear Programming, Methods and Applications, McGraw-Hill, New York, Toronto, London (1958), chapter 5.Google Scholar
  3. 3.
    Lysegård, A.,Problemsamling i Numerisk analys, Lund (1963), p. 25–27.Google Scholar
  4. 4.
    Shanks, D.,Non-Linear Transformations of Divergent and Slowly Convergent Series, Journ. of Math. and Phys., Vol. 34 (1955), p. 1–42.Google Scholar
  5. 5.
    Shohat, J. A. and Tamarkin, J. D.,The problem of moments, American Mathematical Society, Providence (1943).Google Scholar
  6. 6.
    Todd, J.,Survey of Numerical Analysis, McGraw-Hill (1962).Google Scholar
  7. 7.
    Widder, D. V.,The Laplace Transform, Princton (1946).Google Scholar
  8. 8.
    Wynn, P.,Acceleration techniques in numerical analysis, Proc. of IFIP Congress 62, p. 149–155.Google Scholar

Copyright information

© BIT Foundations 1965

Authors and Affiliations

  • Germund Dahlquist
    • 1
  • Sven-Åke Gustafson
    • 1
  • Károly Siklósi
    • 1
  1. 1.Royal Institute of TechnologyStockholm 70Sweden

Personalised recommendations