Abstract
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.
Similar content being viewed by others
References
Aitken, A. C.,On Bernoulli's Numerical Solution of Algebraic Equations, Proc. Roy. Soc., Edinburgh. Vol. 46 (1926), p. 289–305.
Gass, S. I.,Linear Programming, Methods and Applications, McGraw-Hill, New York, Toronto, London (1958), chapter 5.
Lysegård, A.,Problemsamling i Numerisk analys, Lund (1963), p. 25–27.
Shanks, D.,Non-Linear Transformations of Divergent and Slowly Convergent Series, Journ. of Math. and Phys., Vol. 34 (1955), p. 1–42.
Shohat, J. A. and Tamarkin, J. D.,The problem of moments, American Mathematical Society, Providence (1943).
Todd, J.,Survey of Numerical Analysis, McGraw-Hill (1962).
Widder, D. V.,The Laplace Transform, Princton (1946).
Wynn, P.,Acceleration techniques in numerical analysis, Proc. of IFIP Congress 62, p. 149–155.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dahlquist, G., Gustafson, SÅ. & Siklósi, K. Convergence acceleration from the point of view of linear programming. BIT 5, 1–16 (1965). https://doi.org/10.1007/BF01975719
Issue Date:
DOI: https://doi.org/10.1007/BF01975719