Skip to main content
Log in

Konvergenzbeschleunigung von Čebyšev-Entwicklungen

Accelerating the convergence of Chebyshev series

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Das Konvergenzverhalten der Čebyšev-Entwicklung einer analytischen Funktion hängt von der Lage der Singularitäten ab. In Analogie zu den Euler-Verfahren schlagen wir ein konvergenzbeschleunigendes Verfahren vor, welches auf konformer Abbildung beruht. Dadurch erreicht man eine Vergrößerung des Konvergenzbereichs und eine Verbesserung der Konvergenzgüte. Besonders einfach läßt sich der Fall einer gebrochen linearen Abbildung behandeln, wo sich eine Verbindung zu den Euler-Knopp-Verfahren ergibt. Schließlich geben wir Anwendungen auf Approximationsprobleme und behandeln einige Beispiele.

Abstract

The convergence rate of the Chebyshev series of an analytic function depends on the singularities. In analgy to the Euler transformation we propose a method based on conformal mapping. By this means one obtains an improvement of the convergence rate and an enlargement of the domain where the series converges. In the special case of a linear transformation we find out a connection to the Euler-Knopp method. Finally we give applications to approximation problems and treat some examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Bulirsch, R., Stoer, J.: Darstellung von Funktionen in Rechenautomaten. In: Mathematische Hilfsmittel des Ingenieurs, Teil III, S. 352–446. Berlin-Heidelberg-New York: Springer 1968.

    Google Scholar 

  2. Clenshaw, C. W., Curtis, A. R.: A method for numerical integration on an automatic computer. Num. Math.2, 197–205 (1960).

    Article  Google Scholar 

  3. Davis, P. J.: Interpolation and approximation. New York-Toronto-London: Blaisdell 1963.

    Google Scholar 

  4. Davis, P. J., Rabinowitz, P.: Numerical integration. Waltham-Toronto-London: Blaisdell 1967.

    Google Scholar 

  5. Fox, L., Parker, I. B.: Chebyshev polynomials in numerical analysis. London-New York-Toronto: Oxford University Press 1968.

    Google Scholar 

  6. Hart, J. F., et al.: Computer approximations. New York-London-Sydney: Wiley 1968.

    Google Scholar 

  7. Hayashi, K.: Fünfstellige Funktionentafeln. Berlin: Springer 1930.

    Google Scholar 

  8. Knopp, K.: Theorie und Anwendung der unendlichen Reihen, 5. Aufl. Berlin-Heidelberg-New York: Springer 1964.

    Google Scholar 

  9. Locher, F.: Numerische Quadratur von Funktionen mit Singularitäten. ZAMM54, T227–228 (1974).

    Google Scholar 

  10. Locher, F., Zeller, K.: MCC-Verfahren (numerische Čebyšev-Entwicklung einer Stammfunktion). (Springer Lecture Notes, Vol. 333.) 175–182 (1973).

  11. Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Göttingen-Heidelberg-New York: Springer 1964.

    Google Scholar 

  12. Nehari, Z.: Conformal mapping. New York-Toronto-London: McGraw-Hill 1952.

    Google Scholar 

  13. Scraton, R. E.: A method for improving the convergence of Chebyshev series. Comp. J.13, 202–203 (1970).

    Article  Google Scholar 

  14. Snyder, M. A.: Chebyshev methods in numerical approximation. Englewood Cliffs. Prentice-Hall 1966.

    Google Scholar 

  15. Szegö, G.: Orthogonal polynomials. Ann Arbor: AMS coll. publ. 22 (1948).

  16. Zeller, K., Beekmann, W.: Theorie der Limitierungsverfahren. Berlin-Heidelberg-New York: Springer 1970.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Locher, F. Konvergenzbeschleunigung von Čebyšev-Entwicklungen. Computing 15, 235–246 (1975). https://doi.org/10.1007/BF02242370

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02242370

Navigation