Skip to main content
Log in

Discretization and simulation of stochastic differential equations

  • Published:
Acta Applicandae Mathematica Aims and scope Submit manuscript

Abstract

We discuss both pathwise and mean-square convergence of several approximation schemes to stochastic differential equations. We then estimate the corresponding speeds of convergence, the error being either the mean square error or the error induced by the approximation on the value of the expectation of a functional of the solution. We finally give and comment on a few comparative simulation results.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. ArnoldL.:Stochastic Differential Equations, Wiley, New-York, 1974.

    Google Scholar 

  2. Ben Arous, G: ‘Représentation explicite de la solution de certaines équations différentielles stochastiques’, Thèse de 3° cycle, Univ. Paris 7, 1981.

  3. ClarkJ. M. C.: ‘The Design of Robust Approximation to the Stochastic Differential Equation of Nonlinear Filtering’, inCommunication Systems and Random Process Theory, J.Skwirzynskii (ed.), Sijthoff & Noordhoff, Alphen aan den Rijn, 1980.

    Google Scholar 

  4. ClarkJ. M. C.: ‘An Efficient Approximation Scheme for a Class of Stochastic Differential Equations’, inAdvances in Filtering and Optimal Stochastic Control, W.Fleming and L.Gorostiza (eds.), Lecture Notes in Control and Information Sciences Vol. 42, Springer-Verlag, Berlin, 1982.

    Google Scholar 

  5. ClarkJ. M. C. and CameronR. J.: ‘The Maximum Rate of Convergence of Discrete Approximations for Stochastic Differential Equations’, inStochastic Differential Systems, B.Grigelionis (ed.), Lecture Notes in Control and Information Sciences Vol. 25, Springer-Verlag, Berlin, 1980.

    Google Scholar 

  6. DossH.: ‘Liens entre équations différentielles stochastiques et ordinaires’,Ann. Inst. H. Poincaré 13 (1977), 99.

    Google Scholar 

  7. Gear, C. W.:Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, 1971.

  8. Glorennec, P.: ‘Estimation a priori des erreurs dans la résolution numérique d'équations différentielles stochastiques’, Thèse de 3° cycle, Univ. de Rennes, 1977.

  9. HenriciP.:Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962.

    Google Scholar 

  10. IkedaN. and WatanabeS.:Stochastic Differential Equations and Diffusion Processes, North-Holland, Amsterdam, 1981.

    Google Scholar 

  11. KrenerA. J. and LobryC.: ‘The Complexity of Stochastic Differential Equations’,Stochastics 4 (1981), 193.

    Google Scholar 

  12. KunitaH.: ‘On the Decomposition of Solutions of Stochastic Differential Equations’, inStochastic Integrals, D.Williams (ed.), Lecture Notes in Mathematics Vol. 851, Springer-Verlag, Berlin, 1981.

    Google Scholar 

  13. Le Gland, F.: ‘Estimation de paramètres dans les processus stochastiques, en observation incomplète. Application à un problème de radio-astronomie’, Thèse de Doet. Ing., Univ. Paris 9, 1981.

  14. McShaneE.J.:Stochastic Calculus and Stochastic Models, Academic Press, New York, 1974.

    Google Scholar 

  15. MilshteinG. N.: ‘Approximate Integration of Stochastic Differential Equations’,Theory Prob. App. 19 (1974), 557.

    Google Scholar 

  16. MilshteinG. N.: ‘A Method of Second Order Accuracy Integration of Stochastic Differential Equations’,Theory Prob. Appl. 23 (1976), 396.

    Google Scholar 

  17. Newton, N. J.: Ph D Thesis; E.E. Dept, Imperial College, London, 1983.

  18. Platen, E.: ‘An Approximation Method for a Class of Itô Processes’,Liet. matem. rink (1980).

  19. RaoN.J., BorwankarJ.D., and RamakrishnaD.: ‘Numerical Solution of Itô Integral Equations’,Siam J. Control 12 (1974), 124.

    Google Scholar 

  20. Rümelin W.: ‘Numerical Treatment of Stochastic Differential Equations’,Siam J. Num. Anal. 19 (1982).

  21. SussmannH. J.: ‘On the Gap Between Deterministic and Stochastic Ordinary Differential Equations’,Ann. Prob. 6 (1978), 19.

    Google Scholar 

  22. Talay, D.: ‘Analyse numérique des équations différentielles stochastiques’, Thèse de 3° Cycle, Univ. de Provence (1982).

  23. TalayD.: ‘Résolution trajectorielle et analyse numérique des équations différentielles stochastiques’,Stochastic 9 (1983), 275.

    Google Scholar 

  24. TalayD.: ‘Efficient Numerical Schemes for the Approximation of Expectations of Functionals of the Solution of a SDE, and Applications’, ‘Filtering and Control of Random Processes’, Lecture Notes in Control and Information Sciences, Vol. 61, Springer-Verlag, Berlin, 1984.

    Google Scholar 

  25. Talay, D.: ‘Discrétisation d'une EDS et calcul approché d'espérances de fonctionnelles de la solution’, to appear.

  26. YamadaT.: ‘Sur l'approximation des équations différentielles stochastiques’,Zeitschift für Wahrschein. 36 (1976), 133.

    Google Scholar 

  27. YamatoY.: ‘Stochastic Differential Equations and Nilpotent Lie Algebra’,Zeitschrift für Wahrschein. 47 (1979), 213.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pardoux, E., Talay, D. Discretization and simulation of stochastic differential equations. Acta Appl Math 3, 23–47 (1985). https://doi.org/10.1007/BF01438265

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01438265

AMS (MOS) subject classifications (1980)

Key words

Navigation