Magnetic inversion to recover the subsurface block structures based on L1 norm and total variation regularization

Author(s):  
Mitsuru Utsugi

Summary This paper presents a new sparse inversion method based on L1 norm regularization for 3D magnetic data. In isolation, L1 norm regularization yields model elements which are unconstrained by the input data to be exactly zero, leading to a sparse model with compact and focused structure. Here, we complement the L1 norm with a penalty minimizing total variation, the L1 norm of the model gradients; it is expected that the sharp boundaries of the subsurface structure are not compromised by incorporating this penalty. Although this penalty is widely used in the geophysical inversion studies, it is often replaced by an alternative quadratic penalty to ease solution of the penalized inversion problem; in this study, the original definition of the total variation, i.e., form of the L1 norm of the model gradients, is used. To solve the problem with this combined penalty of L1 norm and total variation, this study introduces alternative direction method of multipliers (ADMM), which is a primal-dual optimization algorithm that solves convex penalized problems based on the optimization of an augmented Lagrange function. To improve the computational efficiency of the algorithm to make this method applicable to large-scale magnetic inverse problems, this study applies matrix compression using the wavelet transform and the preconditioned conjugate gradient method. The inversion method is applied to both synthetic tests and real data, the synthetic tests demonstrate that, when subsurface structure is blocky, it can be reproduced almost perfectly.

2019 ◽  
Vol 13 ◽  
pp. 174830261986173 ◽  
Author(s):  
Jae H Yun

In this paper, we consider performance of relaxation iterative methods for four types of image deblurring problems with different regularization terms. We first study how to apply relaxation iterative methods efficiently to the Tikhonov regularization problems, and then we propose how to find good preconditioners and near optimal relaxation parameters which are essential factors for fast convergence rate and computational efficiency of relaxation iterative methods. We next study efficient applications of relaxation iterative methods to Split Bregman method and the fixed point method for solving the L1-norm or total variation regularization problems. Lastly, we provide numerical experiments for four types of image deblurring problems to evaluate the efficiency of relaxation iterative methods by comparing their performances with those of Krylov subspace iterative methods. Numerical experiments show that the proposed techniques for finding preconditioners and near optimal relaxation parameters of relaxation iterative methods work well for image deblurring problems. For the L1-norm and total variation regularization problems, Split Bregman and fixed point methods using relaxation iterative methods perform quite well in terms of both peak signal to noise ratio values and execution time as compared with those using Krylov subspace methods.


2018 ◽  
Vol 289 ◽  
pp. 1-12 ◽  
Author(s):  
Zhibin Zhu ◽  
Jiawen Yao ◽  
Zheng Xu ◽  
Junzhou Huang ◽  
Benxin Zhang

2021 ◽  
Vol 13 (1) ◽  
pp. 130-137
Author(s):  
Hugo Hidalgo-Silva ◽  
Enrique Gómez-Treviño

Abstract The problem of model recovering in the presence of impulse noise on the data is considered for the magnetotelluric (MT) inverse problem. The application of total variation regularization along with L1-norm penalized data fitting (TVL1) is the usual approach for the impulse noise treatment in image recovery. This combination works poorly when a high level of impulse noise is present on the data. A nonconvex operator named smoothly clipped absolute deviation (TVSCAD) was recently applied to the image recovery problem. This operator is solved using a sequence of TVL1 equivalent problems, providing a significant improvement over TVL1. In practice, TVSCAD requires the selection of several parameters, a task that can be very difficult to attain. A more simple approach to the presence of impulse noise in data is presented here. A nonconvex function is also considered in the data fitness operator, along with the total variation regularization operator. The nonconvex operator is solved by following a half-quadratic procedure of minimization. Results are presented for synthetic and also for field data, assessing the proposed algorithm’s capacity in model recovering under the influence of impulse noise on data for the MT problem.


Geophysics ◽  
2009 ◽  
Vol 74 (6) ◽  
pp. WCC37-WCC46 ◽  
Author(s):  
Carsten Burstedde ◽  
Omar Ghattas

Full-waveform seismic inversion, i.e., the iterative minimization of the misfit between observed seismic data and synthetic data obtained by a numerical solution of the wave equation provides a systematic, flexible, general mechanism for reconstructing earth models from observed ground motion. However, many difficulties arise for highly resolved models and the associated large-dimensional parameter spaces and high-frequency sources. First, the least-squares data-misfit functional suffers from spurious local minima, which necessitates an accurate initial guess for the smooth background model. Second, total variation regularization methods that are used to resolve sharp interfaces create significant numerical difficulties because of their nonlinearity and near-degeneracy. Third, bound constraints on continuous model parameters present considerable difficulty for commonly used active-set or interior-point methods for inequality constraints because of the infinite-dimensional nature of the parameters. Finally, common gradient-based optimization methods have difficulties scaling to the many model parameters that result when the continuous parameter fields are discretized. We have developed an optimization strategy that incorporates several techniques address these four difficulties, including grid, frequency, and time-window continuation; primal-dual methods for treating bound inequality constraints and total variation regularization; and inexact matrix-free Newton-Krylov optimization. Using this approach, several computations were performed effectively for a 1D setting with synthetic observations.


Author(s):  
Ismael M. Ibraheem ◽  
Bülent Tezkan ◽  
Rainer Bergers

AbstractElectrical resistivity tomography (ERT) and ground magnetic surveys were applied to characterize an old uncontrolled landfill in a former exploited sand and gravel quarry in an area to the north-west of the city of Cologne, Germany. The total magnetic field and its vertical gradient were recorded using a proton precession magnetometer to cover an area of about 43,250 m2. The magnetic data were transferred to the frequency domain and then reduced to the north magnetic pole. The amplitude of the analytical signal was calculated to define the magnetic materials within and outside the landfill. Eight ERT profiles were constructed based on the results of the magnetic survey using different electrode arrays (Wenner, dipole–dipole, and Schlumberger). In order to increase both data coverage and sensitivity and to decrease uncertainty, a non-conventional mixed array was used. The subsurface resistivity distributions were imaged using the robust (L1-norm) inversion method. The resultant inverted subsurface true resistivity data were presented in the form of 2D cross sections and 3D fence diagram. These non-invasive geophysical tools helped us to portray the covering soil, the spatial limits of the landfill, and the depth of the waste body. We also successfully detected low resistivity zones at deeper depths than expected, which probably be associated with migration pathways of the leachate plumes. The findings of the present study provide valuable information for decision makers with regards to environmental monitoring and assessment.


Sign in / Sign up

Export Citation Format

Share Document