A combined steepest descent-fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces

Vikram Jandhyala, Eric Michielssen, Shanker Balasubramaniam, Weng Cho Chew

Research output: Contribution to journalArticle

Abstract

A new technique, the steepest descent-fast multipole method (SDFMM), is developed to efficiently analyze scattering from perfectly conducting random rough surfaces. Unlike other prevailing methods, this algorithm has linear computational complexity and memory requirements, making it a suitable candidate for analyzing scattering from large rough surfaces as well as for carrying out Monte Carlo simulations. The method exploits the quasiplanar nature of rough surfaces to efficiently evaluate the dyadic Green's function for multiple source and observation points. This is achieved through a combination of a Sommerfeld steepest descent integral and a multilevel fast multipole-like algorithm based on inhomogeneous plane wave expansions. The fast evaluation of the dyadic Green's function dramatically speeds up the iterative solution of the integral equation for rough surface scattering. Several numerical examples are presented to demonstrate the efficacy and accuracy of the method in analyzing scattering from extremely large finite rough surfaces.

Original languageEnglish (US)
Pages (from-to)738-748
Number of pages11
JournalIEEE Transactions on Geoscience and Remote Sensing
Volume36
Issue number3
DOIs
StatePublished - Dec 1 1998

Keywords

  • Fast-multipole methods
  • Integral equations
  • Multilevel algorithms
  • Rough surface scattering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'A combined steepest descent-fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces'. Together they form a unique fingerprint.

  • Cite this