the Creative Commons Attribution 4.0 License.
the Creative Commons Attribution 4.0 License.
Gravity inversion method using L_{0}norm constraint with autoadaptive regularization and combined stopping criteria
Mesay Geletu Gebre
Elias Lewi
We present a gravity inversion method that can produce compact and sharp images to assist the modeling of nonsmooth geologic features. The proposed iterative inversion approach makes use of L_{0}normstabilizing functional, hard and physical parameter inequality constraints and a depthweighting function. The method incorporates an autoadaptive regularization technique, which automatically determines a suitable regularization parameter and errorweighting function that helps to improve both the stability and convergence of the method. The autoadaptive regularization and errorweighting matrix are not dependent on the known noise level. Because of that, the method yields reasonable results even if the noise level of the data is not known properly. The utilization of an effectively combined stopping rule to terminate the inversion process is another improvement that is introduced in this work. The capacity and the efficiency of the new inversion method were tested by inverting randomly chosen synthetic and measured data. The synthetic test models consist of multiple causative blocky bodies, with different geometries and density distributions that are vertically and horizontally distributed adjacent to each other. Inversion results of the synthetic data show that the developed method can recover models that adequately match the real geometry, location and densities of the synthetic causative bodies. Furthermore, the testing of the improved approach using published real gravity data confirmed the potential and practicality of the method in producing compact and sharp inverse images of the subsurface.
Gravity measurements have been used in a wide range of geophysical prospecting and investigations, such as in mineral explorations, engineering and environmental problems, and archeological site investigations (Hinze et al., 2013, p. 20). In general, gravity inversion is a process that is used to determine the density, size, shape and location of complex subsurface causative bodies from an observed gravity anomaly by using different mathematical modeling techniques. Thus, inversion of gravity data constitutes an important step in the quantitative interpretation, since the reconstruction of density contrast models markedly increases the amount of information that can be extracted from the gravity data.
However, a principal difficulty with the gravity data inversion is the inherent nonuniqueness and instability that also exist in any geophysical method (AlChalabi, 1971; Blakely, 1996, p. 216). In other words, for the given observed gravity data, there are many equivalent density distributions that can reproduce the same field data. The standard approach used to select acceptable solutions that are geologically reasonable is to use additional information about the problem by making assumptions about the following aspects: (1) the model parameters (existing information on the subsurface structure from geological or other geophysical hindsight) and (2) the data parameters (statistical properties of the inexact data, e.g., Gaussian distribution of errors). Based on these assumptions, there are two approaches in gravity inversion. The first approach fixes the density and varies the geometry. This approach is nonlinear in nature and has been studied by many authors, for instance, Lelievre et al. (2015), Camacho et al. (2002) and Camacho et al. (2011). The second approach, which is the one used in this work, fixes the geometry and varies the density. This approach is linear in nature and has been investigated by many researchers (Li and Oldenburg, 1998; Boulanger and Chouteau, 2001).
In an effort to introduce more qualitative prior information, Last and Kubik (1983) in particular developed a method called compact gravity inversion. Their strategy utilizes the compactness stabilizer to minimize the area (in 2D) or volume (in 3D) occupied by the causative body, which is equivalent to maximizing its compactness. Barbosa and Silva (1994) generalized the compact inversion method by making use of compactness along several axes using Tikhonov's regularization. In 2006, Silva and Barbosa further developed the compact inversion method with the socalled “interactive inversion”, which estimates the location and geometry of several density anomalies. They simplified their old method (Barbosa and Silva, 1994) to improve computational performance. The generalized compact and interactive inversion strongly need a priori information to yield an accurate estimation.
The compactness stabilizer (Last and Kubik, 1983), also known as the minimumsupport stabilizer (Portniaguine and Zhdanov, 1999), has been borrowed and implemented by other researchers in various geophysical inversion methods (AjoFranklin et al., 2007; Stocco et al., 2009; Fei et al., 2018; Feng et al., 2020; Varfinezhad et al., 2020). As was demonstrated by a number of researchers (Zhdanov and Tolstaya, 2004; Rezaie et al., 2017; Feng et al., 2020; Varfinezhad et al., 2022), this stabilizer is known to yield a compact or focused geophysical model with sharp boundaries. Apart from the inversion methods which produce focused images mentioned above, sparse geophysical inversion approaches derived from L_{p}norm ($\mathrm{0}\le p\le \mathrm{1}$) stabilization have been developed by many researchers – for instance, the sparse seismic reflectivity inversion method (Li et al., 2017), direct current resistivity data inversion algorithm (Singh et al., 2018), magnetic data sparse inversion method (Li et al., 2018; Fournier et al., 2020) and sparse gravity data inversion technique (Vatankhah et al., 2017; Peng and Liu, 2021), to mention only a few.
Some instability of the original compact gravity inversion algorithm of Last and Kubik (1983) was reported by Lewi (1997, p. 87) when the data were contaminated with noise. Then Lewi (1997, p. 89) improved the original compact inversion by introducing a new approach to the 3D compact gravity inversion. The problem with the method of Lewi (1997, p. 89) arises when dealing with a multiplesource model, where the inversion algorithm tends to concentrate densities towards the surface regardless of the true depth of the causative bodies. In overcoming this drawback, Gebre and Lewi (2022) improved the compact gravity inversion method by incorporating a new depthweighting function. In this paper, we present a gravity inversion method that can produce compact and sharp images to assist the modeling of nonsmooth, blocky geologic features with sharp boundaries. The proposed approach is based on the authors' previous work (Gebre and Lewi, 2022), to which the reader is referred for further details, with the following two main differences and advancements. The first is the proposal and incorporation of an autoadaptive regularization and errorweighting function. This has improved the fast convergence of the method while keeping its stability. The second is the implementation of combined stopping criteria to terminate the iteration after an appropriate number of steps. The developed method uses an iteratively reweighted leastsquares (IRLS) minimization algorithm in combination with an L_{0}norm stabilizer, depthweighting and physical parameter inequality constraint to estimate a compact and sharp density contrast model of the subsurface.
2.1 The 2D model
Most fixedgeometry gravity inversion algorithms, including the one presented here, employ rectangular prismatic elements to discretize the subsurface, owing to their flexibility in constructing complex models (Silva and Barbosa, 2006; Commer, 2011; Grandis and Dahrin, 2014). A 2D model is obtained by discretization of the subsurface under the survey area into a large number of infinitely long, horizontal, rectangular prisms, with the infinitely long dimension oriented in the invariant y direction, with variations in densities only assumed for the x and z directions. The 2D model is illustrated in Fig. 1. The density contrasts are constant inside each cell only and can vary individually. Here, we have used equal dimensions for the cells. However, the algorithm is flexible to accommodate nonregularsized cells. Gravity stations indicated by ▽ symbols are located at the centers of the upper faces of the rectangular blocks in the top layer. This discretization scheme of the subsurface allows us to calculate the gravitational attraction caused by each rectangular block separately.
2.2 Forward modeling
After discretization of the modeling space into a set of elementary rectangular blocks, the total verticalcomponent gravity response calculated at the ith observation point g_{i} is the sum of the gravity contributions generated by each of the individual rectangular elements on all points belonging to the observation grid, and it is given by
where ρ_{j} is the density of the jth prism, N denotes the numbers of observations, a_{ij} is the contribution of jth prism to the gravity value on ith observation point and e_{i} is the noise associated with ith data point. The kernel a_{ij} is the forward operator that maps from the physical parameter space to the data space. The exact mathematical expression of the kernel used here is presented by Last and Kubik (1983), which is adopted from Nagy (1966), to which the reader is referred for more detailed mathematical development. In matrix notation, Eq. (1) can be written as
where g is an Ndimensional vector containing the gravity values, ρ is an Mdimensional model vector of densities, A is the N×M kernel matrix and e represents the noise vector at data points. Equation (2) constitutes the gravity forward modeling, that is used to calculate the predicted gravity anomalies (theoretical data) for a known subsurface density contrast (model ρ).
2.3 Inverse modeling
Our objective in solving gravity inverse problems is, given the observed gravity data (g), we seek a solution that gives a density distribution ρ which predicts the observed data with a certain noise level and, at the same time, satisfies certain constraints. For the model presented here, the density vector ρ is related to the predicted gravimetric field g by the linear expression given in Eq. (2). Like the majority of practical inverse problems arising in geophysical modeling, gravity inversion is an illposed problem. Moreover, usually we have a lesser number of observed gravity data than we do model parameters, which makes the system an underdetermined problem. A standard way to solve such illposed and underdetermined problems, according to regularization theory (Tikhonov et al., 2013), is minimization of the following objective function (Φ), which is the combination of data fidelity or the misfit functional (Φ_{d}) and stabilizing functional (stabilizer) terms (S(ρ)):
Here, the misfit functional is ${\mathrm{\Phi}}_{\mathrm{d}}=\left\right{\mathbf{W}}_{\mathrm{e}}(\mathbf{A}\mathit{\rho}{\mathit{g}}^{\mathrm{obs}}){}_{\mathrm{2}}^{\mathrm{2}}$, and W_{e} is the errorweighting diagonal matrix. In Eq. (3), ℓ is a regularization parameter that controls the tradeoff between the data fidelity and the stabilizing term. Choosing a small value improves the data fit, but the recovered models have highly oscillatory artificial structures (which is equivalent to underregularization). On the other hand, a large value of ℓ leads to a large misfit value between the observed and predicted data and a small norm of the model (overregularizing the solution). Thus, the choice of a suitable value for ℓ is very important.
The choice of the stabilizing functional, in Eq. (3), depends on the desired model features that are to be recovered. There are several types of stabilizers that have been developed and implemented in the inversion of potential field data, which can roughly be divided into two categories: (I) smooth stabilizers, which use the L_{2}norm of the model parameters or the gradient of the model parameters (Li and Oldenburg, 1998; Cella and Fedi, 2012; Paoletti et al., 2013); (II) nonsmooth stabilizers, which use the L_{1}norm or L_{0}norm directly on the model parameters or on the gradient of the model parameters (BerteteAguirre et al., 2002; Sun and Li, 2014; Li et al., 2018; Utsugi, 2019). Inversion methods that utilize a smooth stabilizer produce models typically characterized by smooth features and hence have difficulties in recovering blocky structures or nonsmooth distributions that have sharp boundaries or abrupt changes in physical properties (Farquharson, 2008). To overcome this problem, nonsmooth stabilizers that help to produce compact and sharp models have been applied successfully (Zhdanov, 2009; Meng et al., 2018). Since we are interested in developing a gravity inversion method that can produce compact and sharp models, we use a nonsmooth stabilizer through the L_{0}norm on the model parameters, which will be discussed in the next subsection. In general, with all mentioned stabilizers, Eq. (3) needs to be solved by using an iterative minimization algorithm. In this work, we use the IRLS algorithm to estimate the solution, and it is described below.
Using the classical weighted L_{2}norm stabilizing functional $S\left(\mathit{\rho}\right)=\left\right{\mathbf{W}}_{\mathrm{c}}(\mathit{\rho}{\mathit{\rho}}_{\mathrm{F}}){}_{\mathrm{2}}^{\mathrm{2}}$ in the objective function Φ (Eq. 3) and minimizing by applying the standard weighted–damped leastsquares optimization, the estimated density distribution in matrix notation can be given by the following (Menke, 1989, p. 55):
where the superscript k denotes that variable at kth iteration, and ${\mathbf{W}}_{\mathrm{c}}^{k}$ is a combined weighting matrix; ${\mathit{\rho}}_{\mathrm{F}}^{k}$ is reference density vector, which is from prior information or is calculated at each iteration; ${\mathit{g}}_{\mathrm{r}}^{k}={\mathit{g}}^{\mathrm{obs}}\mathbf{A}{\mathit{\rho}}_{\mathrm{F}}^{k}$ represents the residual data vector computed at each iteration. Computation of the regularization parameter ℓ in Eq. (4) will be described in Sect. 2.3.3. In this work, the combined weighting matrix $\left({\mathbf{W}}_{\mathrm{c}}^{k}\right)$ is defined as a product of three different diagonal matrices: L_{0}norm constraint matrix $\left({\mathbf{W}}_{{L}_{\mathrm{0}}}^{k}\right)$, depth weighting (W_{z}) and hard constraint matrix $\left({\mathbf{W}}_{\mathrm{h}}^{k}\right)$.
2.3.1 L_{0}norm constraint
The L_{0}norm is commonly defined as the number of nonzero elements in a vector. Because there is no analytical formula that meets the mathematical requirement to be regarded as L_{0}norm, the approximate expression is usually used to convert the L_{0}norm into an equivalent norm for the suitability of computation. In the literature (Zhao et al., 2016; Li and Yao, 2020) that discusses the inversion of potential field data, different L_{0}norm approximate stabilization functions have been developed and implemented to obtain focused images and sharp boundaries. Meng (2016) used a hyperbolic tangent function to approximate the L_{0}norm and applied it to the 3D inversion of gravity gradient tensor data. Meng et al. (2018) proposed an exponential mathematical function to approximate the L_{0}norm for 3D gravity sparse inversion. In this paper, the minimumsupport functional, which is also called the compactness constraint, originally proposed by Last and Kubik (1983) and then further extended by Portniaguine and Zhdanov (1999) to include a reference model, is selected and can be expressed as follows:
In our case, to avoid the requirement of a prior model, we set ${\mathit{\rho}}_{j}^{\mathrm{apr}}=\mathrm{0}$, and hence, Eq. (6) can be rewritten as follows (Sun and Li, 2014):
where ε is a focusing parameter. Application of L_{0}(ρ) as L_{0}(ρ) as a stabilizer in the minimization process of the objective function (Eq. 3) leads to the following choice of an L_{0}norm constraint matrix ${W}_{{L}_{\mathrm{0}}}$, which is given by (Last and Kubik, 1983):
Based on Eq. (8), the kth iteration diagonal elements of the L_{0}norm constraint matrix (${\mathbf{W}}_{{L}_{\mathrm{0}}}^{k}$) can be formulated as follows:
The focusing parameter ε is a very important parameter. Its main purpose is to avoid singularities when ρ_{j}→0. The parameter ε is a small number, and in general, we are interested in the case where ε→0 because a small value leads to very compact models. However, this may introduce instability. On the other hand, if ε has a large value, the L_{0}norm compactness constraint has no influence on the compactness of the model, which means it results in a smooth solution. Figure 2 shows the comparison of the minimumsupport stabilizing functional for different values of ε to demonstrate the impact of the choice of different values of ε further. From Fig. 2, one can see that as ε becomes larger, the minimumsupport stabilizing function loses its property and behaves more like the minimumlength L_{2}norm stabilizer, which results in undesirable smoothness in the model, though it improves the stability. Therefore, it is essential to choose an optimal value of ε.
In previous investigations, e.g., Last and Kubik (1983) and Guillen and Menichetti (1984), the parameter ε was assigned a value close to machine precision ($\approx {\mathrm{10}}^{\mathrm{11}}$ to 10^{−15}). Alternatively, Zhdanov and Tolstaya (2004) introduced a tradeoff curve method, similar to the Lcurve technique, to select ε by computing the model objective for the current model estimate over a range of values for ε. However, as pointed out by AjoFranklin et al. (2007), setting ε to values near machine precision results in severe instability, as ρ_{j}→0 and the approach of Zhdanov and Tolstaya (2004) often yield tradeoff curves with corners that are not well defined. Therefore, it is better to fix ε at a reasonable value determined by experience, typically between 10^{−4} to 10^{−7} (AjoFranklin et al., 2007). Accordingly, in the present work, based on several numerical simulation tests, the value 10^{−6} is assigned just for the inversion examples presented in the paper. Note that the developed method is flexible regarding the use of different values of ε.
2.3.2 Error weighting
According to the compact inversion method proposed by Last and Kubik (1983), the kthiteration errorweighting matrix ${\mathbf{W}}_{\mathrm{e}}^{k}$ is defined as
Even though ${\mathbf{W}}_{\mathrm{e}}^{k}$, expressed by Eq. (10), is applied by many authors (Guillen and Menichetti, 1984; Barbosa and Silva, 1994; Ghalehnoee et al., 2017; Gebre and Lewi, 2022), some instability was reported by Lewi (1997, p. 87) in using ${\mathbf{W}}_{\mathrm{e}}^{k}$ in scenarios such as complicated geological geometry and when the data are contaminated with noise. To overcome this problem, Lewi (1997, p. 90) proposed a weighting matrix that makes use of the following equation:
where I represents identity matrix, and ${\mathit{\sigma}}_{\mathit{\rho}}^{\mathrm{2}}$ and ${\mathit{\sigma}}_{\mathrm{e}}^{\mathrm{2}}$ are model and error variances, respectively, that are given by
The term in square brackets in Eq. (11) can be considered as the regularization parameter (Silva and Barbosa, 2006; Lewi, 1997, p. 90). Based on several numerical experiments done in the present work, it was observed that this term can sometimes end up with a larger value, which may result in overregularization of the solution. For this reason, in the present study, a new errorweighting matrix ${\mathbf{W}}_{\mathrm{ne}}^{k}$ is introduced, and it is given as:
Let us represent the terms in square brackets by ${\mathbf{W}}_{n}^{k}$ as follows:
where W_{z} and ${\mathbf{W}}_{\mathrm{h}}^{k}$ are diagonal depth and hard constraint matrices respectively; these will be described in the next subsections. Then the errorweighting matrix in Eq. (14), the one introduced and implemented here, becomes
2.3.3 Autoadaptive regularization parameter estimation
Choosing a suitable value for the regularization parameter is a crucial part of the inversion process. The precise value of the regularization parameter depends on the noise level associated with the observed data. Thus, the higher value of ℓ refers to the higher noise level of the data points. Several methods have been proposed to choose the appropriate value of regularization parameter and are reviewed in the literature (Farquharson and Oldenburg, 2004; Vatankhah et al., 2014) and standard texts, for example, Vogel (2002, pp. 97–109) and Aster et al. (2018, p. 57). In particular, depending on the noise level, a constant value of ℓ, throughout the inversion, has been chosen by many authors (Silva and Barbosa, 2006; Ghalehnoee et al., 2017). In other works (for example, Zhdanov (2009) and Rezaie et al. (2017)), the parameter ℓ has been iteratively updated in each iteration.
As pointed out in previous works (Farquharson and Oldenburg, 2004; Gholami and Aghamiry, 2017), instead of using a constant value of ℓ, dynamic readjustment throughout the iterative scheme might be a superior approach. Taking this into account, in the present work, ℓ is updated in each iterative step. In our implementation, to select an optimal regularization parameter at each iteration, we proposed an autoadaptive regularization method. This method leads to an automatic update of the regularization parameter at each and every iteration. The basic principle, including its procedure in relation to the formally known adaptive regularization approach, which was proposed by Zhdanov (2002, p. 55) and has been implemented by many authors (Zhdanov, 2009; Rezaie et al., 2017), is as follows. In the adaptive regularization approach, the initial value of the regularization parameter ℓ^{1} is updated at each iteration step by Zhdanov (2002, p. 55):
where q, as described by Zhdanov (2002, p. 55), is the damping factor which decreases from iteration to iteration. Its initial value is empirically determined, having a value between 0 and 1. It is obvious that the trialanderror selection of the value for q requires computational work . The presented autoadaptive regularization method overcomes this problem, and the iterative values ℓ^{k} are determined by the following formula:
where the term in the square bracket is an adjusting factor that is automatically determined at each iterative step, and ${\mathit{g}}^{\mathrm{obs}}\mathbf{A}\mathit{\rho}{}_{\mathrm{max}}$ is the maximum absolute value of the residual data elements. In the autoadaptive regularization method, choosing a suitable initial value of (ℓ_{o}) is essential. Based on a number of synthetic and real data simulations done in this work, we recommend the following in choosing a reasonable value of ℓ_{o}. Firstly, the initial value of ℓ should be within the range $\mathrm{0}<{\mathrm{\ell}}_{\mathrm{o}}\le \mathrm{1}$. Secondly, the precise value of ℓ_{o} depends on the noise level related to the observed data. When the probable or expected noise level of the data is higher, a larger value ℓ_{o} is a reasonable choice to avoid unwanted and false anomalies due to noise. In contrast, when the probable or expected noise level is less, a small value of ℓ_{o} should be chosen. Once an appropriate initial value ℓ_{o} is given as an input, Eq. (18) is used to determine ℓ^{k} for subsequent iterations. The advantage of the autoadaptive regularization scheme is its capability to automatically determine a suitable regularization parameter in the course of the optimization process, depending on the automatically determined adjusting factor.
2.3.4 Physical parameter constraint
To produce a physically meaningful model from a gravity inverse solution, the usage of lower and upperbound constraints on the recovered density contrast is beneficial (Silva et al., 2001; Grandis and Dahrin, 2014). Lower and upper bounds can be obtained from a priori information such as geological investigations in conjunction with published density values of rocks, well logging and/or laboratory tests. Many procedures such as the gradient projection approach (Wang and Ma, 2007; Lelièvre et al., 2009), transform function approach (Pilkington, 2008) and logarithmic barrier approach (Li and Oldenburg, 2003) have been applied in different inversion schemes to implement this constraint. However, with regard to the L_{0}normstabilizerbased gravity inversion methods, an effective method is the direct utilization of lower and upper density constraints (Meng et al., 2018). Hence, in this work, the direct density bound inequality constraint is used – that is, at each iteration, the density contrast of each rectangular block is bounded by the minimum and maximum density constraint function given by
By using this function, if kth iteration ρ_{j} of any block exceeds one of its bounds, then it will be fixed at the violated bound.
In each iteration step, the procedure to compute the hard constraint matrix ${\mathbf{W}}_{\mathrm{h}}^{k}$ (Boulanger and Chouteau, 2001) and the reference density vector ${\mathit{\rho}}_{\mathrm{F}}^{k}$ is determined as follows. The diagonal elements of ${\mathbf{W}}_{\mathrm{h}}^{k}$ are fixed at ε or 1.0. When a priori geological and geophysical information is able to provide the initial value of the density contrast of the jth specific cells, then these values are assigned to the corresponding $[{\mathit{\rho}}_{\mathrm{F}}^{k}{]}_{j}$. Simultaneously, the corresponding diagonal elements of $[{\mathbf{W}}_{\mathrm{h}}^{k}{]}_{jj}$ are set to be ε. During the inversion process, if the jth elements of estimated density values fall out of the inequality constraint limits defined by ρ_{min} and ρ_{max}, then $[{\mathit{\rho}}_{\mathrm{F}}^{k}{]}_{j}$ will be fixed at the violated bound density itself, and $[{\mathbf{W}}_{\mathrm{h}}^{k}{]}_{jj}$ will be assigned to be ε. On the other hand, if the elements of the estimated density did not exceed its bounds (i.e., they lie between the limits), $[{\mathbf{W}}_{\mathrm{h}}^{k}{]}_{jj}$ and $[{\mathit{\rho}}_{\mathrm{F}}^{k}{]}_{j}$ are assigned to be 1.0 and 0.0 respectively.
Using ${\mathbf{W}}_{\mathrm{h}}^{k}$, any blocks with a density known from a priori information or exceeding the density constraint limit will be automatically frozen by the algorithm in the next iteration by having a very small weight assigned to it, and ${\mathit{\rho}}_{\mathrm{F}}^{k}$ is used to remove the gravity effects of those cells that have crossed the inequality constraint limit from the observed gravity data. That is applied to compute the reducedgravity data vector ${\mathit{g}}_{\mathrm{r}}^{k}={\mathit{g}}^{\mathrm{obs}}\mathbf{A}{\mathit{\rho}}_{\mathrm{F}}^{k}$ in Eq. (4) of the inversion algorithm. In other words, at each iterative step, the inversion of subsequent iterations will be performed using the reducedgravity data vector.
2.3.5 Depth weighting
It is well known that gravity data, like any potential field data, have no inherent depth resolution. The model structures reconstructed by the inversion process tend to concentrate near the surface regardless of the true depth of the causative bodies (Li and Oldenburg, 1996). This happens because the inverse solution of model construction is a linear combination of kernels, whose amplitudes rapidly decay with depth. The problem can be overcome by introducing a depthweighting matrix to counteract the natural decay of kernels with depth (Li and Oldenburg, 1998). Depth weighting is designed to ensure that all cells have equal likelihood of accommodating the sources, not just those at shallow levels that are most sensitive to the observed data. Depth weighting is used and its effect is investigated by different authors (Pilkington, 2008; Commer, 2011). Based on Gebre and Lewi (2022), the recently proposed depthweighting function is given as follows:
where Z_{j} is the mean depth of the jth cell, and a, c_{o} and τ are adjustable parameters. The values of the three adjustable parameters are computed by optimizing w_{z}(z) to match with the actual gravity kernel values utilizing nonlinear leastsquares minimization (Virtanen et al., 2020). Accordingly, for all inversions in this work, the depthweighting matrix similar to the one used by Gebre and Lewi (2022) is employed (Eq. 21):
where W_{z} is diagonal M×M depthweighting matrix.
2.3.6 Stopping criteria
It is clear that if the iterations are stopped too early, then a reasonable solution of the inverse problem may not be obtained. On the other hand, too many iterations may waste computer time without increasing the overall solution qualities. Thus, an important aspect of any iterative inversion method is to decide when the iterations should be terminated. A number of stopping criteria have been proposed and employed to terminate iterative inversion algorithms (Borges et al., 2015; Levin and Meltzer, 2017). Commonly used stopping criteria are based on a norm of the residual vector (i.e., the norm of the difference between estimated and observed data). For instance, a noise level, i.e., ${\mathit{\chi}}^{\mathrm{2}}=\left\right{\mathbf{W}}_{\mathrm{d}}({\mathit{g}}^{\mathrm{obs}}\mathbf{A}\mathit{\rho}){}_{\mathrm{2}}^{\mathrm{2}}$, where a diagonal dataweighting matrix W_{d}, whose ith element is the inverse of the standard deviation of the noise at each data point, is used by Boulanger and Chouteau (2001) and by Vatankhah et al. (2017). Other criteria for stopping the gravity inversion procedure are based on simple misfit or the rootmeansquare error (RMSE) between the observed data and predicted data produced by the recovered model (see, for example, Rezaie and Moazam, 2017). The expressions used to estimate these criteria are the following:
Ekinci (2008) also introduced another possible criterion, namely the parameter variation function (smy), which is defined as follows:
The most widely used approach is to quit the iterative process when one of the above criteria are below a given tolerance (the level of observational error). However, in practical applications, a precise value for such tolerance is rarely known; rather, only some possibly vague idea of the desired quality of the numerical approximation is at hand. Moreover, it has been pointed out by Rao et al. (2018) that stopping iteration based solely on the norm of the residual is neither safe nor a robust solution. The nonuniqueness and instability of the gravity inverse problem further complicates the usage of only one of the aforementioned stopping criteria. To overcome these issues, a combination of the misfit and smy has been utilized in this paper. Therefore, the iterative procedure continues until one of the following stopping criteria is met: (I) the maximum number of iterations (k_{max}) given by the user is reached, or (II) the difference between two consecutive iteration values of smy and misfit have reached the target values. That means that for the second criterion, both the conditions ${\mathrm{smy}}^{k\mathrm{1}}{\mathrm{smy}}^{k}\le \mathit{\tau}$ and ${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}\le \mathit{\mu}$ must be satisfied at the same time. In all demonstrations considered in this work, after testing different values, the parameter τ is assigned to $\sqrt{\mathrm{2}M}$, and μ is assigned to 0.005, where M is again the total number of model parameters. The effectiveness of the proposed termination criteria will be illustrated by using synthetic tests.
2.4 Computational procedure
The solution of the linear system of equations in Eq. (2) will be carried iteratively using the information about the misfit and density from successive iteration. The input parameters for the inversion procedure are as follows: (1) kernel matrix (A) and discretized subsurface model (mesh) and its initial approximation reference density model ρ_{F} if it exists based on a priori information; (2) observed gravity anomaly (g) at measurement points (x); (3) maximum number of iterations (k_{max}); (4) lower ρ_{min} and upper ρ_{max} density bounds and initial ℓ_{o} value. In summary, the steps taken to carry out the inversion process consist of the followings:

For k=0, if there is no a priori information, ${\mathbf{W}}_{{L}_{\mathrm{0}}}$, W_{c}, W_{n} and W_{h} are identity matrices, ρ_{F}=0. W_{z} and W_{ne} are computed through Eqs. (21) and (16) respectively; after this, the firstiteration model parameters solution is obtained by Eq. (4).

The elements of W_{h} and ρ_{F} are updated as explained in the preceding section, then ${\mathbf{W}}_{{L}_{\mathrm{0}}}$ is calculated using Eq. (9), and then W_{c} is calculated using Eq. (5).

The values of σ_{ρ} and σ_{e} are computed using Eqs. (13) and (12) respectively. Then W_{n} is calculated using Eq. (15).

To remove the effect of those blocks that have crossed the maximum target density, evaluate the reduced data ${\mathit{g}}_{\mathrm{r}}^{k}={\mathit{g}}^{\mathrm{obs}}\mathbf{A}{\mathit{\rho}}_{\mathrm{F}}^{k}$. Then compute the current ℓ with Eq. (18) and W_{ne} with Eq. (16).

The inversion is carried out through Eq. (4).

Application of inequality constraints on density are carried out as discussed in the preceding section.

Now a forwardmodeling procedure will be carried out using Eq. (2) to compute the gravity anomaly g^{cal} from the estimated model in the previous iteration.

Data misfit (Eq. 22) and smy (Eq. 24) are computed using g^{cal} from step 7 and the obtained model parameters from the previous and current iteration.

Testing is carried out to confirm if the stopping criteria are fulfilled. If the termination criteria are satisfied, the iteration terminates, and obtained results are stored and plotted. Otherwise, using the current estimated density model, move to the next iteration k by going to the second step and continue the iterative procedure until the stopping criteria are fulfilled.
To evaluate the functionality and efficiency of the method, the developed procedure was tested on several synthetic model examples. The examples presented here are randomly chosen to demonstrate the following: (I) the applicability of the proposed autoadaptive regularization technique (Eq. 18) and errorweighting function (Eq. 16); (II) the performance of the method in producing compact and sharp images of the causative bodies; (III) the effectiveness of the combined stopping criterion. The forward and the inverse problem were carried out using the procedure described in the preceding sections. In the inversion of the synthetic examples, the same subsurface discretization as the one used in generating the synthetic data (forward modeling) is used. All the inversion tests are performed on a desktop computer (11th Gen Intel(R) Core(TM) i711700, 2.50 GHz processor). For the first and second synthetic examples presented in this work, (I) the model region was discretized into 60 × 15 rectangular cells, and the dimensions of each cell were taken as 10 × 10 m in the x and y directions respectively; (II) the synthetic gravity data were computed at 60 data points that are centered in each cell at the top side of the model to produce data at a 10 m sample interval; (III) the computed gravity data are contaminated with Gaussian noise that has a standard deviation that amounts to 4 % of the magnitude at each data point with zero mean (Farquharson, 2008; Rezaie et al., 2017).
The first synthetic data inversion has been done for the model presented in Fig. 3a. For this synthetic model, the causative bodies are two rectangular structures elongated differently in the horizontal and vertical directions and located at different depths. The causative bodies have the same density contrast of 1000 kg m^{−3}. The density of the causative bodies are given relative to the zero density of uniform background. Figure 3a (upper panel) shows noisefree (solid line) and noisecontaminated (star dots) gravity data. Separate inversion runs for three different ℓ_{o} values (0.2, 0.3 and 0.4) were performed with the developed inversion method. Note that, for subsequent iterations, the proposed autoadaptive regularization technique (Eq. 18) is used to compute ℓ for each case. At the beginning of the inversion, the iterations are initialized with ρ_{F}=0 and ${\mathbf{W}}_{\mathrm{h}}={\mathbf{W}}_{\mathrm{c}}={\mathbf{W}}_{n}={\mathbf{W}}_{{L}_{\mathrm{0}}}=\mathbf{I}$. The lowerlimit density contrasts of all cells is zero (ρ_{min}=0), and the upper bound ρ_{max}=1000 kg m^{−3}.
The results of the inversion using the developed method for three different ℓ_{o} values are shown in Figs. 3b and 4. The corresponding data fit between the predicted (solid line) and the actual contaminated (stars) gravity data is also shown. Comparing the inversion results with the original synthetic model in Fig. 3a, the inversion has sufficiently recovered the true models. The depth, geometry and density distributions of the synthetic causative bodies were recovered adequately. This can confirm the applicability of the proposed autoadaptive regularization technique (Eq. 18) and errorweighting function (Eq. 16). Notice that the results also indicate the robustness and stability of the developed inversion method for different ℓ_{o} values. The average computation time to finish the inversion is approximately 16.3 s.
The second synthetic model is more complicated and consists of two causative bodies placed at various depths. The bodies have different sizes, shapes and density contrasts. The first causative body is a vertical rectangular block, with density contrast 2000 kg m^{−3} and placed at 40 m depth, and the second body is a dipping dike, with density contrast 3000 kg m^{−3} at 20 m depth. The synthetic model is shown in the lower part of Fig. 5a, and the generated noisecorrupted and noise freegravity data are shown on the upper part.
Using the generated synthetic data, the inversion was initiated by assigning an initial zero density to each cell. We set initial ℓ_{o}=0.3. The density contrast limits are bounded between the lower bound ρ_{min}=0 and the upper bound ρ_{max}=3000 kg m^{−3}. Even though a maximum iteration of 20 was set, the misfit and smy between two consecutive iterations gradually fell below the threshold set after the 14th iteration. The total computation time was approximately 15.73 s.
In Fig. 5b, the resulting model from the inversion of the second synthetic model (Fig. 5a) using the proposed method is presented. As can be seen in Fig. 5b (upper panel), the modeled gravity data (solid line) fit adequately with the synthetic data. The result, presented in Fig. 5b (lower panel), indicates an acceptable reconstruction of the synthetic multisources and multishape bodies that are located at different depths. The true shape, location and density of the causative bodies are recovered adequately. Like the first example, the reproduced images of the localized multiple sources are compact and sharp (Fig. 5b, lower panel).
For the third and fourth synthetic examples, (I) the subsurface model was discretized into 100 × 20 rectangular cells; each cell has a size of 50 m in x and z directions; (II) the synthetic gravity data were computed on 100 data points with a sample spacing of 50 m. The third synthetic model includes two dipping dikes in opposite directions. The causative 2D bodies have different sizes and the same density contrast that amounts to 1000 kg m^{−3} in a homogeneousbackground zero density. The top part of the shallower dipping dike lies at a depth of 200 m, and that of the deeper dike lies at a depth of 250 m. The computed gravity data were contaminated by uncorrelated Gaussian noise whose standard deviation was equal to 4 % of the difference between the maximum and the minimum anomaly and zero mean. The synthetic model and the corresponding data are shown in Fig. 6 at the lower and upper panels respectively.
The inversion process was commenced by setting the densities of all cells to zero. The initial value of ℓ_{o} was set to 0.4. The bounding density ranges were set to a minimum value ρ_{min}=0 and maximum value ρ_{max}=1000 kg m^{−3}. The maximum number of iterations was set to 20. Here, the inversion converged after the 13th iteration, and the total computation time was approximately 66.49 s. The resulting model and the inverted data using the proposed method are shown in Fig. 7b. For the sake of comparison, keeping all inversion parameters the same, the synthetic data were also inverted with the classical L_{2}normregularized inversion approach, and the obtained result is shown in Fig. 7a. As can be seen from the lower panel of Fig. 7b, unlike the model in Fig. 7a, the developed method was able to produce a compact and sharp model successfully. The other concern, which can be seen from the result in Fig. 7a, is that the target density contrast values are underestimated in the case of the conventional L_{2}norm inversion. In contrast, the geometry, locations and densities of both anomalous structures were adequately recovered with the presented inversion method (see Fig. 7b).
The fourth synthetic model consists of two different rectangular, anomalous bodies (Fig. 8a, lower panel). The anomalous structures have different dimensions and are buried at different depths. The top of the first rectangular block is placed at a depth of 200 m, and its density contrast is −1000 kg m^{−3}, while the top of the second block is placed at a depth of 250 m and has a density contrast of 1000 kg m^{−3}. Different density contrast, size and depth of adjacent structures have been considered to show the ability of the presented inversion method in reconstructing true parameters for these models. In this synthetic example, the computed data are contaminated by Gaussian noise with a standard deviation of 3 % of the difference between the maximum and the minimum anomaly.
For the current example, the inversion process was initialized by setting the initial value of ℓ_{o}=0.5. The lower bound for the density constraint ${\mathit{\rho}}_{\mathrm{min}}=\mathrm{1000}$ kg m^{−3}, and the upper bound ρ_{min}=1000 kg m^{−3}. Similar to the previous examples, though the maximum number of iterations was set to be 20, the iterative step terminated when the proposed combined criterion was satisfied after 11 iterations. The approximate running time required to finish the inversion was 55.64 s. Figure 8b lower panel shows the recovered density contrast model. The corresponding fits between synthetic (stars) and predicted data (line) are shown in the upper panel of the same figure. We can see that the recovered rectangular bodies are compact and have sharp boundaries. The obtained results also indicate that the depth and density contrast of the anomalous rectangular bodies have been determined sufficiently.
Here, the effectiveness and the advantage of the proposed combined stopping criterion are illustrated by comparing it with another commonly used stopping condition. For this reason, the inversion process was performed again with the developed inversion method using only the misfit function (${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}$) as a stopping condition. Note that, for comparison purposes, all the other inversion parameters are set to be the same, except for the stopping criterion. The resulting recovered density contrast models and the data fit are presented in Fig. 9. The corresponding values of the misfit and smy as a function of iteration number are also shown in Fig. 10a. For the sake of comparison, the misfit and smy when using the proposed combined stopping criterion for the same data set are also presented in Fig. 10b. The stopping condition ${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}\le \mathit{\mu}$ was reached after 5 iterations, as shown in the curve of Fig. 10a, before the true density distribution had been recovered fully. In other words, the estimated models are not satisfactory because densities lower than the target density are observed around the edges of the anomalous bodies (Fig. 9). This indicates that, unlike the result presented in Fig. 8b, where the proposed combined stopping condition is used, quitting the iterative process only with ${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}\le \mathit{\mu}$ criterion produces a premature solution – that is, before the maximum compactness is achieved.
A number of other numerical experiments we carried out showed that there are situations where either misfit^{k} or ${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}$ fall below the given threshold values, at earlier iterations, before the true density is fully recovered. Thus, it is hard to take only one criterion as a termination condition. As stated in Sect. 2.3.6, it has been mentioned that the same has also be pointed out in a number of previous works (Rao et al., 2018). On the other hand, in the case of the proposed criterion (that is, when both the conditions ${\mathrm{smy}}^{k\mathrm{1}}{\mathrm{smy}}^{k}\le \mathit{\tau}$ and ${\mathrm{misfit}}^{k\mathrm{1}}{\mathrm{misfit}}^{k}\le \mathit{\mu}$ are satisfied at the same time), the inversion process yields an acceptable model. This clearly illustrates the advantage of using the proposed stopping criterion and its effectiveness in quitting the iterative scheme after the optimal number of iterations.
To further illustrate the effectiveness of the proposed combined criterion, the inversion process is allowed to continue to the 16th iteration, and the model, as a result of this, is presented in Fig. 11a. The progressions of the misfit and smy in the course of the iterative procedure are also given in Fig. 11b. As can be seen from the result (Fig. 11b), the solution obtained at subsequent iterations after the 11th iteration, where the iteration is terminated with the proposed stopping condition, remains virtually unaltered. This can also be observed from the misfit and smy variation curves shown in Fig. 11b, such that after the 11th iteration the misfit and smy values remain literally unchanged. Moreover, the results also indicate the appropriateness of the suggested threshold values μ and τ used in the proposed stopping criterion. The other thing one can observe from the results in Fig. 11 is the stability of the developed inversion method. This can also illustrate the effectiveness of the newly proposed autoadaptive regularization technique (Eq. 18) and errorweighting function (Eq. 16).
In general, the presented method was tested with noisecontaminated data that are generated from different geometries, locations, sizes and density contrasts of causative bodies, and it has successfully recovered all models. Moreover, all the reconstructed images of the presented synthetic models are compact and sharp. Numerous synthetic data inversions were performed to analyze the impact of the density contrast bounds. The obtained results, which are not presented here, suggest that the values of density contrast bounds have a significant effect on the results, and hence, to recover a feasible model, a good knowledge of the density bounds is vital. This has also been pointed out by number of authors, for example, Vatankhah et al. (2017), Li et al. (2018) and Utsugi (2019) in the case of inversion methods that use nonsmooth stabilizers (L_{1}norm or L_{0}norm). Provided that the lower and upper density contrast bounds are chosen properly, this inversion technique produces acceptable solutions. Therefore, as was demonstrated using synthetic examples, the proposed method has effectively and efficiently recovered the synthetic models. Generally, the tests performed on different geometry synthetic models showed that the method gives acceptable results for localized multisources anomalies at different depths with sharp features.
To test the method in the real world, where the gravity data are contaminated with noise, the improved algorithm is implemented on gravity data acquired on different published geologic settings. The first one is taken from Green (1975) by carefully digitizing the residual gravity data. As it was given in Green (1975), the data were measured over the Guichon Creek batholith in southcentral British Columbia. For the details about the measurements and geology, the reader is referred to Ager et al. (1973) and Ager (1972). The residual gravity profile is digitized at regular intervals of 0.5 km to produce a total of 64 data points, as shown in Fig. 12 (star marks).
For the inversion, the source volume beneath the anomaly was divided into 64 × 22 square lattices, with the dimensions of each cell being 0.5 km in both the x and z directions. Based on the a priori information from Ager (1972), density values were constrained between the limits ${\mathit{\rho}}_{\mathrm{min}}=\mathrm{150}$ kg m^{−3} and ρ_{max}=0.001 kg m^{−3}. We start the inversion with a homogeneous initial model in which every block has the same zero density and an initial ℓ_{o} value of 0.48. The inversion was terminated after the ninth iteration because the stopping criteria were fulfilled. The resulting model is presented in Fig. 12b. For comparison, the results obtained by Ager et al. (1973) and by Green (1975) are also included in Fig. 12b. In addition, using the same inversion parameters, we have performed L_{2}normregularized inversion, and the obtained result is shown in Fig. 12a. The shape, real extent of the anomaly and depth to bottom from the developed method are very close to the true geological feature (Ager et al., 1973), which was obtained from drilling. That means the implementation of the presented method resulted in a better solution compared to Green (1975) and the conventional L_{2}norm inversion. Note that this reasonable result is obtained by using only the density contrast limits as a priori information.
The second test on measured gravity data is carried out using the published data by Last and Kubik (1983) over the Woodlawn massive sulfide ore body, New South Wales, Australia. The residual anomaly of the area, consisting of 61 data measurements, sampled every 5 m, is digitized from Last and Kubik (1983). The details about the data measurement and the geology of the area are discussed in Whiteley (1981). The model subsurface was divided into 61 by 30 blocks with a dimension of 5 m in both the x and z directions. Inverse modeling was performed with bounding constraints ${\mathit{\rho}}_{\mathrm{min}}=\mathrm{600}$ and ρ_{max}=1000 kg m^{−3}. The initial given value for ℓ_{o} was 0.6. The final solution was obtained after the 11th iteration. The reconstructed model, including the final model of Last and Kubik (1983), is shown in Fig. 13. The crosssection of the ore body verified by drilling (Whiteley, 1981) is also shown in the figure.
The recovered model is approximately coincident with the shape, depth of burial and density of the known ore body. Areas of misfits in the current and previous works are believed to be caused by the termination of the original data at both ends before having reached the background level. Thus, this can be additional evidence that the presented method can be successfully applied to real data.
We have presented an alternative gravity inversion method that can produce compact and sharp images by using the L_{0}normstabilizing functional that helps to model geological features with nonsmooth, blocky geologic bodies. Physical parameter inequality constraints and depth weighting are integrated into the procedure. The method also incorporates an autoadaptive regularization technique, which automatically determines a suitable regularization parameter at every iteration, and an errorweighting function that helps to improve both the stability and convergence of the method. One of the strongest sides of the proposed autoadaptive regularization and errorweighting matrix is that they are not dependent on a priori knowledge of the noise level. Because of that, the method can yield reasonable results even when the noise level of the data is not known properly. We implemented a combined stopping criteria and illustrated its effectiveness to terminate the iterative inversion process after an optimal number of steps. To illustrate the efficiency and the capacity of the proposed procedure, numerous synthetic tests were done. From these, four synthetic examples were presented. According to the results from these synthetic examples, the method can be applied for multisource localized bodies located at different depths and having different geometries with sharp features. Furthermore, the method proved to be efficient in resolving causative bodies both vertically and laterally and produced compact and sharp images. The obtained results also indicate that the method behaves well with different noise levels embedded in the data and still retains its stability. This can confirm the robustness and stability of the developed inversion method for different noise levels. The method was also tested on measured gravity data. We obtained geologically acceptable models, and the results showed that our approach is effective and reliable. From a computational point of view, the method is efficient and can be easily run on a personal computer in just a few seconds. In conclusion, the developed method is advantageous in that it is stable, efficient and resolves sharp subsurface futures with acceptable resolving capacity. In geophysical exploration, gravity data are more often used to image complex 3D structures of the subsurface; hence further development of the method to 3D is crucial. Accordingly, future work will deal with the extension of the presented method to a 3D gravity inversion algorithm.
The authors confirm that the real data supporting the findings of this study are available within the following articles: Last and Kubik (1983) and Green (1975). The synthetic gravity data sets presented in this work can be provided by the first author upon request.
MGG developed the methodology. EL supervised the research work. MGG wrote the paper draft. EL reviewed and edited the paper.
The contact author has declared that none of the authors has any competing interests.
Publisher’s note: Copernicus Publications remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
We are thankful to all members of the Institute of Geophysics, Space Science and Astronomy of Addis Ababa University for all their assistance and allowing for the use of different office and computational facilities. Most importantly, we thank Filagot Mengistu for her limitless support of this research work. The authors are grateful to the reviewers' constructive comments and corrections on the improvement of this paper. Furthermore, we want to thank the editor Nicolas Gillet. The authors also would like to thank Tilahun Mammo and André Kazuo for their careful reading and comments during the work.
This paper was edited by Nicolas Gillet and reviewed by two anonymous referees.
Ager, C., Ulrych, T., and McMillan, W.: A gravity model for the Guichon Creek batholith, southcentral British Columbia, Can. J. Earth Sci., 10, 920–935, 1973. a, b, c, d
Ager, C. A.: A gravity model for the Guichon Creek Batholith, PhD thesis, University of British Columbia, https://doi.org/10.14288/1.0053441, 1972. a, b
AjoFranklin, J., Minsley, B., and Daley, T.: Applying compactness constraints to differential traveltime tomography, Geophysics, 72, R67–R75, 2007. a, b, c
AlChalabi, M.: Some studies relating to nonuniqueness in gravity and magnetic inverse problems, Geophysics, 36, 835–855, 1971. a
Aster, R. C., Borchers, B., and Thurber, C. H.: Parameter estimation and inverse problems, 3rd edn., Elsevier, ISBN 9780128046517, 2018. a
Barbosa, V. C. F. and Silva, J. B.: Generalized compact gravity inversion, Geophysics, 59, 57–68, 1994. a, b, c
BerteteAguirre, H., Cherkaev, E., and Oristaglio, M.: Nonsmooth gravity problem with total variation penalization functional, Geophys. J. Int., 149, 499–507, 2002. a
Blakely, R. J.: Potential theory in gravity and magnetic applications, 1st edn., Cambridge University Press, ISBN 0521575478, 1996. a
Borges, L. S., Bazán, F. S. V., and Cunha, M. C.: Automatic stopping rule for iterative methods in discrete illposed problems, Comput. Appl. Math., 34, 1175–1197, 2015. a
Boulanger, O. and Chouteau, M.: Constraints in 3D gravity inversion, Geophys. Prospect., 49, 265–280, 2001. a, b, c
Camacho, A. G., Montesinos, F. G., and Vieira, R.: A 3D gravity inversion tool based on exploration of model possibilities, Comput. Geosci., 28, 191–204, 2002. a
Camacho, A. G., Fernández, J., and Gottsmann, J.: A new gravity inversion method for multiple subhorizontal discontinuity interfaces and shallow basins, J. Geophys. Res.Sol. Ea., 116, B02413, https://doi.org/10.1029/2010JB008023, 2011. a
Cella, F. and Fedi, M.: Inversion of potential field data using the structural index as weighting function rate decay, Geophys. Prospect., 60, 313–336, 2012. a
Commer, M.: Threedimensional gravity modelling and focusing inversion using rectangular meshes, Geophys. Prospect., 59, 966–979, 2011. a, b
Ekinci, Y. L.: 2D focusing inversion of gravity data with the use of parameter variation as a stopping criterion, Journal of the Balkan Geophysical Society, 11, 1–9, 2008. a
Farquharson, C. G.: Constructing piecewiseconstant models in multidimensional minimumstructure inversions, Geophysics, 73, K1–K9, https://doi.org/10.1190/1.2816650, 2008. a, b
Farquharson, C. G. and Oldenburg, D. W.: A comparison of automatic techniques for estimating the regularization parameter in nonlinear inverse problems, Geophys. J. Int., 156, 411–425, 2004. a, b
Fei, Z., Chunhui, T., Tao, W., Zhaofa, Z., and Cai, L.: 3D focused inversion of nearbottom magnetic data from autonomous underwater vehicle in rough seas, Ocean Sci. J., 53, 405–412, 2018. a
Feng, X., Liu, S., Guo, R., Wang, P., and Zhang, J.: Gravity inversion of blocky basement relief using L_{0}norm constraint with exponential density contrast variation, Pure Appl. Geophys., 177, 3913–3927, 2020. a, b
Fournier, D., Heagy, L. J., and Oldenburg, D. W.: Sparse magnetic vector inversion in spherical coordinatesSparse magnetic vector inversion, Geophysics, 85, J33–J49, 2020. a
Gebre, M. G. and Lewi, E.: L_{0}norm gravity inversion with new depth weighting function and bound constraints, Acta Geophys., 70, 1619–1634, 2022. a, b, c, d, e
Ghalehnoee, M. H., Ansari, A., and Ghorbani, A.: Improving compact gravity inversion based on new weighting functions, Geophys. J. Int., 208, 546–560, 2017. a, b
Gholami, A. and Aghamiry, H. S.: Iteratively reweighted and refined least squares algorithm for robust inversion of geophysical data, Geophys. Prospect., 65, 201–215, 2017. a
Grandis, H. and Dahrin, D.: Constrained twodimensional inversion of gravity data, Journal of Mathematical and Fundamental Sciences, 46, 1–13, https://doi.org/10.5614/j.math.fund.sci.2014.46.1.1, 2014. a, b
Green, W. R.: Inversion of gravity profiles by use of a BackusGilbert approach, Geophysics, 40, 763–772, 1975. a, b, c, d, e, f
Guillen, A. and Menichetti, V.: Gravity and magnetic inversion with minimization of a specific functional, Geophysics, 49, 1354–1360, 1984. a, b
Hinze, W. J., Von Frese, R. R., Von Frese, R., and Saad, A. H.: Gravity and magnetic exploration: principles, practices, and applications, 1st edn., Cambridge University Press, ISBN 9780521871013, 2013. a
Last, B. and Kubik, K.: Compact gravity inversion, Geophysics, 48, 713–721, 1983. a, b, c, d, e, f, g, h, i, j, k, l
Lelièvre, P. G., Oldenburg, D. W., and Williams, N. C.: Integrating geological and geophysical data through advanced constrained inversions, Explor. Geophys., 40, 334–341, 2009. a
Lelievre, P. G., Farquharson, C. G., and Bijani, R.: 3D potential field inversion for wireframe surface geometry, in: 2015 SEG Annual Meeting, OnePetro, New Orleans, Louisiana, 18 October 2015, https://doi.org/10.1190/segam20155873054.1, 2015. a
Levin, E. and Meltzer, A. Y.: Stopping criterion for iterative regularization of largescale illposed problems using the Picard parameter, arXiv [preprint], https://doi.org/10.48550/arXiv.1707.04200, 13 July 2017. a
Lewi, E.: Modelling and inversion of high precision gravity data, PhD thesis, Verlag der Bayerischen Akademie der Wissenschaften, Munchen, Germany, ISSN 00655325, ISBN 3769695119, 1997. a, b, c, d, e, f
Li, F., Xie, R., Song, W., Zhao, T., and Marfurt, K.: Optimal L_{q}norm regularization for sparse reflectivity inversion, in: SEG Technical Program Expanded Abstracts 2017, Society of Exploration Geophysicists, 677–681, 2017. a
Li, Y. and Oldenburg, D. W.: 3D inversion of magnetic data, Geophysics, 61, 394–408, 1996. a
Li, Y. and Oldenburg, D. W.: 3D inversion of gravity data, Geophysics, 63, 109–119, 1998. a, b, c
Li, Y. and Oldenburg, D. W.: Fast inversion of largescale magnetic data using wavelet transforms and a logarithmic barrier method, Geophys. J. Int., 152, 251–265, 2003. a
Li, Z. and Yao, C.: 3D sparse inversion of magnetic amplitude data when strong remanence exists, Acta Geophys., 68, 365–375, https://doi.org/10.1007/s1160002000399z, 2020. a
Li, Z., Yao, C., Zheng, Y., Wang, J., and Zhang, Y.: 3D magnetic sparse inversion using an interiorpoint method, Geophysics, 83, J15–J32, 2018. a, b, c
Meng, Z.: 3D inversion of full gravity gradient tensor data using SL0 sparse recovery, J. Appl. Geophys., 127, 112–128, 2016. a
Meng, Z.H., Xu, X.C., and Huang, D.N.: Threedimensional gravity inversion based on sparse recovery iteration using approximate zero norm, Appl. Geophys., 15, 524–535, 2018. a, b, c
Menke, W.: Geophysical data analysis: Discrete inverse theory, International Geophysics Series, vol. 45, Academic Press, New York, ISBN 0124909213, 1989. a
Nagy, D.: The gravitational attraction of a right rectangular prism, Geophysics, 31, 362–371, 1966. a
Paoletti, V., Ialongo, S., Florio, G., Fedi, M., and Cella, F.: Selfconstrained inversion of potential fields, Geophys. J. Int., 195, 854–869, 2013. a
Peng, G. and Liu, Z.: 3D inversion of gravity data using reformulated L_{p}norm model regularization, J. Appl. Geophys., 191, 104378, https://doi.org/10.1016/j.jappgeo.2021.104378, 2021. a
Pilkington, M.: 3D magnetic dataspace inversion with sparseness constraints, Geophysics, 74, L7–L15, 2008. a, b
Portniaguine, O. and Zhdanov, M. S.: Focusing geophysical inversion images, Geophysics, 64, 874–887, 1999. a, b
Rao, K., Malan, P., and Perot, J. B.: A stopping criterion for the iterative solution of partial differential equations, J. Comput. Phys., 352, 265–284, 2018. a, b
Rezaie, M. and Moazam, S.: A new method for 3D magnetic data inversion with physical bound, Journal of Mining and Environment, 8, 501–510, 2017. a
Rezaie, M., Moradzadeh, A., Kalate, A. N., and Aghajani, H.: Fast 3D focusing inversion of gravity data using reweighted regularized Lanczos bidiagonalization method, Pure Appl. Geophys., 174, 359–374, 2017. a, b, c, d
Silva, J. B. and Barbosa, V. C.: Interactive Gravity Inversion, Geophysics, 71, J1–J9, https://doi.org/10.1190/1.2168010, 2006. a, b, c
Silva, J. B., Medeiros, W. E., and Barbosa, V. C.: Potentialfield inversion: Choosing the appropriate technique to solve a geologic problem, Geophysics, 66, 511–520, 2001. a
Singh, A., Sharma, S. P., Akca, İ., and Baranwal, V. C.: Fuzzy constrained L_{p}norm inversion of direct current resistivity data, Geophysics, 83, E11–E24, 2018. a
Stocco, S., Godio, A., and Sambuelli, L.: Modelling and compact inversion of magnetic data: A Matlab code, Comput. Geosci., 35, 2111–2118, 2009. a
Sun, J. and Li, Y.: Adaptive L_{p} inversion for simultaneous recovery of both blocky and smooth features in a geophysical model, Geophys. J. Int., 197, 882–899, 2014. a, b
Tikhonov, A. N., Goncharsky, A., Stepanov, V., and Yagola, A. G.: Numerical methods for the solution of illposed problems, vol. 328, Springer Science & Business Media, https://doi.org/10.1007/9789401584807, 2013. a
Utsugi, M.: 3D inversion of magnetic data based on the L_{1}–L_{2} norm regularization, Earth Planets Space, 71, 73, https://doi.org/10.1186/s4062301910524, 2019. a, b
Varfinezhad, R., Oskooi, B., and Fedi, M.: Joint inversion of DC resistivity and magnetic data, constrained by cross gradients, compactness and depth weighting, Pure Appl. Geophys., 177, 4325–4343, 2020. a
Varfinezhad, R., Fedi, M., and Milano, M.: The role of model weighting functions in the gravity and DC resistivity inversion, IEEE T. Geosci. Remote, 60, 1–15, https://doi.org/10.1109/TGRS.2022.3149139, 2022. a
Vatankhah, S., Ardestani, V. E., and Renaut, R. A.: Automatic estimation of the regularization parameter in 2D focusing gravity inversion: application of the method to the Safo manganese mine in the northwest of Iran, J. Geophys. Eng., 11, 045001, https://doi.org/10.1088/17422132/11/4/045001, 2014. a
Vatankhah, S., Renaut, R. A., and Ardestani, V. E.: 3D Projected L_{1} inversion of gravity data using truncated unbiased predictive risk estimator for regularization parameter estimation, Geophys. J. Int., 210, 1872–1887, 2017. a, b, c
Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., and Van Der Walt, S. J.: SciPy 1.0: fundamental algorithms for scientific computing in Python, Nat. Methods, 17, 261–272, 2020. a
Vogel, C. R.: Computational methods for inverse problems, Siam, 23, ISBN 0898715075, 2002. a
Wang, Y. and Ma, S.: Projected BarzilaiBorwein method for largescale nonnegative image restoration, Inverse Probl. Sci. En., 15, 559–583, 2007. a
Whiteley, R. J.: Geophysical Case Study of the Woodlawn Orebody, New South Wales, Australia: The First Publication of Methods and Techniques Tested Over a Base Metal Orebody of the Type which Yields the Highest Rate of Return on Mining Investment with Modest Capital Requirements, 1st edn., Pergamon, ISBN 008023996X, TN271.C6, 1981. a, b
Zhao, C., Yu, P., and Zhang, L.: A new stabilizing functional to enhance the sharp boundary in potential field regularized inversion, J. Appl. Geophys., 135, 356–366, 2016. a
Zhdanov, M. and Tolstaya, E.: Minimum support nonlinear parametrization in the solution of a 3D magnetotelluric inverse problem, Inverse Probl., 20, 937, https://doi.org/10.1088/02665611/20/3/017, 2004. a, b, c
Zhdanov, M. S.: Geophysical inverse theory and regularization problems, 1st edn., vol. 36, Elsevier, ISBN 0 444 51089 3, ISSN 00766895, 2002. a, b, c
Zhdanov, M. S.: New advances in regularized inversion of gravity and electromagnetic data, Geophys. Prospect., 57, 463–478, 2009. a, b, c