A comparative linear mean-square stability analysis of Maruyama- and Milstein-type methods

被引:51
作者
Buckwar, Evelyn [1 ]
Sickenberger, Thorsten
机构
[1] Maxwell Inst, Edinburgh EH14 4AS, Midlothian, Scotland
关键词
Stochastic differential equations; Asymptotic mean-square stability; theta-Maruyama method; theta-Milstein method; Linear stability analysis; STOCHASTIC DIFFERENTIAL-EQUATIONS; RUNGE-KUTTA METHODS; NUMERICAL-METHODS; MULTISTEP METHODS; SMALL NOISE; SYSTEMS;
D O I
10.1016/j.matcom.2010.09.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this article we compare the mean-square stability properties of the theta-Maruyama and theta-Milstein method that are used to solve stochastic differential equations. For the linear stability analysis, we propose an extension of the standard geometric Brownian motion as a test equation and consider a scalar linear test equation with several multiplicative noise terms. This test equation allows to begin investigating the influence of multi-dimensional noise on the stability behaviour of the methods while the analysis is still tractable. Our findings include: (i) the stability condition for the theta-Milstein method and thus, for some choices of theta, the conditions on the step-size, are much more restrictive than those for the theta-Maruyama method; (ii) the precise stability region of the theta-Milstein method explicitly depends on the noise terms. Further, we investigate the effect of introducing partial implicitness in the diffusion approximation terms of Milstein-type methods, thus obtaining the possibility to control the stability properties of these methods with a further method parameter a. Numerical examples illustrate the results and provide a comparison of the stability behaviour of the different methods. (C) 2010 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:1110 / 1127
页数:18
相关论文
共 21 条
[1]  
ARNOLD L, 1973, STOCHASTISCHE DIFFER
[2]  
AVERINA TA, 1997, NUMERICAL ANAL SYSTE
[3]   Asymptotic mean-square stability of two-step methods for stochastic ordinary differential equations [J].
Buckwar, E. ;
Horvath-Bokor, R. ;
Winkler, R. .
BIT NUMERICAL MATHEMATICS, 2006, 46 (02) :261-282
[4]   Multistep methods for SDES and their application to problems with small noise [J].
Buckwar, Evelyn ;
Winkler, Renate .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (02) :779-803
[5]   STOCHASTIC RUNGE-KUTTA METHODS FOR ITO SODEs WITH SMALL NOISE [J].
Buckwar, Evelyn ;
Roessler, Andreas ;
Winkler, Renate .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (04) :1789-1808
[6]   TOWARDS A SYSTEMATIC LINEAR STABILITY ANALYSIS OF NUMERICAL METHODS FOR SYSTEMS OF STOCHASTIC DIFFERENTIAL EQUATIONS [J].
Buckwar, Evelyn ;
Kelly, Conall .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (01) :298-321
[7]   Numerical solutions of stochastic differential equations - implementation and stability issues [J].
Burrage, K ;
Burrage, P ;
Mitsui, T .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 125 (1-2) :171-182
[8]   The composite Euler method for stiff stochastic differential equations [J].
Burrage, K ;
Tian, TH .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 131 (1-2) :407-426
[9]  
Hairer E., 1996, SPRINGER SERIES COMP
[10]   Mean-square and asymptotic stability of the stochastic theta method [J].
Higham, DJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (03) :753-769