Zusammenfassung
In der vorliegenden Arbeit wird die Bedeutung der Normalität einer Funktionf (x) bezüglich der rationalenT-Approximation für die numerische Behandlung des Problems herausgearbeitet.
Unter Voraussetzung der Normalität vonf (x) läßt sich zeigen, daß dieTschebyscheff-ApproximierendeT [f] Lipschitz-stetig vonf (x) abhängt. Weiter wird ein vollständiger Beweis für die Konvergenz desRemes-Algorithmus beim Start mit einer hinreichend guten Näherungslösung gegeben. Die Konvergenz ist bei stetigenf (x) zumindest linear. Schließlich wird untersucht, wie stark sich die diskreteT-Approximation vonf (x) (d. h. Approximation auf einer im Intervall gegebenen endlichen Punktmenge) von der ApproximationT [f] unterscheidet. Es werden qualitative Aussagen gewonnen.
Summary
In this paper the significance of normality of a functionf (x) with regard toT-Approximation for the numerical treatment of the problem is set forth.
Assumingf (x) to be normal theLipschitz-continous dependence of theTschebyscheff-approximationT [f] onf (x) is shown. Under the same assumption a detailed proof of the convergence of theRemes Algorithmus for a sufficiently good initial approximation is provided. The convergence is at least linear. Finally the discreteT-Approximation off (x) (approximation on a finite point set of the interval) is compared withT [f]. There are qualitative results.
Literatur
[1953]Achieser, N. I.: Vorlesungen über Approximationstheorie. Akademie-Verlag Berlin (1953). Englische Auflage: Theory of Approximation. Frederick Ungar Publishing Co, New York (1956).
[1965]Cheney, E. W.: Approximation by generalized rational functions. Page 101–110 in Approximation of functions ed. byH. L. Garabedian, Amsterdam Elsevier Publ. Co. (1965).
[1964]Cheney, E. W. andH. L. Loeb: Generalized Rational Approximations, J. Siam, Numer. Anal. 1, 11–25 (1964).
[1966]Cheney, E. W. andH. L. Loeb: On the Continuity of Rational Approximation Operators. Arch. Rational Mech. Anal. 21, 391–401 (1966).
[1962]Hart, J. F. andW. Fraser: On the computaton of rational approximations to continuous functions. Comm. ACM 5, 401–403 (1962).
[1964]Loeb, H. L.: Rational Chebyshev approximation. Notices AMS 11, S. 335 (1964).
[1960]Maehly, H. J. undCh. Witzgall: Tschebyscheff-Approximationen in kleinen Intervallen. I. Approximation durch Polynome. Num. Math.2, 142–150 (1960).
[1964]Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Springer Verlag, Berlin-Göttingen-Heidelberg (1964).
[1964a]Meinardus, G.: Private Mitteilung (1964).
[1965]Ralston, A.: Rational Chebyshev-Approximation by Remes-Algorithms. Num. Math.7, 322–330 (1965).
[1964]Rice, J. R.: The Approximation of Functions. Vol. I. — Linear Theory. Addison Wesley Publishing Company, Reading Massachusetts-Palo Alto-London (1964).
[1959]Stiefel, E.: Über diskrete und lineare Tschebyscheff-Approximationen. Num. Math.1, 1–28 (1959).
[1964]Stoer, J.: A direct method for Chebyshev approximation by rational functions. J. ACM11, 59–69 (1964).
[1961]Werner, H.: Bemerkungen zur Tschebyscheffschen Approximation mit rationalen Funktionen. ZAMM41, T 67–68 (1961).
[1962]Werner, H.: Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen. Arch. Rational Mech. Anal. 11, 368–384 (1962).
[1963]Werner, H.: Rationale Tschebyscheff-Approximation, Eigenwerttheorie und Differenzenrechnung. Arch. Rational Mech. Anal. 13, 330–347 (1963).
[1964]Werner, H.: On the rational Tschebyscheff-Operator. Math. Zeitschr.86, 317–326 (1964).
[1966]Werner, H.: Vorlesung über Approximationstheorie. Lecture Notes in Mathematics, Bd. 14, Springer Verlag, Berlin-Heidelberg-New York, (1966).
[1967]Werner, H.: Diskretisierung bei Tschebyscheff-Approximation mit verallgemeinerten rationalen Funktionen. Erscheint demnächst.
[1961]Wetterling, W.: Zur Anwendung des Newtonschen Verfahrens bei der numerischen Behandlung der Tschebyscheff-Approximation. ZAMM41, T 68, (1961).
Author information
Authors and Affiliations
Additional information
Mit 1 Textabbildung
Rights and permissions
About this article
Cite this article
Werner, H. Die Bedeutung der Normalität bei rationaler Tschebyscheff-Approximation. Computing 2, 34–52 (1967). https://doi.org/10.1007/BF02235511
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02235511