Numerical methods for strong solutions of stochastic differential equations: an overview
- 8 January 2004
- journal article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 460 (2041) , 373-402
- https://doi.org/10.1098/rspa.2003.1247
Abstract
This paper gives a review of recent progress in the design of numerical methods for computing the trajectories (sample paths) of solutions to stochastic differential equations. We give a brief survey of the area focusing on a number of application areas where approximations to strong solutions are important, with a particular focus on computational biology applications, and give the necessary analytical tools for understanding some of the important concepts associated with stochastic processes. We present the stochastic Taylor series expansion as the fundamental mechanism for constructing effective numerical methods, give general results that relate local and global order of convergence and mention the Magnus expansion as a mechanism for designing methods that preserve the underlying structure of the problem. We also present various classes of explicit and implicit methods for strong solutions, based on the underlying structure of the problem. Finally, we discuss implementation issues relating to maintaining the Brownian path, efficient simulation of stochastic integrals and variable–step–size implementations based on various types of control.Keywords
This publication has 61 references indexed in Scilit:
- Adaptive schemes for the numerical solution of SDEs—a comparisonJournal of Computational and Applied Mathematics, 2001
- Step size control for the uniform approximation of systems of stochastic differential equations with additive noiseThe Annals of Applied Probability, 2000
- Domain formation in transitions with noise and a time-dependent bifurcation parameterPhysical Review E, 1996
- Noise and dynamic transitionsPublished by Cambridge University Press (CUP) ,1995
- A-stability of Runge-Kutta methods for systems with additive noiseBIT Numerical Mathematics, 1992
- Stratonovich and Ito Stochastic Taylor ExpansionsMathematische Nachrichten, 1991
- Characteristic exponents for stochastic flowsPublished by Springer Nature ,1986
- Asymptotic behaviour of stochastic flows of diffeomorphismsLecture Notes in Mathematics, 1986
- The numerical solution of stochastic differential equationsThe Journal of the Australian Mathematical Society. Series B. Applied Mathematics, 1977
- Continuous Markov processes and stochastic equationsRendiconti del Circolo Matematico di Palermo Series 2, 1955