用于粒子模拟的 Parareal

计算科学 并行计算 数字
2021-12-16 14:06:59

最近我偶然发现了 MJ Gander 的这段视频https://www.youtube.com/watch?v=dn5vqN8ezuE以及他在Time Parallel Time Integration 上写的相应笔记,我觉得这是一个非常有趣的话题。

我想问一下将超现实算法应用于粒子模拟的可能收益(例如流体动力学中使用的 SPH 方法)。

我有一个特定的代码,我想尝试它,但我想先知道它是否可以工作。

我想应用它的框架如下:假设问题由对流-扩散方程控制。由于一些涉及的原因,这个方程通过将问题分成两个子问题来解决:平流和扩散问题。这些是按顺序解决的。假设两个子问题都可以使用粒子来解决(即没有有限差分、有限体积等离散化)。

考虑到我使用分裂的事实,可以将超现实应用于这个问题吗?是否可以仅将超现实应用于其中一个子问题(可能仅对平流部分)?

欢迎任何反馈!随时要求任何其他澄清。

1个回答

Parareal 对于抛物线问题相当有效,但对双曲线问题效果不佳。所以它对平流部分无效,但对扩散部分可能有效。使其适用于双曲线问题是一个正在进行的研究领域。请注意,parareal 的并行效率很差,所以如果您还没有在空间中并行化(即在粒子上),那么您将从中获得更大的好处。