Fast Fourier transformation of electromagnetic data for computationally expensive kernels

Research output: Contribution to journalArticleScientificpeer-review

7 Downloads (Pure)

Abstract

Three-dimensional controlled-source electromagnetic data is often computed directly in the domain of interest, either in the frequency domain or in the time domain. Computing it in one domain and transforming it via a Fourier transform to the other domain is a viable alternative. It requires the evaluation of many responses in the computational domain if standard Fourier transforms are used. This can make it prohibitively expensive if the kernel is time-consuming as is the case in three-dimensional electromagnetic modelling. The speed of such modelling that is obtained through a transform is defined by three key points: solver, method and implementation of the Fourier transform, and gridding. The faster the solver, the faster modelling will be. It is important that the solver is robust over a wide range of values (frequencies or times). The method should require as few kernel evaluations as possible while remaining robust. As the frequency and time ranges span many orders of magnitude, the required values are ideally equally spaced on a logarithmic scale. The proposed fast method uses either the digital linear filter method or the logarithmic fast Fourier transform together with a careful selection of evaluation points and interpolation. In frequency-to-time domain tests this methodology requires typically 15 to 20 frequencies to cover a wide range of offsets. The gridding should be frequency- or time-dependent, which is accomplished by making it a function of skin depth. Optimising for the least number of required cells should be combined with optimising for computational speed. Looking carefully at these points results in much smaller computation times with speedup factors of ten or more over previous methods. A computation in one domain followed by transformation can therefore be an alternative to computation in the other domain domain if the required evaluation points and the corresponding grids are carefully chosen.
Original languageEnglish
Article numberggab171
Number of pages14
JournalGeophysical Journal International
DOIs
Publication statusAccepted/In press - 2021

Keywords

  • Controlled source electromagnetics (CSEM)
  • Numerical modelling
  • Fourier analysis

Fingerprint Dive into the research topics of 'Fast Fourier transformation of electromagnetic data for computationally expensive kernels'. Together they form a unique fingerprint.

Cite this