Quadrature by expansion: A new method for the evaluation of layer potentials

Andreas Klöckner, Alexander Barnett, Leslie Greengard, Michael O'Neil

Research output: Contribution to journalArticle

Abstract

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior domains. The practical application of these methods, however, requires the accurate evaluation of boundary integrals with singular, weakly singular or nearly singular kernels. Historically, these issues have been handled either by low-order product integration rules (computed semi-analytically), by singularity subtraction/cancellation, by kernel regularization and asymptotic analysis, or by the construction of special purpose "generalized Gaussian quadrature" rules. In this paper, we present a systematic, high-order approach that works for any singularity (including hypersingular kernels), based only on the assumption that the field induced by the integral operator is locally smooth when restricted to either the interior or the exterior. Discontinuities in the field across the boundary are permitted. The scheme, denoted QBX (quadrature by expansion), is easy to implement and compatible with fast hierarchical algorithms such as the fast multipole method. We include accuracy tests for a variety of integral operators in two dimensions on smooth and corner domains.

Original languageEnglish (US)
Pages (from-to)332-349
Number of pages18
JournalJournal of Computational Physics
Volume252
DOIs
StatePublished - Nov 1 2013

Keywords

  • High-order accuracy
  • Integral equations
  • Layer potentials
  • Quadrature
  • Singular integrals

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Quadrature by expansion: A new method for the evaluation of layer potentials'. Together they form a unique fingerprint.

  • Cite this