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

wave equation的稳定化蛙跳局部时步算法

Stabilized leapfrog based local time-stepping method for the wave equation

Marcus J. Grote, Simon Michel, Stefan Sauter

摘要:

局部时间步长方法允许克服严重的稳定性约束的显式方法所造成的局部网格细化,而不牺牲显式。在\cite{DiazGrote09}中,提出了一种基于蛙跳的显式局部时间步长(LF-LTS)方法,用于二阶波动方程的时间积分。最近,最佳的收敛速度被证明符合有限元离散,虽然CFL的稳定性条件下,全球时间步长,$Δt$,取决于网格中的最小元素\cite{grote_sauter_1}。一般来说,不能改进该稳定性约束,因为LF-LTS方法在$Δt$的某些离散值处可能变得不稳定。为了消除这些临界值的$Δt$,我们应用了一个轻微的修改(在最近的工作LF-Chebyshev方法\cite{CarHocStu19}),但保留其理想的性能,原来的LF-LTS方法:它是完全明确的,二阶精度,满足三项(蛙跳式)的递归关系,并保存能量。新的稳定LF-LTS方法也产生最佳的收敛速度的标准符合有限元离散化,但在CFL条件下,$Δt$不再依赖于网格步长内的局部细化区域。

英文摘要:

Local time-stepping methods permit to overcome the severe stability constraint on explicit methods caused by local mesh refinement without sacrificing explicitness. In \cite{DiazGrote09}, a leapfrog based explicit local time-stepping (LF-LTS) method was proposed for the time integration of second-order wave equations. Recently, optimal convergence rates were proved for a conforming FEM discretization, albeit under a CFL stability condition where the global time-step, $Δt$, depends on the smallest elements in the mesh \cite{grote_sauter_1}. In general one cannot improve upon that stability constraint, as the LF-LTS method may become unstable at certain discrete values of $Δt$. To remove those critical values of $Δt$, we apply a slight modification (as in recent work on LF-Chebyshev methods \cite{CarHocStu19}) to the original LF-LTS method which nonetheless preserves its desirable properties: it is fully explicit, second-order accurate, satisfies a three-term (leapfrog like) recurrence relation, and conserves the energy. The new stabilized LF-LTS method also yields optimal convergence rates for a standard conforming FE discretization, yet under a CFL condition where $Δt$ no longer depends on the mesh size inside the locally refined region.

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

↑