异步截断多重网格时间约化 (AT-MGRIT)
数值分析
2021-07-21 v1 数值分析
摘要
在本文中，我们提出新的“异步截断多重网格时间约化”（AT-MGRIT）算法，用于将时间并行引入离散时间相关问题的求解。该新算法基于多重网格时间约化（MGRIT）方法，在某些设定下，该方法等价于另一种常见的多级时间并行方法 Parareal。与 Parareal 和 MGRIT 在最粗层上都考虑整个时间区间上的全局时间网格不同，AT-MGRIT 算法在最粗层使用截断的局部时间网格，每个网格覆盖特定的时间子区间。这些局部网格可彼此完全独立求解，从而减少了算法的顺序部分，因此增加了方法中的并行性。在此，我们从理论和数值两方面研究使用截断局部粗网格对算法收敛性的影响，并使用具有挑战性的非线性问题表明，新算法在求解时间上始终优于经典 Parareal/MGRIT。
引用
@article{arxiv.2107.09596,
title = {Asynchronous Truncated Multigrid-reduction-in-time (AT-MGRIT)},
author = {Jens Hahne and Ben Southworth and Stephanie Friedhoff},
journal= {arXiv preprint arXiv:2107.09596},
year = {2021}
}