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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, 2nd edn. Springer, Berlin (1995)
Roßler, A.: Runge-Kutta Methods for the Numerical Solution of Stochastic Differential Equations, Ph.D. thesis, Technischen Universit at Darmstadt, Darmstadt (February 2003)
Burrage, K., Burrage, P.M.: High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations. Appl. Numer. Math. 22, 81–101 (1996)
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)
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)
Burrage, K., Burrage, P.M.: Order conditions of stochastic Runge-Kutta methods by B-series. SIAM J. Numer. Anal. 38, 1626–1646 (2000)
Roßler, A.: Strong and Weak Approximation Methods for Stochastic Differential Equations—Some Recent Developments, http://www.math.uni-hamburg.de/research/papers/prst/prst2010-02.pdf (2010)
Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, New Zealand (2003)
Stein, W., et al.: Sage Mathematics Software (Version 6.5), The Sage Development Team, http://www.sagemath.org (2015)
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
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
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)
Hnatič, M., Eferina, E.G., Korolkova, A.V., Kulyabov, D.S., Sevastyanov, L.A.: Operator approach to the master equation for the one-step process. EPJ Web Conf 108, 02027 (2016). doi:10.1051/epjconf/201610802027
Higham, D.J.: An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM Rev. 43(3), 525–546 (2001)
Malham, S.J.A., Wiese, A.: An introduction to SDE simulation (2010). arXiv:1004.0646
Platen, E., Bruti-Liberati, N.: Numerical Solution of Stochastic Differential Equations with Jumps in Finance. Springer, Heidelberg (2010)
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
Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I, 2nd edn. Springer, Berlin (2008)
Oksendal, B.: Stochastic differential equations. An introduction with applications, 6th Edition. Springer, Berlin (2003)
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)
Debrabant, K., Rossler, A.: Continuous weak approximation for stochastic differential equations. J. Comput. Appl. Math. 214, 259–273 (2008)
Debrabant, K., Rossler, A.: Classification of Stochastic Runge–Kutta Methods for the Weak Approximation of Stochastic Differential Equations (2013). arXiv:1303.4510
Tocino, A., Ardanuy, R.: Runge-Kutta methods for numerical solution of stochastic differential equations. J. Comput. Appl. Math. 138, 219–241 (2002)
Soheili, A.R., Namjoo, M.: Strong approximation of stochastic differential equations with Runge-Kutta methods. World J. Model. Simul. 4(2), 83–93 (2008)
Mackeviˇcius, V.: Second-order weak approximations for stratonovich stochastic differential equations. Lith. Math. J. 34(2), 183–200 (1994). doi:10.1007/BF02333416
Milstein, G.N.: Approximate integration of stochastic differential equations. Theory Probab. Appl. 19, 557–562 (1974)
Milstein, G.N.: A method of second-order accuracy integration of stochastic differential equations. Theory Probab. Appl. 23, 396–401 (1979)
Milstein, G.N.: Weak approximation of solutions of systems of stochastic differential equations. Theory Probab. Appl. 30, 750–766 (1986)
Acknowledgments
The work is partially supported by RFBR grants No’s 14-01-00628, and 15-07-08795, and 16-07-00556.
Calculations were carried out on computer cluster “Felix” (RUDN) and Heterogeneous computer cluster “HybriLIT” (Multifunctional center storage, processing and analysis of data JINR).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gevorkyan, M.N., Velieva, T.R., Korolkova, A.V., Kulyabov, D.S., Sevastyanov, L.A. (2016). Stochastic Runge–Kutta Software Package for Stochastic Differential Equations. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Dependability Engineering and Complex Systems. DepCoS-RELCOMEX 2016. Advances in Intelligent Systems and Computing, vol 470. Springer, Cham. https://doi.org/10.1007/978-3-319-39639-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-39639-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39638-5
Online ISBN: 978-3-319-39639-2
eBook Packages: EngineeringEngineering (R0)