arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0908.4402math.NAcs.NA
收藏

自适应网格重构:总变差有界性

Adaptive mesh reconstruction: Total Variation Bound

University of Vienna(维也纳大学)

Nikolaos Sfakianakis

AI总结:

针对标量守恒律的振荡型数值格式,通过自适应非均匀网格重构控制振荡,证明总变差有界性及TV增长递减性。

摘要:

我们考虑标量守恒律的三点数值格式,这些格式由于其色散或反扩散性质而具有振荡性。振荡导致总变差(TV)增加;而TV有界性对数值格式的稳定性至关重要。已有研究(\cite{Arvanitis.2001},\cite{Arvanitis.2004},\cite{Sfakianakis.2008})指出,使用考虑数值解本身几何特性的非均匀自适应重定义网格,能够抑制振荡,从而改善数值格式的稳定性。本文提出了一个模型,用于研究在非均匀自适应重定义网格上极值点的演化。基于该模型,我们证明了适当的网格重构能够控制振荡;我们给出了数值解总变差(TV)的界。此外,在更严格的假设下,我们证明了由于数值格式的振荡行为导致的TV增长随时间递减,从而证明整体格式是TV增长递减(TVI-D)的。

英文摘要:

We consider 3-point numerical schemes for scalar Conservation Laws, that are oscillatory either to their dispersive or anti-diffusive nature. Oscillations are responsible for the increase of the Total Variation (TV); a bound on which is crucial for the stability of the numerical scheme. It has been noticed (\cite{Arvanitis.2001}, \cite{Arvanitis.2004}, \cite{Sfakianakis.2008}) that the use of non-uniform adaptively redefined meshes, that take into account the geometry of the numerical solution itself, is capable of taming oscillations; hence improving the stability properties of the numerical schemes. In this work we provide a model for studying the evolution of the extremes over non-uniform adaptively redefined meshes. Based on this model we prove that proper mesh reconstruction is able to control the oscillations; we provide bounds for the Total Variation (TV) of the numerical solution. We moreover prove under more strict assumptions that the increase of the TV -due to the oscillatory behaviour of the numerical schemes- decreases with time; hence proving that the overall scheme is TV Increase-Decreasing (TVI-D).

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

↑