Numerical modelling in geo-electromagnetics: Advances and challenges

Surveys in Geophysics

Volumn 31, Issue 2, 2010, Pages 225-245

  Börner, Ralph Uwe ^a  

^a TU BERGAKADEMIE FREIBERG   (Germany)

Author keywords

Finite differences; Finite elements; Frequency domain methods; Numerical modelling; Time domain methods

Indexed keywords

ELECTROMAGNETIC APPLICATIONS; FINITE DIFFERENCE; FINITE ELEMENT; FREQUENCY DOMAINS; FREQUENCY-DOMAIN METHODS; GEO-ELECTROMAGNETICS; NUMERICAL MODELLING; NUMERICAL TECHNIQUES;

DIFFERENTIAL EQUATIONS; ELECTROMAGNETISM; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FREQUENCY DOMAIN ANALYSIS; HYDROCARBONS; MINERAL EXPLORATION; NUMERICAL METHODS;

TIME DOMAIN ANALYSIS;

DATA ACQUISITION; ELECTROMAGNETIC METHOD; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; HYDROCARBON EXPLORATION; NUMERICAL MODEL; ORE DEPOSIT; TIME DOMAIN REFLECTOMETRY;

EID: 77950459930     PISSN: 01693298     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10712-009-9087-x     Document Type: Article

References (75)

1. Afanasjew M, Eiermann M, Ernst O, Güttel S (2008) Implementation of a restarted Krylov subspace method for the evaluation of matrix functions. Linear Algebra Appl 429: 2293-2314.
2. Amestoy P, Guermouche A, L'Excellent J-Y, Pralet S (2006) Hybrid scheduling for the parallel solution of linear systems. Parallel Comput 32(2): 136-156.
3. Aruliah D, Ascher U (2003) Multigrid preconditioning for Krylov methods for time-harmonic Maxwell's equations in 3D. SIAM J Sci Comput 24(2): 702-718.
4. Avdeev D (2005) Three-dimensional electromagnetic modelling and inversion from theory to application. Surv Geophys 26: 767-799.
5. Babuska I, Rheinboldt WC (1978) Error estimates for adaptive finite element computations. SIAM J Numer Anal 18: 736-754.
6. Badea E, Everett M, Newman G, Biro O, (2001) Finite-element analysis of controlled-source electromagnetic induction using Coulomb-gauged potentials. Geophysics 66(3): 786-799.
7. Bérenger JP. (1994) A perfectly matched layer for the absorption of electromagnetic waves. J Comput Phys 114(2): 185-200.
8. Börner RU, Ernst OG, Spitzer K (2008) Fast 3D simulation of transient electromagnetic fields by model reduction in the frequency domain using Krylov subspace projection. Geophys J Int 173(3): 766-780.
9. Coggon JH (1971) Electromagnetic and electrical modeling by the finite element method. Geophysics 36(1): 132-155.
10. Commer M, Newman G (2004) A parallel finite-difference approach for 3D transient electromagnetic modeling with galvanic sources. Geophysics 69(5): 1192-1202.
11. Davydycheva S, Druskin V, Habashi T, (2003) An efficient finite-difference scheme for electromagnetic logging in 3D anisotropic inhomogeneous media. Geophysics 68: 1525-1536.
12. Demkowicz L, Pal M (1998) An infinite element for Maxwell's equations. Comput Methods Appl Mech Eng 164: 77-94.
13. Dey A, Morrison H (1979) Resistivity modeling for arbitrarily shaped three-dimensional structures. Geophysics 44: 753-780.
14. Druskin VL, Knizhnerman LA (1988) Spectral differential-difference method for numeric solution of three-dimensional nonstationary problems of electric prospecting. Izvestiya Earth Phys 24: 641-648.
15. Druskin VL, Knizhnerman LA (1989) Two polynomial methods of calculating functions of symmetric matrices. USSR Comput Math Math Phys 29: 12-121.
16. Druskin VL, Knizhnerman LA (1994) Spectral approach to solving three-dimensional Maxwell's diffusion equations in the time and frequency domains. Radio Sci 29: 937-953.
17. Druskin VL, Knizhnerman LA, Lee P (1999) New spectral Lanczos decomposition method for induction modeling in arbitrary 3-D geometry. Geophysics 64: 701-706.
18. DuFort EC, Frankel SP (1953) Stability conditions in the numerical treatment of parabolic differential equations. Math Tables Other Aids comput (former title of Math Comput) 7: 135-152.
19. Eiermann M, Ernst OG (2006) A restarted Krylov subspace method for the evaluation of matrix functions. SIAM J Numer Anal 44: 2481-2504.
20. Franke A, Börner RU, Spitzer K (2007) Adaptive unstructured grid finite element simulation of two-dimensional magnetotelluric fields for arbitrary surface and seafloor topography. Geophys J Int 171(1): 71-86.
21. Givoli D, (1992) Numerical methods for problems in infinite domains. Elsevier, Amsterdam.
22. Givoli D (1999) Recent advances in the DtN FE method. Arch Comput Methods Eng 6(2): 71-116.
23. Gould NIM, Scott JA, Hu Y (2007) A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations. ACM Trans Math Softw 33(2): 10.
24. Greif C, Schötzau D (2007) Preconditioners for the discretized time-harmonic Maxwell equations in mixed form. Numer Linear Algebra Appl 14(4): 281-297.
25. Gupta PK, Raiche AP, Sugeng F (1989) Three-dimensional time-domain electromagnetic modelling using a compact finite-element frequency-stepping method. Geophys J Int 96(3): 457-468.
26. Haber E, Ascher UM (2001) Fast finite volume simulation of 3D electromagnetic problems with highly discontinuous coefficients. SIAM J Sci Comput 22(6): 1943-1961.
27. Haber E, Heldmann S (2007) An octree multigrid method for quasi-static Maxwell's equations with highly discontinuous coefficients. J Comput Phys 223(2): 783-796.
28. Haber E, Ascher U, Aruliah D, Oldenburg D (2000) Fast simulation of 3D electromagnetic problems using potentials. J Comput Phys 163(1): 150-171.
29. Haber E, Oldenburg D, Shekhtman R (2006) Rapid forward modelling of multi- source TEM data. In: Proceedings of the 4th international symposium on three- dimensional electromagnetics (3DEM-4). SEG.
30. Haber E, Oldenburg D, Shekhtman R (2007) Inversion of time domain threedimensional electromagnetic data. Geophys J Int 171(2): 550-564.
31. Hackbusch W (1985) Multi-grid methods and applications. Springer, Berlin.
32. Hiptmair R, Xu J (2006) Nodal auxiliary space preconditioning in H(curl) and H(div) spaces (Tech. Rep. No. 2006-09). ETH Zürich: Seminar für AngewandteMathematik.
33. Jin J, Zunoubi M, Donepudi KC, and Chew WC (1999) Frequency-domain and timedomain finite-element solution ofMaxwell's equations using spectral Lanczos decomposition method. Comput Methods Appl Mech Eng 169: 279-296.
34. Jones F, Pascoe L (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 Int 24: 3-30.
35. Key K, Weiss C (2006) Adaptive finite-element modeling using unstructured grids: the 2D magnetotelluric example. Geophysics 71(6): G291-G299.
36. Kong FN, Johnstad SE, Rosten T, Westerdahl H (2008). A 2. 5D finite-elementmodeling difference method for marine CSEM modeling in stratified anisotropic media. Geophysics 73(1): F9-F19.
37. Livelybrooks D (1993) Program 3D feem: a multidimensional electromagnetic finite element model. Geophys J Int 114: 443-458.
38. Mackie RL, Madden TR, Wannamaker PE (1993) Three-dimensional magnetotelluric modeling using difference equations-theory and comparisons to integral equation solutions. Geophysics 58: 215-226.
39. Martinec Z, Everett ME, Velimsky J (2003). Time-domain, spectral-finite element approach to transient two-dimensional geomagnetic induction in a spherical heterogoeneous earth. Geophys J Int 155(1): 33-43.
40. Mitsuhata Y, Uchida T (2004) 3D magnetotelluric modeling using the T-Omega finiteelement method. Geophysics 69(1): 108-119.
41. Moler C, van Loan C (2003) Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev 45(1): 3-49.
42. Monk P (1993) An analysis of Nédélec's method for the spatial discretization ofMaxwell's equations. J Comput Appl Math 47(1): 101-121.
43. Monk P (2003) Finite element methods for Maxwell's equations. Oxford University Press, New York.
44. Moskow S, Druskin V, Habashy T, Lee P, Davydycheva S (1999) A finite difference scheme for elliptic equations with rough coefficients using a Cartesian grid nonconforming to interfaces. SIAM J Numer Anal 36(2): 442-464.
45. Mulder WA (2008) Geophysical modelling of 3D electromagnetic diffusion with multigrid. Comput Vis Sci 11(3): 129-138.
46. Mulder WA, Wirianto M, Slob EC (2008) Time-domain modeling of electromagnetic diffusion with a frequency-domain code. Geophysics 73(1): F1-F8.
47. Nam MJ, Kim HJ, Song Y, Lee TJ, Son JS, Suh JH (2007) 3D magnetotelluric modelling including surface topography. Geophys Prospect 55(2): 277-287.
48. Nédélec J-C (1980) Mixed finite elements in R3. Numer Math 35: 315-341.
49. Nédélec J-C (1986) A new family of mixed finite elements in R3. Numer Math 50: 57-81.
50. Newman GA, Alumbaugh DL (1995) Frequency-domain modeling of airborne electromagnetic responses using staggered finite differences. Geophys Prospect 43: 1021-1042.
51. Newman GA, Hohmann GW, Anderson WL (1986) Transient electromagnetic response of a three-dimensional body in a layered earth. Geophysics 51: 1608-1627.
52. Oristaglio ML, Hohmann GW (1984) Diffusion of electromagnetic fields into a two-dimensional earth: a finite-difference approach. Geophysics 49: 870-894.
53. Paige CC (1980) Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem. Linear Algebra Appl 34: 235-258.
54. Pain C, Herwanger J, Worthington M, Oliveira de C (2002) Effective multidimensional resistivity inversion using finite-element techniques. Geophys J Int 151(3): 710-728.
55. Potts D, Steidl G, Tasche M (2001). Fast Fourier transforms for nonequispaced data: a tutorial. In: Benedetto J, Ferreira P (eds) Modern sampling theory: mathematics and applications. Birkhauser, Boston.
56. Pridmore DF, Hohmann GW, Ward SH, Still WR (1981) An investigation of finite-element modeling for electrical and electromagnetic data in three dimensions. Geophysics 46: 1009-1024.
57. Reddy IK, Rankin D, Phillips RJ (1977) Three-dimensional modelling in magnetotelluric and magnetic variational sounding. Geophys J Int 51: 313-325.
58. Reitzinger S, Schoeberl J (2002) An algebraic multigrid method for finite element discretizations with edge elements. Numer Linear Algebra Appl 9(3): 223-238.
59. Ruecker C, Guenther T, Spitzer K (2006). Three-dimensional modelling and inversion of DC resistivity data incorporating topography-I. Modelling. Geophys J Int 166(2): 495-505.
60. Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn., Cambridge University Press.
61. Schenk O, and Gärtner K (2004) Solving unsymmetric sparse systems of linear equations with PARDISO. J Future Gener Comput Syst 20(3): 475-487.
62. Smith JT, Booker JR (1991) Rapid inversion of two- and three-dimensional magnetotelluric data. J Geophys Res 96(B3): 3905-3922.
63. Snir M, Otto SW, Huss-Lederman S, Walker DW, Dongarra J (1995) MPI: the complete reference. MIT press, Cambridge.
64. Spitzer K (1995) A 3D finite difference algorithm for DC resistivity modeling using conjugate gradient methods. Geophys J Int 123: 903-914.
65. Velimsky J, Martinec Z (2005) Time-domain, spherical harmonic-finite element approach to transient three-dimensional geomagnetic induction in a spherical heterogeneous earth. Geophys J Int 161(1): 81-101.
66. Wang T, Hohmann GW (1993) A finite-difference, time-domain solution for threedimensional electromagnetic modelling. Geophysics 58: 797-809.
67. Weidelt P (1999) 3D conductivity models: implications of electrical anisotropy. In: Oristaglio M, Spies B (eds) Three-dimensional electromagnetics. SEG, pp 119-137.
68. Weiss CJ (2001) A matrix-free approach to solving the fully 3D electromagnetic induction problem. SEG Tech Program Expand Abstr 20(1): 1451-1454.
69. Weiss CJ, Constable S (2006) Mapping thin resistors and hydrocarbons with marine EM methods, part II-modeling and analysis in 3D. Geophysics 71(6): G321-G332.
70. Weiss CJ, Newman GA (2002) Electromagnetic induction in a generalized 3D anisotropic earth. Geophysics 67(3): 1104-1114.
71. Weiss CJ, Newman GA (2003) Electromagnetic induction in a generalized 3 anisotropic earth part 2 the LIN preconditioner. Geophysics 68(3): 922-930.
72. Yee KS (1966) Numerical solution of initial boundary problems involving Maxwell's equations in isotropic media. IEEE Trans Antennas Propag 14: 302-309.
73. Zienkiewicz OC, Taylor RL, Zhu JZ (2005) The finite element method: its basis & fundamentals, 6th edn. Elsevier, New York.
74. Zunoubi MR, Jin JM, Donepudi KC, Chew WC (1999) A spectral lanczos decomposition method for solving 3-D low-frequency electromagnetic diffusion by the Finite-Element-method. IEEE Trans Antennas Propag 47: 242-248.
75. Zyserman FI, Santos JE (2000) Parallel finite element algorithm with domain decomposition for three-dimensional magnetotelluric modeling. J Appl Geophys 44: 337-351.