Skip to main content
QUICK REVIEW

[论文解读] A comparison of a few numerical schemes for the integration of stochastic differential equations in the Stratonovich interpretation

David García-Álvarez|arXiv (Cornell University)|Feb 22, 2011
Stochastic processes and financial applications参考文献 8被引用 8
一句话总结

本文评估了三种数值格式——Heun、Milstein 及无导数 Milstein——在 Stratonovich 解释下的随机微分方程积分。通过强收敛性分析与计算时间测量,发现 Heun 方法在准确性和效率方面优于其他方法,尤其在较低时间步长下,归因于其二阶预测-校正结构以及较低的计算开销,尽管每一步的计算成本略高。

ABSTRACT

Three schemes, whose expressions are not too complex, are selected for the numerical integration of a system of stochastic differential equations in the Stratonovich interpretation: the integration methods of Heun, Milstein, and derivative-free Milstein. The strong (path-wise) convergence is studied for each method by comparing the final points after integrating with $2^n$ and $2^{n-1}$ time steps. We also compare the time that the computer takes to carry out the integration with each scheme. Putting both things together, we conclude that, at least for our system, the Heun method is by far the best performing one.

研究动机与目标

  • 评估并比较三种数值积分格式在 Stratonovich 解释下的随机微分方程中的性能。
  • 通过在不同时间步长分辨率下比较结果,评估每种格式的强(路径级)收敛性。
  • 分析每种方法的计算成本,以确定效率权衡。
  • 识别在加性噪声系统中具有实际应用价值的最佳方案。
  • 验证 Heun 方法尽管结构简单,但其准确度与成本之比仍优于其他方法。

提出的方法

  • 采用 Heun 方法,即一种二阶预测-校正格式,使用 Euler 步骤作为预测,通过平均实现校正。
  • 应用 Milstein 和无导数 Milstein 格式,其包含基于扩散系数导数的二阶校正项。
  • 使用离散化的维纳过程,每个时间步长采用独立的正态随机变量 ∼N(0, h) 来模拟随机增量。
  • 通过使用 2^n 和 2^(n-1) 个时间步长进行积分,比较数值结果以评估收敛阶数。
  • 测量每种方法的计算时间,以评估效率权衡。
  • 通过多次运行分析统计矩(均值、二至四阶中心矩),评估稳定性与准确性。

实验结果

研究问题

  • RQ1Heun、Milstein 及无导数 Milstein 格式在 Stratonovich SDE 中的强收敛性方面有何差异?
  • RQ2每种格式的计算成本如何?其对整体性能有何影响?
  • RQ3在相同计算投入下,Heun 方法是否比 Milstein 格式具有更高的准确性?
  • RQ4为何 Milstein 格式在较粗时间步长下出现发散?与 Heun 方法相比有何不同?
  • RQ5在加性噪声条件下,Heun 方法是否比高阶格式更具鲁棒性和效率?

主要发现

  • 在所有测试的时间步长下,Heun 方法的均值和中心矩的绝对值显著低于 Milstein 格式,降幅达一个数量级。
  • Milstein 格式在 2^10 步长时出现发散,而 Heun 方法在 2^9 步长内保持稳定,表明其具有更好的数值稳定性。
  • 尽管每一步计算时间略有增加,Heun 方法在时间步长加倍时仍能达到与 Milstein 格式相当的精度。
  • Heun 方法的二阶精度与结构简单性使其整体效率更高,其更高的精度可弥补其适度的计算成本。
  • 在加性噪声情况下,Milstein 格式退化为 Euler 方法,因此 Heun 方法因保持一致的二阶收敛性而更具优势。
  • 鉴于其在准确性、稳定性与实现简便性之间的良好平衡,推荐将 Heun 方法作为最优方案。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。