CaltechAUTHORS
Published October 2003 | Version public
Journal Article Metadata-only

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

Creators

  • 1. ROR icon California Institute of Technology

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

Identifiers

Eprint ID
90589
DOI
10.1016/s0921-4526(03)00465-4
Resolver ID
CaltechAUTHORS:20181101-152903960

Related works

Describes
10.1016/s0921-4526(03)00465-4 (DOI)

Funding

Air Force Office of Scientific Research (AFOSR)
F49620-99-1-0010
Air Force Office of Scientific Research (AFOSR)
F49620-99-1-0193
Air Force Office of Scientific Research (AFOSR)
F49620-99-C-0014
Defense Advanced Research Projects Agency (DARPA)
NSF
DMS-9816802
NSF
DMS-0123292
Department of Energy (DOE)
ARCS Foundation

Dates

Created
2018-11-01
Created from EPrint's datestamp field
Updated
2021-11-16
Created from EPrint's last_modified field