arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.07965math.NAcs.NA
收藏

多尺度混合方法的递归公式化及其并行实现

Recursive formulation and parallel implementation of multiscale mixed methods

E. Abreu, P. Ferraz, A. M. Espírito Santo, F. Pereira, L. G. C. Santos, F. S. Sousa

摘要:

基于非重叠区域分解格式的二阶椭圆型方程多尺度方法在多核并行计算机上有着巨大的潜力。这些方法通常涉及解决局部边值问题,然后解决全局界面问题。已知的迭代程序的界面问题的解决方案通常具有缓慢的收敛,增加了多尺度求解器的总成本。为了克服这个问题,我们开发了一个可扩展的递归求解方法,这样的接口问题,取代了全球性的问题,由一个家庭的小接口系统与相邻的子域,嵌套子域的层次结构。然后,我们提出了一种新的并行算法,使用Guiraldello等人(2018)的多尺度Robin耦合方法在多核设备中实现我们的递归公式,这可以被视为几种多尺度混合方法的推广。通过几个数值研究,我们表明,新算法是非常快的,并具有良好的强和弱的可扩展性。我们考虑非常大的问题,可以有数十亿的离散化细胞,由地下水流的数值模拟的动机。

英文摘要:

Multiscale methods for second order elliptic equations based on non-overlapping domain decomposition schemes have great potential to take advantage of multi-core, state-of-the-art parallel computers. These methods typically involve solving local boundary value problems followed by the solution of a global interface problem. Known iterative procedures for the solution of the interface problem have typically slow convergence, increasing the overall cost of the multiscale solver. To overcome this problem we develop a scalable recursive solution method for such interface problem that replaces the global problem by a family of small interface systems associated with adjacent subdomains, in a hierarchy of nested subdomains. Then, we propose a novel parallel algorithm to implement our recursive formulation in multi-core devices using the Multiscale Robin Coupled Method by Guiraldello et al. (2018), that can be seen as a generalization of several multiscale mixed methods. Through several numerical studies we show that the new algorithm is very fast and exhibits excellent strong and weak scalability. We consider very large problems, that can have billions of discretization cells, motivated by the numerical simulation of subsurface flows.

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

↑