Abstract
The numerical solution of initial value problems with state-discontinuous right-hand sides by the well known implicit midpoint rule is discussed. The differential equations are transformed into differential inclusions following an approach of Filippov. The results are a theoretical foundation of the numerical treatment of problems arising in vehicle dynamics, mechanical systems with dry and Coulomb friction or population biology. An algorithm together with numerical tests is presented.
Zusammenfassung
In dieser Arbeit wird die Konvergenzordnung der impliziten Mittelpunktsregel angewandt auf Anfangswertprobleme mit unstetigen rechten Seiten untersucht. Die Differentialgleichungen werden nach der Theorie von Filippov in Differentialinklusionen transformiert. Die erzielten Resultate stellen eine theoretische Fundierung für die numerische Behandlung von Problemen aus der Fahrzeugdynamik, der Mechanik von Systemen mit trockener und Coulombscher Reibung oder aus der Populationsökologie dar. Ein Algorithmus und numerische Tests werden präsentiert.
Similar content being viewed by others
References
Aubin, J. P., Cellina, A.: Differential inclusions. Berlin, Heidelberg, New York: Springer 1984.
Burrage, K.: The hunting of a SNARK, or why the trapezoidal rule is algebraically stable. Pitman Research Notes228, 40–59 (1990).
Burrage, K., Butcher, J. C.: Nonlinear stability of a general class of differential equation methods. BIT20, 185–203 (1980).
Cooper, G. J.: Error bounding functions for runge-kutta methods. Applied Numerical Mathematics5, 41–50 (1989).
Dekker, K., Verwer, J. G.: Stability of runge-kutta methods for stiff nonlinear differential equations. Vol. 2 of CWI Monographs. Amsterdam, New York, Oxford: North-Holland 1984.
Dontchev, A. L., Lempio, F.: Difference methods for differential inclusions: a survey. SIAM Review (submitted).
Elliott, C. M.: On the convergence of a one-step method for the numerical solution of an ordinary differential inclusion. IMA Journal of Numerical Analysis5, 3–21 (1985).
Filippov, A. F.: Diferential equations with discontinuous right-hand side. AMS Transl.42, 199–231 (1964).
Filippov, A. F.: Differential equations with discontinuous righthand side. Mathematics and its applications. Dordrecht, Boston, London: Kluwer Academic Publishers 1988.
Hajek, M.: Numerische Behandlung mechnischer Systeme mit Trockenreibung. ZAMM69, 297–299 (1989).
Kastner-Maresch, A.: Diskretisierungsverfahren zur Lösung von Differentialinklusionen. Ph.D. thesis, University of Bayreuth, 1990.
Kastner-Maresch, A.: Implicit runge-kutta methods for differential inclusions. Numer. Funct. Anal. and Optimiz.,11, 937–958 (1990–91).
Kastner-Maresch, A., Křivan, V.: Discontinuous differential equations in population biology. Preprint, University of Bayreuth, 1992.
Kraaijevanger, J. F. B. M.: B-convergence of the implicit midpoint, rule and the trapezoidal rule. BIT25, 652–666 (1985).
Lempio, F.: Modified euler methods for differential inclusions. To appear in IIASA Workshop on Set-Valued Analysis and Differential Inclusions, Pamporovo (Bulgaria), September 17–21, 1990.
Mannshardt, R.: One-step methods of any order for ordinary differential equations with discontinuous right-hand sides. Numer. Math.31, 131–152 (1978).
Model, R.: Zur Integration über Unstetigkeiten in gewöhnlichen Differentialgleichungen. ZAMM68, 161–169 (1988).
Niepage, H.-D., Wendt, W.: On the discrete convergence of multistep methods for differential inclusions. Numer. Funct. Anal. and Optim.9(5+6), 591–617 (1987).
Niepage, H.-D.: Numerical methods for discontinuous ODEs and differential inclusions. Humboldt Univ. zu Berlin, Sektion Mathematik, Preprint Nr. 227, 1989.
Schittkowski, K.: NLPQL: A FORTRAN subroutine solving constrained nonlinear programming problems. Ann. Operations Research5, 485–500 (1985).
Speer, T.: Kontinuierliche Runge-Kutta-Approximationen für steife Differentialgleichungen mit Anwendung in der Fahrzeugdynamik Schwerpunktprogramm der DFG, Anwendungsbezogene Optimierung und Steuerung, TU München, 1989, Report No. 147.
Stewart, D.: A high accuracy method for solving ODEs with discontinuous right-hand side. Numer. Math.58, 299–328 (1990).
Stoer, J.: Principles of sequential quadratic programming methods for solving nonlinear programs. In: Schittkowski K. (ed) Computational mathematical programming. NATO ASI SeriesF15, 165–207 (1985).
Taubert, K.: Über die Approximation nicht-klassischer Lösungen von Anfangswertaufgaben. Dissertation, Universität Hamburg, 1973.
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
Kastner-Maresch, A.E. The implicit midpoint rule applied to discontinuous differential equations. Computing 49, 45–62 (1992). https://doi.org/10.1007/BF02238649
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238649