Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

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

Résumé

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 setup. Numerical examples demonstrate the high-order accuracy and efficiency of the proposed methodology.
Fichier principal
Vignette du fichier
DIM_VIOs_short.pdf (3.78 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04181164 , version 1 (15-08-2023)

Identifiants

Citer

Thomas G. Anderson, Marc Bonnet, Luiz Maltez Faria, Carlos Pérez‐Arancibia. Fast, high-order numerical evaluation of volume potentials via polynomial density interpolation. 2023. ⟨hal-04181164⟩
46 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More