Abstract
Convergence theorems for cyclic methods have been proved in the case of globally Lipschitz-continuous right-hand-sidesg for the differential equationy′=g(t, y). In the present paper it is shown that this strong restriction can be omitted. Moreover, a new definition for consistency of cyclic methods is pressented. The consistency conditions are weaker than the classical ones in the case of real cyclic methods (m>1). This leadsbesides order-of-convergence-arguments — to an additional motivation for the construction of cyclic methods, since more coefficients will be available for fitting other purposes and more methods can be shown to be convergent. Examples are given.
Zusammenfassung
Konvergenzsätze für zyklische Verfahren liegen vor, sofern die rechte Seite der Differentialgleichungy′=g(t, y) global Lipschitz-beschränkt ist. In der vorliegenden Arbeit wird gezeigt, daß man sich von dieser stark einschränkenden Bedingung weitgehend befreien kann. Überdies wird eine neue Definition für die Konsistenz zyklischer Verfahren eingeführt. Die hier angegebenen Konsistenzbedingungen sind im Falle echt zyklischer Verfahren (m>1) schwächer als die klassischen Konsistenzforderungen. Neben Verfahrensordnungsargumenten ergibt sich dadurch eine zusätzliche Begründung für die Konstruktion zyklischer Verfahren, denn es werden mehr Koeffizienten zur Anpasung an andere Zwecke frei. Außerdem kann die Konvergenz weiterer Verfahren gezeigt werden. Beispiele werden angegeben.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Albrecht, P.: Explicit, optimal stability functionals and their application to cyclic discretization methods. Computing19, 233–249 (1978).
Ansorge, R.: Konvergenz von Mehrschrittverfahren zur Lösung halblinearer Anfangswertaufgaben. Numer. Math.10, 209–219 (1967).
Ansorge, R.: Differenzenapproximationen partieller Anfangswertaufgaben. Stuttgart: Teubner 1978.
Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand.4, 33–53 (1956).
Donelson, J., Hansen, E.: Cyclic composite multistep predictor-corrector methods. SIAM J. Numer. Anal.8, 137–157 (1971).
Haß, R.: Konvergenz von Differenzenverfahren für halblineare Anfansgswertaufgaben. In: Lecture Notes in Mathematics, Vol. 267 (Ansorge, R., Töring, W., Hrsg.). Berlin-Heidelberg-New York: Springer 1972.
Lax, P. D., Richtmyer, R. D.: Survey of the stability of linear finite difference equations. Comm. Pure Appl. Math.9, 267–293 (1956).
Taubert, K.: Eine Erweiterung der Theorie von Dahlquist. Computing17, 177–185 (1976).
Urabe, M.: Theory of errors in the numerical integration of ordinary differnetial equations. J. Sci. Hiroshima Univ. Ser. A-I25, 3–62 (1961).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ansorge, R., Taubert, K. Remarks on composite integration methods for ordinary differential equations. Computing 31, 69–82 (1983). https://doi.org/10.1007/BF02247937
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02247937