Summary
B-convergence properties of defect correction methods based on the implicit Euler and midpoint schemes are discussed. The property ofB-convergence means that there exist global error bounds for nonlinear stiff problems independent of their stiffness. It turns out that the orders ofB-convergence of these methods coincide with the conventional orders of convergence of these methods derived under the assumption that.hL is small (whereL is a Lipschitz constant of the right-hand side). In Part I these assertions are reduced to the validity of the so-called Hypothesis A which is discussed in greater detail in Part II. Numerical experiments confirming the theoretical analysis are also given in Part II.
Similar content being viewed by others
References
Böhmer, K.: Discrete Newton Methods and Iterated Defect Correction. Numer. Math.37, 167–192 (1981)
Burrage, K., Butcher, J.C.: Stability Criteria for Implicit Runge-Kutta-Methods, SIAM J. Numer. Anal.16, 46–57 (1979)
Butcher, J.C.: A Stability Property of Implicit Runge-Kutta-Methods. BIT15, 358–361 (1975)
Butcher, J.C.: On the Implementation of Implicit Runge-Kutatta-Methods. BIT16, 237–240 (1976)
Butcher, J.C.: A Transformed Implicit Runge-Kutta-Method. Math. Rep.13, Univ. of Auckland (1977)
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.: Order Results for Implicit Runge-Kutta-Methods applied to Stiff Systems. SIAM J. Numer. Anal.22, 515–534 (1985)
Frank, R., Schneid, J., Ueberhuber, C.W.: Stability Properties of Implicit Runge-Kutta-Methods. SIAM J. Number. Anal.22, 497–514 (1985)
Frank, R., Ueberhuber, C.W.: Iterated Defect Correction for Runge-Kutta-Methods. Report Nr. 14/75, Institute for Numerical Mathematics, Technical University of Vienna 1975
Frank, R., Ueberhuber, C.W.: Iterated Defect Correction for the Efficient Solution of Stiff Systems of Ordinary Differential Equations. BIT17, 146–159 (1977)
Hildebrand, F.B.: Introduction to Numerical Analysis (2nd ed.) New York: McGraw-Hill 1974
Montijano, J.I.: Estudio de los metodos SIRK para la resolution numerica de ecuationes diferenciales de tipo stiff. Thesis, Univerity of Zaragoza
Nørsett, S.P.: Semi-explicit Runge-Kutta-Methods. Math. Comput. Rep.6, Univ. of Trondheim (1974)
Stetter, H.J.: Analysis of Discretization Methods for Ordinary Differential Equations, Berlin, Heidelber, New York: Springer 1973
Ueberhuber, C.W.: Implementation of Defect Correction Methods for Stiff Differential Equations, Computing23, 205–232 (1979)
Zadunaisky, P.E.: A Method for the Estimation of Errors Propagated in the Numerical Solution of a System of Ordinary Differential Equations. In: The Theory of Orbits in the Solar System and in Stellar Systems. Proc. Int. Astronomical Union, Symp. 25, Thessaloniki (G. Contopoulos. Ed) 1964
Defect Correction Methods. Theory and Applications. (K. Bohmer, H.J. Stetter eds.). Computing Supplementum S. Wien, New York: Springer 1984
Kraaijevanger, J.F.B.M.:B-convergence of the implicit midpoint rule and the trapezoidal rule. BIT25, 652–666 (1985)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frank, R., Hertling, J. & Lehner, H. B-convergence properties of defect correction methods. I. Numer. Math. 49, 139–162 (1986). https://doi.org/10.1007/BF01389621
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389621