Abstract
The paper considers an implementation of an adaptive computational grid constructing algorithm in a numerical solution of the one-dimensional forward magnetotelluric sounding problem (the Tikhonov–Cagniard problem). The numerical solution of the problem is realized by a method of local integral equations which was proposed by the authors previously. The adaptive computational grid construction is based on geometrical principles of optimizing a piecewise constant interpolant of the electrical conductivity function to be approximated. Numerical experiments are carried out to study and illustrate the effectiveness of the combined method. The algorithm is tested on the Kato–Kikuchi model with a known exact solution.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
INTRODUCTION
Magnetotelluric sounding (MTS) is one of the most important methods of deep geophysical sounding to investigate the structure of the lithosphere by analyzing variations in the Earth’s natural electromagnetic field [1–6]. The theoretical and practical fundamentals of the MTS method were introduced in early 1950s by A.N. Tikhonov [1] and L. Cagniard [2]. Currently, the method is still being developed and is of great interest for solving both fundamental and applied geophysical problems. The development of theoretical foundations and methods for interpreting magnetotelluric data remains an important area of research.
One of the most well-studied classes of MTS problems is the class of forward one-dimensional problems of magnetotelluric sounding [3–6] based on the so-called Tikhonov–Cagniard physical model [1–6]. Such problems are solved by simulating the electromagnetic field components for a geological medium with known physical parameters.
In paper [7], the authors proposed and studied a difference scheme for solving a forward one-dimensional MTS problem obtained by a method of local integral equations (the basic formulas of the method are given in the next section). The difference schemes are constructed by using a piecewise constant interpolation of the specific electrical conductivity function \(\sigma(z)\) on the computational grid. Estimates of convergence of the approximate solution to the exact one for a class of quasi-uniform grids have been obtained in [7], but choosing the optimal, in a sense, version of such a grid is still a problem.
Among the physical and geological models for gradient geological media that have been poorly studied so far, the forward one-dimensional problems of magnetotelluric sounding characterized by a continuous one-dimensional specific electrical conductivity function \(\sigma\) are of considerable interest [3, 8]. Under certain conditions, at certain depths, this function may have zones of high gradients, which can cause considerable distortions in the resulting numerical solutions. For a more accurate piecewise constant approximation of the function \(\sigma(z)\), in the present paper it is proposed to use special adaptive grids.
There are various options of constructing grids adapted to the properties of the function being interpolated. Most often, the construction of an adaptive grid is considered as the problem of constructing a one-to-one mapping of a uniform computational grid into an adaptive one which allows an informative description of the function of interest. This approach, first proposed in [9], is based on an equidistant distribution of some auxiliary “weight” function which allows organizing the desired adaptive grid as follows: major nodes are localized in the zones where the values of the derivatives of the function of interest are large, and minor ones in the areas where the values of these derivatives are insignificant.
In the present paper, we propose another method of computational grid adaptation, which is based on a geometric principle of minimizing a functional of the defect of the areas described by plots of the initial function and its piecewise constant interpolant. Adaptive grids constructed in this way are used to solve the forward one-dimensional MTS problem for a gradient medium by using difference schemes obtained in [7].
DIFFERENCE SCHEMES FOR SOLVING THE FORWARD ONE-DIMENSIONAL PROBLEM OF MAGNETOTELLURIC SOUNDING OBTAINED BY A METHOD OF LOCAL INTEGRAL EQUATIONS
Paper [7] considers a matrix differential equation of the form
where \(\overrightarrow{U}(z)\) is the sought-for unknown two-component complex-valued vector function, \(L(z)\) is the variable operator of the equation defined by the matrix \(\begin{pmatrix}0&-\sigma(z)\\ i\omega\mu_{0}&0 \end{pmatrix}\), where \(\omega>0,~\mu_{0}>0\) are real constants, \(i\) is the imaginary unit, and \(\sigma(z)\) is a real function given on \(z\in(0,z_{\max})\). A method of local integral equations was used by the authors of [7] to construct a difference scheme for numerically solving the equation:
where \(\bigl{\{}z_{j}\bigr{\}}_{j=1}^{J}\) are the nodes of an arbitrary nonuniform computational grid on the interval \([0,z_{\max}]\); \(\varDelta z_{j}=z_{j+1}-z_{j}\) are the grid cell sizes; \(\overrightarrow{U}_{j}^{h}\approx\overrightarrow{U}(z_{j})\) are the values of an approximate solution to Eq. (1) at the grid points; \(\sigma_{j+1/2}=\frac{\sigma(z_{j})+\sigma(z_{j+1})}{2}\); \(k_{j+1/2}=(1-i)\sqrt{\frac{\omega\mu_{0}\sigma_{j+1/2}}{2}}\); \(e^{\varDelta z_{j}L_{j+1/2}}=\begin{pmatrix}\cosh\bigl{(}\varDelta z_{j}k_{j+1/2}\bigr{)}&-\frac{\sigma_{j+1/2}}{k_{j+1/2}}\sinh\bigl{(}\varDelta z_{j}k_{j+1/2}\bigr{)}\\[5pt] \frac{i\omega\mu_{0}}{k_{j+1/2}}\sinh\bigl{(}\varDelta z_{j}k_{j+1/2}\bigr{)}&\cosh\bigl{(}\varDelta z_{j}k_{j+1/2}\bigr{)} \end{pmatrix}\) is a matrix exponent.
In [7], in addition to the basic difference scheme (2), formulas of a natural interpolation of the resulting approximate solution obtained by using a method of local integral equations are also proposed. Thus, at the assumption that we know the grid function \(\overrightarrow{U}^{h}=\bigl{\{}\overrightarrow{U}_{j}^{h}\bigr{\}}_{j=1}^{J}\) found as an approximate solution to the problem (1) by using the difference scheme (2), in [7] it is proposed to consider, as the interpolant, a continuous vector function \(\overrightarrow{U}^{h}(z)\) whose values at the internal points of each grid cell are determined by the formulas
where
If the vector \(\begin{pmatrix}H(z)\\ E(z) \end{pmatrix}\) is used as the vector function \(\overrightarrow{U}(z)\) in the matrix differential equation (1), this equation, rewritten in component form, is
Considering the physical meaning of the functions and constants of the system (4), we realize that it corresponds to a mathematical model describing the behavior of the electromagnetic field in a one-dimensional geological medium [1–6]: \(z\in(0,z_{\max})\) is a spatial coordinate along which the properties of the medium change (the Oz-axis directed deep into the Earth); \(H(z)\) and \(E(z)\) are the mutually orthogonal complex-valued components of the magnetic and electric field strength, respectively; \(\sigma(z)\) the specific electrical conductivity of the medium; \(\mu_{0}=4\pi\,10^{-7}\) the magnetic constant; and \(\omega\) the electromagnetic field frequency.
The system (4) with the initial conditions
where \(H_{0}\) and \(E_{0}\) are given complex constants, is the forward one-dimensional magnetotelluric sounding problem or the so-called Tikhonov–Cagniard problem [1–6]. The most common method of analyzing solutions to forward MTS problems is to study the properties of the magnetotelluric impedance function (Tikhonov–Cagniard impedance), which is defined in the one-dimensional case as follows:
Therefore, in many studies dealing with approaches to solving the forward one-dimensional MTS problem, the impedance is calculated but not the functions \(E(z)\) and \(H(z)\) themselves. However, efficient calculation of these functions in one-dimensional media is of interest and practical importance, for example, for determining the boundary values of components of the electromagnetic field in two-dimensional media [4, 6, 10].
Note that an estimate of convergence of the approximate solution of the problem (4), (5) obtained by formula (2) to its exact solution is obtained in [7] as follows:
where \(H(z_{j}),~E(z_{j})\) and \(H_{j}^{h},~E_{j}^{h}\) are the values of the exact and approximate solutions of the system (4) at the grid nodes and \(K\) is a constant independent of \(\varDelta z\equiv\max\limits _{1\leqslant j\leqslant J-1}\varDelta z_{j}\). That is, the difference scheme (2) has convergence rate to the exact solution of the problem of second order with respect to the grid size.
A similar estimate has also been obtained for the interpolant (3):
Here \(H(z),E(z)\) and \(H^{h}(z),E^{h}(z)\) are the exact and interpolated approximate solutions of the system (4), \(K\) is a constant independent of \(\varDelta z\equiv\max\limits _{1\leqslant j\leqslant J-1}\varDelta z_{j}\). That is, the interpolant obtained by formula (3) has second-order convergence rate as \(\varDelta z\to0\).
The above numerical methods have been implemented inMT1Dhlm software and tested on various problems [11, 12].
ALGORITHM FOR CONSTRUCTING AN ADAPTIVE COMPUTATIONAL GRID BASED ON OPTIMIZATION OF A PIECEWISE CONSTANT INTERPOLANT
Consider an arbitrary nonuniform grid \(\bigl{\{}z_{j}\bigr{\}}_{j=1}^{J}\) on the interval \([a,b\,]\):
Let \(f(z)\) be a sufficiently smooth function defined on \([a,b\,]\). To approximate this function on the chosen grid (7), we use a piecewise constant function
where \(\theta\in[0,1]\) is an arbitrary parameter. Then from formula (8) we have the equation
which can be used to obtain an estimate characterizing the defect of areas on the interval \([a,b\,]\) when the function \(f(z)\) is approximated by formula (8):
where \(\vec{z}=(z_{1},z_{2},\ldots,z_{J-1},z_{J})\) is a vector whose components are the nodes of the computational grid (7).
An adaptive computational grid is constructed by solving the following optimization problem:
The solution to problem (11) can be reduced to the solution of the system of nonlinear equations
where
The system (12) can be solved, for instance, by Newton’s iterative method:
where \(k\) is the iteration number, \(\vec{z}^{\ (k)}\equiv\big{(}z_{1}^{(k)},z_{2}^{(k)},\ldots,z_{J}^{(k)}\big{)}\), \(F\big{(}\vec{z}^{\ (k)}\big{)}=\Big{(}F_{1}\big{(}\vec{z}^{\ (k)}\big{)},F_{2}\big{(}\vec{z}^{\ (k)}\big{)},\ldots,\) \(F_{J}\big{(}\vec{z}^{\ (k)}\big{)}\Big{)},\) \(F'\big{(}\vec{z}^{\ (k)}\big{)}=\biggl{(}\frac{\partial F_{i}\big{(}\vec{z}^{\ (k)}\big{)}}{\partial z_{j}}\biggr{)}_{i,j=1}^{J}\) is the Jacobi matrix.
In (14), let us replace the vector \(\vec{z}\) by a vector \(\vec{v}\) with components
and use some special approximations (described in detail in [13]) to calculate the components of the vector function \(F\big{(}\vec{z}\,\big{)}\) and the Jacobi matrix \(F'\big{(}\vec{z\,}\big{)}\). Then at the \(k\)-th step of the iteration the process (14) is reduced to solving the system of linear algebraic equations
whose coefficients are determined as follows:
where we use the following auxiliary functions \(w_{j}\):
In the present paper, we use the double sweep method to solve the system (15) [14]. For regularization, to obtain strict diagonal dominance, the diagonal coefficients \(B_{j}^{(k-1)}\) are formed as follows:
where \(E>0\) is a sufficiently small positive number.
As an initial approximation for the iterative process (14), we use a grid that is uniform on \([a,b\,]\):
and as a stopping criterion of the iterative process (14) we use the condition that the inequality
with a sufficiently small parameter \(\delta=O\left(\big{(}J-1\big{)}^{-3}\right)\) given beforehand is satisfied.
ANALYTICAL SOLUTION OF THE FORWARD ONE-DIMENSIONAL MTS PROBLEM FOR THE KATO–KIKUCHI MODEL (TEST PROBLEM)
A well-known example of a gradient function for the specific electric conductivity \(\sigma\) used in MTS problems is a power function in the Kato–Kikuchi model [3]:
where \(\sigma_{0}\) and \(p\) are some positive numbers. At certain values of \(\sigma_{0}\) and \(p\) this function forms a boundary layer at the point \(z=0\). Note that in the case of a function given as (17), an analytical solution of the corresponding forward one-dimensional MTS problem [3, 11, 12] is known. This is an advantage of this model in numerical experiments on testing the efficiency of the difference scheme (2).
Consider the forward one-dimensional magnetotelluric sounding problem for the case of a vertical-gradient geological medium described by the Kato–Kikuchi power model [3]. A mathematical model of this problem is the system of equations (4) (or, equivalently, the matrix equation (1)) with the initial conditions (5) (in this case the specific electrical conductivity function \(\sigma\) is defined by formula (17)):
where \(z\) is the spatial coordinate; \(H(z)\) and \(E(z)\) are unknown functions of the magnetic and electric fields; \(\sigma_{0}\) and \(p\) are positive real numbers; \(i\) the imaginary unit; \(\mu_{0}=4\pi\,10^{-7}\) the magnetic constant; and \(\omega\) the electromagnetic field frequency.
It is shown in [11] that the exact solution to this problem is
where \(k_{0}^{2}=-i\omega\mu_{0}\sigma_{0}\). For the problem (18) to be solvable, the complex constants \(H_{0}\) and \(E_{0}\) are interrelated as \(p\Big{(}\frac{1}{2}-\nu\Big{)}H_{0}=\sigma_{0}E_{0}\). The magnetotelluric impedance (6) in this case is described by the function
NUMERICAL SOLUTION OF THE FORWARD ONE-DIMENSIONAL MTS PROBLEM BY USING ADAPTIVE COMPUTATIONAL GRIDS
In this section we present the results of numerical experiments to solve the forward one-dimensional problem of magnetotelluric sounding (18) by using the difference scheme (2) with uniform and adaptive computational grids. The main purpose of the calculations is to analyze the efficiency of using adaptive grids in numerically solving the Tikhonov–Cagniard problem in the case of a gradient medium (the Kato–Kikuchi model) for which corresponding exact solutions to this problem (19), (20) are known.
The calculations have been made in MatLab in matrix form for various sets of parameters of the problem itself and the computational grid. For this, a software program MT1Dhlm has been improvedFootnote 1 by implementing an algorithm for constructing adaptive computational grids.
The impedance function \(Z(z)\) is approximated as a ratio of the corresponding approximate functions \(E(z)\) and \(H(z)\) by formula (6).
The accuracy of the approximate solutions obtained is estimated by using two types of errors:
and
where \((Y)_{j}^{h}\) is the exact solution of the problem (18) at the \(j\)th grid node, \(Y_{j}^{h}\) is the approximate solution of (18) at the \(j\)th node, \(\big{\|}(Y)^{h}-Y^{h}\big{\|}_{\infty}=\max\limits _{1\leqslant j\leqslant J}\big{|}(Y)_{j}^{h}-Y_{j}^{h}\big{|},\) \(\big{\|}(Y)^{h}\big{\|}_{\infty}=\max\limits _{1\leqslant j\leqslant J}\big{|}(Y)_{j}^{h}\big{|}\). The solutions obtained on uniform and adaptive grids are estimated separately. To compare the results obtained on uniform and adaptive grids, a reference uniform grid with a larger number of nodes is used. On this grid, corresponding interpolants are constructed by using formula (3) for the approximate solutions obtained on the basic uniform and adaptive grids.
Note that in [7] when constructing difference schemes for solving the system (4) it is possible to perform a piecewise constant approximation of the specific electrical conductivity function \(\sigma(z)\) by using a value of this function inside each grid cell corresponding to half the sum of its values at the ends of this cell. Therefore, logically, when constructing adaptive grids and corresponding piecewise constant interpolants in the test problem under consideration, we use a value of the parameter \(\theta=\frac{1}{2}\).
A series of numerical experiments have been performed with different values of the initial conditions (5). In the present paper, we show the results obtained at an arbitrary value of \(H_{0}=100+100i\). Let us fix \(\delta=0.01\) as the value of the parameter in the stopping criterion of the iterative process for finding the adaptive grid nodes in formula (16) and 1001 as the number of the reference uniform grid nodes.
Tables 1–3 show relative errors for the functions \(H(z)\), \(E(z)\), and \(Z(z)\), respectively, obtained at different values of the parameters of the problem (18) and the computational grid (in the tables UG is uniform grid, and AG is adaptive grid). The results of the numerical experiments have shown that the errors of the interpolants on any grids do not exceed the errors of the corresponding grid functions. Therefore, we do not present tables of errors for the interpolants.
Figures 1, 3, and 5 show examples of gradient functions \(\sigma(z)\) (curve 1) and their approximants constructed using piecewise constant interpolation (curve 2 for uniform grids, curve 3 for adaptive grids). A visual analysis of the curves shows a clear advantage of adaptive grids for the piecewise constant interpolation of the functions \(\sigma(z)\): in contrast to the uniform grids, the density of adaptive grid nodes increases in the boundary layer zone of the function and allows its more accurate approximation in this zone. Figures 2, 4, and 6, using the function \(H(z)\) as an example, provide a comparison of the results of numerically solving the problem (18) with corresponding exact solutions for different \(\sigma(z)\) on different grids (see figure captions): curve 1 shows the known analytical solutions (19); curve 2 and \(\blacksquare\) the approximate solution and the interpolant obtained by using the difference scheme (2) and the natural interpolation formula (3) on the uniform computational grid; curve 3 and \(\bullet\)the approximate solution and the interpolant obtained by using the difference scheme (2) and the natural interpolation formula (3) on the adaptive computational grid.
It follows from the above tables of errors and the graphical examples that in the simulation of the electromagnetic field components by using the difference scheme (2), the approximate solution converges to the exact one, which is due to the increased number of the computational grid nodes. This takes place both for the uniform and adaptive grids. The efficiency of using adaptive computational grids (compared to uniform ones) in solving the forward one-dimensional magnetotelluric sounding problem for the case of a gradient medium is obvious. This has been clearly manifested in the numerical experiments with a relatively small number of nodes and a sufficiently large value of \(z_{\max}\).
CONCLUSIONS
A method of increasing the accuracy of numerical simulation for the electromagnetic field components when solving the forward one-dimensional problem of magnetotelluric sounding for the case of a gradient geological medium was considered in this paper. This was done by using difference schemes obtained by a method of local integral equations and piecewise constant interpolants for a specific electrical conductivity function. It has been shown that the accuracy of the thus obtained approximate solutions of the problem can be increased by using special computational grids adapted to the properties of this function. The results of numerical experiments on solving the Tikhonov–Cagniard problem for the Kato-Kikuchi model confirmed the efficiency of the proposed adaptive computational grids. The accuracy of simulating the electromagnetic field components increased by 1–3 orders of magnitude.
CONFLICT OF INTEREST
The authors of this work declare that they have no conflicts of interest.
Notes
Zabinyakova, O.B. and Sklyar, S.N., Program MT1Dhlm for Modeling Magnetotelluric Fields in Horizontally Layered Media. Certificate of State Registration of the computer program no. 2022683182, Registration Date: 01.12.2022. Application no. 2022682325 of 21.11.2022.
REFERENCES
Tikhonov, A.N., On Determining Electrical Characteristics of the Deep Layers of the Earth’s Crust, Dokl. Acad. Sci. USSR, 1950, vol. 73, no. 2, pp. 295–297.
Cagniard, L., Basic Theory of the Magneto-Telluric Method of Geophysical Prospecting, Geophys., 1953, vol. 18, iss. 3, pp. 605–635.
Berdichevskii, M.N. and Dmitriev, V.I., Magnitotelluricheskoe zondirovanie gorizontal’no/odnorodnykh sred (Magnetotelluric Sounding of Horizontally Homogeneous Media), Moscow: Nedra, 1992.
Berdichevsky, M.N. and Dmitriev, V.I., Models and Methods of Magnetotellurics, Berlin: Springer, 2009.
Zhamaletdinov, A.A., Magnitotelluricheskii metod izucheniya stroeniya massivov gornykh porod. Uchebnoe posobie, (Magnetotelluric Method for Studying the Structure of Rock Massifs. Textbook), Apatity, 2014.
Zhdanov, M.S., Elektrorazvedka. Uchebnik dlya vuzov (Electrical Prospecting. Textbook for Universities), Moscow: Nedra, 1986.
Zabinyakova, O.B. and Sklyar, S.N., A Method of Numerical Modelling of a Magnetotelluric Field in a Horizontally Homogeneous Medium: Difference Schemes and Convergence Estimates, Num. An. Appl., 2022, vol. 15, no. 1, pp. 27–43; DOI:10.1134/S1995423922010037
Aleksandrov, P.N. and Zabinyakova, O.B., Mathematical Modeling of Magnetotelluric Field in One-Dimensional Piecewise Gradient Medium, Bull. Kamchatka Reg. Ass. “Educational-Scientific Center” Earth Sci., 2020, vol. 47, no. 3, pp. 75–85; DOI:10.31431/1816-5524-2020-47-3-75-85
Thompson, J.F., Warsi, Z.U.A., and Mastin, C.W., Numerical Grid Generation: Foundations and Applications, New York: North-Holland, 1985.
Novozhinsky, K. and Pushkarev, P.Yu., Analysis of the Efficiency of Programs for Two-Dimensional Inversion of Magnetotelluric Data, Fiz. Zemli, 2001, no. 6, pp. 72–85.
Zabinyakova, O.B. and Sklyar, S.N., Results of Numerical Experiments on Magnetotelluric Field Modeling in a Vertically Gradient Medium, Probl. Inform., 2020, no. 2, pp. 15–36; DOI: 10.24411/2073-0667-2020-10006
Zabinyakova, O.B. and Sklyar, S.N., Numerical Modeling of Magnetotelluric Impedance in a Vertical Gradient Medium Based on the Method of Local Integral Equations, Sb. materialov XII Mezhdunar. konf. molodykh uchenykh i studentov “Sovremennye tekhnika i tekhnologii v nauchnykh issledovaniyakh” (Coll. Papers of the XII Int. Conf. of Young Scientists and Students “Modern Techniques and Technologies in Scientific Research”), Bishkek: RS RAS, 2020, pp. 371–379.
Zabinyakova, O.B. and Sklyar, S.N., On Optimal Function Approximation Using a Piecewise Constant Interpolant, Sb. materialov XV Mezhdunar. konf. molodykh uchenykh i studentov “Sovremennye tekhnika i tekhnologii v nauchnykh issledobvaniyakh” (Coll. Papers of the XV Int. Conf. of Young Scientists and Students “Modern Techniques and Technologies in Scientific Research”), Bishkek: RS RAS, 2023, pp. 403–411.
Kalitkin, N.N. and Alshina, E.A., Chislennye metody: Kn. 1, Chislennyi analiz Universitetskii uchebnik, Ser. Prikladnaya matematika i informatika (Numerical Methods: Book 1. Numerical Analysis. University Textbook. Ser. Applied Mathematics and Computer Science), Moscow: “Akademiya,” 2013.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated from Sibirskii Zhurnal Vychislitel’noi Matematiki, 2023, Vol. 27, No. 3, pp. 349-364. https://doi.org/10.15372/SJNM20240307.
Publisher’s Note. Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sklyar, S.N., Zabinyakova, O.B. Numerical Solution of the One-Dimensional Forward Magnetotelluric Sounding Problem Using a Computational Grid Adaptation Approach. Numer. Analys. Appl. 17, 287–300 (2024). https://doi.org/10.1134/S1995423924030078
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423924030078