Two nonlinear inverse methods for electromagnetic induction measurements

The authors develop two nonlinear inverse methods to reconstruct the conductivity profile from electromagnetic induction (EMI) measurements: the improved two-step inverse method based on the extended Born approximation (EBA) and the combination of the EBA and the contrast source inversion (CSI) method. In the first method, the nonlinear problem is recast as a two-step linear inversion and is solved by using the extended Born approximation. The authors improve this method with the fast Fourier transform (FFT) algorithm and by a conjugate-gradient optimization procedure. For a problem with N unknown pixels and ill measurement data points, the computational time of this inverse EBA procedure is reduced to O(MN) in the first step (i.e., the underdetermined linear problem) and to O(Nlog/sub 2/N) in the second step (i.e., the well-determined linear problem) using the newly developed FFT-EBA method. Furthermore, the memory requirement is reduced to O(M/sub N/) (M/sub T/ is the number of transmitters). In the second inverse method, they apply the contrast source inversion (CST) method, but use the two-step linear inversion result as the initial solution. By using FFT, the CPU time costs O(C/sub 1/MN+C/sub 2/N log/sub 2/ N) in each iteration of the CSI procedure. Numerical examples illustrate the effectiveness of these methods, even up to a high contrast of 100:1.