|
时间间隔[0,T]与时间步长k=tmi统一划分为离散点τj=jk,j=1,···,m。算子ψ[H]的细观离散化导致三对角矩阵乘以向量Hj=(Hj-n+1,···,Hjn-(1)∈ R2n-更精确地说,向量ψ[H]jat由ψ[H]j=-(AjHj- dj)其中(2n- 1) ×(2n- 1) 矩阵A格式=北京-n+1cj-n+10···0aj-n+2bj-n+2cj-n+2。。。0 . . . 0... ··· ajn公司-2bjn-2cjn-20···0 ajn-1bjn-1.(17) 系数:aji=-khβ(Hj-1i-1) +k2h(r- q) ,cji=-khβ(Hj-1i)-k2h(r- q) ,bji=(1+kq)- (aji+cji),dji=Hj-1i+khβ(Hj-1i)- β(Hj-1i-1).最后,使用简单的数值积分,变分不等式(16)可以离散如下:V(S,T- τj)=hnXi=-n(S)- Eeui)+Hji,j=1,2,·····,m.(18)然后,给出(16)中出现的不等式的全时空离散化版本=-n(S)- Eeui)+(AjHj)i- dji公司≥ 0,(19)hnXi=-n(S)- Eeui)+Hji≥ g(S)≡ (S)- E) +。(20) 让我们将辅助可逆矩阵P=(Pli)定义如下:Pli=h max(Sl- Eeui,0)=hE max(evl- eui,0)(21)0.000.020.040.060.080.100.120.14HΒHHLFigure 2:与分段线性递减交易成本函数相关的函数β(H)图(见【10】)。式中,vl=(ul+1+ul-1) /2,对于l=-n、 ···,n。接下来,我们的目的是通过PSOR方法解决问题(19)–(20)。使用矩阵P,我们可以将美式看涨期权的(19)–(20)改写为(P AH)i≥ (P d)-, (P H)i≥ gi,(22)(P AH- P d)i·(P H- g) i=0,对于所有i,其中A=Aj,gi=(Si- E) +和H=Hj。互补问题(22)可以通过PSOR算法来解决,该算法由以下迭代格式给出:1。对于k=0设置vj,k=vj-1,2. 直到k≤ kmaxrepeat:wj,k+1i=~Aii-Xl<iAilvj,k+1l-Xl>i▄Ailvj,kl+▄dji!,vj,k+1i=最大NVj,ki+ω(wj,k+1i- vj,ki),gio,3。
|