Files in this item



application/pdfThe Diffusion E ... elluric Geoprospecting.pdf (1MB)
(no description provided)PDF


Title:The Diffusion Equation Method for Global Optimization and Its Application to Magnetotelluric Geoprospecting
Author(s):Hartman-Baker, Rebecca Jean
Subject(s):Scientific Computing
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-08
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2005-2578
Rights 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).
Date Available in IDEALS:2009-04-20

This item appears in the following Collection(s)

Item Statistics