A frequency-domain formulation of the Fréchet derivative to exploit the inherent parallelism of the distorted Born iterative method

Andrew J. Hesford, Weng C. Chew

Research output: Contribution to journalArticlepeer-review

Abstract

With its consideration for nonlinear scattering phenomena, the distorted Born iterative method (DBIM) is known to provide images superior to those of linear tomographic methods. However, the complexity involved with the production of superior images has prevented DBIM from overtaking simpler imaging schemes in commercial applications. The iterative process and need to solve the forward-scattering problem multiple times make DBIM a slow algorithm compared to diffraction tomography. Fortunately, as computer prices continue to decline, it is becoming easier to assemble large, distributed computer clusters from low-cost personal computer systems. These are well-suited to DBIM inversions, and offer great promise in accelerating the method. Traditional frequency-domain DBIM formulations produce an image by inverting the Fréchet derivative. If the derivative is treated as a matrix, it is costly to construct and awkward to invert on distributed computer systems. This paper presents an interpretation of the Fŕchet derivative that is ideal for parallel-computing applications. As a bonus, this formulation reduces the storage requirements of DBIM implementations, making it possible to invert larger problems on a fixed system.

Original languageEnglish (US)
Pages (from-to)495-508
Number of pages14
JournalWaves in Random and Complex Media
Volume16
Issue number4
DOIs
StatePublished - Nov 2006
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering
  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'A frequency-domain formulation of the Fréchet derivative to exploit the inherent parallelism of the distorted Born iterative method'. Together they form a unique fingerprint.

Cite this