随机微分方程2种数值方法的稳定性分析_邱妍
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
又 r( !) = " < 0, 因此 Milstein 法的绝对稳定域是以- 1 + i0 为圆心, 以 1 为半径的圆的外部区域, 且是 A! 稳定的.
3.2 有限差分法的 A! 稳定性
将数值方法式( 6) 应用到式( 3) 得: Xn+1 = ( 1 + !h) Xn + "#Wn. 根据式( 9) 有 G = ( !h) = ( 1 + !h) , 由定义 1 可得
为讨论 2 种数值方法的均方稳定性和 A! 稳定性, 给出式( 1) 的 2 类试验方程, 即
dX( t) = !X( t) dt + "X( t) dW( t)
( 2)
dX( t) = !X( t) dt + #dW( t)
( 3)
式中: !, ", # 是常系数.
对于求解随机微分方程的数值方法, 1974 年, Milstein 给出了以下差分格式[2]:
( 10)
X( 0) = 1 t∈[ 0, 1]
! " 在初始条件下式( 10) 的精确解为 X( t) = exp
-
5 2
t + W( t)
.
因为 r( !) +
1 2
$ 2 = - 2 + 1 = - 3 < 0, 所以由 22
命题 1 可知 X( t) 是均方稳定的.
为数值模拟精确解, 取步长 h = 2-8, t∈[ 0, 1] , 在 MatLab 中分别做出精确解曲线和 2 种数值方法的仿真曲
t→∞
定的. 这是因为 h = 1 时, p = !h = - 2, q = μ$ h = 1, ( 1 + p) 2 + q2 + q4 / 2 = 1 +1 + 1 = 5 > 1, 不满足
22 均方稳定的充要条件; 而当 h=1 / 2 时, p = !h = - 1,
- g( Xn-
!h) ] [ ( !Wn) 2 -
h]
n = 0, 1, …;
! = 1, 2, …
( 6)
2 均方稳定性
根据式( 2) 的理论解 X( t) = exp[ ( " - 1 μ2) t + μ!W( t) ] , 得如下命题: 2
命题 1[3-4] X( t) 均方稳定, 即lim E( X( t) 2) = 0 的充要条件是 r( ") + 1 μ 2 < 0, 式中, r( ") 为 " 的实部.
|G( !h) | = |( 1 + !h) | < 1#( 1 + "h) 2 + ( #h) 2 < 1
因此有限差分法的绝对稳定域是以 1 + i0 为圆心, 以 1 为半径的圆的内部区域, 但不是 A! 稳定的.
4 仿真实例
在试验方程式( 2) 中取 ! = - 2, $ = 1, 得:
!dX( t) = - 2Xdt + XdW( t)
1+
μ!Wn
+
1 2
μ2[ ( !Wn) 2 -
h]
( 1 - "h) -1Xn
令 !Wn = % h Hn, Hn 服从标准正态分布, 即 Hn  ̄ N( 0, 1) , 以 p = "h, q = μ% h 代入上式得
Xn+1 =[ 1 + qHn +
1 2
q2( Hn2 - 1) ] ( 1 -
法的均方稳定性进行验证, 验证结果如图 3 所示.
从图中可看出, 当 h = 1 时, 曲线随时间增大呈上升
趋势, 即lim E( X( t) 2) ≠ 0, 故 此时有限差 分法是
t→∞
不稳定的. 当 h =1 / 2, 1 / 4 时, 曲线随时间增大递减
并趋于零, 即lim E( X( t) 2) = 0, 故此时数值方法是稳
第 21 卷第 4 期 2007 年 12 月
河海大学常州分校学报 JOURNAL OF HOHAI UNIVERSITY CHANGZHOU
Vo1.21 No.4 Dec. 2007
文章编号: 1009- 1130( 2007) 04- 0035- 04
随机微分方程 2 种数值方法的稳定性分析
邱 妍, 朱永忠
p) - 1 Xn
等式两端同时平方后取期望得
& $ E( Xn+1 2) = E
[ 1 + qHn +
1 2
q2( Hn2 - 1) ] ( 1 -
p) -1
2
E(
Xn
2)
根据递归式和命题 2 可知稳定函数
& $ R( p, q) = E
[ 1 + qHn +
1 2
q2( Hn2 - 1) ] ( 1 -
Xn+1 = Xn + f( Xn) h + g( Xn) "Wn +
1 2
[ g′g] ( Xn ) [ ( "Wn) 2 -
h]
n = 0, 1, …
( 4)
并 证 明 了 该 方 法 在 均 方 意 义 下 的 收 敛 阶 为 O( h) . 本 文 在 此 基 础 上 给 出 了 2 种 数 值 方 法 : 第 1 种 为 向
收稿日期: 2007- 06- 19 作者简介: 邱妍( 1984- ) , 女, 江苏扬州人, 硕士研究生, 应用数学专业.
36
河海大学常州分校学报
2007 年 12 月
了求导运算, 因此只需将试验数据代入该方法即可计算. 式( 1) 的 2 种数值方法如下:
a. 向后 Milstein 法, 其表达式为
均方稳定理论的正确性.
关键词: 随机微分方程; 均方稳定; A! 稳定; 向后 Milstein 法; 有限差分法
中图分类号: O241.8
文献标识码: A
随机微分方程是针对物理、经济等领域中的随机现象而建立的数学模型, 其理论研究和实际应用均取 得了丰富而又成熟的成果. 但在多数情况下随机微分方程与常微分方程类似, 其解析解不易求出, 因此, 构 造有效的数值方法进行数值求解显得十分重要. 近 20 年来, 随机微分方程数值计算方法不仅作为随机分 析、微分方程数值分析的交叉研究方向得到了高度重视和发展, 而 且在自然科 学以及工程 领域得 到 了 广 泛 的应用, 但随机变量的存在给数值方法的构造和各种性质的研究带来了一定的难度. 本文中作者在 Milstein 法的基础上建立有限差分格式, 讨论了向后 Milstein 法[1]和有限差分法的均方稳定性和 A! 稳定性.
( p, q) ∶( 1 + q2 + 1 q4) ( 1 - p) -2 < 1 2
.
2.2 有限差分法的均方稳定性
将数值方法式( 6) 应用于式( 2) 可得如下差分格式:
Xn+1 = Xn + "hXn + μXn!Wn +
1 2
μ2Xn [ ( !Wn) 2 -
h]
( 8)
整理后得
Xn+1 = {1 + "h + μ!Wn +
是区间[ 0, T] 上的连续可测函数, 分别称为偏移系数和扩散系数; W( t) 为标准 Wiener 过程, 其增量 "W( t) =
W( t + h) - W( t) , t + h∈[Fra Baidu bibliotek0,T] , 若步长 h 充分小, 则 ΔW( t) 的均值和方差分别为
E ""W( t) #= 0, E "[ "W( t) ] 2 $= h
t→∞
2
当参数 " 和 μ满足命题 1 时, 关心的问题是 h 取何值时, 数值方法是稳定的, 即模拟意义上的均方稳定.
为此将数值方法应用于式( 2) , 得递归式 Xn+1 = Xn+ y( ", μ, h, !Wn) Xn. 命题 2[3-4] 数值方法均方稳定的充要条件是均方稳定函数 R( p, q) = E y( ", μ, h, !Wn) 2 < 1, 且其稳定
p) -1
2
= ( 1 + q2 + 1 q4) ( 1 - p) -2 2
故向后 Milstein 法均方稳定的充要条件是( 1 + q2 + 1 q4) ( 1 - p) -2 < 1, 即( 1 + q2 ) 2 - 2( 1 - p) 2 +1< 0 ; 相应的 2
& $ 均方稳定域 S =
1 2
μ2[ ( !Wn) 2 -
h] }Xn
采样同样的方法可得有限差分法的均方稳定函数
’ ( R( p, q) = E
[1
+p
+ qHn +
1 2
q2( H2n -
1) ]
2
= ( 1 + p) 2 + q2 + q4 2
第 21 卷第 4 期
邱 妍, 等 随机微分方程 2 种数值方法的稳定性分析
Xn+1 = Xn + f( Xn+1) h + g( Xn) !Wn +
1 2
[ g' g] ( Xn ) [ ( !Wn) 2 -
h] ,
n = 0, 1, …
( 5)
b. 有限差分法, 其表达式为
Xn+1 = Xn + f( Xn) h + g( Xn) !Wn +
1 4!h
g( Xn ) [ g( Xn+ !h)
37
因此有限差分法均方稳定的充要条件是( 1 + p) 2 + q2 + q4 < 1, 相应的均方稳定域为 2
! " S = ( p + q) ∶( 1 + p) 2 + q2 + q4 < 1 2
3 A! 稳定性
将数值方法应用于式( 3) 可得如下递归式:
Xn+1 = G( !h) Xn + Yn
线, 如图 1、2 所示. 从图中可见在相同的 Brown 路径下[6], 2 种数值方法的仿真曲线与精确解曲线十分逼近, 并
且都为全局一阶强收敛 .[7] 利用 MatLab 计算出向后 Milstein 法的最大误差为 0.004 1, 平均误差为0.002 1; 有限
图 1 精确解与向后 Milstein 法近似解 Fig. 1 Tr ue solution and a back Milstein
( 河海大学 理学院, 江苏 南京 210098)
摘要: 给出了求解随机微分方程的 2 种数值方法: 有限差分法和向后 Milstein 法, 基于随机微分方 程的试验方程分
析讨论了 2 种数值方法的均方稳定性和 A! 稳定性, 得到了相应的稳定性条件和稳定域. 最后应用 MatLab 进行模拟
演示, 模拟演示结果表明, 有限差分法和向后 Milstein 法都全局一阶强收敛于随机微分方程的求解过程, 并且验证了
域 S = "( p, q) ∶R( p, q) < 1 #.
2.1 向后 Milstein 法的均方稳定性
将数值方法式( 5) 应用于式( 2) 得如下差分方程:
Xn+1 = Xn + "hXn+1 + μ!Wn Xn +
1 2
μ2Xn ( ( !Wn) 2 -
h)
( 7)
整理得
" $ Xn+1 =
appr oximation
图 2 精确解与有限差分法近似解 Fig. 2 Tr ue solution and a finite
differ ence appr oximation
38
河海大学常州分校学报
2007 年 12 月
差分法的最大误差为 0.002, 平均误差为 9.34×10-4.
选取 t∈[ 0, 20] , h = 1, 1 / 2, 1 / 4, 对有限差分
n = 0, 1, …
( 9)
式中, Yn 为不依赖于 Xn 的随机变量. 数值方法的绝对稳定域 D = {!h|r( !) <0, 且|G( !h) | < 1}.
定义 1[5] 若数值方法的绝对稳定域包含整个左半平面, 即 r( !) < 0 #|G( !h) |<1, 则称数值方法是 A! 稳
1 求解随机微分方程的 2 种数值方法
考虑如下标量自治初值问题:
"dX( t) = f( X( t) ) dt + g( X( t) ) dW( t)
( 1)
X( 0) = X0
t ∈ [ 0,T]
式中: 参数 t 表示时间; 指标集 T 是一个有限或无限区间, 通常取为实轴或实轴上的一个区间; f( X) 和 g( X)
后 Milstein 法, 即将式( 4) 中偏移系数变为隐式; 第 2 种为有限差分法, 即将式( 4) 中的微分用有限差分代替.
有限差分法是十分有用的, 因为在通常情况下 用式( 4) 求解随 机微分方 程( 1) 时需要对 其中的 g( Xn) 求导 , 若 g( Xn) 的值是由试验得出的具体数据, 则无法进行求导计算, 而采用有限差分法将微分转化为差分, 避免
定的.
3.1 向后 Milstein 法的 A! 稳定性
将数值方法式( 5) 应用到式( 3) 得: ( 1 - !h) Xn+1 = Xn + "#Wn. 根据式( 9) 有 G( !h) = ( 1 - !h) -1, 其中 ! = " + i #, 由定义 1 可得
|G( !h) | = |( 1 - !h) -1| < 1#( 1 - "h) 2 + ( #h) 2 > 1