arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.1703physics.comp-phastro-ph.CO
收藏

求解任意区域边界Poisson方程的一种简单多重网格格式

A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries

Thomas Guillet, Romain Teyssier

摘要:

本文提出了一种新的多重网格格式,在不规则区域边界的笛卡尔网格上求解具有Dirichlet边界条件的Poisson方程。该方案是在基于分级八叉树数据结构的自适应网格细化(AMR)方案的背景下开发的。泊松方程是解决了一个层次的基础上,使用“单向接口”计划,其中边界条件是从以前的粗层次的解决方案插值。这种方案特别适合于需要自适应时间步进策略的自引力天体物理流。通过构建一个多重网格层次结构,覆盖每个AMR级别的活动单元,我们设计了一个内存效率的算法,可以充分受益于多重网格加速。我们提出了一个简单的方法,用于捕获的边界条件的多重网格层次结构的基础上,二阶精确重建的多重网格水平的边界。在非常复杂的边界的情况下,小规模的功能变得小于粗多重网格水平的离散单元的大小和收敛问题出现。我们提出了一个简单的解决方案来解决这些问题。使用我们的计划,收敛速度通常取决于复杂网格的网格大小,但良好的线性收敛。所提出的方法成功地实现了分布式存储器架构的RAMSES代码,我们提出并讨论了收敛性和精度特性以及时序性能。

英文摘要:

We present a new multigrid scheme for solving the Poisson equation with Dirichlet boundary conditions on a Cartesian grid with irregular domain boundaries. This scheme was developed in the context of the Adaptive Mesh Refinement (AMR) schemes based on a graded-octree data structure. The Poisson equation is solved on a level-by-level basis, using a "one-way interface" scheme in which boundary conditions are interpolated from the previous coarser level solution. Such a scheme is particularly well suited for self-gravitating astrophysical flows requiring an adaptive time stepping strategy. By constructing a multigrid hierarchy covering the active cells of each AMR level, we have designed a memory-efficient algorithm that can benefit fully from the multigrid acceleration. We present a simple method for capturing the boundary conditions across the multigrid hierarchy, based on a second-order accurate reconstruction of the boundaries of the multigrid levels. In case of very complex boundaries, small scale features become smaller than the discretization cell size of coarse multigrid levels and convergence problems arise. We propose a simple solution to address these issues. Using our scheme, the convergence rate usually depends on the grid size for complex grids, but good linear convergence is maintained. The proposed method was successfully implemented on distributed memory architectures in the RAMSES code, for which we present and discuss convergence and accuracy properties as well as timing performances.

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

↑