[论文解读] ADI finite difference schemes for the Heston-Hull-White PDE

Tinne Haentjens, Karel J. in ’t Hout|arXiv (Cornell University)|Nov 17, 2011

Stochastic processes and financial applications参考文献 10被引用 10

一句话总结

本文提出并评估了用于求解三维 Heston–Hull–White PDE 的交替方向隐式（ADI）有限差分格式，该模型是包含随机波动率和随机利率的复杂金融模型。研究表明，通过合理选择参数，AD I 格式在各种情景下均表现出高稳定性、高精度和高计算效率，包括非均匀网格、任意相关性、时变均值回归以及欧式期权和障碍期权。

ABSTRACT

In this paper we investigate the effectiveness of Alternating Direction Implicit (ADI) time discretization schemes in the numerical solution of the three-dimensional Heston-Hull-White partial differential equation, which is semidiscretized by applying finite difference schemes on nonuniform spatial grids. We consider the Heston-Hull-White model with arbitrary correlation factors, with time-dependent mean-reversion levels, with short and long maturities, for cases where the Feller condition is satisfied and for cases where it is not. In addition, both European-style call options and up-and-out call options are considered. It is shown through extensive tests that ADI schemes, with a proper choice of their parameters, perform very well in all situations - in terms of stability, accuracy and efficiency.

研究动机与目标

• 评估 ADI 时间半隐式格式在求解三维 Heston–Hull–White PDE 用于金融期权定价中的有效性。
• 评估在各种模型配置下的性能表现，包括任意相关系数、时变均值回归，以及 Feller 条件满足或不满足的情形。
• 在标准欧式看涨期权和路径依赖的向上敲出看涨期权上测试这些格式。
• 分析 ADI 格式在定量金融中出现的高维退化 PDE 中的稳定性、精度和计算效率。

提出的方法

• 使用非均匀空间网格上的有限差分格式对 Heston–Hull–White PDE 进行半隐式离散化，将 PDE 转化为一个大型刚性 ODE 系统。
• 实现了四种 ADI 格式并进行分析：Douglas、Craig–Sneyd、改进的 Craig–Sneyd 和 Hundsdorfer–Verwer，每种格式均针对三维结构和刚性特性进行设计。
• 采用方法线法，其中空间离散化先于时间积分，从而能够高效求解由此产生的大型带状线性系统。
• 采用非均匀网格以增强感兴趣区域（如边界和奇点附近）的分辨率，提高精度而不显著增加计算成本。
• 边界条件得到仔细处理，特别是在 v=0 处，其依据来自先前研究的理论和数值洞察。
• 在广泛多样的模型参数范围内对格式进行了测试，包括不同的相关性、均值回归水平和到期期限。

实验结果

研究问题

• RQ1 当应用于具有任意相关性和时变参数的三维 Heston–Hull–White PDE 时，AD I 格式是否能保持稳定性和准确性？
• RQ2 在退化情形（如当方差 v→0 时）和非均匀空间网格下，AD I 格式表现如何？
• RQ3 在复杂期权类型下，不同 ADI 格式（如 Douglas、Craig–Sneyd 等）在精度和计算效率方面的相对表现如何？
• RQ4 AD I 格式能否高效处理 Heston–Hull–White 模型下的欧式期权和奇异期权（如向上敲出期权）？

主要发现

• 通过合理选择参数，AD I 格式在所有测试配置下均实现高稳定性、高精度和高效率，包括 Feller 条件被违反的情形。
• Douglas、Craig–Sneyd、改进的 Craig–Sneyd 和 Hundsdorfer–Verwer 格式均表现良好，其中改进的 Craig–Sneyd 格式展现出尤为有利的收敛特性。
• 格式在非均匀网格上仍保持高精度，并能有效处理 v=0 处的退化问题，确保边界附近的解质量。
• 由于生成的线性系统带宽较小，该方法计算效率高，可通过迭代求解器快速求解。
• 该方法对短期和长期到期的期权均具有鲁棒性，且在对波动率和利率动态均敏感的期权上表现良好。
• 结果表明，AD I 格式在 Heston–Hull–White 模型之外的其他三维 PDE 问题中也具有广泛适用性和有效性。