University of Illinois Urbana-Champaign

The Diffusion Equation Method for Global Optimization and Its Application to Magnetotelluric Geoprospecting

Hartman-Baker, Rebecca Jean

Content Files
The Diffusion Equation Method for Global Optimization and Its Application to Magnetotelluric Geoprospecting.pdf

Permalink

https://hdl.handle.net/2142/11055

Description

Title
The Diffusion Equation Method for Global Optimization and Its Application to Magnetotelluric Geoprospecting
Author(s)
Hartman-Baker, Rebecca Jean
Issue Date
2005-08
Keyword(s)
Scientific Computing
Date of Ingest
2009-04-20T14:51:41Z
Abstract
In geoprospecting, the conductivity of rock is determined from its effect on electromagnetic waves. From the conductivity, we can deduce the type of rock (or oil or water) and the nature of the geological formation. Unfortunately, electromagnetic inverse problems of this kind are ill-posed. We investigate the use of the Diffusion Equation Method (DEM) for global optimization in implementing an approximate quasisolution method for determining the size, shape, and orientation of an underground deposit. We examine the theoretical underpinnings of the DEM, first discussing the concepts of smoothing and continuation and then establishing the effects of diffusion upon sinusoids and polynomials. From these foundations, we explain the effect of diffusion upon coercive functions and its implications for solving global optimization problems. We examine the robustness of the DEM and its limitations in finding the global optimizer, introduce a discrete DEM using finite differencing, and compare its cost to other global optimization methods. The main computational expense for this application is in repeatedly evaluating the objective function, which fortunately can be done in a highly parallel manner. We discuss our parallel implementation of the magnetotelluric geoprospecting objective function and discrete DEM, and analyze the performance and scalability of our approach.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11055
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY