球面几何多块网格上三维引力位离散化计算的一种广义解法
A Generalized Solution Method for Parallelized Computation of the Three-dimensional Gravitational Potential on a Multi-patch grid in Spherical Geometry
摘要:
本文提出了一种基于球谐函数展开法的广义算法,在球面几何的多块网格上有效地计算三维引力势。我们的新算法不是通过叠加来自单个网格补丁上的质量密度分布的单独贡献来求解引力势,而是在一个计算步骤中直接计算由于来自所有网格补丁的贡献而产生的引力势,从而降低了引力求解器的计算成本。这是可能的,通过考虑一组角度权重,这是从旋转的球谐函数定义在一个全球坐标系,这是共同的所有网格补丁。此外,我们的算法最大限度地减少并行计算任务之间的数据通信,通过消除其比例的网格配置中的子域的数量,使其适合于并行计算的多补丁网格配置与任何数量的子域。在阴阳两块重叠网格上对具有恒定质量密度的三轴椭球体的引力势进行了测试计算,结果表明,我们的方法与以前为阴阳网格开发的方法具有相同的精度,同时提供了更高的计算效率和并行缩放行为。
英文摘要:
We present a generalized algorithm based on a spherical harmonics expansion method for efficient computation of the three-dimensional gravitational potential on a multi-patch grid in spherical geometry. Instead of solving for the gravitational potential by superposition of separate contributions from the mass density distribution on individual grid patch our new algorithm computes directly the gravitational potential due to contributions from all grid patches in one computation step, thereby reducing the computational cost of the gravity solver. This is possible by considering a set of angular weights which are derived from rotations of spherical harmonics functions defined in a global coordinate system that is common for all grid patches. Additionally, our algorithm minimizes data communication between parallel compute tasks by eliminating its proportionality to the number of subdomains in the grid configuration, making it suitable for parallelized computation on a multi-patch grid configuration with any number of subdomains. Test calculations of the gravitational potential of a tri-axial ellipsoidal body with constant mass density on the Yin-Yang two-patch overset grid demonstrate that our method delivers the same level of accuracy as a previous method developed for the Yin-Yang grid, while offering improved computation efficiency and parallel scaling behaviour.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。