Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 2003 | public
Journal Article

A fast, high-order method for scattering by inhomogeneous media in three dimensions

Abstract

We introduce a new fast, high-order method for scattering by inhomogeneous media in three dimensions. The O(N log N) complexity of our integral equation method is obtained through use of the fast Fourier transform in evaluating the required convolution. High-order convergence is obtained by replacing the scatterer with its truncated Fourier series and by decomposing the Green's function into a smooth part with infinite support and a singular part with compact support. Countering conventional wisdom, this Fourier smoothing of the scatterer yields high-order convergence, even in the case of discontinuous scatterers. We illustrate the performance of our parallel implementation of this method through two computational examples.

Additional Information

© 2003 Elsevier. Available online 7 October 2003. This effort was sponsored by the Air Force Office of Scientific Research, Air Force Materials Command, USAF, under Grant Nos. F49620-99-1-0010 and F49620-99-1-0193, DARPA Contract No. F49620-99-C-0014, and through NSF Contracts Nos. DMS-9816802 and DMS-0123292. The US Government is authorized to reproduce and distribute reprints for governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Office of Scientific Research or the US Government. MH gratefully acknowledges support through a DOE Computational Science Graduate Fellowship and an ARCS Foundation Fellowship.

Additional details

Created:
September 15, 2023
Modified:
October 23, 2023