High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane
arXiv:1112.6262
Abstract
Boundary integral equations and Nystrom discretization provide a powerful tool for the solution of Laplace and Helmholtz boundary value problems. However, often a weakly-singular kernel arises, in which case specialized quadratures that modify the matrix entries near the diagonal are needed to reach a high accuracy. We describe the construction of four different quadratures which handle logarithmically-singular kernels. Only smooth boundaries are considered, but some of the techniques extend straightforwardly to the case of corners. Three are modifications of the global periodic trapezoid rule, due to Kapur-Rokhlin, to Alpert, and to Kress. The fourth is a modification to a quadrature based on Gauss-Legendre panels due to Kolm-Rokhlin; this formulation allows adaptivity. We compare in numerical experiments the convergence of the four schemes in various settings, including low- and high-frequency planar Helmholtz problems, and 3D axisymmetric Laplace problems. We also find striking differences in performance in an iterative setting. We summarize the relative advantages of the schemes.
References in corpus (1)
Cited by in corpus (12)
- Fast algorithms for Quadrature by Expansion I: Globally valid expansions
- A high-order Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
- A fast direct solver for quasi-periodic scattering problems
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- An accurate boundary value problem solver applied to scattering from cylinders with corners
- An FFT-accelerated direct solver for electromagnetic scattering from penetrable axisymmetric objects
- Robust integral formulations for electromagnetic scattering from three-dimensional cavities
- High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium
- A unified integral equation scheme for doubly-periodic Laplace and Stokes boundary value problems in two dimensions
- Spectrally-accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Evaluation of layer potentials close to the boundary for Laplace and Helmholtz problems on analytic planar domains