Zusammenfassung
Für Ein- und Mehrschrittverfahren zur näherungsweisen Lösung des Anfangswertproblemsy'=f (x, y) (a≤x≤b),y (a)=y a werden fürf ∈ Lip (α,p; Q) (0<α≤p) auch intermediäre Konvergenzordnungsaussagen der Formy h (t)=y (t)+0 (h α) (y h bezeichnet die Näherungslösung) bewiesen. Die Ergebnisse erweitern die unter Differenzierbarkeitsbedingungen anf bekannten klassischen Resultate.
Abstract
For one- and multistep methods for numerical integration of ordinary differential equations,y'=f(x, y) (a≤x≤b),y (a)=y a we prove intermediate convergence estimates of the following type:f ε Lip (α, p; Q) ⇋y h=y+0 (h α) (0<α≤p) wherey h denotes the approximate solution. The results extend classical ones.
Literatur
Ansorge, R., C. Geiger und R. Hass: Existenz und numerische Erfaßbarkeit verallgemeinerter Lösungen halblinearer Anfangswertaufgaben. ZAMM52, 597–605 (1972).
Butzer, P. L., und H. Johnen: Lipschitz spaces on compact manifolds. J. Funct. Anal.7, 242–266 (1971).
Butzer, P. L., K. Scherer, und U. Westphal: On the Banach-Steinhaus theorem and approximation in locally convex spaces. Acta Sci. Math.34, 25–34 (1973).
De Boor, C., und B. K. Swartz: Collocation at Gaussian points. Erscheint in SIAM. J. Num. Anal.
Collatz, L.: The numerical Treatment of Differential Equations. 3. Aufl., Berlin-Göttingen-Heidelberg: Springer 1960.
Grigorieff, R. D.: Numerik gewöhnlicher Differentialgleichung I. Stuttgart: Teubner Verlag. 1972.
Grigorieff, R. D.: Die Integration von Anfangswertaufgaben gewöhnlicher Differentialgleichungen. Ausarbeitung der Vorlesung „Numerische Mathematik”, Karlsruhe 1970.
Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations. New York: Wiley. 1962.
Kamke, E.: Gewöhnliche Differentialgleichungen. Leipzig: Akademische Verlagsgesellschaft. 1962.
Localczo, F.: An introduction to the application of spline functions to initial value problems. In: Theory and Application of Spline Functions (T. N. E. Greville, Hrsg.). New York: Academic Press. 1969.
Löfström, J.: Besov spaces in theory of approximation. Ann. Mat. Pura Appl.85, 93–184 (1970).
Peetre, J., und V. Thomée: On the rate of convergence for discret initial value problems. Math. Scand.21, 159–176 (1967).
Scherer, K.: Spline-Approximation und verallgemeinerte Lipschitzräume. Habilitationsschrift TH Aachen 1973, Teil III.
Stetter, F., und K. Zeller: Fehleruntersuchungen für das gewöhnliche Runge-Kutta-Verfahren. Math. Z.98, 179–184 (1967).
Swartz, B. K., und R. S. Varga: Error bounds for spline and L-spline interpolation. J. Appr.6, 6–49 (1972).
Timan, A. F.: Theory of Approximation of Functions of a Real Variable. New York: Pergamon Press. 1963.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Esser, H., Scherer, K. Konvergenzordnungen von Ein- und Mehrschrittverfahren bei gewöhnlichen Differentialgleichungen. Computing 12, 127–143 (1974). https://doi.org/10.1007/BF02260369
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02260369