# Sparse Norm Inversion of Gravity Anomaly Data#

Here we invert gravity anomaly data to recover a density contrast model. We formulate the inverse problem as an iteratively re-weighted least-squares (IRLS) optimization problem. For this tutorial, we focus on the following:

• Defining the survey from xyz formatted data

• Generating a mesh based on survey geometry

• Including surface topography

• Defining the inverse problem (data misfit, regularization, optimization)

• Specifying directives for the inversion

• Setting sparse and blocky norms

• Plotting the recovered model and data misfit

Although we consider gravity anomaly data in this tutorial, the same approach can be used to invert gradiometry and other types of geophysical data.

## Import modules#

```import os
import numpy as np
import matplotlib as mpl
import matplotlib.pyplot as plt
import tarfile

from discretize import TensorMesh

from SimPEG.utils import plot2Ddata, surface2ind_topo, model_builder
from SimPEG.potential_fields import gravity
from SimPEG import (
maps,
data,
data_misfit,
inverse_problem,
regularization,
optimization,
directives,
inversion,
utils,
)

# sphinx_gallery_thumbnail_number = 3
```

## Define File Names#

File paths for assets we are loading. To set up the inversion, we require topography and field observations. The true model defined on the whole mesh is loaded to compare with the inversion result. These files are stored as a tar-file on our google cloud bucket: “https://storage.googleapis.com/simpeg/doc-assets/gravity.tar.gz

```# storage bucket where we have the data

# unzip the tarfile
tar.extractall()
tar.close()

# path to the directory containing our data

# files to work with
topo_filename = dir_path + "gravity_topo.txt"
data_filename = dir_path + "gravity_data.obs"
model_filename = dir_path + "true_model.txt"
```
```overwriting /home/vsts/work/1/s/tutorials/03-gravity/gravity.tar.gz
saved to: /home/vsts/work/1/s/tutorials/03-gravity/gravity.tar.gz
```

Here we load and plot synthetic gravity anomaly data. Topography is generally defined as an (N, 3) array. Gravity data is generally defined with 4 columns: x, y, z and data.

```# Load topography

# Define receiver locations and observed data
dobs = dobs[:, -1]

# Plot
mpl.rcParams.update({"font.size": 12})
fig = plt.figure(figsize=(7, 5))

ax1 = fig.add_axes([0.1, 0.1, 0.73, 0.85])
ax1.set_title("Gravity Anomaly")
ax1.set_xlabel("x (m)")
ax1.set_ylabel("y (m)")

ax2 = fig.add_axes([0.8, 0.1, 0.03, 0.85])
norm = mpl.colors.Normalize(vmin=-np.max(np.abs(dobs)), vmax=np.max(np.abs(dobs)))
cbar = mpl.colorbar.ColorbarBase(
ax2, norm=norm, orientation="vertical", cmap=mpl.cm.bwr, format="%.1e"
)

plt.show()
``` ## Assign Uncertainties#

Inversion with SimPEG requires that we define standard deviation on our data. This represents our estimate of the noise in our data. For gravity inversion, a constant floor value is generally applied to all data. For this tutorial, the standard deviation on each datum will be 1% of the maximum observed gravity anomaly value.

```maximum_anomaly = np.max(np.abs(dobs))

uncertainties = 0.01 * maximum_anomaly * np.ones(np.shape(dobs))
```

## Defining the Survey#

Here, we define survey that will be used for this tutorial. Gravity surveys are simple to create. The user only needs an (N, 3) array to define the xyz locations of the observation locations. From this, the user can define the receivers and the source field.

```# Define the receivers. The data consist of vertical gravity anomaly measurements.
# The set of receivers must be defined as a list.

# Define the source field

# Define the survey
survey = gravity.survey.Survey(source_field)
```

## Defining the Data#

Here is where we define the data that are inverted. The data are defined by the survey, the observation values and the standard deviation.

```data_object = data.Data(survey, dobs=dobs, standard_deviation=uncertainties)
```

## Defining a Tensor Mesh#

Here, we create the tensor mesh that will be used to invert gravity anomaly data. If desired, we could define an OcTree mesh.

```dh = 5.0
hx = [(dh, 5, -1.3), (dh, 40), (dh, 5, 1.3)]
hy = [(dh, 5, -1.3), (dh, 40), (dh, 5, 1.3)]
hz = [(dh, 5, -1.3), (dh, 15)]
mesh = TensorMesh([hx, hy, hz], "CCN")
```

## Starting/Reference Model and Mapping on Tensor Mesh#

Here, we create starting and/or reference models for the inversion as well as the mapping from the model space to the active cells. Starting and reference models can be a constant background value or contain a-priori structures.

```# Find the indices of the active cells in forward model (ones below surface)
ind_active = surface2ind_topo(mesh, xyz_topo)

# Define mapping from model to active cells
nC = int(ind_active.sum())
model_map = maps.IdentityMap(nP=nC)  # model consists of a value for each active cell

# Define and plot starting model
starting_model = np.zeros(nC)
```

## Define the Physics#

Here, we define the physics of the gravity problem by using the simulation class.

```simulation = gravity.simulation.Simulation3DIntegral(
survey=survey, mesh=mesh, rhoMap=model_map, ind_active=ind_active
)
```

## Define the Inverse Problem#

The inverse problem is defined by 3 things:

1. Data Misfit: a measure of how well our recovered model explains the field data

2. Regularization: constraints placed on the recovered model and a priori information

3. Optimization: the numerical approach used to solve the inverse problem

```# Define the data misfit. Here the data misfit is the L2 norm of the weighted
# residual between the observed data and the data predicted for a given model.
# Within the data misfit, the residual between predicted and observed data are
# normalized by the data's standard deviation.
dmis = data_misfit.L2DataMisfit(data=data_object, simulation=simulation)
dmis.W = utils.sdiag(1 / uncertainties)

# Define the regularization (model objective function).
reg = regularization.Sparse(mesh, active_cells=ind_active, mapping=model_map)
reg.norms = [0, 2, 2, 2]

# Define how the optimization problem is solved. Here we will use a projected
# Gauss-Newton approach that employs the conjugate gradient solver.
opt = optimization.ProjectedGNCG(
maxIter=100, lower=-1.0, upper=1.0, maxIterLS=20, maxIterCG=10, tolCG=1e-3
)

# Here we define the inverse problem that is to be solved
inv_prob = inverse_problem.BaseInvProblem(dmis, reg, opt)
```

## Define Inversion Directives#

Here we define any directiveas that are carried out during the inversion. This includes the cooling schedule for the trade-off parameter (beta), stopping criteria for the inversion and saving inversion results at each iteration.

```# Defining a starting value for the trade-off parameter (beta) between the data
# misfit and the regularization.
starting_beta = directives.BetaEstimate_ByEig(beta0_ratio=1e0)

# Defines the directives for the IRLS regularization. This includes setting
# the cooling schedule for the trade-off parameter.
update_IRLS = directives.Update_IRLS(
f_min_change=1e-4,
max_irls_iterations=30,
coolEpsFact=1.5,
beta_tol=1e-2,
)

# Defining the fractional decrease in beta and the number of Gauss-Newton solves
# for each beta value.
beta_schedule = directives.BetaSchedule(coolingFactor=5, coolingRate=1)

# Options for outputting recovered models and predicted data for each beta.
save_iteration = directives.SaveOutputEveryIteration(save_txt=False)

# Updating the preconditionner if it is model dependent.
update_jacobi = directives.UpdatePreconditioner()

# The directives are defined as a list.
directives_list = [
update_IRLS,
sensitivity_weights,
starting_beta,
beta_schedule,
save_iteration,
update_jacobi,
]
```

## Running the Inversion#

To define the inversion object, we need to define the inversion problem and the set of directives. We can then run the inversion.

```# Here we combine the inverse problem and the set of directives
inv = inversion.BaseInversion(inv_prob, directives_list)

# Run inversion
recovered_model = inv.run(starting_model)
```
```SimPEG.InvProblem will set Regularization.reference_model to m0.
SimPEG.InvProblem will set Regularization.reference_model to m0.
SimPEG.InvProblem will set Regularization.reference_model to m0.
SimPEG.InvProblem will set Regularization.reference_model to m0.

SimPEG.InvProblem is setting bfgsH0 to the inverse of the eval2Deriv.
***Done using the default solver Pardiso and no solver_opts.***

model has any nan: 0
=============================== Projected GNCG ===============================
#     beta     phi_d     phi_m       f      |proj(x-g)-x|  LS    Comment
-----------------------------------------------------------------------------
x0 has any nan: 0
0  2.89e+03  1.33e+05  0.00e+00  1.33e+05    2.19e+02      0
1  2.89e+02  9.36e+03  6.32e+00  1.12e+04    2.16e+02      0
2  2.89e+01  4.77e+02  1.36e+01  8.70e+02    1.94e+02      0   Skip BFGS
Reached starting chifact with l2-norm regularization: Start IRLS steps...
irls_threshold 0.061670180583212206
3  2.89e+00  4.97e+01  3.22e+01  1.43e+02    1.97e+02      0   Skip BFGS
4  2.41e+00  2.28e+01  4.17e+01  1.23e+02    2.04e+02      0   Skip BFGS
5  2.72e+00  1.55e+01  4.62e+01  1.42e+02    1.95e+02      0
6  4.53e+00  9.88e+00  4.95e+01  2.34e+02    1.90e+02      0
7  6.36e+00  1.20e+01  4.53e+01  3.00e+02    2.17e+02      0
8  9.32e+00  1.14e+01  3.51e+01  3.39e+02    2.03e+02      0
9  1.02e+01  1.62e+01  2.51e+01  2.72e+02    2.16e+02      0
10  1.40e+01  1.23e+01  1.79e+01  2.63e+02    1.97e+02      0
11  1.86e+01  1.29e+01  1.35e+01  2.64e+02    2.08e+02      0
12  2.52e+01  1.25e+01  1.03e+01  2.72e+02    1.97e+02      0
13  3.06e+01  1.42e+01  8.76e+00  2.82e+02    1.94e+02      0
14  3.52e+01  1.52e+01  7.83e+00  2.91e+02    1.98e+02      0
15  3.79e+01  1.65e+01  7.14e+00  2.87e+02    1.85e+02      0
16  3.91e+01  1.74e+01  6.63e+00  2.76e+02    1.84e+02      0
17  3.90e+01  1.81e+01  6.25e+00  2.62e+02    1.79e+02      0
18  3.83e+01  1.85e+01  5.99e+00  2.48e+02    1.80e+02      0   Skip BFGS
19  3.74e+01  1.86e+01  5.82e+00  2.37e+02    1.82e+02      0   Skip BFGS
20  3.65e+01  1.87e+01  5.71e+00  2.27e+02    1.82e+02      0   Skip BFGS
21  3.55e+01  1.87e+01  5.64e+00  2.19e+02    1.82e+02      0   Skip BFGS
22  3.46e+01  1.86e+01  5.59e+00  2.12e+02    1.82e+02      0   Skip BFGS
23  3.40e+01  1.85e+01  5.55e+00  2.07e+02    1.83e+02      0   Skip BFGS
24  3.35e+01  1.84e+01  5.52e+00  2.03e+02    1.83e+02      0   Skip BFGS
25  3.33e+01  1.82e+01  5.49e+00  2.01e+02    1.84e+02      0   Skip BFGS
26  3.33e+01  1.81e+01  5.46e+00  2.00e+02    1.85e+02      0   Skip BFGS
27  3.33e+01  1.80e+01  5.43e+00  1.99e+02    1.84e+02      0   Skip BFGS
28  3.35e+01  1.80e+01  5.40e+00  1.99e+02    1.84e+02      0   Skip BFGS
29  3.37e+01  1.79e+01  5.38e+00  1.99e+02    1.84e+02      0   Skip BFGS
30  3.40e+01  1.79e+01  5.37e+00  2.00e+02    1.84e+02      0   Skip BFGS
31  3.43e+01  1.79e+01  5.35e+00  2.01e+02    1.84e+02      0   Skip BFGS
32  3.48e+01  1.78e+01  5.32e+00  2.03e+02    1.84e+02      0   Skip BFGS
Reach maximum number of IRLS cycles: 30
------------------------- STOP! -------------------------
1 : |fc-fOld| = 0.0000e+00 <= tolF*(1+|f0|) = 1.3311e+04
1 : |xc-x_last| = 1.0906e-02 <= tolX*(1+|x0|) = 1.0000e-01
0 : |proj(x-g)-x|    = 1.8414e+02 <= tolG          = 1.0000e-01
0 : |proj(x-g)-x|    = 1.8414e+02 <= 1e3*eps       = 1.0000e-02
0 : maxIter   =     100    <= iter          =     33
------------------------- DONE! -------------------------
```

## Recreate True Model#

```# Define density contrast values for each unit in g/cc
background_density = 0.0
block_density = -0.2
sphere_density = 0.2

# Define model. Models in SimPEG are vector arrays.
true_model = background_density * np.ones(nC)

# You could find the indicies of specific cells within the model and change their
ind_block = (
(mesh.gridCC[ind_active, 0] > -50.0)
& (mesh.gridCC[ind_active, 0] < -20.0)
& (mesh.gridCC[ind_active, 1] > -15.0)
& (mesh.gridCC[ind_active, 1] < 15.0)
& (mesh.gridCC[ind_active, 2] > -50.0)
& (mesh.gridCC[ind_active, 2] < -30.0)
)
true_model[ind_block] = block_density

# You can also use SimPEG utilities to add structures to the model more concisely
ind_sphere = model_builder.getIndicesSphere(np.r_[35.0, 0.0, -40.0], 15.0, mesh.gridCC)
ind_sphere = ind_sphere[ind_active]
true_model[ind_sphere] = sphere_density
```

## Plotting True Model and Recovered Model#

```# Plot True Model
fig = plt.figure(figsize=(9, 4))
plotting_map = maps.InjectActiveCells(mesh, ind_active, np.nan)

ax1 = fig.add_axes([0.1, 0.1, 0.73, 0.8])
mesh.plot_slice(
plotting_map * true_model,
normal="Y",
ax=ax1,
ind=int(mesh.shape_cells / 2),
grid=True,
clim=(np.min(true_model), np.max(true_model)),
pcolor_opts={"cmap": "viridis"},
)
ax1.set_title("Model slice at y = 0 m")

ax2 = fig.add_axes([0.85, 0.1, 0.05, 0.8])
norm = mpl.colors.Normalize(vmin=np.min(true_model), vmax=np.max(true_model))
cbar = mpl.colorbar.ColorbarBase(
ax2, norm=norm, orientation="vertical", cmap=mpl.cm.viridis, format="%.1e"
)

plt.show()

# Plot Recovered Model
fig = plt.figure(figsize=(9, 4))
plotting_map = maps.InjectActiveCells(mesh, ind_active, np.nan)

ax1 = fig.add_axes([0.1, 0.1, 0.73, 0.8])
mesh.plot_slice(
plotting_map * recovered_model,
normal="Y",
ax=ax1,
ind=int(mesh.shape_cells / 2),
grid=True,
clim=(np.min(recovered_model), np.max(recovered_model)),
pcolor_opts={"cmap": "viridis"},
)
ax1.set_title("Model slice at y = 0 m")

ax2 = fig.add_axes([0.85, 0.1, 0.05, 0.8])
norm = mpl.colors.Normalize(vmin=np.min(recovered_model), vmax=np.max(recovered_model))
cbar = mpl.colorbar.ColorbarBase(
ax2, norm=norm, orientation="vertical", cmap=mpl.cm.viridis
)

plt.show()
```
• • ## Plotting Predicted Data and Normalized Misfit#

```# Predicted data with final recovered model
# SimPEG uses right handed coordinate where Z is positive upward.
# This causes gravity signals look "inconsistent" with density values in visualization.
dpred = inv_prob.dpred

# Observed data | Predicted data | Normalized data misfit
data_array = np.c_[dobs, dpred, (dobs - dpred) / uncertainties]

fig = plt.figure(figsize=(17, 4))
plot_title = ["Observed", "Predicted", "Normalized Misfit"]
plot_units = ["mgal", "mgal", ""]

ax1 = 3 * [None]
ax2 = 3 * [None]
norm = 3 * [None]
cbar = 3 * [None]
cplot = 3 * [None]
v_lim = [np.max(np.abs(dobs)), np.max(np.abs(dobs)), np.max(np.abs(data_array[:, 2]))]

for ii in range(0, 3):

ax1[ii] = fig.add_axes([0.33 * ii + 0.03, 0.11, 0.23, 0.84])
cplot[ii] = plot2Ddata(
data_array[:, ii],
ax=ax1[ii],
ncontour=30,
clim=(-v_lim[ii], v_lim[ii]),
contourOpts={"cmap": "bwr"},
)
ax1[ii].set_title(plot_title[ii])
ax1[ii].set_xlabel("x (m)")
ax1[ii].set_ylabel("y (m)")

ax2[ii] = fig.add_axes([0.33 * ii + 0.25, 0.11, 0.01, 0.85])
norm[ii] = mpl.colors.Normalize(vmin=-v_lim[ii], vmax=v_lim[ii])
cbar[ii] = mpl.colorbar.ColorbarBase(
ax2[ii], norm=norm[ii], orientation="vertical", cmap=mpl.cm.bwr
) 