Fast solution of boundary integral equations with the generalized Neumann kernel
Electronic transactions on numerical analysis, Tome 44 (2015), pp. 189-229
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.
Classification :
45B05, 65R20, 30C30
Keywords: generalized Neumann kernel, boundary integral equations, Nyström method, fast multipole method, GMRES, numerical conformal mapping
Keywords: generalized Neumann kernel, boundary integral equations, Nyström method, fast multipole method, GMRES, numerical conformal mapping
@article{ETNA_2015__44__a20,
author = {Nasser, Mohamed M.S.},
title = {Fast solution of boundary integral equations with the generalized {Neumann} kernel},
journal = {Electronic transactions on numerical analysis},
pages = {189--229},
year = {2015},
volume = {44},
zbl = {1330.65185},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2015__44__a20/}
}
TY - JOUR AU - Nasser, Mohamed M.S. TI - Fast solution of boundary integral equations with the generalized Neumann kernel JO - Electronic transactions on numerical analysis PY - 2015 SP - 189 EP - 229 VL - 44 UR - http://geodesic.mathdoc.fr/item/ETNA_2015__44__a20/ LA - en ID - ETNA_2015__44__a20 ER -
Nasser, Mohamed M.S. Fast solution of boundary integral equations with the generalized Neumann kernel. Electronic transactions on numerical analysis, Tome 44 (2015), pp. 189-229. http://geodesic.mathdoc.fr/item/ETNA_2015__44__a20/