Summary
An a posteriori error bound, for an approximate solution of a system of ordinary differential equations, is derived as the solution of a Riccati equation. The coefficients of the Riccati equation depend on an eigenvalue of a matrix related to a Jacobian matrix, on a Lipschitz constant for the Jacobian matrix, and on the approximation defect. An upper bound is computable as the formal solution of a sequence of Riccati equations with constant coefficients. This upper bound may sometimes be used to control step length in a numerical method.
Similar content being viewed by others
References
Dahlquist, G.: Stability and error bounds in the numerical integration of ordinary differential equations. Trans. Royal Inst. Technology, Stockholm (1959), 130.
Greenspan, D. (ed.): Numerical solutions of nonlinear differential equations. New York: John Wiley & Sons 1966.
Halany, A.: Differential equations, stability, oscillations, time lags. New York: Academic Press 1966.
Kahan, W.: An ellipsoidal error bound for linear systems of ordinary differential equations. Report of Dept. Math. University of Toronto.
Laksmhikanthan, V., Leela, S.: Differential and integral inequalities, vol. 1. New York: Academic Press 1969.
Lozinskii, S. M.: Error estimate for numerical integration of ordinary differential equations. Soviet Math. Dokl.163, 1014–1019 (1965).
—: Estimates of a spherical matrix norm and of the corresponding logarithmic norm. Soviet Math. Dokl.165, 1511–1514 (1965).
Marcus, M., Minc, H.: A survey of matrix theory and matrix inequalities. Boston: Allyn and Bacon 1964.
Rall, L. B. (ed.): Error in digital computation, vol. 2 New York: John Wiley & Sons 1965.
Rosen, J. B.: Stability and bounds for nonlinear systems of difference and differential equations. J. Math. Anal. Appl.2, 370–393 (1961).
Sansone, G., Conti, R.: Non-linear differential equations (revised ed.). Oxford: Pergamon Press 1964.
Ström, J.: On logarithmic norms. Report of Dept. Computer Science, Royal Inst. Technology (Stockholm) 1969.
Ström, J.: On the use of majorants for strict error estimation of numerical solutions to ordinary differential equations. Report of Dept. Computer Science, Royal Inst. Technology (Stockholm) 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cooper, G.J. Error bounds for numerical solutions of ordinary differential equations. Numer. Math. 18, 162–170 (1971). https://doi.org/10.1007/BF01436325
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01436325