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

振荡问题的多层平均Parareal算法

Multi-level Parareal algorithm with Averaging for Oscillatory Problems

Juliane Rosemeier, Terry Haut, Beth Wingate

摘要:

本研究是有限时间尺度分离的振荡偏微分方程的Parareal收敛(2019),A。G. Peddle,T. Haut和B. Wingate,[16]和高振荡PDE的渐近时间并行方法(2014),T。Haut和B. Wingate,[10],其中检查了具有平均值的两水平Parareal方法。本文提出的方法是一种多层Parareal方法,它不局限于两层的情况。我们给出了一个渐近误差估计,当只考虑两个水平的情况下,它减少到两个水平的估计。引入两个以上的水平具有重要的后果的平均程序,因为我们选择单独的平均窗口为每个不同的水平,这是本研究的一个额外的新功能。不同的平均窗口使得所提出的方法特别适合于多尺度问题,因为我们可以为问题的每个内在尺度引入一个水平,并调整平均过程,这样我们就可以重现模型在该水平所解决的特定尺度上的行为。研究了新方法的计算复杂性,并通过几个算例研究了新方法的效率。

英文摘要:

The present study is an extension of the work done in Parareal convergence for oscillatory pdes with finite time-scale separation (2019), A. G. Peddle, T. Haut, and B. Wingate, [16], and An asymptotic parallel-in-time method for highly oscillatory pdes (2014), T. Haut and B. Wingate, [10], where a two-level Parareal method with averaging is examined. The method proposed in this paper is a multi-level Parareal method with arbitrarily many levels, which is not restricted to the two-level case. We give an asymptotic error estimate which reduces to the two-level estimate for the case when only two levels are considered. Introducing more than two levels has important consequences for the averaging procedure, as we choose separate averaging windows for each of the different levels, which is an additional new feature of the present study. The different averaging windows make the proposed method especially appropriate for multi-scale problems, because we can introduce a level for each intrinsic scale of the problem and adapt the averaging procedure such that we reproduce the behavior of the model on the particular scale resolved by the level. The computational complexity of the new method is investigated and the efficiency is studied on several examples.

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

↑