Ubiquitous evaluation of layer potentials using Quadrature by Kernel-Independent Expansion

Abtin Rahimian, Alex Barnett, Denis Zorin

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a quadrature scheme—QBKIX —for the ubiquitous high-order accurate evaluation of singular layer potentials associated with general elliptic PDEs, i.e., a scheme that yields high accuracy at all distances to the domain boundary as well as on the boundary itself. Relying solely on point evaluations of the underlying kernel, our scheme is essentially PDE-independent; in particular, no analytic expansion nor addition theorem is required. Moreover, it applies to boundary integrals with singular, weakly singular, and hypersingular kernels. Our work builds upon quadrature by expansion, which approximates the potential by an analytic expansion in the neighborhood of each expansion center. In contrast, we use a sum of fundamental solutions lying on a ring enclosing the neighborhood, and solve a small dense linear system for their coefficients to match the potential on a smaller concentric ring. We test the new method with Laplace, Helmholtz, Yukawa, Stokes, and Navier (elastostatic) kernels in two dimensions (2D) using adaptive, panel-based boundary quadratures on smooth and corner domains. Advantages of the algorithm include its relative simplicity of implementation, immediate extension to new kernels, dimension-independence (allowing simple generalization to 3D), and compatibility with fast algorithms such as the kernel-independent FMM.

Original languageEnglish (US)
Pages (from-to)423-456
Number of pages34
JournalBIT Numerical Mathematics
Volume58
Issue number2
DOIs
StatePublished - Jun 1 2018

Keywords

  • Boundary integral equations
  • Elliptic Boundary value problem
  • High order quadrature
  • Kernel-independent
  • Near-singular integrals

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Ubiquitous evaluation of layer potentials using Quadrature by Kernel-Independent Expansion'. Together they form a unique fingerprint.

Cite this