Skip to main content
Log in

EM2INV — A finite difference based algorithm for two-dimensional inversion of geoelectromagnetic data

  • Published:
Proceedings of the Indian Academy of Sciences - Earth and Planetary Sciences Aims and scope Submit manuscript

Abstract

The paper presents an efficient finite difference based 2D-inversion algorithm, EM2INV, for geoelectromagnetic data. The special features of the algorithm are

  • • optimal grid generation based on grid design thumb rules,

  • • finite domain boundary conditions,

  • • interpolation matrix that permits generation of response at observation points different from grid points,

  • • Gaussian elimination forward matrix solver, that enables reuse of already decomposed coefficient matrix,

  • • super-block notion that reduces the number of blocks with unknown resistivities and, in turn, the size of Jacobian matrix and

  • • bi-conjugate gradient matrix solver for inverse problem which circumvents the need of explicit Jacobian matrix computation.

The algorithm is tested rigorously by setting up exercises of diverse nature and of practical significance. The stability of the algorithm is established by inverting the synthetic response corrupted with Gaussian noise. The inversion experiments are aimed at studying

  • • relative performance of response functions,

  • • inversion quality of E- and B-polarization data,

  • • efficacy of single and multi-frequency data inversion,

  • • minimum number of frequencies and observation points needed for successful data inversion.

It has been observed that the Magneto-telluric data deciphers better the vertical position of the target and Geomagnetic Depth Sounding data deciphers the horizontal variations in a better way. The conductive and resistive bodies are better resolved by inversion of E- and B-polarization data respectively. The results of multi-frequency inversion imply that the increase in the number of frequencies does not necessarily enhance the inversion quality especially when the spread of observation points is sufficiently large to sense the target. The study of a minimum number of observation points highlights the importance of single point inversion that furnishes useful information about the inhomogeneity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Agarwal A K, Poll H E and Weaver J T 1993 One- and two- dimensional inversion of magneto-telluric data in continental regions;Phys. Earth Planet. Inte. 81 155–176

    Article  Google Scholar 

  • Axxelson O 1980 Conjugate gradient type methods for unsymmetric and inconsistent system of linear equations;Linear Algebra Appl. 29 1–16

    Article  Google Scholar 

  • Brewitt-Taylor C R and Weaver J T 1976 On the finite difference solution of two-dimensional induction problems;Geophys. J. Roy. Astr. Soc. 47 375–396

    Google Scholar 

  • Chen P F and Fung P C W 1989 A mesh convergence test for the finite difference method in three-dimensional electromagnetic modelling;Chinese J. Geophys. 32 569–573

    Google Scholar 

  • deGroot-Hedlin C D and Constable S C 1990 Occam’s inversion to generate smooth, two-dimensional models from magneto-telluric data;Geophysics 55 1613–1624

    Article  Google Scholar 

  • EMSLAB 1988 The EMSLAB electromagnetic sounding experiment;Eos. Trans. AGU 69 89–99

    Google Scholar 

  • EMSLAB 1989 Special issue of JGR devoted to the EMSLAB experiment;J. Geophys. Res. 94 14093–14283

    Article  Google Scholar 

  • Gupta P K, Benett L A and Raiche A P 1987 Hybrid calculations of the three-dimensional electromagnetic response of buried conductors;Geophysics 52 301–306

    Article  Google Scholar 

  • Gupta P K, Sri Niwas and Gaur V K 1996 Straightforward inversion scheme (SIS) for one-dimensional magneto-telluric data;Proc. Indian Acad. Sci. (Earth Planet Sci.) 105, 413–429

    Google Scholar 

  • Hibbs R D and Jones F W 1976 The calculation of perturbation and induction arrows for a three-dimensional conductivity model and dipole source fields;PAGEOPH 114 997–1008

    Article  Google Scholar 

  • Hohmann G W 1971 Electromagnetic scattering by conductors in the earth near a line source of current;Geophysics 36 101–131

    Article  Google Scholar 

  • Jacobs D A H 1981 Preconditioned conjugate gradient algorithm for solving finite different system; In:Sparse matrices and their uses- (ed) Ian S Duff (Springer-Verlag) 509–535

  • Jacobs D A H 1986 A generalization of the conjugate gradient method to solve complex system;IMA J. Numr. Anal. 6 447–452

    Article  Google Scholar 

  • Jones F W and Pascoe L J 1971 A general computer program to determine the perturbation of alternating electric currents in a two-dimensional model of a region of uniform conductivity with an embedded inhomogeneity;Geophys. J. R. Astr. Soc. 24 3–30

    Google Scholar 

  • Jones F W and Pascoe L J 1972 The perturbation of alternating geomagnetic fields by three-dimensional conductivity inhomogeneties;Geophys. J. Roy. Astr. Soc. 27 479–485

    Google Scholar 

  • Jupp D L B and Vozoff K 1977 Two-dimensional magnetotelluric inversion;Geophys. J. R. Astr. Soc. 50 333–352

    Google Scholar 

  • Kershaw D S 1978 The incomplete Cholesky-conjugate gradient method for the iterative solution of system of linear equations;J. Comput. Phys. 26 43–65

    Article  Google Scholar 

  • Lee K H, Pridmore D F and Morrison H F 1981 A hybrid threedimensional electromagnetic modelling scheme;Geophysics 46 796–805

    Article  Google Scholar 

  • Mackie R L and Madden T R 1993 Conjugate direction relaxation solution for 3D magneto-telluric modelling;Geophysics 58 1052–1057

    Article  Google Scholar 

  • Mackie R L, Madden T R and Wannamaker P E 1993 Threedimensional magneto-telluric modelling using difference equations;Geophysics 58 215–226

    Article  Google Scholar 

  • Mackie R L, Smith J T and Madden T R 1994 Threedimensional electromagnetic modelling using finite difference equations: The magneto-telluric example;Radio Science 29 923–935

    Article  Google Scholar 

  • Madden T R and Mackie R L 1989 Three-dimensional magneto-telluric modelling and inversion;Proc. IEEE 77 318–333

    Article  Google Scholar 

  • Meijerink J A and van der Vorst H A 1977 An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix;Math. Comp. 31 148–162

    Article  Google Scholar 

  • Nabighian M N (Ed) 1988 Electromagnetic methods in applied geophysics, vol. I, Theory;SEG 528 pp

  • Oldenburg D W 1979 One dimensional inversion of natural source magneto-telluric observations;Geophysics 44 1218–1244

    Article  Google Scholar 

  • Oldenburg D W 1990 Inversion of electromagnetic data: An overview of new techniques;Geophys. Surv. 11 231–270

    Article  Google Scholar 

  • Oldenburg D W and Ellis R G 1993 Efficient inversion of magneto-telluric data in two-dimensions;Phys. Earth Planet. Inte. 81 177–200

    Article  Google Scholar 

  • Parker R L 1977 Understanding inverse theory;Annu. Rev. Earth Planet. Sci. 5 35–64

    Article  Google Scholar 

  • Parker R L and Whaler K A 1981 Numerical methods for establishing solutions to the inverse problem of electromagnetic induction;J. Geophys. Res. 85 9574–9584

    Article  Google Scholar 

  • Patra H P and Mallick K 1980 Geosounding principles, 2: Time-varying geoelectric soundings; (Amsterdam: Elsevier) 419 pp

  • Patrick F W and Bostick F X Jr 1969 Magneto-telluric modelling technique;Rep. 59 Elec. Geophys. Res. Lab. University of Texas Austin

  • Pek J 1985 Linearization methods of interpreting magnetotelluric and magnetic variation data;Travaux Inst. Geophys. Acad. Tchecosi. Sci. 609 199–326

    Google Scholar 

  • Raiche A P 1974 An integral equation approach to threedimensional modelling;Geophys. J R. Astr. Soc. 36 363–376

    Google Scholar 

  • Rastogi A 1997 A finite difference algorithm for two-dimensional inversion of geoelectromagnetic data;Ph D Thesis University of Roorkee, Roorkee

    Google Scholar 

  • Rastogi A, Gupta P K and Sri Niwas 1998 Inversion of GDS data of northwest Himalaya using EM2INV;Proc. Indian Acad. Sci. (Earth Planet. Sci.) 107 149–154

    Google Scholar 

  • Reddy I K, Rankin D and Phillips R J 1977 Three-dimensional modelling in magneto-telluric and magnetic variational sounding;Geophys. J Roy. Astr. Soc. 51 313–325

    Google Scholar 

  • Reid J K 1971 On the method of conjugate gradients for the solution of large systems of equations; In:Proc. Conf. Large sparse sets of linear equations; (ed) J K Reid (Academic Press) 231–254

  • Rodi W L, Swanger H J and Minster J B 1984 ESP/MT: An interactive system for two-dimensional magneto-telluric interpretation (Abstract);Geophysics 46 611

    Google Scholar 

  • Sarkar T K (ed) 1991 Application of conjugate gradient method to electromagnetic and signal analysis; (Amsterdam: Elsevier Science Publ. Co.)

    Google Scholar 

  • Sarkar T K, Yang X and Arvas E 1988 A limited survey of various conjugate gradient methods for solving complex matrix equations arising in electromagnetic wave interactions;Wave Motion 10 527–546

    Article  Google Scholar 

  • Sasaki Y 1989 Two-dimensional joint inversion of magnetotelluric and dipole-dipole resistivity data;Geophysics 50 254–262

    Article  Google Scholar 

  • Smith J T 1996a Conservative modelling of 3D electromagnetic fields, Part I: Properties and error analysis;Geophysics 61 1308–1318

    Article  Google Scholar 

  • Smith J T 1996b Conservative modelling of 3D electromagnetic fields, Part II: Biconjugate gradient solution and an accelerator;Geophysics 61 1319–1324

    Article  Google Scholar 

  • Smith J T and Booker J R 1991 Rapid inversion of two- and three-dimensional magneto-telluric data;J. Geophys. Res. 96 3905–3922

    Article  Google Scholar 

  • Ting S C and Hohmann G W 1981 Integral equation modelling of three-dimensional magneto-telluric response;Geophysics 46 182–197

    Article  Google Scholar 

  • Wannamaker P E 1991 Advances in three-dimensional magneto-telluric modelling using integral equations;Geophysics 56 1716–1728

    Article  Google Scholar 

  • Wannamaker P E, Hohmann G W and San Filipo W A 1984 Electromagnetic modelling of three-dimensional bodies in layered earth using integral equations;Geophysics 49 60–74

    Article  Google Scholar 

  • Weaver J T 1994 Mathematical methods for geoelectromagnetic induction; Research Studies Press Taunton

  • Weaver J T and Agarwal A K 1993 Automatic onedimensional inversion of magneto-telluric data by the method of modelling;Geophys. J Int. 112 115–123

    Article  Google Scholar 

  • Weaver J T and Brewitt-Taylor C R 1978 Improved boundary conditions for the numerical solution of Epolarization problems in geomagnetic induction;Geophys. J Roy. Astr. Soc. 54 309–317

    Google Scholar 

  • Weaver J T, Pu X H and Agarwal A K 1996 Improved methods for solving for the magnetic field in E-polarization induction problems with fixed and staggered grids;Geophys. J. Int. 126 437–446

    Article  Google Scholar 

  • Weidelt P 1972 The inverse problem of geomagnetic induction;Zeit. fur Geophysik 38 257–289

    Google Scholar 

  • Weidelt P 1975 Inversion of two-dimensional conductivity structures;Phys. Earth Planet. Inte. 10 282–291

    Article  Google Scholar 

  • Whittal K P and Oldenburg D W 1992 Inversion of magnetotelluric data for one-dimensional conductivity;Geophysical Monograph Series No. 5 (ed) D V Fitterman SEG Tulsa Oklahoma

  • Xinghua P, Agarwal and Weaver J T 1991 A theoretical investigation of anisotropic geoelectric structures using three-dimensional models;XX General Assembly IUGG Vienna

  • Xiong Z 1992 Symmetry properties of the scattering matrix in 3D electromagnetic modelling using integral equation method;Geophysics 57 1199–1201

    Article  Google Scholar 

  • Yamane K, Takasugi S and Lee K H 1996 A new magnetotelluric inversion scheme using generalized RRI;J. App. Geophys. 35 209–213

    Article  Google Scholar 

  • Zhdanov M S and Fang S 1996 Quasi-linear approximation in 3D electromagnetic modelling;Geophysics 61 646–665

    Article  Google Scholar 

  • Zhdanov M S, Varenstov E M, Golubev N G and Kriulov B A 1990 Modelling methods for electromagnetic fields;International Material Project COMMENI Nauka Moscow

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gupta, P.K., Niwas, S. & Rastogi, A. EM2INV — A finite difference based algorithm for two-dimensional inversion of geoelectromagnetic data. Proc. Indian Acad. Sci. (Earth Planet Sci.) 108, 233–253 (1999). https://doi.org/10.1007/BF02840502

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02840502

Keywords

Navigation