A Direct Multigrid Poisson Solver for Oct-Tree Adaptive Meshes
A Direct Multigrid Poisson Solver for Oct-Tree Adaptive Meshes
复制标题
八叉树自适应网格的直接多重网格泊松求解器
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
P. Ricker
中科院分区：
文献类型：
--
作者：
P. Ricker;P. Ricker
我们描述了一种有限体积方法，用于使用单个网格块的直接求解器来求解八叉树自适应网格上的泊松方程。该方法是 Huang 和 Greengard 提出的方法的修改版本，该方法适用于有限差分网格，并且不允许细化面片之间共享边界。我们的算法是在 FLASH 代码框架内实现的，并利用 PARAMESH 库，从而可以有效地使用并行计算机。我们描述了该算法并提供了证明其准确性的测试结果。
We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard, which works with finite-difference meshes and does not allow for shared boundaries between refined patches. Our algorithm is implemented within the FLASH code framework and makes use of the PARAMESH library, permitting efficient use of parallel computers. We describe the algorithm and present test results that demonstrate its accuracy.