The hybrid extended born approximation and CG-FFT method for electromagnetic induction problems


Journal Article

We propose the hybridization of the extended Born approximation (EBA) with the conjugate-gradient fast Fourier transform (CG-FFT) method to improve the efficiency of numerical solution of electromagnetic induction problems. This combination improves the solution efficiency in two ways. First, using the FFT in the extended Born approximation decreases the computational cost of the conventional EBA method from O(N 2) to O(N log 2N) arithmetic operations, where N is the number of unknowns in the problem. This approach, referred to as the FFT-EBA method, applies to problems with a fairly large contrast. Secondly, using the EBA as a partial preconditioner for the CG-FFT method increases the convergence speed of the conventional CG-FFT method. This second approach, referred to as the EBA-CGFFT method, is in principle applicable to all problems with a homogeneous background, but is particularly efficient for problems with a higher contrast. Numerical experiments suggest that the combination of these two methods is more accurate and more efficient for electromagnetic induction problems.

Full Text

Duke Authors

Cited Authors

  • Liu, QH; Zhang, ZQ; Xu, XM

Published Date

  • February 1, 2001

Published In

Volume / Issue

  • 39 / 2

Start / End Page

  • 347 - 355

International Standard Serial Number (ISSN)

  • 0196-2892

Digital Object Identifier (DOI)

  • 10.1109/36.905243

Citation Source

  • Scopus