An axiomatic approach to numerical approximations of stochastic processes
Henri Schurz 11 Department of Mathematics, Southern Illinois University, 1245 Lincoln Drive, Carbondale, IL 62901-4408, USA
Received by the editors July 21, 2005 and, in revised form, August 24, 2005
An axiomatic approach to the numerical approximation Y of some stochastic process X with values on a separable Hilbert space H is presented by means of Lyapunov-type control functions V. The processes X and Y are interpreted as flows of stochastic differential and difference equations, respectively. The main result is the proof of some extensions of well-known deterministic principle of Kantorovich-Lax-Richtmeyer to approximate solutions of initial value differential problems to the stochastic case. The concepts of invariance, smoothness of martingale parts, consistency, stability, and contractivity of stochastic processes are uniquely combined to derive efficient convergence rates on finite and infinite time-intervals. The applicability of our results is explained with drift-implicit backward Enter methods applied to ordinary stochastic differential equations (SDEs) driven by standard Wiener processes on Euclidean spaces H = R-d along functions such as V(x) = Sigma(k)(i=0) c(i)x(2i). A detailed discussion on an example with cubic nonlinearity from field theory in physics (stochastic Ginzburg-Landau equation) illustrates the suggested axiomatic approach.
AMS subject classifications: 65C20, 65C30, 65L20, 65D30, 34F05, 37H10, 60H10
Key words: stochastic differential equations; numerical methods; stochastic difference equations; convergence; stability; contractivity; stochastic Kantorovich-Lax-Richtmeyer principle; Lyapunov-type functions; worst case convergence rates