[论文解读] 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

一句话总结

本文针对底层随机微分方程的时间离散化，提供了费曼-卡茨半群的不变测度和主导特征值的误差估计。通过采用塔拉伊-图巴罗型分析方法，建立了数值格式的收敛速率，为扩散蒙特卡洛和非线性滤波等应用中的高效积分方法提供了理论依据。

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.

研究动机与目标

• 分析当底层扩散过程被时间离散化时，费曼-卡茨半群不变测度的数值误差。
• 推导生成元主导特征值的误差估计，该特征值决定了动力学中概率生成的速率。
• 为构建费曼-卡茨动力学的高效时间积分格式提供理论准则。
• 为扩散蒙特卡洛领域先前报告的数值观测结果提供数学上的理论支持。
• 通过时间离散化动力学的数值模拟验证理论结果。

提出的方法

• 将塔拉伊-图巴罗框架适配于分析时间离散化费曼-卡茨半群的弱误差收敛性。
• 推导在欧拉-马里亚米或类似时间离散化下，半群不变测度的误差界。
• 分析生成元主导特征值的收敛性，这对于理解长期行为和概率增长至关重要。
• 将误差估计应用于评估数值格式在近似遍历性质方面的精度。
• 利用随机分析与半群理论，建立连续时间与离散时间动力学之间的联系。
• 通过时间离散化费曼-卡茨动力学的数值模拟验证理论结果。

实验结果

研究问题

• RQ1 时间离散化费曼-卡茨半群的不变测度向其连续时间对应物的收敛速率是多少？
• RQ2 时间离散化误差如何影响生成元主导特征值的估计？
• RQ3 可用于费曼-卡茨动力学的数值格式，可推导出哪些理论误差界？
• RQ4 所推导的误差估计如何解释扩散蒙特卡洛模拟中观察到的数值性能？
• RQ5 基于这些误差估计，可建立哪些准则以构造高效的时序积分格式？

主要发现

• 本文建立了时间离散化下不变测度的 O(Δt) 阶误差估计，与塔拉伊-图巴罗型分析一致。
• 推导了生成元主导特征值的误差界，量化了概率生成速率的偏差。
• 理论误差估计为扩散蒙特卡洛方法中使用的数值格式提供了数学基础。
• 数值模拟验证了理论收敛速率，证实了在不变测度与特征值上的误差界。
• 结果为评估和改进费曼-卡茨动力学中时间离散化格式的效率提供了一个系统性框架。
• 分析表明，不变测度与特征值的收敛行为与数值格式的弱阶密切相关。