Simulation of Near-Surface Detection of Objects in Layered Media by the BCGS-FFT Method


Journal Article

Near-surface electromagnetic characterization of objects buried in multilayered earth is important for the detection and identification of landmines, unexploded ordnance, and underground structures. However, so far little progress has been made in the development of fast algorithms for inhomogeneous objects in a layered medium. We report an iterative technique, the stabilized biconjugate gradient fast Fourier transform (BCGS-FFT) method, that simulates near-surface detection of three-dimensional, inhomogeneous objects buried in multilayered media. The CPU time and memory cost of the BCGS-FFT method is O(N log N) and O(N), respectively, where N is the number of unknowns. This method is significantly more efficient than method of moments (MoM). It is capable of solving large-scale electromagnetic scattering problems with an arbitrary inhomogeneous object embedded in a layered medium with an arbitrary number of layers. Examples in subsurface detection of large buried objects are shown to demonstrate the efficacy of this method. At present, the object must be located completely within one single layer in this multilayer medium, but efforts are underway to remove this limitation.

Full Text

Duke Authors

Cited Authors

  • Millard, X; Liu, QH

Published Date

  • February 1, 2004

Published In

Volume / Issue

  • 42 / 2

Start / End Page

  • 327 - 334

International Standard Serial Number (ISSN)

  • 0196-2892

Digital Object Identifier (DOI)

  • 10.1109/TGRS.2003.817799

Citation Source

  • Scopus