Volume 44, pp. 189-229, 2015.

Fast solution of boundary integral equations with the generalized Neumann kernel

Mohamed M.S. Nasser

Abstract

A fast method for solving boundary integral equations with the generalized Neumann kernel and the adjoint generalized Neumann kernel is presented. The complexity of the developed method is $O((m+1)n\ln n)$ for the integral equation with the generalized Neumann kernel and $O((m+1)n)$ for the integral equation with the adjoint generalized Neumann kernel, where $m+1$ is the multiplicity of the multiply connected domain and $n$ is the number of nodes in the discretization of each boundary component. Numerical results illustrate that the method gives accurate results even for domains of very high connectivity, domains with piecewise smooth boundaries, domains with close-to-touching boundaries, and domains of real world problems.

Full Text (PDF) [7 MB], BibTeX

Key words

generalized Neumann kernel, boundary integral equations, Nyström method, Fast Multipole Method, GMRES, numerical conformal mapping

AMS subject classifications

45B05, 65R20, 30C30

ETNA articles which cite this article

Vol. 60 (2024), pp. 1-19 Harri Hakula, Mohamed M. S. Nasser, and Matti Vuorinen: Mobile disks in hyperbolic space and minimization of conformal capacity

Vol. 63 (2025), pp. 150-170 Mohamed M. S. Nasser, Christopher C. Green, and El Mostafa Kalmoun: A computational method for multiple steady Hele-Shaw bubbles in planar domains