Abstract
The convergence of ROW methods is studied when these methods are applied to the stiff model equation of Prothero and Robinson. It turns out that there are barriers of the attainable order of convergence. Furthermore, the existence of ROW methods is shown the accuracy of which increases asymptotically with the stiffness of the model. The theoretical results are demonstrated by numerical examples.
Zusammenfassung
Es werden die Konvergenzeigenschaften der ROW-Verfahren bei ihrer Anwendung auf das steife Differentialgleichungsmodell von Prothero und Robinson untersucht. Dabei zeigt es sich, daß es Barrieren für die tatsächlich erreichbare Konvergenzordnung gibt. Ferner existieren ROW-Verfahren, deren Genauigkeit asymptotisch mit der Steifheit des Modells zunimmt. Die theoretischen Ergebnisse werden an numerischen Beispielen demonstriert.
Similar content being viewed by others
References
Burrage, K.: A special family of Runge-Kutta methods for solving stiff differential equations. BIT18, 22–41 (1978).
Dekker, K., Kraaijevanger, J. F. B. M., Spijker, M. N.: The order ofB-convergence of the Gaussian Runge-Kutta methods. Rep. no. 1985-06, University of Leiden (1985).
Frank, R., Schneid, J., Ueberhuber, C. W.: The concept ofB-convergence. SIAM J. Numer. Anal.18, 753–780 (1981).
Frank, R., Schneid, J., Ueberhuber, C. W.:B-convergence of Runge-Kutta methods. Ber. Nr. 48/81, Inst. f. Numer. Math., TU Wien (1981).
Frank, R., Schneid, J., Ueberhuber, C. W.: Order results for implicit Runge-Kutta methods applied to stiff systems. Ber. Nr. 53/82, Inst. f. Numer. Math., TU Wien (1982).
Hundsdorfer, W. H.: Stability andB-convergence of linearly implicit Runge-Kutta methods. Rep. NM-R 8516, CWI Amsterdam (1985).
Kaps, P., Wanner, G.: A study of Rosenbrock-type methods of high order. Numer. Math.38, 279–298 (1981).
Norsett, S. P.: Restricted Padé approximations to the exponential function. SIAM J. Numer. Anal.15/5, 1008–1029 (1978).
Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp.28, 145–162 (1974).
Scholz, S.: On the behaviour ofm-stage ROW methods with global error estimation in the smooth phase of stiff problems. In: Discretization in differential equations and enclosures. Math. Research, vol. 36 (Adams, E. et al., eds.), pp. 167–182. Berlin: Akademie-Verlag 1987.
Kaps, P.: Rosenbrock-type methods. In: Numerical Methods for Solving Stiff Initial Value Problems. Proceeding, Oberwolfach 1981. Ber. Nr. 9, Inst. f. Geom. u. Prakt. Math. RWTH Aachen.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Scholz, S. Order barriers for the B-convergence of ROW methods. Computing 41, 219–235 (1989). https://doi.org/10.1007/BF02259094
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02259094