Abstract
The performance of a multigrid solver for time-harmonic electromagnetic problems in geophysical settings was investigated. With the low frequencies used in geophysical surveys for deeper targets, the light-speed waves in the earth can be neglected. Diffusion of induced currents is the dominant physical effect. The governing equations were discretised by the Finite-Integration Technique. The resulting set of discrete equation was solved by a multigrid method. The multigrid method provided excellent convergence with constant grid spacings, but not on stretched grids. The slower convergence rate of the multigrid method could be compensated by using bicgstab2, in which case multigrid acted as a preconditioner. Still, the overall performance was less than satisfactory with substantial grid stretching.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aminzadeh, F., Brac, J., Kunz, T.: 3-D Salt and overthrust models. Society of Exploration Geophysicists, Tulsa (1997)
Amundsen, H.E.F., Johansen, S., Røsten, T.: A Sea Bed Logging (SBL) calibration survey over the Troll gas field. EAGE 66th Conference & Exhibition, Paris, France, June 7–10, 2004
Arnold D.N., Falk R.S. and Winther R. (2000). Multigrid in H(div) and H(curl). Numerische Mathematik 85: 197–217
Aruliah D.A., Ascher U.M., Haber E. and Oldenburg D. (2001). A method for the forward modelling of 3D electromagnetic quasi-static problems. Math. Models Methods Appl. Sci. 11: 1–21
Aruliah D.A. and Ascher U.M. (2003). Multigrid preconditioning for Krylov methods for time-harmonic Maxwell’s equations in 3D. SIAM J. Sci. Comput. 24: 702–718
Cheesman S.J., Edwards R.N. and Chave A.D. (1987). On the theory of seafloor conductivity mapping using transient electromagnetic systems. Geophysics 52: 204–217
Clemens M. and Weiland T. (2001). Discrete electromagnetism with the Finite Integration Technique. Prog. Electromagn. Res. (PIER) 32: 65–87
Constable S.C., Parker R.L. and Constable C.G. (1987). Occam’s inversion: a practical algorithm for generating smooth models from EM sounding data. Geophysics 52: 289–300
Cox C.S., Constable S.C., Chave A.D. and Webb S.C. (1986). Controlled source electromagnetic sounding of the oceanic lithosphere. Nature 320: 52–54
Doll H.G. (1949). Introduction to induction logging and application to logging of wells drilled with oil base mud. J. Pet. Technol. 1: 148–162
Edwards R.N. and Chave A.D. (1986). A transient electric dipole–dipole method for mapping the conductivity of the seafloor. Geophysics 51: 984–987
Eidesmo, T., Ellingsrud, S., Kong, F.N., Westerdahl, H., Johansen, S.: Method and apparatus for determining the nature of subterranean reservoirs, Patent application number WO 00/13046, filed August (1998)
Ellingsrud S., Eidsmo T., Johansen S., Sinha M.C., MacGregor L.M. and Constable S. (2002). Remote sensing of hydrocarbon layers by seabed logging (SBL): results from a cruise offshore Angola. Lead. Edge 21: 972–982
Feigh, S., Clemens, M., Weiland, T.: Geometric Multigrid Method for Electro- and Magnetostatic Field Simulation Using the Conformal Finite Integration Technique. 2003 Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, (2003) (http://www.mgnet.org/mgnet-cm2003.html)
George, A., Liu, J.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)
Gutknecht H.H. (1993). Variants of BiCGStab for matrices with complex spectrum. SIAM J. Sci. Stat. Comput. 14: 1020–1033
Haber E. and Ascher U.M. (2001). Fast finite volume simulation of 3D electromagnetic problems with highly discontinuous coefficients. SIAM J. Sci. Stat. Comput. 22: 1943–1961
Hiptmair R. (1998). Multigrid method for Maxwell’s equations. SIAM J. Numer. Anal. 36: 204–225
Horton C.W. (1946). On the use of electromagnetic waves in geophysical prospecting. Geophysics 11: 505–517
MacGregor L. and Sinha M. (2000). Use of marine controlled-source electromagnetic sounding for sub-basalt exploration. Geophys. Prospect. 48: 1091–1106
Meju M.A., Gallardo L.A. and Mohamed A.K. (2003). Evidence for correlation of electrical resistivity and seismic velocity in heterogeneous near-surface materials. Geophys. Res. Lett. 30(7): 1373–1376
Monk P. and Süli E. (1994). A convergence analysis of Yee’s scheme on nonuniform grids. SIAM J. Numer. Anal. 31: 393–412
Moran J.H. and Kunz K.S. (1962). Basic theory of induction logging and application to the study of two-coil sondes. Geophysics 27: 829–858
Mulder W.A. (1986). Computation of the quasi-steady gas flow in a spiral galaxy by means of a multigrid method. Astron. Astrophys. 156: 354–380
Mulder W.A. (1989). A new multigrid approach to convection problems. J. Comput. Phys. 83: 303–323
Pöplau G. and Rienen U. (2001). Multigrid solvers for Poisson’s equation in computational electromagnetics. In: Günther, M. and Hecht, D. (eds) Scientific Computing in Electrical Engineering, Lecture Notes in Computational Science and Engineering, vol. 18, pp 169–176. Springer, Berlin
van Rienen U. (2001). Frequency domain analysis of waveguides and resonators with FIT on non-orthogonal triangular grids. Prog. Electromagn. Res. (PIER) 32: 357–381
Smith J.T. (1996). Conservative modeling of 3-D electromagnetic fields. Part II: Biconjugate gradient solver and an accelerator. Geophysics 61: 1319–1324
Statham L. (1936). Electric earth transients in geophysical prospecting. Geophysics 1: 271–277
Strack K.M. (1992). Exploration with Deep Transient Electromagnetics. Elsevier, Amsterdam
van der Vorst H.A. (1992). BI-CGSTAB: a fast and smoothly converging variant of bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13: 631–644
Ward S.H. and Hohmann G.W. (1987). Electromagnetic theory for geophysical applications. In: Nabighian, M.N. (eds) Electromagnetic Methods in Applied Geophysics—Theory, vol. 1, pp 131–311. Society of Exploration Geophysicists, Tulsa
Weiland T. (1977). A discretization method for the solution of Maxwell’s equations for six-components fields. Electron. Commun. 31: 116–120
Wesseling P. (1992). An Introduction to Multigrid Methods. Wiley, New York
Yee K. (1966). Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 16: 302–307
Young P.D. and Cox C.S. (1981). Electromagnetic active source sounding near the East Pacific Rise. Geophys. Res. Lett. 8: 1043–1046
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Oosterlee.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Mulder, W.A. Geophysical modelling of 3D electromagnetic diffusion with multigrid. Comput. Visual Sci. 11, 129–138 (2008). https://doi.org/10.1007/s00791-007-0064-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-007-0064-y