Optimal pointwise approximation of SDEs based on Brownian motion at discrete points
Author:
- Thomas Müller-GronbachTMThomas Müller-Gronbach
Open Access
- 1 November 2004
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 14 (4) , 1605-1642
Abstract
We study pathwise approximation of scalar stochastic differential equations at a single point. We provide the exact rate of convergence of the minimal errors that can be achieved by arbitrary numerical methods that are based (in a measurable way) on a finite number of sequential observations of the driving Brownian motion. The resulting lower error bounds hold in particular for all methods that are implementable on a computer and use a random number generator to simulate the driving Brownian motion at finitely many points. Our analysis shows that approximation at a single point is strongly connected to an integration problem for the driving Brownian motion with a random weight. Exploiting general ideas from estimation of weighted integrals of stochastic processes, we introduce an adaptive scheme, which is easy to implement and performs asymptotically optimally.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The maximum rate of convergence of discrete approximations for stochastic differential equations2005
- The optimal uniform approximation of systems of stochastic differential equationsThe Annals of Applied Probability, 2002
- The Optimal Discretization of Stochastic Differential EquationsJournal of Complexity, 2001
- Average-Case Analysis of Numerical Problems2000
- Exact convergence rate of the Euler-Maruyama scheme, with application to sampling designStochastics and Stochastic Reports, 1996
- Stochastic Differential Equations1994
- Discretization and simulation of stochastic differential equationsActa Applicandae Mathematicae, 1985
- Numerical Treatment of Stochastic Differential EquationsSIAM Journal on Numerical Analysis, 1982
- Stochastic differential equations and Nilpotent Lie algebrasProbability Theory and Related Fields, 1979
- Stochastic Differential Equations1975