Global Optimization Methods in Geophysical InversionBy
- M.K. Sen
- P.L. Stoffa, University of Texas, Institute for Geophysics, Austin, TX 78759-8345, USA
One of the major goals of geophysical inversion is to find earth models that explain the geophysical observations. Thus the branch of mathematics known as optimization has found significant use in many geophysical applications.
Both local and global optimization methods are used in the estimation of material properties from geophysical data. As the title of the book suggests, the aim of this book is to describe the application of several recently developed global optimization methods to geophysical problems.
• The well known linear and gradient based optimization methods have been summarized in order to explain their advantages and limitations
• The theory of simulated annealing and genetic algorithms have been described in sufficient detail for the readers to understand the underlying fundamental principles upon which these algorithms are based• The algorithms have been described using simple flow charts (the algorithms are general and can be applied to a wide variety of problemsStudents, researchers and practitioners will be able to design practical algorithms to solve their specific geophysical inversion problems. The book is virtually self-contained so that there are no prerequisites, except for a fundamental mathematical background that includes a basic understanding of linear algebra and calculus.
Advances in Exploration Geophysics
Published: July 1995
This book is highly recommended to those wanting to learn about state-of-the-art optimization methods. It is reasonably certain that these methods will continue to be applied to geophysical inversions. Therefore, this text should be added to the library of any reasearch geophysicist.
Larry Lines, The Leading Edge, 1997
The book is well organized and self contained. The objectives set by the authors are well met. Every chapter and section starts with an introduction that outlines the upcoming material to discuss. The book will be a valuable source for researchers and students in geophysical sciences as well as in nonlinear optimization. The detailed index and the bibliography enhance the usefulness of this book.
Panos M. Pardalos, University of Florida, Journal of Global Optimization, 1997
Assume only a fundamental mathematical background that includes linear algebra and calculus. Suitable as a text for a one-semester graduate course in geophysical inversion.
SciTech Book News, SciTech Book News, 1996
- Preface. 1. Preliminary Statistics. Random variables. Random numbers. Probability. Probability distribution, distribution function and density function. Joint and marginal probability distributions. Mathematical expectation, moments, variances, and covariances. Conditional probability. Monte Carlo integration. Importance sampling. Stochastic processes. Markov chains. Homogeneous, inhomogeneous, irreducible and aperiodic Markov chains. The limiting probability. 2. Direct, Linear and Iterative-linear Inverse Methods. Direct inversion methods. Model based inversion methods. Linear/linearized inverse methods. Iterative linear methods for quasi-linear problems. Bayesian formulation. Solution using probabilistic formulation. 3. Monte Carlo Methods. Enumerative or grid search techniques. Monte Carlo inversion. Hybrid Monte Carlo-linear inversion. Directed Monte Carlo methods. 4. Simulated Annealing Methods. Metropolis algorithm. Heat bath algorithm. Simulated annealing without rejected moves. Fast simulated annealing. Very fast simulated reannealing. Mean field annealing. Using SA in geophysical inversion. 5. Genetic Algorithms. A classical GA. Schemata and the fundamental theorem of genetic algorithms. Problems. Combining elements of SA into a new GA. A mathematical model of a GA. Multimodal fitness functions, genetic drift, GA with sharing, and repeat (parallel) GA. Uncertainty estimates. Evolutionary programming - a variant of GA. 6. Geophysical Applications of SA and GA. 1-D Seismic waveform inversion. Pre-stack migration velocity estimation. Inversion of resistivity sounding data for 1-D earth models. Inversion of resistivity profiling data for 2-D earth models. Inversion of magnetotelluric sounding data for 1-D earth models. Stochastic reservoir modeling. Seismic deconvolution by mean field annealing and Hopfield network. 7. Uncertainty Estimation. Methods of numerical integration. Simulated annealing: The Gibbs' sampler. Genetic algorithm: The parallel Gibbs' sampler. Numerical examples. References. Subject Index.