arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.3217math.NAcs.NAmath.PR
收藏

输运问题迎风格式的概率分析

Probabilistic analysis of the upwind scheme for transport

CNRS, UMR 7598, Laboratoire Jacques-Louis Lions(法国国家科学研究中心雅克-路易·利昂斯实验室)

Francois Delarue, Frédéric Lagoutière

AI总结:

通过将迎风格式与马尔可夫链关联,利用Kolmogorov后向表示公式分析多维输运方程的数值误差,证明初始数据在BV和Lipschitz连续情形下格式的收敛阶,并给出数值扩散的新解释。

摘要:

我们对多维输运方程的迎风格式进行了概率分析。我们将一个马尔可夫链与数值格式相关联,然后得到了数值解的Kolmogorov型后向表示公式。由此我们理解到,格式产生的误差由马尔可夫链围绕流动特征线的波动所控制。我们在各种情况下证明了这些波动是扩散型的。作为副产品,我们证明了对于BV初始数据,格式的阶为1/2;对于Lipschitz连续初始数据,对任意a>0,格式的阶为1/2-a。我们的分析为数值扩散现象提供了新的解释。

英文摘要:

We provide a probabilistic analysis of the upwind scheme for multi-dimensional transport equations. We associate a Markov chain with the numerical scheme and then obtain a backward representation formula of Kolmogorov type for the numerical solution. We then understand that the error induced by the scheme is governed by the fluctuations of the Markov chain around the characteristics of the flow. We show, in various situations, that the fluctuations are of diffusive type. As a by-product, we prove that the scheme is of order 1/2 for an initial datum in BV and of order 1/2-a, for all a>0, for a Lipschitz continuous initial datum. Our analysis provides a new interpretation of the numerical diffusion phenomenon.

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

↑