Skip to main content
Top
Published in: BIT Numerical Mathematics 3/2014

01-09-2014

A weak second-order split-step method for numerical simulations of stochastic differential equations

Authors: C. Perret, W. P. Petersen

Published in: BIT Numerical Mathematics | Issue 3/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In an analogy from symmetric ordinary differential equation numerical integrators, we derive a three-stage, weak 2nd-order procedure for Monte-Carlo simulations of Itô stochastic differential equations. Our composite procedure splits each time step into three parts: an \(h/2\)-stage of trapezoidal rule, an \(h\)-stage martingale, followed by another \(h/2\)-stage of trapezoidal rule. In \(n\) time steps, an \(h/2\)-stage deterministic step follows another \(n-1\) times. Each of these adjacent pairs may be combined into a single \(h\)-stage, effectively producing a two-stage method with partial overlap between successive time steps.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Coddington, E.A., Levinson, N.: Theory of Ordinary Differential Equations. McGraw-Hill, New York (1955) Coddington, E.A., Levinson, N.: Theory of Ordinary Differential Equations. McGraw-Hill, New York (1955)
4.
go back to reference Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971)MATH Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971)MATH
5.
go back to reference Godunov, S.K., Ryabenkii, V.S.: Difference Schemes. Elsevier Publishers, Amsterdam (1987)MATH Godunov, S.K., Ryabenkii, V.S.: Difference Schemes. Elsevier Publishers, Amsterdam (1987)MATH
6.
go back to reference Hairer, E., Lubich, C., Wanner, E.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, Berlin (2006) Hairer, E., Lubich, C., Wanner, E.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, Berlin (2006)
7.
go back to reference Hamming, R.W.: Numerical Methods for Scientists and Engineers. Dover Books, New York (1980) Hamming, R.W.: Numerical Methods for Scientists and Engineers. Dover Books, New York (1980)
8.
go back to reference Higham, D.J., Mao, X., Stuart, A.M.: Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40(3), 1041–1063 (2002) Higham, D.J., Mao, X., Stuart, A.M.: Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40(3), 1041–1063 (2002)
9.
go back to reference Ikeda, N., Watanabe, S.: Stochastic Differential Equations and Diffusion Processes, pp. 218–220. Elsevier, North Holland (1981) Ikeda, N., Watanabe, S.: Stochastic Differential Equations and Diffusion Processes, pp. 218–220. Elsevier, North Holland (1981)
10.
go back to reference Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Springer, Berlin (1992)CrossRefMATH Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Springer, Berlin (1992)CrossRefMATH
11.
go back to reference Milstein, G. N.: Numerical Solution of Stochastic Differential equations, (revised and translated version of 1988 Russian work published by Ural State University Press). Kluwer Academic (1995) Milstein, G. N.: Numerical Solution of Stochastic Differential equations, (revised and translated version of 1988 Russian work published by Ural State University Press). Kluwer Academic (1995)
12.
go back to reference Panneton, F., L’Ecuyer, P., Matsumoto, M.: Improved long-period generators based on linear recurrences modulo 2. ACM Trans. Math. Softw. (TOMS) 32(1), 1–16 (2006)MathSciNetCrossRef Panneton, F., L’Ecuyer, P., Matsumoto, M.: Improved long-period generators based on linear recurrences modulo 2. ACM Trans. Math. Softw. (TOMS) 32(1), 1–16 (2006)MathSciNetCrossRef
13.
go back to reference Petersen, W.P.: A general implicit splitting for stabilizing numerical simulations of Itô stochastic differential equations. SIAM J. Numer. Anal. 35(4), 1439–1451 (1998). (electronic)MathSciNetCrossRefMATH Petersen, W.P.: A general implicit splitting for stabilizing numerical simulations of Itô stochastic differential equations. SIAM J. Numer. Anal. 35(4), 1439–1451 (1998). (electronic)MathSciNetCrossRefMATH
14.
go back to reference Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, New York (1980)CrossRef Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, New York (1980)CrossRef
16.
go back to reference Talay, D.: Discrétisation d’une équation différentielle stochastique et calcul approché d’espérances de fonctionnelles de la solution. RAIRO Modél. Math. Anal. Numér. 20(1), 141–179 (1986)MathSciNetMATH Talay, D.: Discrétisation d’une équation différentielle stochastique et calcul approché d’espérances de fonctionnelles de la solution. RAIRO Modél. Math. Anal. Numér. 20(1), 141–179 (1986)MathSciNetMATH
Metadata
Title
A weak second-order split-step method for numerical simulations of stochastic differential equations
Authors
C. Perret
W. P. Petersen
Publication date
01-09-2014
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 3/2014
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0482-4

Other articles of this Issue 3/2014

BIT Numerical Mathematics 3/2014 Go to the issue

Premium Partner