Summary
Ordinary Differential Equations with discontinuities in the state variables require a differential inclusion formulation to guarantee existence [8]. From this formulation a high accuracy method for solving such initial value problems is developed which can give any order of accuracy and “tracks” the discontinuities. The method uses an “active set” approach, and determines appropriate active sets from solutions to Linear Complementarity Problems. Convergence results are established under some non-degeneracy assumptions. The method has been implemented, and results compare favourably with previously published methods [7, 21].
Similar content being viewed by others
References
Al-Khayyal, F.: An implicit enumeration procedure for the general Linear Complementarity Problem. Math. Prog. Study.31, 1–20 (1987)
Atkinson, K.E.: An introduction to numerical analysis. New York: Wiley 1978
Aubin, J.-P., Cellina, A.: Differential inclusions. New York Berlin Heidelberg: Springer 1984
Brent, R.P.: Algorithms for minimization without derivatives. Englewood Cliffs: Prentice-Hall 1973
Clarke, F.H.: Optimization and nonsmooth analysis. New York: Wiley-Interscience 1983
Cottle, R.W., Dantzig, G.B.: Complementary pivot theory of mathematical programming. Linear Algebra Appl.1, 103–125 (1969)
Elliott, C.M.: On the convergence of a one-step method for the numerical solution of ordinary differential inclusions. I.M.A.J. Numer. Anal.5, 3–21 (1985)
Filippov, A.F.: Differential equations with discontinuous right-hand side. Math. Sbornik5, 99–127 (1960). Also: Amer. Math. Soc. Transl.42. 199–231 (1964)
Filippov, A.F.: On certain questions in the theory of optimal control. SIAM J. Contr. Optimization1, 76–84 (1962)
Fleming, W.H.: Functions of several variables, 2nd Ed. New York Berlin Heidelberg: Springer 1977
Gear, C.W.: Numerical initial value problems in ordinary differential equations. Englewood Cliffs: Prentice-Hall 1971
Gear, C.W., Østerby, O.: Solving ODEs with discontinuities. ACM Trans. Maths. Soft.10, 23–44 (1984)
Golub, G., van Loan, C.: Matrix computations. Oxford: North Oxford Academic 1983
Ha, C.D.: Stability of the linear complementarity problem at a solution point. Math. Prog.31, 327–338 (1985)
Hájeck, O.: Discontinuous differential equations I, II. J. Diff. Equat.32, 149–170, 171–185 (1979)
Hay, J., Crosbie, R., Chaplin, R.: Integration routines for systems with discontinuities. Computer J.17, 275–278 (1974)
Lemke, C.E., Howson, J.T.: Equilibrium points for bimatrix games. J. Soc. Ind. Appl. Math.12, 413–423 (1964)
Löstedt, P.: Time-dependent contact problems in rigid body mechanics. Math. Prog. Study17, 103–110 (1982)
Mannshardt, R.: One-step methods of any order for ODEs with discontinuous right-hand side. Numer. Math.31, 131–152 (1978)
Munkres, J.R.: A first course in topology. New York: Wiley 1976
Taubert, K.: Differenzverfahren für Schwingungen mit trockener und zäher Reibung und für Reglungsysteme. Numer. Math.26, 379–395 (1976)
Taubert, K.: Converging multistep methods for initial value problems involving multivalued maps. Computing27, 123–136 (1981)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stewart, D. A high accuracy method for solving ODEs with discontinuous right-hand side. Numer. Math. 58, 299–328 (1990). https://doi.org/10.1007/BF01385627
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385627