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

一阶和二阶双曲系统的时间并行稳定算法

Stable parareal in time method for first and second order hyperbolic system

Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Division of Applied Mathematics, Brown University(布朗大学应用数学系)

Xiaoying Dai, Yvon Maday

AI总结:

针对双曲系统时间并行算法不稳定的问题,提出一种简单有效的稳定化方法,并通过线性波动方程和非线性Burgers方程验证了稳定性。

摘要:

时间并行算法允许对时间依赖问题进行并行模拟。该算法已在许多类型的时间依赖问题上得到成功应用。最近的贡献扩展了时间并行算法的应用领域,使其能够处理哈密顿系统的长时间模拟。这一改进避免了普通时间并行算法因不守恒不变量而导致的致命精度缺失。对于解缺乏正则性的问题(无论是初始时刻还是演化过程中,如双曲守恒律系统的解),也会出现类似的困难。本文识别了时间并行算法的不稳定性问题,并提出了一种简单的解决方法。新方法用于求解线性波动方程和非线性Burgers方程,结果展示了该变体时间并行算法的稳定性。

英文摘要:

The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend the domain of application of the parareal in time algorithm so as to handle long time simulations of Hamiltonian systems. This improvement has managed to avoid the fatal large lack of accuracy of the plain parareal in time algorithm consequence of the fact that the plain parareal in time algorithm does not conserve invariants. A somehow similar difficulty occurs for problems where the solution lacks regularity, either initially or in the evolution, like for the solution to hyperbolic system of conservation laws. In this paper we identify the problem of lack of stability of the parareal in time algorithm and propose a simple way to cure it. The new method is used to solve a linear wave equation and a non linear Burger's equation, the results illustrate the stability of this variant of the parareal in time algorithm.

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

↑