Abstract
In this paper we present several efficient methods for evaluating functions defined by power series expansions. Simple computer codes for two rapid algorithms are given in a companion paper. The convergence rates of the proposed computational schemes are investigated theoretically and the results are illustrated by numerical examples.
Zusammenfassung
In dieser Arbeit werden mehrere effiziente Methoden zur Berechnung von Funktionen, die durch Potenzenreihen definiert sind, präsentiert. Einfache Computerprogramme für zwei schnelle Algorithmen werden in einem eigenen Beitrag ([9]) angegeben. Die Konvergenzgeschwindigkeiten der vorgeschlagenen Verfahren werden theoretisch untersucht und die erhaltenen Ergebnisse werden an numerischen Beispielen erläutert.
Similar content being viewed by others
References
Cheney, E. W.: Introduction to Approximation Theory. New York: McGraw-Hill 1966.
Clenshaw, C. W.: Chebyshev Series for Mathematical Functions, National Physical Laboratory Mathematical Tables, Vol. 5. London: H. M. S. O. 1962.
Dahlquist, G., Björck, Å., Anderson, N.: Numerical Methods. Englewood Cliffs, N. J.: Prentice-Hall 1974.
Dahlquist, G., Gustafson, S.-Å., Siklo'si, K.: Convergence acceleration from the point of view of linear programming. BIT5, 1–16 (1965).
Golub, G. H., Welsch, J. H.: Calculation of Gauß quadrature rules. Math. Comp.23, 221–230 (1969).
Gustafson, S.-Å.: Rapid computation of general interpolation formulas and mechanical quadrature rules. CACM14, 797–801 (1971).
Gustafson, S.-Å.: Numerical computation of linear functionals. Pub 72-06, Univ. Central de Venezuela, Dep. Comp., Caracas: 1972.
Gustafson, S.-Å.: A method of computing limit values. SIAM J. on Numer. Anal.10, 1080–1090 (1973).
Gustafson, S.-Å.: Two computer codes for convergence acceleration. Computing (to appear).
Gustafson, S.-Å., Dahlquist, G.: On the computation of slowly convergent Fourier integrals. Methoden und Verfahren der Mathematischen Physik6, 93–112 (1972).
Gustafson, S.-Å., Lindahl, S.: Numerical computation of an integral appearing in the Fröman-Fröman phase-integral formula for calculation of quantal matrix elements without the use of wave functions. J. Comp. Phys.24, 81–95 (1977).
Melinder, I.: Accurate approximation in weighted maximum norm by interpolation. J. Approx. Th. (1978).
Nilsson, F.: A suddenly stopping crack in an infinite strip under tearing action. Special Technical Publication627, 77–91 (1977). American Society for Testing and Materials, 1916 Race Street, Philadelphia, PA 19103, U.S.A.
Powell, M. J. D.: On the maximum errors of polynomial approximation defined by interpolation and by least squares criteria. Comp. J.9, 404–407 (1966/1967).
Widder, D. V.: An introduction to Transform Theory. New York: Academic Press 1971.
Wynn, P.: A note on the generalized Euler transformation. Comp. J.14, 437–441 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gustafson, S.Å. Convergence acceleration on a general class of power series. Computing 21, 53–69 (1978). https://doi.org/10.1007/BF02252194
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02252194