Skip to main content

Parallelizable Methods for Modeling Flow and Transport in Heterogeneous Porous Media

  • Chapter
  • 207 Accesses

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 114))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen M. B., Ewing R. E., Lu P. Well conditioned iterative schemes for mixed finite-element models of porous-media flow. SIAM Jour. Sci. Stat. Comp., 13:794–814, 1992.

    Article  Google Scholar 

  2. Allen M. B., Khosravani A. Solute transport via alternating-direction collocation using the modified method of characteristics. Advances in Water Resources, 15:125–132, 1992.

    Article  Google Scholar 

  3. Celia M. A. Collocation on deformed finite elements and alternating direction collocation methods. PhD thesis, Princeton University, Princeton, 1983.

    Google Scholar 

  4. Curran M. C., Allen M. B. Parallel computing for solute transport models via alternating-direction collocation. Adv. Water Resour., 13(2):70–75, 1990.

    Article  Google Scholar 

  5. 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 

  6. Dupont T. Galerkin methods for first-order hyperbolics: An example. SIAM J. Numer. Anal., 10:890–899, 1973.

    Article  Google Scholar 

  7. Krishnamachari S. V., Hayes L. J., Russell T. F. A finite element alternating-direction method combined with a modified method of characteristics for convection-diffusion problems. SIAM J. Numer. Anal., 26(6): 1462–1473, 1989.

    Article  Google Scholar 

  8. Percell P., Wheeler M. F. A C 1 finite element collocation method for elliptic equations. SIAM J. Numer. Anal., 17(5):605–622, 1980.

    Article  Google Scholar 

  9. Prenter P. M. Splines and Variational Methods. Wiley, New York, 1975.

    Google Scholar 

  10. 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.

    Chapter  Google Scholar 

  11. Russell T. F. An incompletely iterated characteristic finite element method for a miscible displacement problem. PhD thesis, University of Chicago, Chicago, 1980.

    Google Scholar 

  12. Shen J. Mixed finite element methods: analysis and computational aspects. PhD thesis, University of Wyoming, Laramie, 1992.

    Google Scholar 

  13. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Basel AG

About this chapter

Cite this chapter

Allen, M.B., Curran, M.C. (1993). Parallelizable Methods for Modeling Flow and Transport in Heterogeneous Porous Media. In: Douglas, J., Hornung, U. (eds) Flow in Porous Media. ISNM International Series of Numerical Mathematics, vol 114. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8564-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8564-5_2

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9682-5

  • Online ISBN: 978-3-0348-8564-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics