WIAS Preprint No. 622, (2000)

Waveform relaxation methods for stochastic differential equations


  • Schneider, Klaus R.
  • Schurz, Henri

2010 Mathematics Subject Classification

  • 34F05 60H10 65C30 65L05 65L20


  • Waveform relaxation methods, stochastic differential equations, stochastic-numerical methods, large scale systems


An operator equation X = Π X + G in a Banach space 𝓔 of 𝓕t-adapted random elements describing an initial- or boundary value problem of a system of stochastic differential equations (SDEs) is considered. Our basic assumption is that the underlying system consists of weakly coupled subsystems. The proof of the convergence of corresponding waveform relaxation methods depends on the property that the spectral radius of an associated matrix is less than one. The entries of this matrix depend on the Lipschitz-constants of a decomposition of Π. In proving an existence result for the operator equation we show how the entries of the matrix depend on the right hand side of the stochastic differential equations. We derive conditions for the convergence under "classical" vector-valued Lipschitz-continuity of an appropriate splitting of the system of stochastic ODEs. A generalization of these key results under one-sided Lipschitz continuous and anticoercive drift coefficients of SDEs is also presented. Finally, we consider a system of SDEs with different time scales (singularly perturbed SDEs) as an illustrative example.

Download Documents