[論文レビュー] Error estimates on ergodic properties of Feynman-Kac semigroups

Grégoire Ferré, Gabriel Stoltz|arXiv (Cornell University)|Dec 11, 2017

Stochastic processes and financial applications被引用数 2

ひとこと要約

本稿は、基礎となる拡散過程の時間離散化の下で、Feynman-Kac半群の不変測度および主要固有値の誤差見積もりを提供する。Talay-Tubaro型の解析を用いて、数値スキームの収束速度を確立し、Diffusion Monte Carlo や非線形フィルタリングの応用分野における効率的な統合手法の理論的裏付けを提供する。

ABSTRACT

We consider the numerical analysis of the time discretization of Feynman-Kac semigroups associated with diffusion processes. These semigroups naturally appear in several fields, such as large deviation theory, Diffusion Monte Carlo or non-linear filtering. We present errors estimates a la Talay-Tubaro on their invariant measures when the underlying continuous stochastic differential equation is discretized; as well as on the leading eigenvalue of the generator of the dynamics, which corresponds to the rate of creation of probability. This provides criteria to construct efficient integration schemes of Feynman-Kac dynamics, as well as a mathematical justification of numerical results already observed in the Diffusion Monte Carlo community. Our analysis is illustrated by numerical simulations.

研究の動機と目的

• 基礎となる拡散過程が時間離散化された際のFeynman-Kac半群の不変測度における数値誤差を分析すること。
• 動的挙動における確率生成率を支配する生成子の主要固有値の誤差見積もりを導出すること。
• Feynman-Kacダイナミクスのための効率的な時間統合スキームを構築するための理論的基準を提供すること。
• Diffusion Monte Carloコミュニティで以前に報告された数値的観察を数学的に正当化すること。
• 時間離散化されたダイナミクスの数値シミュレーションを通じて理論的結果を検証すること。

提案手法

• Talay-Tubaroフレームワークを適応し、時間離散化されたFeynman-Kac半群の弱誤差収束を分析する。
• Euler-Maruyamaまたは類似の時間離散化の下で、半群の不変測度の誤差バインディングを導出する。
• 生成子の主要固有値の収束を分析し、長期的挙動および確率増加の理解に不可欠な要因を特定する。
• 誤差見積もりを用いて、エルゴディック性を近似する数値スキームの精度を評価する。
• 確率論的微積分と半群論を用いて、連続時間および離散時間ダイナミクスを関連付ける。
• 時間離散化されたFeynman-Kacダイナミクスの数値シミュレーションを通じて理論的結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 時間離散化されたFeynman-Kac半群の不変測度が、連続時間の対応物にどの程度の速度で収束するか？
• RQ2 時間離散化誤差は、生成子の主要固有値の推定にどのように影響を与えるか？
• RQ3 Feynman-Kacダイナミクスに用いられる数値スキームに対して、どのような理論的誤差バインディングを導出できるか？
• RQ4 導出された誤差見積もりは、Diffusion Monte Carlo シミュレーションにおける観察された数値的性能をどのように正当化するか？
• RQ5 これらの誤差見積もりに基づいて、効率的な時間統合スキームを構築するための基準は何か？

主な発見

• 本稿は、Talay-Tubaro型解析と整合的であるO(Δt)のオーダーで、時間離散化下での不変測度に対する誤差見積もりを確立した。
• 生成子の主要固有値に対する誤差バインディングが導出され、確率生成率のずれを定量化した。
• 理論的誤差見積もりは、Diffusion Monte Carlo手法で用いられる数値スキームの数学的基盤を提供する。
• 数値シミュレーションにより理論的収束速度が確認され、不変測度および固有値の両方における誤差バインディングの妥当性が検証された。
• 本稿の結果は、Feynman-Kacダイナミクスにおける時間離散化スキームの効率性を評価・向上させる体系的フレームワークを提供する。
• 解析により、不変測度および固有値の収束行動が、数値スキームの弱誤差の順序に密接に関連していることが明らかになった。