|
(39)等于牵引力k+1(k+1)<ε(2+w)C,由引理5.3 fork保证>-lnε+ln[(2+w)C]+ew-1、考虑到所有以前的条件,本论文保证≥ 最大值{-lnε+w(e+1)- rτ- 1+ln(4K)+ln(2+w),2w- 2}.然后,我们也可以在put案例中陈述对定理5.7的分析:定理5.9。假设ε=n>0,且k=l是定理5.8中的最小整数,则建议的VT t收敛于HS价格,其计算复杂度为O(n ln n)。5.3. 欧式选项,任意N我们将上一节的结果扩展到任意N。为简洁起见,在线附录中提供了pro ofs。类似于Le mma 5。4和命题5.5如下。引理5.10。QkN(k)≤NXi=1eQN(2k- k+2i)QNl(k)≤NXi=1eQN(2l+k+2i),适用于所有-l≤ k≤ k、 提案5.11。对于整数k,k≤ NN代表k≥ N2WN- 1.方程(k)≤ 毛重千牛NjkNk!(40)货叉≥ N2WN- 1.NnXk=keQN(k)≤ 2GNW千牛NjkNk!(41)拨叉≥ N2镇- 1.NnXk=kehkeQN(k)≤ 2G(ehNWN)千牛jkNk!N-1Xr=0ehr(42)拨叉≥ N2WN- 1.NnXk=ke-hkeQN(-k)≤ 2G(e-hNWN)千牛jkNk!N-1Xr=0e-hr(43)5.3.1。呼叫案例我们分别采用等式(3)、(7)和(6)中定义的V、VT和VT TA。通过引理5.10,我们得到了- VT T≤ e(α-r) τSkXk公司=-lehkNXi=1eQN(2k- k+2i)+kXk=-lehkNXi=1eQN(+2l+k+2i)≤ e(α-r) τS最小值{2k+l+2,Nn}Xs=k+2eh(2k-s+2)N-1Xi=0eQN(s+2i)+min{2l+k+2,Nn}Xs=l+2eh(s-2升-2) N个-1Xi=0eQN(s+2i)(44)≤ e(α-r) τSehkNNnXs=k+2eQN(s)+NnXs=l+2eQN(s)(45)结合等式(13)和(45),我们得到:V- VT T≤ e(α-r) τSNnXk=k+1(ehk+ehkN)方程n(k)+NnXk=l+1(e-hk+ehkN)等式(k)(46)eorem 4.1中规定的L和k的闭合公式可以用与N=1案例中相同的方式检索(见附录)。5.3.2.
|