Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation

被引:0
作者
Anderson, Thomas G. [1 ]
Bonnet, Marc [2 ]
Faria, Luiz M. [2 ]
Perez-Arancibia, Carlos [3 ]
机构
[1] Rice Univ, Dept Computat Appl Math & Operat Res, Houston, TX USA
[2] ENSTA Paris, INRIA, ENSTA, POEMS,CNRS, F-91120 Palaiseau, France
[3] Univ Twente, Dept Appl Math, Enschede, Netherlands
关键词
Volume potential; Integral equations; High-order quadrature; Fast algorithm; ACCELERATED POISSON SOLVER; LAPLACE LAYER POTENTIALS; SINGULAR-INTEGRALS; BOUNDARY; QUADRATURE; CONVERGENCE; SCATTERING; OPERATORS; EXPANSION; EQUATION;
D O I
10.1016/j.jcp.2024.113091
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. 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 presented.
引用
收藏
页数:31
相关论文
共 79 条
[1]   FAST, ADAPTIVE, HIGH-ORDER ACCURATE DISCRETIZATION OF THE LIPPMANN-SCHWINGER EQUATION IN TWO DIMENSIONS [J].
Ambikasaran, Sivaram ;
Borges, Carlos ;
Imbert-Gerard, Lise-Marie ;
Greengard, Leslie .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (03) :A1770-A1787
[2]   Construction of polynomial particular solutions of linear constant-coefficient partial differential equations [J].
Anderson, Thomas G. ;
Bonnet, Marc ;
Faria, Luiz M. ;
Perez-Arancibia, Carlos .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 162 :94-103
[3]   A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings [J].
Anderson, Thomas G. ;
Zhu, Hai ;
Veerapaneni, Shravan .
JOURNAL OF COMPUTATIONAL PHYSICS, 2023, 472
[4]  
Atkinson K.E., 1997, CAMBRIDGE MONOGRAPHS, V4
[5]   THE NUMERICAL EVALUATION OF PARTICULAR SOLUTIONS FOR POISSONS-EQUATION [J].
ATKINSON, KE .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (03) :319-338
[6]   Parallel adaptive solution of a Poisson equation with multiwavelets [J].
Averbuch, A ;
Braverman, E ;
Israeli, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (03) :1053-1086
[7]   SINGULARITY SWAPPING METHOD FOR NEARLY SINGULAR INTEGRALS BASED ON TRAPEZOIDAL RULE [J].
Bao, Gang ;
Hua, Wenmao ;
Lai, Jun ;
Zhang, Jinrui .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (02) :974-997
[8]   SPECTRALLY ACCURATE QUADRATURES FOR EVALUATION OF LAYER POTENTIALS CLOSE TO THE BOUNDARY FOR THE 2D STOKES AND LAPLACE EQUATIONS [J].
Barnett, Alex ;
Wu, Bowei ;
Veerapaneni, Shravan .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (04) :B519-B542
[9]   EVALUATION OF LAYER POTENTIALS CLOSE TO THE BOUNDARY FOR LAPLACE AND HELMHOLTZ PROBLEMS ON ANALYTIC PLANAR DOMAINS [J].
Barnett, Alex H. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02) :A427-A451
[10]   "Interpolated Factored Green Function" method for accelerated solution of scattering problems [J].
Bauinger, Christoph ;
Bruno, Oscar P. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 430