.png){kind=icon}
返回
A parallel fast multipole method for elliptic difference equations
.png){kind=icon}
OA
AI
DOI：10.1016/j.jcp.2014.07.048.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g. crystal structures, or indirectly through the discretization of PDEs. In the analog to solving continuous inhomogeneous differential equations using Green's functions, the proposed method uses the fundamental solution of the discrete operator on an infinite grid, or lattice Green's function. Fast solutions O(N) are achieved by using a kernel-independent interpolation-based fast multipole method. Unlike other fast multipole algorithms, our approach exploits the regularity of the underlying Cartesian grid and the efficiency of FFTs to reduce the computation time. Our parallel implementation allows communications and computations to be overlapped and requires minimal global synchronization. The accuracy, efficiency, and parallel performance of the method are demonstrated through numerical experiments on the discrete 3D Poisson equation. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Fast multipole method
Fast convolution
Difference equation
Green's function
Infinite domain
Parallel computing
Discrete operator
Elliptic solver
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
1.6W
被引数:
7.4W
机构
引用论文
分享收藏Synthesis of 4-(1H-Azol-1-ylmethyl)benzohydrazides and Their Acyclic and Heterocyclic Derivatives
PREAI
分享收藏Heptanuclear heterometallic Cu 5 Ln 2 (Ln = Gd, Tb) complexes: Synthesis, crystal structures, and magnetic properties studies.png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容