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

抛物型有限元问题的时空并行全逼近格式

The Parallel Full Approximation Scheme in Space and Time for a Parabolic Finite Element Problem

Oliver Sander, Ruth Schöbel, Robert Speck

摘要:

时空并行全近似法(PFASST)是一种时间并行积分器,允许同时积分多个时间步长。它已被证明是扩展的缩放限制的空间并行化策略时,再加上有限差分,光谱离散,或粒子方法。在本文中,我们将展示如何使用PFASST连同一个有限元离散空间。虽然看起来很简单,但质量矩阵的出现以及限制迭代次数和空间残差的需要使得这项任务稍微复杂一些。我们推导出的PFASST算法与质量矩阵和适当的延长和限制运营商,并显示数值PFASST可以,经过一些初始迭代,每次迭代获得两个订单的精度。

英文摘要:

The parallel full approximation scheme in space and time (PFASST) is a parallel-in-time integrator that allows to integrate multiple time-steps simultaneously. It has been shown to extend scaling limits of spatial parallelization strategies when coupled with finite differences, spectral discretizations, or particle methods. In this paper we show how to use PFASST together with a finite element discretization in space. While seemingly straightforward, the appearance of the mass matrix and the need to restrict iterates as well as residuals in space makes this task slightly more intricate. We derive the PFASST algorithm with mass matrices and appropriate prolongation and restriction operators and show numerically that PFASST can, after some initial iterations, gain two orders of accuracy per iteration.

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

↑