论文信息 - A bound on the maximum strong order of stochastic Runge-Kutta methods for stochastic ordinary differential equations

A bound on the maximum strong order of stochastic Runge-Kutta methods for stochastic ordinary differential equations

In Burrage and Burrage [1] it was shown that by introducing a very general formulation for stochastic Runge-Kutta methods, the previous strong order barrier of order one could be broken without having to use higher derivative terms. In particular, methods of strong order 1.5 were developed in which a Stratonovich integral of order one and one of order two were present in the formulation. In this present paper, general order results are proven about the maximum attainable strong order of these stochastic Runge-Kutta methods (SRKs) in terms of the order of the Stratonovich integrals appearing in the Runge-Kutta formulation. In particular, it will be shown that if ans-stage SRK contains Stratonovich integrals up to orderp then the strong order of the SRK cannot exceed min{(p+1)/2, (s−1)/2},p≥2,s≥3 or 1 ifp=1.

Kevin Burrage | John A. Belward | Pamela Burrage

[1] J. Butcher. The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[2] S. Zacks,et al. Introduction to stochastic differential equations , 1988 .

[3] P. Kloeden,et al. Numerical Solution of Stochastic Differential Equations , 1992 .

[4] Kevin Burrage,et al. On the performance of parallel waveform relaxations for differential systems , 1996 .

[5] E. Platen,et al. Balanced Implicit Methods for Stiff Stochastic Systems , 1998 .

[6] Eckhard Platen,et al. Numerical methods for stochastic differential equations , 1991 .

[7] W. Stewart,et al. The numerical solution of stochastic automata networks , 1995 .

[8] P. Kloeden,et al. Relations between multiple ito and stratonovich integrals , 1991 .

[9] W. Rüemelin. Numerical Treatment of Stochastic Differential Equations , 1982 .

[10] K. Burrage,et al. High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations , 1996 .