This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the ideas of the density interpolation method for boundary integral operators, the proposed methodology leverages Green's third identity and a local polynomial interpolant of the density function to recast the volume potential as a sum of single- and double-layer potentials and a volume integral with a regularized (bounded or smoother) integrand. The layer potentials can be accurately and efficiently evaluated everywhere in the plane by means of existing methods (e.g. the density interpolation method), while the regularized volume integral can be accurately evaluated by applying elementary quadrature rules. We describe the method both for domains meshed by mapped quadrilaterals and triangles, introducing for each case (i) well-conditioned methods for the production of certain requisite source polynomial interpolants and (ii) efficient translation formulae for polynomial particular solutions. Compared to straightforwardly computing corrections for every singular and nearly-singular volume target, the method significantly reduces the amount of required specialized quadrature by pushing all singular and near-singular corrections to near-singular layer-potential evaluations at target points in a small neighborhood of the domain boundary. Error estimates for the regularization and quadrature approximations are provided. The method is compatible with well-established fast algorithms, being both efficient not only in the online phase but also to set-up. Numerical examples demonstrate the high-order accuracy and efficiency of the proposed methodology; applications to inhomogeneous scattering are mentioned.
翻译:本文提出了一种用于评估奇异体积积分算子的高阶精确数值方法,重点关注二维空间中与泊松方程和亥姆霍兹方程相关的算子。遵循边界积分算子密度插值法的思想,该方法利用格林第三恒等式和密度函数的局部多项式插值,将体积势重新表示为单层势、双层势以及具有正则化(有界或更光滑)被积函数的体积积分之和。层势可通过现有方法(如密度插值法)在整个平面上准确高效地评估,而正则化的体积积分则可通过基本积分法则精确计算。我们针对由映射四边形和三角形网格划分的区域描述了该方法,针对每种情况引入了:(i) 用于生成所需源多项式插值函数的适定方法;(ii) 多项式特解的高效平移公式。与直接为每个奇异和近奇异体积目标计算校正相比,该方法将所有奇异和近奇异校正集中到域边界小邻域内目标点的近奇异层势评估上,从而显著减少了所需专用求积的数量。提供了正则化和求积近似的误差估计。该方法与成熟的快速算法兼容,不仅在在线阶段高效,而且易于设置。数值示例证明了所提方法的高阶精度和效率;并提及了在非均匀散射中的应用。