[論文レビュー] 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

ひとこと要約

本稿では、確率的ボラティリティおよび確率的金利を組み込んだ複雑な金融モデルである3次元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.

研究の動機と目的

• 3次元Heston–Hull–White PDEの解法におけるAD I時間離散化スキームの有効性を評価すること。
• 任意の相関係数、時間に依存する平均回帰、およびFeller条件を満たす・満たさない状況を含む多様なモデル設定における性能を評価すること。
• 標準的なヨーロピアン型コールオプションおよびパス依存型のアップアンドアウトコールオプションの両方に対してスキームをテストすること。
• 定量的金融分野における高次元で退化するPDEに生じるAD Iスキームの安定性、精度、計算効率を分析すること。

提案手法

• 非一様空間グリッド上での有限差分スキームを用いてHeston–Hull–White PDEを半離散化し、PDEを剛性を有する大規模な常微分方程式系に変換する。
• 4つのAD Iスキーム（Douglas、Craig–Sneyd、修正Craig–Sneyd、Hundsdorfer–Verwer）を実装・分析し、3次元構造と剛性に対応するように設計されている。
• 時間積分の前に行われる空間離散化に基づく、メソッド・オブ・ラインズの手法を採用し、結果として得られる大規模かつ帯行列構造の線形方程式系を効率的に解く。
• 境界付近や特異点付近の解像度を向上させるために、非一様グリッドを用いることで、計算コストの過剰な増加を抑えつつ精度を向上させる。
• 境界条件、特にv=0における取り扱いは、先行研究からの理論的・数値的知見に基づき慎重に行われている。
• 相関係数、平均回帰レベル、残存期間の変動を含む広範なモデルパラメータ設定において、スキームをテストした。

実験結果

リサーチクエスチョン

• RQ1 任意の相関および時間に依存するパラメータを有する3次元Heston–Hull–White PDEにAD Iスキームを適用した場合、安定性と精度を維持できるか？
• RQ2 退化（例：v→0のとき）および非一様空間グリッドが存在する状況下で、AD Iスキームの性能はいかがなものか？
• RQ3 異なるAD Iスキーム（Douglas、Craig–Sneydなど）の相対的な性能（精度および計算効率）は、複雑なオプション種別においてどう異なるか？
• RQ4 AD Iスキームは、Heston–Hull–Whiteモデル下でヨーロピアン型およびレアタイプのオプション（例：アップアンドアウトコール）を効率的に処理できるか？

主な発見

• 適切に選択されたパrameterを有するAD Iスキームは、Feller条件が満たされない場合を含むすべてのテスト設定で、高い安定性、精度、効率性を達成している。
• Douglas、Craig–Sneyd、修正Craig–Sneyd、Hundsdorfer–Verwerスキームはすべて良好に機能しており、特に修正Craig–Sneydスキームは優れた収束特性を示している。
• 非一様グリッドでも精度が保たれ、v=0における退化に対しても効果的に対処し、境界付近での解の品質を維持している。
• 得られる線形方程式系の帯行列幅が小さいため、反復解法による高速な解法が可能となり、計算効率が高まっている。
• 短期および長期満期オプションの両方に対してロバストに機能し、ボラティリティおよび金利動態に敏感なオプションに対しても良好な性能を示している。
• 結果から、AD IスキームはHeston–Hull–Whiteモデルに限らず、定量的金融分野における他の3次元PDEに対しても広く適用可能で効果的であることが示唆される。