
Integral equation met hod
With the IE method (Weidelt, 1975; among others), Maxwell's equa-
tions (2) are first reduced to a second-kind Fredholm' s IE
E ðr Þ¼ E
0
ð rÞþ
Z
V
s
G
0
ðr ; r
0
Þð
~
s
~
s
0
Þ Eð r
0
Þ d r
0
(Eq. 21)
with respect to the electric field. This is known as the scattering equa-
tion (SE). To derive the SE, the Green's function technique is usually
applied. In Eq. (21), the free term E
0
is known, G
0
is the 3 3 dyadic
for the Green's function of the 1-D reference medium, and V
s
is the
volume where ð
~
s
~
s
0
Þ differs from zero. A discretization of the SE
yields the linear system A
IE
E ¼ S , provided that both conductivity
~
s and the unknown electric field E are constant within each cell.
The system matrix A
IE
is complex and dense, with all entries filled,
but more compact than the A
FD
,orA
FE
matrices. Again, to get a well
preconditioned system matrix A
IE
, the modified iterative-dissipative
method (MIDM) has been successfully developed (Singer, 1995) and
implemented (Avdeev et al. , 2002; among others). It is surprising that
the MIDM-preconditioned system matrix A
IE
has such a small condi-
tion number, kð A
IE
Þ
ffiffiffiffiffi
C
l
p
, where C
l
is the lateral contrast of conduc-
tivity. The main merit of the IE approa ch is that only the scattering
volume V
s
is subject to discretization. This reduces the size of the
matrix A
IE
dramatically, as all other methods require a larger volume
to be discretized. However, most EM software developers avoid the
IE method becaus e accurate computation of the matrix A
IE
is a tedious
and nontrivial problem.
For completeness, I mention the existence of surface IE solutions
that assume a constant value of conductivity within the inhomogene-
ities (Chew, 1999).
Spectr al Lancsoz de composit ion metho d
Another efficient FD approach is the SLDM (Davydycheva et al.,
2003; see references therein). In order to solve Eq. (6), the Lanczos
spectral decomposition, B ¼ QTQ
1
, is applied. Here Q is the ortho-
gonal matrix, so that Q
t
Q ¼ 1, and T is a real-valued symmetric
three-diagonal matrix. Entries of both matrices Q and T are sought by
the Lanczos iterative process (Greenbaum, 1997). Techniques presented
in Section Technique currently in use ... also hold for the SLDM.
SLDM is considered as the method of choice when multifrequency
modeling is required because it solves Maxwe ll's equations at many
frequencies for a cost only slightly greater than that for a single fre-
quency. For such numerical effectiveness the SLDM slightly sacrifices
its versatility. It assumes that conductivity
~
s and current j
ext
of Eq. (1)
are frequency independent, which means that the induced polarization
effects cannot be taken easily into account. The SLDM has been
extended to anisotropic media. Davydycheva et al. (2003) proposed a
special conductivity averaging and optimal grid refinement that reduce
grid size and accelerate computation. They claim that their new scheme
outperforms other FD schemes by an order of magnitude.
Conclu sion
Regardless of what method is employed, the initial forward problem
(1) is always reduced to a system of linear equations
A X ¼ S (Eq. 22)
Nowadays, the system is commonly solved iteratively by a precondi-
tioned Krylov iteration. The properties of the matrix A are determined
by which method (FD, FE, or IE) is applied to solve the forward pro-
blem. In this respect, only two aspects are important, (i) how accurate
the system (22) represents Maxwell's equations, and (ii) how well pre-
conditioned the system matrix A is. Competition between various
modeling approaches (FD, FE, and IE) is today focused entirely on
these two issues. The ultimate goal of 3-D modelers is first, to design
a more accurate approximation to Maxwe ll's equations within a coarser
grid discretization. The second important challenge is to find a faster
preconditioned linear solver. As a result of this competition between
method s, we now have several very effective codes for numerical
modeling of 3-D EM fields at our disposal.
The methods described in this article have many important geophysi-
cal applications (see EM, land uses, EM, industrial uses, Tr a n s i e n t E M
induction,andEM, regional studies), such as induction logging, air-
borne EM, magnetotellurics (see Magnetotellurics), geomagnetic deep
sounding (see Geomagnetic deep sounding) and controlled source EM
(see EM, marine controlled source). While they use Cartesian geometry,
some implementations are also available to simulate 3-D spherical earth
conductivity models (see Induction from satellite data).
Dmitry B. Avdeev
Bibl iogra phy
Aruliah, D.A., and Ascher, U.M., 2003. Multigrid preconditioning for
Krylov methods for time-harmonic Maxwell's equations in 3D.
SIAM Journal of Scientific Computing , 24: 702– 718.
Avdeev, D.B., Kuvshinov, A.V., Pankratov, O.V., and Newman, G.A.,
2002. Three-dimensional induction logging problems. Part I. An
integral equation solution and model comparisons. Geophysics ,
67 : 413 –426.
Chew, W.C., 1999. Waves and Fields in Inhomogeneous Media.
Piscataway: Wiley-IEEE Press.
Commer, M., and Newman, G., 2004. A parallel finite-difference
approach for 3-D transient electromagneti c modeling with galvanic
sources. Geophysics , 69 : 1192 –1202.
Davydycheva, S., Druskin, V., and Habashy, T., 2003. An efficient
finite difference scheme for electromagnetic logging in 3-D aniso-
tropic inhomogeneous media. Geophysics , 68: 1525 –1536.
Greenbaum, A., 1997. Iterative Methods for Solving Linear Systems.
Philadelphia, SIAM.
Macnae, J., and Liu, G. (eds.), 2003. Three-Dimensional Electromag-
netics III. Australia: Australian Society of Exploration Geophysicists.
Mitsuhata, Y., and Uchida, T., 2004. 3-D magnetotelluric modeling
using the T- O finite-element method. Geophysics , 69: 108– 119.
Oristaglio, M., and Spies, B. (eds.), 1999. Three-Dimensional Electro-
magnetics. Tulsa, OK: Society of Exploration Geophysicists.
Singer, B.Sh., 1995. Method for solution of Maxwell's equations in non-
uniform media. Geophysical Journal International, 120:590–598.
Weidelt, P., 1975. Electromagnetic induction in 3-D structures. Journal
of Geophysics, 41:85–109.
Weiss, Ch.J., and Newman,G.A., 2003. Electromagnetic induction in a
fully 3-D anisotropic earth. Part 2. The LIN preconditioner. Geo-
physics, 68: 922–930.
Yee, K.S., 1966. Numerical solution of initial boundary value pro-
blems involving Maxwell's equations in isotropic media. IEEE
Transactions of Antennas and Propagations, AP-14: 302–307.
Zhdanov, M.S., and Wannamaker, P.E. (eds.), 2002. Three-Dimen-
sional Electromagnetics. Methods in Geochemistry and Geophy-
sics, Vol. 35. Amsterdam: Elsevier.
Cross-references
Anisotropy, Electrical
EM Modeling, Inverse
EM, Industrial Uses
EM, Land Uses
EM, Marine Controlled Source
EM, Regional Studies
Geomagnetic Deep Sounding
Induction from Satellite Data
Magnetotellurics
Transient EM Induction
218 EM MODELING, FORWARD