The hybrid extended born approximation and CM-FFHT method for axisymmetric media
We develop a hybrid implementation of the extended Born approximation (EBA) with the conjugate-gradient fast Fourier Hankel transform (CG-FFHT) method to improve the efficiency of the numerical solution of borehole induction problems in axisymmetric media. First, we use the FFHT to accelerate the EBA as a nonlinear approximation to induction problems, resulting in an algorithm with O(N log 2 N) arithmetic operations, where N is the number of unknowns in the problem. This accelerated EBA is accurate for most formations encountered in practical applications. Then, for formations with extremely high contrasts, we utilize the accelerated EBA as a partial preconditioner in the CG-FFHT method to solve the problem accurately with few iterations. The seamless combination of these two approaches provides an automatic way toward a general efficient and accurate modeling algorithm for induction measurements in axisymmetric media.
Volume / Issue
Start / End Page
International Standard Serial Number (ISSN)
Digital Object Identifier (DOI)