Fast parallel transient electromagnetic modeling using a uniform-in-time approximation to the exponential

Ralph-Uwe Börner, Stefan Güttel · 2025

Read Fast parallel transient electromagnetic modeling using a uniform-in-time approximation to the exponential by Ralph-Uwe Börner, Stefan Güttel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-11657.txt.

Introduction

Fast computer models of magnetic pulses in the ground are needed to find water and minerals below the surface. Ralph-Uwe Borner and Stefan Guttel present a faster method in a 2025 paper. Standard models step through many time points one by one, which is slow for large surveys.

Their method uses a family of close formulas that share one common part across all time points. Splitting that family into parts lets many computers solve pieces at once. The count of pieces stays fixed no matter how many time points or grid cells are used. The authors note the same speed gain should help when fitting models to field data.

Catalog record

CREATORRalph-Uwe Börner, Stefan Güttel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-11657

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fast parallel transient electromagnetic modeling using a uniform-in-time approximation to the exponential Ralph-Uwe Börner, Stefan Güttel Abstract A new approach for the parallel forward modeling of transient electromagnetic (TEM) fields is presented. It is based on a family of uniform-in-time rational approximants to the matrix exponential that share a common denominator independent of the evaluation time points. The partial fraction decomposition of this family is exploited to devise a fast solver with high parallel efficiency. The number of shifted linear systems that need to be solved in parallel does not depend on the number of required time channels nor the spatial discretization. We also argue that similar parallel efficiency gains can be expected when solving the inverse TEM problem. Keywords. numerical modeling, electromagnetics, inversion, time-domain electromagnetics 1 Introduction The numerical simulation of transient electromagnetic (TEM) fields in three-dimensional conductivity models plays a central role in the interpretation of TEM data. In particular, the accurate and efficient solution of the forward problem is a critical component of inversion workflows. Interest in numerical approaches to the TEM forward problem dates back to the 1980s, with early studies such as those by Oristaglio 1982 ; Oristaglio & Hohmann 1984 who employed finite difference grids to model TEM field propagation in two-dimensional conductivity structures. Among the earliest and most widely adopted numerical schemes is the finite-difference time-domain (FDTD) method, which solves Maxwell’s equations using explicit time integration, notably the Du Fort–Frankel scheme proposed by Du Fort & Frankel 1953 . This approach has been extended to three-dimensional settings; see, e.g., Wang & Hohmann 1993 . The key advantage of these explicit schemes lies in their computational simplicity, as each time step involves only inexpensive matrix-vector products. However, their applicability is often constrained by stringent stability conditions which necessitate extremely small time steps—particularly when modeling fine spatial resolutions or low-conductivity media—leading to high overall computational cost. Implicit time-integration schemes offer a viable alternative. Although each time step involves the solution of a linear system—thus incurring higher per-step computational cost—implicit methods allow for significantly larger time steps, often resulting in faster simulations overall. Haber et al. 2002 demonstrated the application of an implicit scheme for simulating the 3-D transient electromagnetic response of conductive earth models. Implicit methods are often favored in inversion contexts because of their flexibility and relatively straightforward implementation. Their computational efficiency can be further enhanced when matrix factorizations (e.g., LU or Cholesky) are precomputed and reused across time steps, reducing the cost of each step to a pair of inexpensive forward and backward substitutions ( Um et al. 2010 ) . To further alleviate the computational burden of solving large sparse systems, strategies such as the direct splitting (DS) method have been proposed. This approach transforms large sparse matrices into a sequence of smaller, diagonally dominant tridiagonal systems, thereby improving numerical efficiency ( Liu et al. 2022 ) . An alternative to traditional time-stepping approaches for solving the TEM forward problem is to compute the action of the matrix exponential on a source vector directly, thereby avoiding time discretization altogether. Krylov subspace methods have proven particularly effective for this purpose. These methods approximate the solution of the system governed by a parabolic-type partial differential equation by projecting the exponential operator onto a Krylov space and computing the exponential of a much smaller matrix resulting from this projection. The class of exponential integrators using rational Krylov spaces is particularly attractive for TEM applications because it permits large effective time steps without compromising stability or accuracy, and avoids the numerical stiffness that often affects conventional time-stepping schemes. Pioneering work by Druskin et al. 2009 ; Börner et al. 2015 demonstrated the effectiveness of rational Krylov space methods in geo-electromagnetics, showing that only a modest number of Krylov vectors is typically needed to capture the essential dynamics, particularly at late times when the field responses are smoother. While there are ways to parallelize rational Krylov methods, numerical stability issues may constrain the achievable level of parallel efficiency; see Berljafa & Güttel 2017 . In recent work, Gao et al. 2024 extended the rational Krylov space framework to accommodate arbitrary current waveforms, thereby broadening its applicability to more general transient excitation scenarios. An alternative approach to time-domain modeling of transient electromagnetic (TEM) responses is based on frequency-domain solutions synthesized via inverse Fourier (or Laplace) transform techniques. In this framework, the time-domain response is reconstructed by superposing solutions obtained at a discrete set of frequencies. This approach allows for the use of mature frequency-domain solvers, which benefit from established numerical techniques. However, accurately capturing the transient response requires a sufficiently dense sampling of frequencies, particularly to resolve sharp transients at early times. While frequency-domain solvers are naturally parallelizable across frequencies and avoid the time-stepping constraints of explicit schemes, their efficiency depends critically on the choice of sampling frequencies and the stability of the underlying frequency-domain solver ( Rochlitz et al. 2021 ) . The remainder of this paper is organized as follows. In Section 2 , we present the mathematical formulation of the transient electromagnetic problem and introduce the variational framework used for spatial discretization. Section 3 details the proposed rational approximation strategies. Section 4 discusses the implications of the proposed method for inverse modeling, with a focus on its potential for computational acceleration. In Section 5 we demonstrate the accuracy and efficiency of the method through numerical experiments on a representative test model. Finally, in Section 6 , we summarize the main findings and discuss extensions of the approach. 2 Mathematical model and discretization 2.1 Governing equations We recall the governing equations of electromagnetic induction. In the quasi-static approximation and after eliminating the magnetic field, Maxwell’s equations for the electric field \mathbf{e}=\mathbf{e}(\mathbf{r},t) in the time domain read \nabla\times\mu^{-1}\nabla\times\mathbf{e}+\sigma\partial_{t}\mathbf{e}=-\partial_{t}\mathbf{j}^{e},\quad t\in\mathbb{R}, (1) where the spatial coordinate \mathbf{r} varies in the computational domain \Omega\subset\mathbb{R}^{3} . The magnetic permeability is \mu=\mu_{0}=4\pi\times 10^{-7} Vs/(Am), and the electrical conductivity \sigma=\sigma(\mathbf{r}) is a function defined on \Omega . On the boundary \partial\Omega of the domain \Omega we impose a boundary condition of the form \mathbf{n}\times\mathbf{e}=\mathbf{0}. (2) As source term we consider a current density \mathbf{j}^{e} resulting from a transmitter with a stationary current that is shut off at time t=0 , resulting in \mathbf{j}^{e}(\mathbf{r},t)=\mathbf{q}(\mathbf{r})H(-t), (3) where \mathbf{q}(\mathbf{r}) denotes the spatial trace of the transmitter, and H(\cdot) denotes the Heaviside step function. In summary, the initial-value problem to be solved is \displaystyle\nabla\times\mu^{-1}\nabla\times\mathbf{e}+\sigma\partial_{t}\mathbf{e} \displaystyle=\mathbf{0}\quad\text{ on }\Omega\times(0,\infty) (4a) \displaystyle\mathbf{n}\times\mathbf{e} \displaystyle=\mathbf{0}\quad\text{ along }\partial\Omega\times(0,\infty) (4b) \displaystyle\sigma\mathbf{e}|_{t=0} \displaystyle=\mathbf{q}\quad\text{ on }\Omega. (4c) 2.2 Finite element discretization We employ a finite element discretization based on Nédélec spaces on tetrahedral meshes. 2.2.1 Variational formulation The variational formulation for Maxwell’s equations seeks the solution of ( 1 ) in a suitable function space. An admissible space is the Sobolev space \mathbf{H}(\text{curl};\Omega)=\left\{\mathbf{u}\in L^{2}(\Omega)^{3}:\nabla\times\mathbf{u}\in L^{2}(\Omega)^{3}\right\}, (5) where L^{2}(\Omega)^{3} denotes the space of square-integrable vector-valued functions defined on \Omega . By exploiting the boundary condition ( 4b ), we can further restrict these fields to the subspace of fields with vanishing tangential trace \mathcal{V}:=\left\{\mathbf{u}\in\mathbf{H}(\text{curl};\Omega):\mathbf{n}\times\mathbf{u}=\mathbf{0}\text{ along }\partial\Omega\right\}. (6) The variational formulation is obtained by multiplying ( 4a )-( 4c ) with an arbitrary vector field \Phi\in\mathcal{V} . After integration by parts, we arrive at the problem of seeking \mathbf{e}=\mathbf{e}(\mathbf{r},t) such that \displaystyle(\mu^{-1}\nabla\times\mathbf{e},\nabla\times\Phi)+(\sigma\partial_{t}\mathbf{e},\Phi) \displaystyle=0 (7a) \displaystyle(\sigma\mathbf{e}|_{t=0},\Phi) \displaystyle=(\mathbf{q},\Phi) (7b) for

Read the complete text