Abstract:A new efficient random search algorithm is introduced for solving inversion problems in geophysical studies. The proposed algorithm is inherently a stochastic optimization method which is built on the concept of gradient descending and Lévy flights. Therefore, the algorithm is referred to as the Lévy gradient descent (L-GD). In which, the Lévy flights is a special class of random walk which consists of many short steps along with a few large steps. Such movements are observed in a varying range of fields, including animals’ foraging patterns, fluid dynamics, transport of light and so on. Meanwhile, the Lévy flights typically shows much higher speed in searching for sparsely located targets compared to the well-known Brownian walks, which make them preferable to drive random search algorithms. As shown in the paper, besides optimal solutions of the inverse problems, the L-GD algorithm could also produce estimations on the error distributions of the resultant model parameters. Following a detailed introduction of the methodology, parameter settings of the algorithm are discussed in length through statistical experiments. Subsequently, the proposed algorithm is evaluated using numeric tests and shows attracting properties of the global convergence and significant higher searching efficiency compared to commonly adopted stochastic optimization techniques in geophysical inversions. Moreover, the L-GD algorithm is applied to the inversions of gravity and seismic travel time data and has achieved the same accuracy as gradient-based optimization methods. Meanwhile, though error estimations generated by L-GD algorithm are essentially qualitative, they could still provide valuable information to help evaluating the resultant model parameters, which is of great importance for practical geophysical inversions.

Application of Gradient Learning Scheme to Pixel-Based Inversion for Transient EM Data

Application of Supervised Descent Method to Transient Electromagnetic Data Inversion

Application of Supervised Descent Method to Nonlinear Inversion for Transient EM Data

Application of Supervised Descent Method for Transient EM Data Inversion

Solving Electromagnetic Inverse Problem Using Adaptive Gradient Descent Algorithm.

Instantaneous inversion of transient electromagnetic data using machine learning

Supervised Descent Method For Electrical Impedance Tomography

A fast 3-D inversion for airborne EM data using pre-conditioned stochastic gradient descent

Imaging of Two Dimensional Scatterers Using Descent Learning Technique

Pixel- and Model-Based Microwave Inversion with Supervised Descent Method for Dielectric Targets

Using Wavelet Packet Denoising and a Regularized ELM Algorithm Based on the LOO Approach for Transient Electromagnetic Inversion

Supervised Descent Learning Technique for 2-D Microwave Imaging

Application Of Supervised Descent Method For 2d Magnetotelluric Data Inversion

A Supervised Descent Learning Technique for Solving Directional Electromagnetic Logging-While-Drilling Inverse Problems

2D Magnetotelluric Inversion using Supervised Descent Method

Supervised Descent Method for Full-wave Microwave Imaging

3-D Inversion of Semi-Airborne Transient Electromagnetic Data Based on Decoupled Mesh

First Arrival Traveltime Tomography Using Supervised Descent Learning Technique

Enhanced Supervised Descent Learning Technique for Electromagnetic Inverse Scattering Problems by the Deep Convolutional Neural Networks

Lévy Gradient Descent: Augmented Random Search for Geophysical Inverse Problems

Microwave Inversion For Sparse Data Using Descent Learning Technique