[論文レビュー] The Numerical Algorithms and simulations for BSDEs

Shigē Péng, Mingyu Xu|arXiv (Cornell University)|Nov 28, 2006

Stochastic processes and financial applications被引用数 3

ひとこと要約

本稿では、1次元の後向きストキャスティック微分方程式（BSDE）およびリフレクテッドBSDEを、ランダムウォークフレームワークを用いて解くための暗黙的および陽的数値スキームを提案する。これらのアルゴリズムの収束性を確立し、シミュレーション結果を提示することで、理論的・実用的妥当性を兼ね備えたBSDEに対する堅牢な計算的手法を提供する。

ABSTRACT

In this paper we study different algorithms for backward stochastic differential equations (BSDE in short) basing on random walk framework for 1-dimensional Brownian motion. Implicit and explicit schemes for both BSDE and reflected BSDE are introduced. Then we prove the convergence of different algorithms and present simulation results for different types of BSDEs.

研究の動機と目的

• 1次元の後向きストキャスティック微分方程式（BSDE）を、ランダムウォーク近似を用いて信頼性の高い数値スキームで解くこと。
• 吸収境界条件を組み込んだリフレクテッドBSDEに、提案されたスキームを拡張すること。
• ランダムウォークフレームワーク下で、暗黙的および陽的アルゴリズムの収束性を厳密に証明すること。
• さまざまなタイプのBSDEに対して、理論的結果を包括的なシミュレーション結果で検証すること。

提案手法

• 研究では、BSDEに内在する1次元ブラウン運動を離散時間のランダムウォーク近似でモデル化する。
• 標準的およびリフレクテッドBSDEの両方の問題に対して、陽的および暗黙的時間ステッピングスキームを構築し、安定性と精度を確保する。
• 後向き帰納法を用いてアルゴリズムを構築し、条件付き期待値をランダムウォークパス上のモンテカルロサンプリングにより近似する。
• 収束解析は、確率論的および離散マルティンゲール技法を用いて実施し、誤差の上限を確立する。
• シミュレーションフレームワークでは、ランダムウォーク構造から導かれる時間ステップおよび空間ノードのグリッド上に、スキームを実装する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、ランダムウォークフレームワークを用いて1次元BSDEに対して暗黙的および陽的スキームを効果的に設計できるか？
• RQ2 ランダムウォーク近似下で、これらの数値スキームの収束挙動はいかなるものか？
• RQ3 吸収境界を持つリフレクテッドBSDEに拡張した場合、スキームの性能はどのようになるか？
• RQ4 提案されたアルゴリズムの計算的および数値的安定性特性はどのようなものか？

主な発見

• 提案されたBSDE用の暗黙的および陽的スキームは、ランダムウォークフレームワーク下で収束し、確率論的解析により証明された。
• さまざまなタイプのBSDEのテストケースにおいて、アルゴリズムは安定的かつ高精度な数値的性能を示した。
• リフレクテッドBSDEへの拡張は、ランダムウォークグリッド構造を介して境界条件を効果的に組み込むことに成功した。
• シミュレーション結果は、理論的収束率を確認し、異なるタイプのBSDEに対してスキームの堅牢性を裏付けた。