Partitioning Algorithms and Their Applications to Massively Parallel Computations of Multiphase Fluid Flows in Porous MediaEPA Grant Number: R825207
Title: Partitioning Algorithms and Their Applications to Massively Parallel Computations of Multiphase Fluid Flows in Porous Media
Investigators: Ewing, Richard E. , Djidjev, Hristo , Lazarov, Raytcho D.
Current Investigators: Ewing, Richard E. , Djidjev, Hristo , Lazarov, Raytcho D. , Vardi, Moshe
Institution: Texas A & M University , Rice University
EPA Project Officer: Hahn, Intaek
Project Period: November 1, 1996 through October 31, 1999
Project Amount: $290,760
RFA: High Performance Computing (1996) RFA Text | Recipients Lists
Research Category: Health , Ecosystems , Environmental Statistics
Description:This project focuses on the development of efficient methods for parallel simulation of multiphase flows in porous media. Such flows are mathematically described by linear and nonlinear parabolic or elliptic initial boundary-value problems whose solution are based on standard and mixed finite element approximations and require enormous computational resources. The goal of this project is to design and analyze adaptive grid refinement methods and partitioning methods that lead to accurate approximation schemes and scalable parallel algorithms. The adaptive finite element methods will be based on optimal local error estimators and indicators. The partitioning methods will be based on efficient algorithms for graph separation and will allow an optimal parallelization of the computation, which computational load balanced over the processors and with communication costs minimized.
The results of this research can be applied to multiphase multicomponent flows in porous media and in particular, in detection and control of chemicals' movement in the soil due to agricultural activities, in the design and evaluation of remediation technologies, water quality control, and other environmental problems.