Parallelizable Methods for Modeling Flow and Transport in Heterogeneous Porous Media
Groundwater contaminant modeling presents several challenges to the mathematician. Among these are the need to compute accurate water velocities and difficulties arising from fine-scale heterogeneities and sharp concentration fronts. This paper presents parallelizable numerical methods that address these challenges.
For groundwater flow, mixed finite-element models yield velocities comparable in accuracy to computed heads. However, large variations in hydraulic conductivity can cause iterative matrix solvers to converge slowly. The fine grids needed to resolve heterogeneities aggravate the poor conditioning. A parallelizable, multigrid-based iterative scheme for the lowest-order mixed method largely overcomes both sources of poor behavior.
For contaminant transport, finite-element collocation yields high-order spatial accuracy. The timestepping scheme combines a modified method of characteristics, which reduces temporal errors when advection dominates, with an alternating-direction formulation, which is “embarrassingly parallel” and has a favorable operation count.
KeywordsOuter Iteration Contaminant Transport Heterogeneous Porous Medium Hydrodynamic Dispersion Miscible Displacement
Unable to display preview. Download preview PDF.
- Celia M. A. Collocation on deformed finite elements and alternating direction collocation methods. PhD thesis, Princeton University, Princeton, 1983.Google Scholar
- Douglas J., Ewing R. E., Wheeler M. F. The approximation of the pressure by a mixed method in the simulation of miscible displacement. R.A.I.R.O. Analyse Numerique, 17:17–33, 1983.Google Scholar
- Prenter P. M. Splines and Variational Methods. Wiley, New York, 1975.Google Scholar
- Raviart P. A., Thomas J. M. A mixed finite element method for second order elliptic problems. In Mathematical Aspects of the Finite Element Method, volume 606 of Lecture Notes in Mathematics, pages 292–315. Springer-Verlag, Berlin and New York, 1977. I. Galligani and E. Magenes, eds.CrossRefGoogle Scholar
- Russell T. F. An incompletely iterated characteristic finite element method for a miscible displacement problem. PhD thesis, University of Chicago, Chicago, 1980.Google Scholar
- Shen J. Mixed finite element methods: analysis and computational aspects. PhD thesis, University of Wyoming, Laramie, 1992.Google Scholar
- Tuminaro R. S., Womble D. E. Analysis of the multigrid FMV cycle on large-scale parallel machines. SIAM Jour. Sci. Stat. Comp. To appear.Google Scholar