用与核无关的快速多极方法求解积分问题的O(N)和并行方法:应用于相互作用粒子的极化和磁化
An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles
摘要:
物理学和工程学中的大类材料系统都受到磁和静电相互作用的影响。这种系统的连续或中尺度描述可以用积分方程来描述,其直接计算需要O(N^2)次运算,其中N是未知数的数量。这样的缩放,这是由于多体性质的相关格林函数,已排除了广泛采用的积分方法来解决大规模的科学和工程问题。在这项工作中,提出了一种并行计算方法,该方法依赖于使用可扩展的开源库,并利用与内核无关的快速多极子方法来计算O(N)运算中的积分,具有O(N)的内存开销,从而大大提高了计算积分方法的可扩展性和效率。我们证明了我们的方法在比赛中的两个例子的准确性,效率和可扩展性。首先,我们解决了自由空间中铁电/铁磁体的边值问题。在第二部分中,我们解决了一个在无限电介质中的可极化电介质的静电问题。这些测试用例的结果表明,我们的并行方法,这是建立在一个独立于内核的FMM,可以实现高效和准确的模拟,并允许在广泛的应用程序相当大的灵活性。
英文摘要:
Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct computational evaluation requires O(N^2) operations, where N is the number of unknowns. Such a scaling, which arises from the many-body nature of the relevant Green's function, has precluded wide-spread adoption of integral methods for solution of large-scale scientific and engineering problems. In this work, a parallel computational approach is presented that relies on using scalable open source libraries and utilizes a kernel-independent Fast Multipole Method to evaluate the integrals in O(N) operations, with O(N) memory cost, thereby substantially improving the scalability and efficiency of computational integral methods. We demonstrate the accuracy, efficiency, and scalability of our approach in the contest of two examples. In the first, we solve a boundary value problem for a ferroelectric/ferromagnetic volume in free space. In the second, we solve an electrostatic problem involving polarizable dielectric bodies in an unbounded dielectric medium. The results from these test cases show that our parallel approach, which is built on a kernel-independent FMM, can enable highly efficient and accurate simulations and allow for considerable flexibility in a broad range of applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。