A multilevel fast multipole based approach for efficient reconstruction of perfectly conducting scatterers

M. Brandfass, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review

Abstract

A nonlinear reconstruction scheme based on the Distorted Born Iterative Method (DBIM) is presented to solve two-dimensional inverse scattering problems with metallic scatterers. Half-quadratic regularization alleviates the inherently ill-posed problem of nonlinear inverse scattering while simultaneously preserving edges. Reconstruction results are found by minimizing a cost function. A bistatic experimental set-up is studied with angular and frequency diversity. A Multilevel Fast Multipole Algorithm (MLFMA) combined with a conjugate gradient (CG) scheme is introduced to solve the forward as well as the inverse scattering problem involved in the DBIM. The computational complexity per CG iteration using the MLFMA is of order O(N log N) compared to O(N2) in a standard implementation without the MLFMA. Numerical reconstruction results obtained from synthetic scattering data are presented.

Original languageEnglish (US)
Pages (from-to)81-106
Number of pages26
JournalDomestic Animal Endocrinology
Volume13
Issue number1
StatePublished - Dec 1 1996

ASJC Scopus subject areas

  • Food Animals
  • Animal Science and Zoology
  • Endocrinology

Fingerprint Dive into the research topics of 'A multilevel fast multipole based approach for efficient reconstruction of perfectly conducting scatterers'. Together they form a unique fingerprint.

Cite this