arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.05933math.NAcs.NAphysics.comp-ph
收藏

一种通过面积-线积分转换和区域映射计算复杂二维几何体势的快速高阶格式

A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings

Thomas G. Anderson, Hai Zhu, Shravan Veerapaneni

摘要:

本文提出了一种新的高精度算法,通过体积源函数与格林函数的卷积,求出线性常系数偏微分方程(PDE)的特解。利用体积区域分解,积分计算在一个联盟的规则框(贷款计划与自适应盒码的兼容性)和三角形区域(这可能是潜在的弯曲附近的边界)。奇异和近奇异求积是通过使用单元映射和庞加莱引理的元素将体积区域上的积分转换为约束参考体积单元的线积分来处理的,然后利用现有的一维近奇异和奇异求积适合于核的奇异性质。该方案实现了与快速多极子方法(FIGH)的兼容性,从而通过耦合全局规则的目标独立的正交光滑函数的局部目标相关的奇异正交校正的最佳渐近复杂性,它依赖于正交多项式系统的每个单元格的条件良好,高阶和有效的(相对于所需的体积函数的数量评估)近似的任意体积源。我们的域离散化方案是自然兼容的标准网格软件,如Gmsh,这是用来离散一个狭窄的区域周围的域边界。我们提出了8阶精度的结果,证明了成功的方法与示例显示高达12位数的精度复杂的几何形状,和静态的几何形状,我们的数值例子显示远远超过$99\%$的评估时间的特解花在FMM步骤。

英文摘要:

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's function in complex geometries. Utilizing volumetric domain decomposition, the integral is computed over a union of regular boxes (lending the scheme compatibility with adaptive box codes) and triangular regions (which may be potentially curved near boundaries). Singular and near-singular quadrature is handled by converting integrals on volumetric regions to line integrals bounding a reference volume cell using cell mappings and elements of the Poincaré lemma, followed by leveraging existing one-dimensional near-singular and singular quadratures appropriate to the singular nature of the kernel. The scheme achieves compatibility with fast multipole methods (FMMs) and thereby optimal asymptotic complexity by coupling global rules for target-independent quadrature of smooth functions to local target-dependent singular quadrature corrections, and it relies on orthogonal polynomial systems on each cell for well-conditioned, high-order and efficient (with respect to number of required volume function evaluations) approximation of arbitrary volumetric sources. Our domain discretization scheme is naturally compatible with standard meshing software such as Gmsh, which are employed to discretize a narrow region surrounding the domain boundaries. We present 8th-order accurate results, demonstrate the success of the method with examples showing up to 12-digit accuracy on complex geometries, and, for static geometries, our numerical examples show well over $99\%$ of evaluation time of the particular solution is spent in the FMM step.

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

↑