A spectral method for integral formulations of medium-frequency scattering problems

arXivmath/0508539MaRDI QIDQ6475941FDOQ6475941

Johannes Tausch

Publication date: 26 August 2005

Abstract: A fast method for the computation of layer potentials that arise in acoustic scattering is introduced. The principal idea is to split the singular kernel into a smooth and a local part. The potential due to the smooth part is computed efficiently using non-equispaced FFTs, the potential due to the local part is expanded as a series in the mollification parameter. The complexity of the approach is shown to be $O(n+kapp{a}^{3}logkappa)$, where $n$ is the number of degrees of freedom in the discretization and $kappa$ is the wave number. The constant factor in this asymptotic estimate is small since no singular surface integrals must be computed. Therefore the method is particularly efficient for medium-sized scatterers (50-100 wavelengths) that may have complicated geometry

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for discrete and fast Fourier transforms (65T50)

This page was built for publication: A spectral method for integral formulations of medium-frequency scattering problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6475941)