arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.08396math.NAcs.NA
收藏

迎风格式在跳跃过程中的大时间行为

Large time behaviors of upwind schemes by jump processes

Institute of Natural Sciences, Shanghai Jiao Tong University(上海交大自然科学研究院);Department of Mathematics and Department of Physics, Duke University(杜克大学数学与物理系)

Lei Li, Jian-Guo Liu

AI总结:

本文从跳跃过程视角重新审视传统迎风格式,研究其在弱约束和强约束下的收敛性,揭示其在全空间和环面上的行为,建立与时间连续马尔可夫链的联系。

摘要:

我们从跳跃过程的角度重新审视传统线性守恒律的迎风格式,允许使用概率工具研究迎风格式。特别是对于实数域上的福克-计划克方程,在弱约束情况下,我们证明迎风格式的解收敛到稳态解。在强约束情况下,利用离散的皮尔卡不等式,我们证明在ℓ¹范数下数值误差O(h)是时间均匀的,并建立了对稳态的均匀指数收敛。与传统结果相比,我们的结果在全空间无边界。我们还建立了环面上的类似结果,其中方案的稳态解不具有细节平衡。这项工作展示了标准数值方法与时间连续马尔可夫链之间的有趣联系,并可能推动对守恒律数值分析的更好理解。

英文摘要:

We revisit the traditional upwind schemes for linear conservation laws in the viewpoint of jump processes, allowing studying upwind schemes using probabilistic tools. In particular, for Fokker-Planck equations on $\mathbb{R}$, in the case of weak confinement, we show that the solution of upwind scheme converges to a stationary solution. In the case of strong confinement, using a discrete Poincaré inequality, we prove that the $O(h)$ numeric error under $\ell^1$ norm is uniform in time, and establish the uniform exponential convergence to the steady states. Compared with the traditional results of exponential convergence of upwind schemes, our result is in the whole space without boundary. We also establish similar results on torus for which the stationary solution of the scheme does not have detailed balance. This work shows an interesting connection between standard numerical methods and time continuous Markov chains, and could motivate better understanding of numerical analysis for conservation laws.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑