Abstract
A general framework for proving an order of convergence for set-valued Runge Kutta methods is given in the case of linear differential inclusions, if the attainable set at a given time should be approximated. The set-valued method is interpreted as a (set-valued) quadrature method with disturbed values for the fundamental solution at the nodes of the quadrature method. If the precision of the quadrature method and the order of the disturbances fit together, then an overall order of convergence could be guaranteed. The results are applied to modified Euler method to emphasize the dependence on a suitable selection strategy (one strategy leads to an order breakdown).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aumann, R.J.: Integrals of Set-Valued Functions. J. Math. Anal. Appl. 12(1), 1–12 (1965)
Baier, R.: Mengenwertige Integration und die diskrete Approximation erreichbarer Mengen. Bayreuth. Math. Schr. 50, xxii - 248 (1995)
Baier, R., Büskens, C., Chahma, I.A., Gerdts, M.: Approximation of Reachable Sets by Direct Solution Methods of Optimal Control Problems. 04/2004, 23 pages (2004) (submitted)
Baier, R., Lempio, F.: Computing Aumann’s integral. In: [10], pp. 71–92 (1994)
Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations. John Wiley & Sons, Chichester (1987)
Donchev, T.D., Farkhi, E.: Moduli of smoothness of vector valued functions of a real variable and applications. Numer. Funct. Anal. Optim. 11(5,6), 497–509 (1990)
Dontchev, A.L., Hager, W.W., Veliov, V.M.: Second-Order Runge-Kutta Approximations in Control Constrained Optimal Control. SIAM J. Numer. Anal. 38(1), 202–226 (2000)
Dontchev, A.L., Lempio, F.: Difference methods for differential inclusions: A survey. SIAM Rev. 34(2), 263–294 (1992)
Krastanov, M., Kirov, N.: Dynamic interactive system for analysis of linear differential inclusions. In: [10], pp. 123–130 (1994)
Kurzhanski, A.B., Veliov, V.M. (eds.): Modeling Techniques for Uncertain Systems, Proceedings of a Conferences held in Sopron, Hungary, July 6-10 (1992); Progress in Systems and Control Theory, Basel, vol. 18, Birkhäuser (1994)
Sendov, B., Popov, V.: Averaged Moduli of Smoothness. In: Applications in Numerical Methods and Approximation. John Wiley and Sons, Chichester (1988)
Veliov, V.M.: Discrete approximations of integrals of multivalued mappings. C.R. Acad. Bulgare Sci. 42(12), 51–54 (1989)
Veliov, V.M.: Second order discrete approximations to strongly convex differential inclusions. Systems Control Lett. 13(3), 263–269 (1989)
Veliov, V.M.: Second Order Discrete Approximation to Linear Differential Inclusions. SIAM J. Numer. Anal. 29(2), 439–451 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baier, R. (2005). Selection Strategies for Set-Valued Runge-Kutta Methods. In: Li, Z., Vulkov, L., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2004. Lecture Notes in Computer Science, vol 3401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31852-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-31852-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24937-5
Online ISBN: 978-3-540-31852-1
eBook Packages: Computer ScienceComputer Science (R0)