Skip to main content

2016 | OriginalPaper | Buchkapitel

Stochastic Runge–Kutta Software Package for Stochastic Differential Equations

verfasst von : M. N. Gevorkyan, T. R. Velieva, A. V. Korolkova, D. S. Kulyabov, L. A. Sevastyanov

Erschienen in: Dependability Engineering and Complex Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As a result of the application of a technique of multistep processes stochastic models construction the range of models, implemented as a self-consistent differential equations, was obtained. These are partial differential equations (master equation, the Fokker–Planck equation) and stochastic differential equations (Langevin equation). However, analytical methods do not always allow to research these equations adequately. It is proposed to use the combined analytical and numerical approach studying these equations. For this purpose the numerical part is realized within the framework of symbolic computation. It is recommended to apply stochastic Runge–Kutta methods for numerical study of stochastic differential equations in the form of the Langevin. Under this approach, a program complex on the basis of analytical calculations metasystem Sage is developed. For model verification logarithmic walks and Black–Scholes two-dimensional model are used. To illustrate the stochastic “predator–prey” type model is used. The utility of the combined numerical-analytical approach is demonstrated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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"

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!

Literatur
1.
Zurück zum Zitat Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, 2nd edn. Springer, Berlin (1995)MATH Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, 2nd edn. Springer, Berlin (1995)MATH
2.
Zurück zum Zitat Roßler, A.: Runge-Kutta Methods for the Numerical Solution of Stochastic Differential Equations, Ph.D. thesis, Technischen Universit at Darmstadt, Darmstadt (February 2003) Roßler, A.: Runge-Kutta Methods for the Numerical Solution of Stochastic Differential Equations, Ph.D. thesis, Technischen Universit at Darmstadt, Darmstadt (February 2003)
3.
Zurück zum Zitat Burrage, K., Burrage, P.M.: High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations. Appl. Numer. Math. 22, 81–101 (1996)MathSciNetCrossRefMATH Burrage, K., Burrage, P.M.: High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations. Appl. Numer. Math. 22, 81–101 (1996)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Burrage, K., Burrage, P.M., Belward, J.A.: A bound on the maximum strong order of stochastic Runge-Kutta methods for stochastic ordinary differential equations. BIT 37, 771–780 (1997)MathSciNetCrossRefMATH Burrage, K., Burrage, P.M., Belward, J.A.: A bound on the maximum strong order of stochastic Runge-Kutta methods for stochastic ordinary differential equations. BIT 37, 771–780 (1997)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Burrage, K., Burrage, P.M.: General order conditions for stochastic Runge-Kutta methods for both commuting and non-commuting stochastic ordinary differential equation systems. Appl. Numer. Math. 28, 161–177 (1998)MathSciNetCrossRefMATH Burrage, K., Burrage, P.M.: General order conditions for stochastic Runge-Kutta methods for both commuting and non-commuting stochastic ordinary differential equation systems. Appl. Numer. Math. 28, 161–177 (1998)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Burrage, K., Burrage, P.M.: Order conditions of stochastic Runge-Kutta methods by B-series. SIAM J. Numer. Anal. 38, 1626–1646 (2000)MathSciNetCrossRefMATH Burrage, K., Burrage, P.M.: Order conditions of stochastic Runge-Kutta methods by B-series. SIAM J. Numer. Anal. 38, 1626–1646 (2000)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, New Zealand (2003)CrossRefMATH Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, New Zealand (2003)CrossRefMATH
10.
Zurück zum Zitat Eferina, E.G., Korolkova, A.V., Gevorkyan, M.N., Kulyabov, D.S., Sevastyanov, L.A.: One-step stochastic processes simulation software package, bulletin of peoples’ friendship University of Russia. Math. Inf. Sci. Phys. (3), 46–59 (2014). arXiv:1503.07342 Eferina, E.G., Korolkova, A.V., Gevorkyan, M.N., Kulyabov, D.S., Sevastyanov, L.A.: One-step stochastic processes simulation software package, bulletin of peoples’ friendship University of Russia. Math. Inf. Sci. Phys. (3), 46–59 (2014). arXiv:​1503.​07342
11.
Zurück zum Zitat Velieva, T.R., Korolkova, A.V., Kulyabov, D.S.: Designing installations for verification of the model of active queue management discipline RED in the GNS3. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), IEEE, 2014, pp. 570–577. arXiv:1504.02324, doi:10.1109/ICUMT.2014.7002164 Velieva, T.R., Korolkova, A.V., Kulyabov, D.S.: Designing installations for verification of the model of active queue management discipline RED in the GNS3. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), IEEE, 2014, pp. 570–577. arXiv:​1504.​02324, doi:10.​1109/​ICUMT.​2014.​7002164
12.
Zurück zum Zitat Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)CrossRef Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)CrossRef
14.
Zurück zum Zitat Higham, D.J.: An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Rev. 43(3), 525–546 (2001)MathSciNetCrossRefMATH Higham, D.J.: An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Rev. 43(3), 525–546 (2001)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Platen, E., Bruti-Liberati, N.: Numerical Solution of Stochastic Differential Equations with Jumps in Finance. Springer, Heidelberg (2010)CrossRefMATH Platen, E., Bruti-Liberati, N.: Numerical Solution of Stochastic Differential Equations with Jumps in Finance. Springer, Heidelberg (2010)CrossRefMATH
17.
Zurück zum Zitat Demidova, A.V., Korolkova, A.V., Kulyabov, D.S., Sevastyanov, L.A.: The method of constructing models of peer to peer protocols. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). IEEE, pp. 557–562 (2014). doi:10.1109/ICUMT.2014.7002162 Demidova, A.V., Korolkova, A.V., Kulyabov, D.S., Sevastyanov, L.A.: The method of constructing models of peer to peer protocols. In: 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). IEEE, pp. 557–562 (2014). doi:10.​1109/​ICUMT.​2014.​7002162
18.
Zurück zum Zitat Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, 2nd edn. Springer, Berlin (2008)MATH Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, 2nd edn. Springer, Berlin (2008)MATH
19.
Zurück zum Zitat Oksendal, B.: Stochastic differential equations. An introduction with applications, 6th Edition. Springer, Berlin (2003) Oksendal, B.: Stochastic differential equations. An introduction with applications, 6th Edition. Springer, Berlin (2003)
20.
Zurück zum Zitat Wiktorsson, M.: Joint characteristic function and simultaneous simulation of iterated Itˆo integrals for multiple independent Brownian motions. Ann. Appl. Probab. 11(2), 470–487 (2001)MathSciNetCrossRefMATH Wiktorsson, M.: Joint characteristic function and simultaneous simulation of iterated Itˆo integrals for multiple independent Brownian motions. Ann. Appl. Probab. 11(2), 470–487 (2001)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Debrabant, K., Rossler, A.: Continuous weak approximation for stochastic differential equations. J. Comput. Appl. Math. 214, 259–273 (2008)MathSciNetCrossRefMATH Debrabant, K., Rossler, A.: Continuous weak approximation for stochastic differential equations. J. Comput. Appl. Math. 214, 259–273 (2008)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Debrabant, K., Rossler, A.: Classification of Stochastic Runge–Kutta Methods for the Weak Approximation of Stochastic Differential Equations (2013). arXiv:1303.4510 Debrabant, K., Rossler, A.: Classification of Stochastic Runge–Kutta Methods for the Weak Approximation of Stochastic Differential Equations (2013). arXiv:​1303.​4510
23.
Zurück zum Zitat Tocino, A., Ardanuy, R.: Runge-Kutta methods for numerical solution of stochastic differential equations. J. Comput. Appl. Math. 138, 219–241 (2002)MathSciNetCrossRefMATH Tocino, A., Ardanuy, R.: Runge-Kutta methods for numerical solution of stochastic differential equations. J. Comput. Appl. Math. 138, 219–241 (2002)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Soheili, A.R., Namjoo, M.: Strong approximation of stochastic differential equations with Runge-Kutta methods. World J. Model. Simul. 4(2), 83–93 (2008) Soheili, A.R., Namjoo, M.: Strong approximation of stochastic differential equations with Runge-Kutta methods. World J. Model. Simul. 4(2), 83–93 (2008)
26.
Zurück zum Zitat Milstein, G.N.: Approximate integration of stochastic differential equations. Theory Probab. Appl. 19, 557–562 (1974)MathSciNet Milstein, G.N.: Approximate integration of stochastic differential equations. Theory Probab. Appl. 19, 557–562 (1974)MathSciNet
27.
Zurück zum Zitat Milstein, G.N.: A method of second-order accuracy integration of stochastic differential equations. Theory Probab. Appl. 23, 396–401 (1979)MathSciNetCrossRef Milstein, G.N.: A method of second-order accuracy integration of stochastic differential equations. Theory Probab. Appl. 23, 396–401 (1979)MathSciNetCrossRef
28.
Zurück zum Zitat Milstein, G.N.: Weak approximation of solutions of systems of stochastic differential equations. Theory Probab. Appl. 30, 750–766 (1986)CrossRef Milstein, G.N.: Weak approximation of solutions of systems of stochastic differential equations. Theory Probab. Appl. 30, 750–766 (1986)CrossRef
Metadaten
Titel
Stochastic Runge–Kutta Software Package for Stochastic Differential Equations
verfasst von
M. N. Gevorkyan
T. R. Velieva
A. V. Korolkova
D. S. Kulyabov
L. A. Sevastyanov
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39639-2_15