Files in this item



application/pdf3199014.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF


Title:The Diffusion Equation Method for Global Optimization and Its Application to Magnetotelluric Geoprospecting
Author(s):Hartman-Baker, Rebecca Jean
Doctoral Committee Chair(s):Heath, Michael T.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
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.
Issue Date:2005
Description:85 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.
Other Identifier(s):(MiAaPQ)AAI3199014
Date Available in IDEALS:2015-09-25
Date Deposited:2005

This item appears in the following Collection(s)

Item Statistics