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

从多重网格视角看空间和时间的并行全近似方案

A multigrid perspective on the parallel full approximation scheme in space and time

Universität Kassel(卡塞尔大学);Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH(于利希研究中心有限公司超级计算中心)

Matthias Bolten, Dieter Moser, Robert Speck

AI总结:

本文从多重网格视角分析了空间和时间的并行全近似方案,通过局部傅里叶分析探讨其理论基础,并应用于扩散和对流类型问题。

摘要:

对于时间依赖的偏微分方程数值求解,时间并行方法最近显示出扩展现有强标度限制的前景。其中最复杂的是一种名为'空间和时间并行全近似方案'(PFASST)的方法。PFASST已在许多应用场景中表现出色,但其数学基础仍不稳固。本文证明在某些假设下,PFASST算法可以方便且严格地描述为时间多重网格方法。基于这一等价性,采取了通过块状局部傅里叶分析对PFASST进行全面分析的初步步骤。理论结果应用于扩散和对流类型的问题示例。

英文摘要:

For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods in this field is the "Parallel Full Approximation Scheme in Space and Time" (PFASST). PFASST already shows promising results for many use cases and many more is work in progress. However, a solid and reliable mathematical foundation is still missing. We show that under certain assumptions the PFASST algorithm can be conveniently and rigorously described as a multigrid-in-time method. Following this equivalence, first steps towards a comprehensive analysis of PFASST using block-wise local Fourier analysis are taken. The theoretical results are applied to examples of diffusive and advective type.

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

↑