Summary
The right-hand sides of a system of ordinary differential equations may be discontinuous on a certain surface. If a trajectory crossing this surface shall be computed by a one-step method, then a particular numerical analysis is necessary in a neighbourhood of the point of intersection. Such an analysis is presented in this paper. It shows that one can obtain any desired order of convergence if the method has an adequate order of consistency. Moreover, an asymptotic error theory is developed to justify Richardson extrapolation. A general one-step method is constructed satisfying the conditions of the preceding theory. Finally, a simplified Newton iteration scheme is used to implement this method.
Similar content being viewed by others
References
André, J., Seibert, P.: The local theory of piecewise continuous differential equations. In: Contributions to the theory of nonlinear oscillations, Vol. 5 (L. Cesari et al., ed.), pp. 225–255. Princeton: Princeton Univ. Press 1960
De Backer, W.: Jump conditions for sensitivity coefficients. In: Sensitivity methods in control theory (Symp. Dubrovnik 1964; L. Radanović, ed.), pp. 168–175. Oxford: Pergamon Press 1966
Budak, B.M., Gorbunov, A.D.: On the difference method of solution of the Cauchy problem for the equationy′=f(x,y) and for the system of equationsx ′ i =X i (t,x 1 ,...,x n ),i=1,...,n with discontinuous right-hand sides. Vestnik Moskov. Univ. Ser. Mat. Meh. Astr. Fiz. Him.5, 7–12 (1958) [in Russian; cf. MR.21 #157 (1960)]
Carver, M.B.: Efficient handling of discontinuities and time delays in ordinary differential equation simulations. In: Proceedings of the international symposium SIMULATION 1977 in Montreux (M.H. Hamza, ed.), pp. 153–158. Anaheim-Calgary-Zürich: Acta Press 1977
Cellier, F.E., Rufer, D.F.: Algorithm suited for the solution of initial value problems in engineering applications. In: Proceedings of the international symposium and course SIMULATION 1975 in Zürich (M.H. Hamza, ed.), pp. 160–165. Calgary-Zürich: Acta Press 1975
Chartres, B., Stepleman, R.: Convergence of difference methods for initial and boundary value problems with discontinuous data. Math. Comput.25, 729–732 (1971)
Chartres, B., Stepleman, R.: A general theory of convergence for numerical methods. SIAM J. Numer. Anal.9, 476–492 (1972)
Chartres, B., Stepleman, R.: Actual order of convergence of Runge-Kutta-methods on differential equations with discontinuities. SIAM J. Numer. Anal.11, 1193–1206 (1974)
Chartres, B., Stepleman, R.: Convergence of linear multistep methods for differential equations with discontinuities. Numer. Math.27, 1–10 (1976)
Evans, D.J., Fatunla, S.O.: Accurate numerical determination of the intersection point of the solution of a differential equation with a given algebraic relation. J. Inst. Math. Appl.16, 355–359 (1975)
Feldstein, A., Goodman, R.: Numerical solution of ordinary and retarded differential equations with discontinuous derivatives. Numer. Math.21, 1–13 (1973)
Filippov, A.F.: Differential equations with discontinuous right-hand side. Mat. Sb. (N.S.)51(93), 99–128 (1960) [in Russian]. Engl. Transl.: AMS Translations, Series 2, Vol. 42, pp. 199–231 (1964)
Halin, H.J.: Integration of ordinary differential equations containing discontinuities. In: Proceedings of the Summer Computer Simulation Conference 1976, pp. 46–53. La Jolla: SCI Press 1976
Hay, J.L.: Object program structures for simulation language translators. In: Proceedings of the symposium on simulation languages for dynamic systems in London 1975, 16/1-7. Bruxelles: AICA 1975
Hay, J.L., Crosbie, R.E., Chaplin, R.I.: Integration routines for systems with discontinuities. Comput. J.17, 275–278 (1974)
Henrici, P.: Discrete variable methods in ordinary differential equations. New York-London-Sydney: Wiley 1962
Magnus, K.: Schwingungen. Stuttgart: Teubner 1961
Mannshardt, R.: Eine Darstellung von Gleitbewegungen längs Unstetigkeitsflächen von Differentialgleichungen mit Sprungfunktionen. Z. Angew. Math. Mech.53, 659–665 (1973)
Mannshardt, R.: Simulation of discontinuous systems by use of Runge-Kutta-methods combined with Newton iteration. In: Proceedings of the international symposium SIMULATION 1977 in Montreux (M.H. Hamza, ed.), pp. 163–167. Anaheim-Calgary-Zürich: Acta Press 1977
Ohashi, T.: On the conditions for convergence of one step methods for ordinary differential equations. TRU Math.6, 59–62 (1970) [cf. Zbl. Math.252, 65054 (1973)]
O'Regan, P.G.: Step size adjustment at discontinuities for fourth order Runge-Kutta methods. Comput. J.13, 401–404 (1970)
Squier, D.P.: One-step methods for ordinary differential equations. Numer. Math.13, 176–179 (1969)
Taubert, K.: Differenzenverfahren für gewöhnliche Anfangswertaufgaben mit unstetiger rechter Seite. In: Numerische Behandlung nichtlinearer Integrodifferential- und Differentialgleichungen (Oberwolfach 1973; R. Ansorge, W. Törnig, eds.), pp. 137–148. Berlin-Heidelberg-New York: Springer 1974
Taubert, K.: Differenzenverfahren für Schwingungen mit trockener und zäher Reibung und für Regelungssysteme. Numer. Math.26, 379–395 (1976)
Zverkina, T.S.: Approximate solution of differential equations with retarded argument and differential equations with discontinuous right-hand sides. Trudy Sem. Teor. Diff. Ur. Otklon. Arg., Univ. Druzby Nar. Patrisa Lumumby1, 76–93 (1962) [in Russian; cf. MR.32#2708 (1966)]
Zypkin, Y.Z., Rutman, R.S.: Sensitivity equations for discontinuous systems. In: Sensitivity methods in control theory (Symp. Dubrovnik 1964; L. Radanović, ed.), pp. 195–196. Oxford: Pergamon Press 1966
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mannshardt, R. One-step methods of any order for ordinary differential equations with discontinuous right-hand sides. Numer. Math. 31, 131–152 (1978). https://doi.org/10.1007/BF01397472
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01397472