A high-order Nystrom discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
arXiv:1201.0077 · doi:10.1016/j.jcp.2012.02.008
Abstract
A scheme for rapidly and accurately computing solutions to boundary integral equations (BIEs) on rotationally symmetric surfaces in R^3 is presented. The scheme uses the Fourier transform to reduce the original BIE defined on a surface to a sequence of BIEs defined on a generating curve for the surface. It can handle loads that are not necessarily rotationally symmetric. Nystrom discretization is used to discretize the BIEs on the generating curve. The quadrature is a high-order Gaussian rule that is modified near the diagonal to retain high-order accuracy for singular kernels. The reduction in dimensionality, along with the use of high-order accurate quadratures, leads to small linear systems that can be inverted directly via, e.g., Gaussian elimination. This makes the scheme particularly fast in environments involving multiple right hand sides. It is demonstrated that for BIEs associated with the Laplace and Helmholtz equations, the kernel in the reduced equations can be evaluated very rapidly by exploiting recursion relations for Legendre functions. Numerical examples illustrate the performance of the scheme; in particular, it is demonstrated that for a BIE associated with Laplace's equation on a surface discretized using 320,800 points, the set-up phase of the algorithm takes 1 minute on a standard laptop, and then solves can be executed in 0.5 seconds.
arXiv commentarXiv admin note: substantial text overlap with arXiv:1012.56301002.2001
References in corpus (1)
Cited by in corpus (11)
- Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
- An explicit kernel-split panel-based Nyström scheme for integral equations on axially symmetric surfaces
- An FFT-accelerated direct solver for electromagnetic scattering from penetrable axisymmetric objects
- Robust integral formulations for electromagnetic scattering from three-dimensional cavities
- Resonances in axially symmetric dielectric objects
- Determination of normalized magnetic eigenfields in microwave cavities
- A fast solver for the narrow capture and narrow escape problems in the sphere
- Efficient Convergent Boundary Integral Methods for Slender Bodies
- Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object
- On the Efficient Evaluation of the Azimuthal Fourier Components of the Green's Function for Helmholtz's Equation in Cylindrical Coordinates
- The spectra of harmonic layer potential operators on domains with rotationally symmetric conical points