arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.14537math.NAcs.NA
收藏

基于函数延拓的平面复杂几何FMM加速泊松算法

An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane using Function Extension

Fredrik Fryklund, Leslie Greengard

摘要:

我们描述了一种新的,自适应求解二维泊松方程在复杂的几何形状。利用经典位势论,我们将解表示为一个体积势和一个双层位势之和。而不是评估的体积潜力在给定的域,我们首先扩展源数据到一个几何上更简单的区域,具有高阶精度。这使我们能够加速使用一个高效的,几何不知道的快速多极算法的体积潜力的评估。为了施加所需的边界条件,只需要用适当修改的边界数据求解拉普拉斯方程。这是用现有的快速和精确的边界积分法来完成的。我们的求解器的新颖性是用于创建源扩展的方案,假设它是在自适应四叉树上提供的。对于由边界包围的叶盒,我们构造了一个通用的“模板”,并要求在域内部的那些点的子集处提供数据。这种普遍性使我们能够预先计算和存储插值矩阵,该插值矩阵用于将源数据外推到一组扩展的叶节点,每个叶节点上都有完整的张量积网格。我们证明了该方法的速度,鲁棒性和高阶收敛与几个例子,包括域与分段光滑边界。

英文摘要:

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than evaluating the volume potential over the given domain, we first extend the source data to a geometrically simpler region with high order accuracy. This allows us to accelerate the evaluation of the volume potential using an efficient, geometry-unaware fast multipole-based algorithm. To impose the desired boundary condition, it remains only to solve the Laplace equation with suitably modified boundary data. This is accomplished with existing fast and accurate boundary integral methods. The novelty of our solver is the scheme used for creating the source extension, assuming it is provided on an adaptive quad-tree. For leaf boxes intersected by the boundary, we construct a universal "stencil" and require that the data be provided at the subset of those points that lie within the domain interior. This universality permits us to precompute and store an interpolation matrix which is used to extrapolate the source data to an extended set of leaf nodes with full tensor-product grids on each. We demonstrate the method's speed, robustness and high-order convergence with several examples, including domains with piecewise smooth boundaries.

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

↑