6.Merton模型下美式期权的时间离散化误差，IMEX–CNAB方案，LCP的算子分裂法，以及Crank–Nicolson方法，均采用平滑。26 Karel in\'t Hout和Jari Toivanen，其中df=e-在欧洲案例中为RTI，在美国案例中为df=1。在退化边界v=0时，Heston PDE在欧洲案件中成立，并假设Heston LCP在美国案件中成立。ats=Smax和v=Vmax这两种情况都会产生建模误差，因为它们并不完全符合实际期权价格函数，但在我们的实验中，（s，v）-域中感兴趣区域的误差很小。对于Heston PDE和Heston LCP的空间离散化，我们在笛卡尔网格上应用FDE公式。在这里，s和v方向都使用了非均匀网格，因此大部分网格点分别位于s=K和v=0的邻域中。这是（s，v）域中希望获得期权价格的区域。其次，与使用统一网格相比，这种非均匀网格的应用可以极大地提高FD离散化的精度。这与以下事实有关：初始函数（4）在s=K和v的一阶导数中具有不连续性≈ 0赫斯顿偏微分方程是对流占优的。s方向上的网格与第7.1节中的网格相同。要在v方向构造网格，请使用整数m≥常数d>0，设等距离点ψj=j·ψ对于j=0，1。，姆威思ψ=msinh-1.Vmaxd.然后是一个平滑、不均匀的网格0=v<v<…<vm=Vj定义的vm轴=d·sinh（ψj）（0≤ J≤ m） 。（49）参数d控制位于v=0附近的网格点Vj的分数。

我们试探性地选择=Vmax。Heston Pdean和Heston LCP初始边值问题的半离散化如下所示。考虑到狄里克莱条件（46），[0，Smax]×[0，Vmax]中的网格由{（si，vj）：1给出≤ 我≤ m、 0≤ J≤ m} 。在该网格中，每个空间导数被第4节中描述的相应二阶中心函数公式替换，并对边界v=0、s=Smax和v=Vmax进行了修改。在边界v=0时，导数u/v用二阶前向公式近似。v方向上的所有其他导数项在v=0时消失，因此不需要进一步处理。在边界s=Smax处，s方向上的空间导数如第7.1节所述。请注意，s=s时的Neumann条件（47）最大化混合导数u/sv消失在那里。在边界v=Vmax处，需要考虑v方向上的空间导数。这完全类似于s=s时s方向的情况，现在使用Neumann条件（48）。通过应用金融中的算子分裂方法确定时间离散化误差27be（m，m，N）=max|嗯，我-Ul（T）|：K<si<K，0<vj<1, （50）其中索引l对应于网格点（si，vj）。使用（m，m，N）=（160,80,5000）计算参考向量u（T）。我们研究了（m，m，N）=（160,80,2k），k=0,1，10和三种方法：带θ=和平滑的Do方案，带θ=和不带平滑的MCS方案，以及带平滑的Crank–Nicolson方案。图7显示了欧洲看跌期权获得的结果。第一个观察结果是，对于所有三种方法，时间误差都是由一个适度值从上方限定的，并且随着N的增加而单调减小。Themmcs和Crank–Nicolson格式的误差图几乎相同，并且揭示了二阶收敛行为。

Do方案仅显示一阶收敛。显然，这三种方法的收敛顺序与它们各自的经典一致性顺序一致。通过大幅度改变（m，m）的附加实验表明，对于所有三种方法，时间误差几乎不受影响，这是一个理想的特性，并表明在所谓的刚性范围内收敛。虽然没有显示他们的结果，但我们提到了带θ=和平滑的CS方案和带θ的HV方案=+√3不平滑的情况下，其行为与本实验中的MCS方案类似，误差稍大。图9显示了美式看跌期权获得的结果。我们的观察结果与上述欧洲期权的情况类似。然而，值得注意的是，Do方案通常具有与MCS和Crank–Nicolson方案几乎相同的时间误差。但如果N足够大，那么这种方法确实会出现一阶收敛行为。对于Crank-Nicolson格式，当NN较大时，可以看到与二阶的小偏差。然而，当考虑到其他值（m，m）时，这种情况就会消失。通过大幅度改变（m，m）的附加实验表明，对于所有三种方法，时间误差的影响最轻微。接下来，我们考虑在欧式看跌期权的情况下，总离散化误差定义为bye（m，m，N）=max|嗯，我-u（si，vj，T）|：K<si<K，0<vj<1, （51）指数l对应于网格点（si，vj）。这里，精确的解值是通过适当的Heston半封闭形式分析公式计算出来的[38]。请注意，由于将Heston PDE的域截断为有界集而导致的建模误差也包含在e（m，m，N）中。在我们的实验中，这一贡献微不足道。无花果

8显示（m，m，N）=2k（10,5,2），k=0,1，6以及本节中考虑的三个方案。对于Themmcs和Crank–Nicolson格式，总误差基本相同，并且观察到了二阶收敛行为。对于Do方案，总误差几乎与这两种方案相同，直到k=4，但随后收敛到预期的一阶。28 Karel in’t Hout和Jari Toivannou对（二维）Heston模型中的ADI方案进行了更广泛的数值研究，我们参考了[39]中的欧式方案和[37]中的美式方案。对于三维偏微分方程，如HHW偏微分方程，ADI格式的数值收敛性已在[35,36]和[34]中进行了研究。在这些参考文献中，考虑了各种参数集，包括长到期时间和严重违反Feller条件的情况，以及各种障碍选项和边缘量的近似值。10-310-210-110010-710-510-310-11011/时间误差平滑后的Dosmoothed CNMCSFig。7赫斯顿模型下欧式看跌期权的时间离散化错误。时间离散方法有：带θ=和平滑的Do格式，不带平滑的带θ=的MCSscheme格式，以及带平滑的Crank–Nicolson格式。7.4贝茨模型我们根据贝茨模型对欧洲和美国看跌期权进行定价。边界条件由（46）-（48）给出。对于模型的随机波动性部分，参数的取值与赫斯顿模型相同，由（45）给出。对于跳跃部分，参数与默顿模型相同，由（43）给出。离散化基于相同的网格，空间导数的离散方式与第7节中的赫斯顿模型相同。3.

对于跳跃积分，使用与第7.2节中默顿模型相同的离散化。我们在这里考虑IMEX–CNAB方案和Crank–Nicolsonmethod，这两种方法都适用于Merton模型的平滑。算子分裂法在金融中的应用2910-310-210-110010-710-510-310-11011/N总误差平滑后的Dosmoothed CNMCSFig。8 Heston模型下欧式看跌期权的总离散化误差。时间离散方法有：带θ=和平滑的Do格式，不带平滑的带θ=的MCS格式，以及带平滑的Crank–Nicolson格式。10-310-210-110010-710-510-310-11011/使用splittingsmoothed CN使用splittingMCS使用splittingFig对时间误差进行平滑处理。9赫斯顿模型下美国看跌期权的时间离散化错误。时间离散方法有：带θ=和平滑的Do格式，不带平滑的带θ=的MCSscheme格式，以及带平滑的Crank–Nicolson格式。30 Karel in’t Hout和Jari ToivanenAs在Heston模型中，我们考虑了网格上的时间离散误差（m，m，N）=（160,80,2k），k=0,1，10.参考价格向量U（T）使用时空网格（160805000）计算。图10中的欧式期权和图12中的美式期权显示了时间离散误差be（m，m，N）。图中显示了IMEX–CNAB方案和Crank–Nicolson方法的误差。对于美式选项，LCP的操作员拆分方法与IMEX–CNAB方案一起使用。与其他模型一样，两种方法的欧式期权的时间误差非常相似，它们都抑制了二阶收敛。

对于美式选择，两种方法之间的差异不如Black-Scholes和Merton模型明显。尽管如此，对于大时间步长，Crank–Nicolson方法比算子分裂方法更精确，而对于小时间步长，情况正好相反。在这个例子中，收敛速度似乎在1.5和2.0之间。我们计算了网格（m，m，N）=2k（10,5,2），k=0,1，…，上欧式选项的总离散化误差e（m，m，N）。。，6.参考价格根据时空网格（25601280512）计算。图11显示了MEX–CNAB方案和Crank–Nicolson方法的总误差。与其他模型一样，两种方法的总误差几乎相同，并且都具有总误差的二阶收敛性。10-310-210-110010-710-510-310-11011/时间误差平滑IMEX-CNABsmoothed CNFig。10贝茨模型下欧式期权的时间离散化误差，采用theIMEX–CNAB方案和Crank–Nicolson方法，均采用平滑。算子分裂法在金融中的应用3110-310-210-110010-710-510-310-11011/NTotal错误平滑IMEX-CNABsmoothed CNFig。11贝茨模型下欧式期权的总离散化误差，采用theIMEX–CNAB方案和Crank–Nicolson方法，均采用平滑。10-310-210-110010-710-510-310-11011/时间误差平滑IMEX-带有拆分平滑CNFig的CNAB。12贝茨模型下美式期权的时间离散化误差，采用IMEX–CNAB方案以及LCP的算子分裂法，以及Crank–Nicolson方法，均采用平滑。32 Karel in’t Hout和Jari Toivanen8结论我们讨论了当代偏积分微分方程框架下金融期权估值问题的数值解法。

这些问题通常是多维的，由于基础资产价格模型中包含跳跃，可能涉及非局部积分算子。美式期权的早期特征导致了非线性的线性互补问题。所有这些性质都增加了经典隐式数值方法得到的离散问题的复杂性，并使其有效解成为一项具有挑战性的任务。然而，期权价值的有效计算在许多应用中至关重要。本章概述了用于时间离散化的各种类型的算子分裂方法，这些方法在每个时间步中产生一系列离散子问题，这些子问题可以更容易、更有效地处理，基本上不影响基本离散化的精度。以下重点介绍本章中介绍的不同运算符拆分方法。对于多维模型，ADI类型的定向分裂方法为数值时间步进提供了一种快速、准确且易于实现的方法。它们适用于有效处理金融中普遍存在的混合空间导数项。ADI格式产生一系列稀疏线性子问题，这些子问题可以通过LU分解以最佳计算成本解决，也就是说，所需操作的数量与未知数的数量成正比。推荐MCS和HV格式，并适当选择其参数θ，因为它们具有稳定性和二阶收敛性，并且显示出比二阶CS更好的相干平滑。基础资产价格收益率矩阵跳跃模型的空间离散化。所有经典的隐式时间离散格式都需要用这些稠密矩阵来求解系统。

通过采用IMEX-CNAB方案倡导的IMEX方法，明确处理（有限活动）跳跃和隐式处理算子的剩余部分，每个时间步都涉及到与这些密集矩阵的乘法。这在计算上是一项简单得多的任务，通常可以使用FFT快速执行。当跳跃活动不是很高时，例如每年少于几次跳跃时，IMEX–CNAB方案的准确性和稳定性良好。迭代方法，如PSOR方法，用于解决美式期权定价产生的LCP，往往收敛缓慢。我们讨论了一种基于拉格朗日乘子公式的算子分裂方法，在每个时间步中处理单独子问题中的早期练习约束和互补条件，其中主要子问题基本上与欧式对应子问题相同。通过这种方法，很容易将欧洲期权价格调整为美国期权价格。我们对ADI和IMEX方法进行了这样的调整。此外，它适用于基础资产价格的大多数模型。这种算子分裂方法的数值经验表明，精度基本上与原始LCP的情况相同，但可以大大减少不计算时间。算子分裂法在金融领域的应用33参考文献1。《期权定价的计算方法》，应用数学前沿，第30卷。工业和应用数学学会（暹罗），宾夕法尼亚州费城（2005）2。Almendral，A.，Oosterlee，C.W.：期权的数值估值，其基础价格出现跳跃。阿普尔。数字。数学53(1), 1–18 (2005)3. Andersen，L.，Andreasen，J.：跳跃扩散过程：波动率微笑拟合和期权定价的数值方法。牧师。德里夫。第4（3）号决议，第231-262（2000）4号决议。

Andersen，L.B.G.，Piterberg，V.V.：利率建模，第一卷：基础和Vanilla模型。大西洋金融出版社（2010）5。国际清算银行：三年一次的中央银行调查，2013年4月外汇周转：初步全球结果（2013）6。贝茨，D.S.：跳跃和随机波动：德国马克期权中隐含的汇率过程。复习财务知识。9(1), 69–107 (1996)7. 布莱克，F.，斯科尔斯，M.：期权和公司负债的定价。J.政治经济学81637–654（1973）8。Brandt，A.，Cryer，C.W.：求解自由边界问题产生的线性互补问题的多重网格算法。暹罗J.Sci。统计学家。计算机。4(4), 655–684(1983)9. 布伦南，M.J.，施瓦茨，E.S.：美国看跌期权的估值。J.财务32449–462（1977）10。Briani，M.，Natalini，R.，Russo，G.：跳跃扩散过程的隐式-显式数值格式。Calcolo 44（1），33–57（2007）11。Carr，P.，Geman，H.，Madan，D.B.，Yor，M.：资产回报的详细结构：一项经验调查。J.商业75305–332（2002）12。Carr，P.，Mayo，A.：跳扩散过程中期权价格的数值评估。欧元。J.财务13353–372（2007）13。Chorin，A.J.：Navier-Stokes方程的数值解。数学公司。22, 745–762(1968)14. 克拉克，I.J.：外汇期权定价。威利，奇切斯特（2011）15。N.克拉克，K.帕罗特：多重网格用于随机波动的美式期权定价。阿普尔。数学财务6177–195（1999）16。Cont，R.，Tankov，P.：带有跳跃过程的金融建模。查普曼和霍尔/CRC，佛罗里达州博卡拉顿（2004）17。Cont，R.，Voltchkova，E.：跳跃扩散和指数L’evy模型中期权定价的有限差分格式。暹罗J.努尔。肛门。43(4), 1596–1626 (2005)18.

Craig，I.J.D.，Sneyd，A.D.：具有混合导数的抛物方程的交替方向隐式格式。计算机。数学阿普尔。16, 341–350 (1988)19. Cryer，C.W.：使用系统超松弛法解决二次规划问题。《暹罗J.控制》9385–392（1971）20。Dang，D.M.，Christara，C.C.，Jackson，K.R.，Lakhani，A.：跨货币利率衍生品的PDE定价框架。过程。公司。Sc.12371–2380（2010）21。Davis，T.A.：稀疏线性系统的直接方法，算法基础，第2卷。工业和应用数学学会（暹罗），宾夕法尼亚州费城（2006）22。d\'Halluin，Y.，Forsyth，P.A.，Vetzal，K.R.：跳跃扩散过程中偶然索赔的稳健数值方法。伊玛·J·努姆。肛门。25(1), 87–112 (2005)23. Douglas，J.，Rachford，H.H.：关于两个和三个空间变量中热传导问题的数值解。跨。艾默尔。数学Soc。82, 421–439 (1956)24. Egloff，D.：金融计算中的GPU第三部分：GPU上的ADI解算器，应用于短期波动率。威尔莫特杂志（3月），51-53（2011）25。Ekstrom，E.，Tysk，J.：随机波动率模型中的Black-Scholes方程。J.数学。肛门。阿普尔。368498–507（2010）34 Karel in’t Hout和Jari Toivanen26。冯，L.，莱恩茨基，V.：跳跃扩散模型中的期权定价：一种外推方法。奥普。第56（2）、304–325（2008）27号决议。Forsyth，P.A.，Vetzal，K.R.：使用apenalty方法评估美式期权的二次收敛性。暹罗J.Sci。计算机。23(6), 2095–2122 (2002)28. Frank，J.，Hundsdorfer，W.，Verwer，J.G.：关于隐式-显式线性多步方法的稳定性。阿普尔。数字。数学25(2-3), 193–205 (1997)29. George，A.：常规有限元网格的嵌套剖分。暹罗J.努尔。肛门。10,345–363 (1973). 纪念乔治·E·福赛斯30的文章集。

Glowinski，R.：非线性变分问题的数值方法。科学计算。Springer Verlag，纽约（1984）31。Glowinski，R.：不可压缩NavierStokes方程数值解的分裂方法。在：应用数学远景，翻译。爵士。数学工程师。，第57-95页。优化软件，纽约（1986）32。Grzelak，L.A.，Oosterlee，C.W.：关于随机利率的Heston模型。暹罗J.金融数学。2(1), 255–286 (2011)33. Grzelak，L.A.，Oosterlee，C.W.，Van Weeren，S.：赫尔-怀特利率过程中随机波动性股票模型的扩展。定量。财务12（1），89–105（2012）34。通过多维偏微分方程对金融期权进行有效且稳定的数值定价的ADI方案。博士论文。安特卫普大学（2013）35。T.Haentjens：通过交替方向隐式有限差分格式对Heston–Cox–Ingersoll–Ross偏微分方程进行有效且稳定的数值解。Int.J.Comput。数学90(11), 2409–2430 (2013)36. T.海恩斯，in’T Hout，K.J.：Heston–Hull–White偏微分方程的交替方向隐式有限差分格式。J.计算机。财务16（1），83–110（2012）37。T.海恩斯，in’T Hout，K.J.：赫斯顿模型下美国期权定价的ADI方案。阿普尔。数学《金融》（2015年）。统一资源定位地址http://dx.doi.org/10.1080/1350486X.2015.100912938.Heston，S.L.：具有随机波动性的期权的封闭形式解决方案，应用于债券和货币期权。复习财务知识。6, 327–343 (1993)39. K.J.t Hout，S.Foulon.：Heston模型中期权定价的有限差分方案，具有相关性。国际数字。肛门。模型7(2), 303–320 (2010)40.

in’t Hout，K.J.，Mishra，C.：带混合导数项的二维对流扩散方程的修正Craig–Sneyd格式的稳定性。数学计算机。模拟81（11），2540–2548（2011）41。in’t Hout，K.J.，Mishra，C.：具有混合导数项的多维扩散方程的ADI格式的稳定性。阿普尔。数字。数学74, 83–94 (2013)42. in’t Hout，K.J.，Welfert，B.D.：应用于具有混合导数项的对流扩散方程的ADI格式的稳定性。阿普尔。数字。数学57(1), 19–35 (2007)43. in’t Hout，K.J.，Welfert，B.D.：应用于含混合导数项的多维扩散方程的二阶ADI格式的无条件稳定性。阿普尔。数字。数学59(3-4), 677–692 (2009)44. 黄，J.，庞，J.S.：期权定价和线性互补。J.计算机。《金融2》，31–60（1998）45。赫尔，J.C.：期权、期货和其他衍生品。皮尔逊教育，哈洛（2011）46。赫尔，J.C.，怀特，A.：利率衍生证券的定价。复习财务知识。3,573–592 (1990)47. 亨德斯多夫，W.：带稳定校正的分裂的准确性和稳定性。阿普尔。数字。数学42, 213–233 (2002)48. 《含时对流扩散反应方程的数值解》，计算数学，第33卷。柏林斯普林格（2003）49。Ikonen，S.，Toivanen，J.：美式期权定价的算子分裂方法。阿普尔。数学莱特。17(7), 809–814 (2004)50. Ikonen，S.，Toivanen，J.：股票波动下美式期权定价的成分分割方法。Int.J.Theor。阿普尔。财务10（2），331–361（2007）51。Ikonen，S.，Toivanen，J.：使用LU分解为美式期权定价。阿普尔。数学Sci。（Ruse）1（49-52），2529–2551（2007）运营商拆分方法在金融中的应用3552。

Ikonen，S.，Toivanen，J.：股票波动率下美式期权定价的有效数值方法。数字。方法偏微分方程24（1），104–126（2008）53。Ikonen，S.，Toivanen，J.：在股票波动率下为美式期权定价的算子分裂方法。数字。数学113(2), 299–324 (2009)54. Itkin，A.，Carr，P.：无泪跳跃：一种新的障碍选项拆分技术。国际数字。肛门。模型8(4), 667–704 (2011)55. Jaillet，P.，Lamberton，D.，Lapeyre，B.：变分不等式和美国期权的定价。应用学报。数学21(3), 263–289 (1990)56. Kou，S.G.：期权定价的跳跃扩散模型。管理科学。48(8), 1086–1101(2002)57. Kwon，Y.，Lee，Y.：跳跃扩散模型下期权定价的二阶有限差分方法。暹罗J.努尔。肛门。49(6), 2598–2617 (2011)58. Kwon，Y.，Lee，Y.：跳跃扩散模型下美式期权的二阶三对角方法。暹罗J.Sci。计算机。33(4), 1860–1872 (2011)59. 利普顿，A.：外汇的数学方法。《世界科学》，新加坡（2001）60。Marchuk，G.I.：分裂和交替方向法。汉德。数字。肛门。，I.阿姆斯特丹北荷兰（1990）61。McKee，S.，Mitchell，A.R.：具有混合导数的二维抛物方程的交替方向法。《计算机杂志》13，81–86（1970）62。McKee，S.，Wall，D.P.，Wilson，S.K.：具有混合导数项和对流项的抛物方程的交替方向隐式格式。J.计算机。菲斯。126, 64–76 (1996)63. 默顿，R.C.：理性期权定价理论。贝尔·J·经济。管理科学。4, 141–183(1973)64. R.C.默顿：当基础股票收益不连续时的期权定价。J.金融大会。3, 125–144 (1976)65. Oosterlee，C.W.：关于线性互补问题的多重网格，应用于美国式选项。

电子跨。数字。肛门。15, 165–185 (2003)66. Peaceman，D.W.，Rachford，H.H.：抛物型和椭圆型微分方程的数值解。J.Soc。工业应用。数学3, 28–41 (1955)67. Rannacher，R.：不规则数据扩散问题的有限元解。数字。数学43(2), 309–327 (1984)68. 关于各向异性方程和变分不等式的多重网格：多维欧式和美式期权的定价。计算机。Vis公司。Sci。7（3-4），189–197（2004）69。鲁格，J.W.，斯图本，K.：代数多重网格。在：多重网格方法，前沿应用。数学第三卷，第73-130页。宾夕法尼亚州费城暹罗（1987）70。Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。暹罗J.Sci。统计学家。计算机。7(3), 856–869 (1986)71. Salmi，S.，Toivanen，J.：跳跃扩散模型下美式期权定价的迭代方法。阿普尔。数字。数学61(7), 821–831 (2011)72. Salmi，S.，Toivanen，J.：有限活动跳跃扩散模型下美式期权定价的有限差分方法的比较和调查。Int.J.计算机。数学89(9), 1112–1134 (2012)73. Salmi，S.，Toivanen，J.：跳扩散模型下期权定价的IMEX方案。阿普尔。数字。数学84, 33–45 (2014)74. 塞德尔，R.U.：计算金融工具。伦敦斯普林格（2012）75。Shreve，S.E.：金融随机演算II。纽约斯普林格（2008）76。K.《代数多重网格：应用简介》。在：多重网格。AcademicPress Inc.，加利福尼亚州圣地亚哥（2001）77。塔维拉，D.，兰德尔，C.：金融工具定价：有限差分法。约翰威利父子公司（2000）78。Toivanen，J.：在Kou的跳跃扩散模型下对欧洲和美国期权的数值估值。暹罗J.Sci。计算机。1949年至1970年（2008年）36卡雷尔·因特·胡特和贾里·托伊瓦内恩79。

Toivanen，J.：贝茨模型下美式期权定价的成分分割法。应用与数值偏微分方程，计算机。方法应用。Sci。，第15卷，第213-227页。纽约斯普林格（2010）80。Toivanen，J.：早期锻炼选择的有限差分法。参见：R.Cont（编）定量金融百科全书。John Wiley&Sons（2010）81。Toivanen，J.，Oosterlee，C.W.：线性互补问题的投影代数多重网格方法。数字。数学理论方法适用。5(1), 85–98 (2012)82. 美国特罗滕贝格，华盛顿州奥斯特利，舍勒，A.：多重电网。学术出版社，加利福尼亚州圣地亚哥（2001年）。A.勃兰特、P.奥斯瓦尔德和K.斯特本83的贡献。Verwer，J.G.，Spee，E.J.，Blom，J.G.，Hundsdorfer，W.：应用于光化学扩散问题的二阶Rosenbrock方法。暹罗J.Sci。计算机。20, 1456–1480 (1999)84. van der Vorst，H.A.：Bi CGSTAB：用于求解非对称线性系统的Bi CG的快速平滑收敛变体。暹罗J.Sci。统计公司。13, 631–644 (1992)85. 威尔莫特，P.：衍生品。约翰·威利父子有限公司，奇切斯特（1998年）