Skip to main content

Continuous Runge-Kutta Methods for Stratonovich Stochastic Differential Equations

  • Conference paper
Monte Carlo and Quasi-Monte Carlo Methods 2006

Stochastic differential equations (SDEs) are applied in many disciplines like physics, biology or mathematical finance in order to describe dynamical systems disturbed by random effects. Approximation methods for the strong as well as for the weak time discrete approximation have been proposed in recent years (see, e.g., [BBOO, DR06, KP99, KMS97, Mil95, MT04, New91, Roe04, Roe06b, TVA02] and the literature therein) converging with some given order at the discretization points. However, there is still a lack of higher order continuous time approximation methods guaranteeing uniform orders of convergence not only at the discretization points but also at any arbitrary time point within the approximation interval. Classical time discrete methods are inefficient in this case where the number of output points has to be very large because this forces the step size to be very small. Therefore, we develop a continuous extension of the class of stochastic Runge-Kutta (SRK) methods introduced in [Roe06c] for the weak approximation which provides continuous time approximations of the solution of Stratonovich SDE systems with uniform order two in the weak sense. Such methods are also called dense output formulas [HNW93]. The main advantage of the presented continuous extension of the SRK methods is their negligible additional computational complexity compared to the time discrete SRK methods. Especially, we are interested in continuous sample trajectories of the applied SRK method. For example, an SRK method with continuous sample trajectories allows the use of an individual discretization for each sample trajectory which needs not necessarily to contain some common discretization points for all trajectories in order to be able to calculate the expectation at these common time points. Further, in future research SRK methods with continuous sample trajectories may be applied for the numerical treatment of stochastic delay differential equations like in the deterministic setting where continuous Runge-Kutta methods are already successfully applied.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Burrage and P. M. Burrage. Order conditions of stochastic Runge-Kutta methods by B-series. SIAM J. Numer. Anal., 38, No. 5, 1626–1646 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. K. Debrabant and A. Rößler. Continuous weak approximation for stochastic differential equations. Journal of Computational and Applied Mathematics (2007), doi:10.1016/j.cam.2007.02.040

    Google Scholar 

  3. E. Hairer, S. P. Nørsett, and G. Wanner. Solving Ordinary Differential Equations I. Springer-Verlag, Berlin (1993)

    MATH  Google Scholar 

  4. P. E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations. Springer-Verlag, Berlin (1999)

    Google Scholar 

  5. Y. Komori, T. Mitsui, and H. Sugiura. Rooted tree analysis of the order conditions of ROW-type scheme for stochastic differential equations. BIT, 37, No. 1, 43–66 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. G. N. Milstein. Numerical Integration of Stochastic Differential Equations. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  7. G. N. Milstein and M. V. Tretyakov. Stochastic Numerics for Mathematical Physics. Springer-Verlag, Berlin (2004)

    MATH  Google Scholar 

  8. N. J. Newton. Asymptotically efficient Runge-Kutta methods for a class of Itô and Stratonovich equations. SIAM J. Appl. Math., 51, No. 2, 542–567 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  9. A. Rößler. Runge-Kutta methods for Stratonovich stochastic differential equation systems with commutative noise. J. Comput. Appl. Math., 164–165, 613–627 (2004)

    Google Scholar 

  10. A. Rößler. Rooted tree analysis for order conditions of stochastic Runge-Kutta methods for the weak approximation of stochastic differential equations. Stochastic Anal. Appl., 24, No. 1, 97–134 (2006)

    Article  MATH  Google Scholar 

  11. A. Rößler. Runge-Kutta methods for Itô stochastic differential equations with scalar noise. BIT, 46, No.1, 97–110 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  12. A. Rößler. Second order Runge-Kutta methods for Stratonovich stochastic differential equations. BIT, 47, No. 3, 657–680 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. A. Tocino and J. Vigo-Aguiar. Weak second order conditions for stochastic Runge-Kutta methods. SIAM J. Sci. Comput., 24, No. 2, 507–523 (2002)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Debrabant, K., Rößlers, A. (2008). Continuous Runge-Kutta Methods for Stratonovich Stochastic Differential Equations. In: Keller, A., Heinrich, S., Niederreiter, H. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74496-2_13

Download citation

Publish with us

Policies and ethics