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.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
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.
Clenshaw, C. W., Curtis, A. R.: A method for numerical integration on an automatic computer. Num. Math.2, 197–205 (1960).
Davis, P. J.: Interpolation and approximation. New York-Toronto-London: Blaisdell 1963.
Davis, P. J., Rabinowitz, P.: Numerical integration. Waltham-Toronto-London: Blaisdell 1967.
Fox, L., Parker, I. B.: Chebyshev polynomials in numerical analysis. London-New York-Toronto: Oxford University Press 1968.
Hart, J. F., et al.: Computer approximations. New York-London-Sydney: Wiley 1968.
Hayashi, K.: Fünfstellige Funktionentafeln. Berlin: Springer 1930.
Knopp, K.: Theorie und Anwendung der unendlichen Reihen, 5. Aufl. Berlin-Heidelberg-New York: Springer 1964.
Locher, F.: Numerische Quadratur von Funktionen mit Singularitäten. ZAMM54, T227–228 (1974).
Locher, F., Zeller, K.: MCC-Verfahren (numerische Čebyšev-Entwicklung einer Stammfunktion). (Springer Lecture Notes, Vol. 333.) 175–182 (1973).
Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Göttingen-Heidelberg-New York: Springer 1964.
Nehari, Z.: Conformal mapping. New York-Toronto-London: McGraw-Hill 1952.
Scraton, R. E.: A method for improving the convergence of Chebyshev series. Comp. J.13, 202–203 (1970).
Snyder, M. A.: Chebyshev methods in numerical approximation. Englewood Cliffs. Prentice-Hall 1966.
Szegö, G.: Orthogonal polynomials. Ann Arbor: AMS coll. publ. 22 (1948).
Zeller, K., Beekmann, W.: Theorie der Limitierungsverfahren. Berlin-Heidelberg-New York: Springer 1970.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242370