Parallel computation of flow in heterogeneous media modelled by mixed finite elements

Journal of Computational Physics

Volumn 164, Issue 2, 2000, Pages 258-282

  Cliffe, K A ^a   Graham, I G ^b   Scheichl, R ^b   Stals, L ^c  

^a RICARDO UK LTD   (United Kingdom)

^b University of Bath   (United Kingdom)

^c ECS Building   (United States)

Author keywords

Divergence free space; Domain decomposition; Groundwater flow; Heterogeneous media; Parallel computation; Raviart Thomas mixed finite elements; Second order elliptic problems

Indexed keywords

DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; GROUNDWATER; PARALLEL ARCHITECTURES; STOCHASTIC SYSTEMS;

DIVERGENCE FREE; DIVERGENCE-FREE SPACE; DOMAIN DECOMPOSITIONS; FREE SPACES; HETEROGENEOUS MEDIA; MIXED FINITE ELEMENTS; PARALLEL COMPUTATION; RAVIART-THOMAS MIXED FINITE ELEMENTS; SECOND-ORDER ELLIPTIC PROBLEM; STOCHASTIC PARTIAL DIFFERENTIAL EQUATION;

GROUNDWATER FLOW;

EID: 0013079987     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2000.6593     Document Type: Article

References (38)

1. Adler R. J. The Geometry of Random Fields. 1980.
2. Ashby S. F., Falgout R. D., Smith S. G., Fogwell T. W. Multigrid preconditioned conjugate gradients for the numerical solution of groundwater flow on the Cray T3D. Proc. ANS Confer. on Mathematics and Computations, Reactor Physics, and Environmental Analysis. 1:1995;405.
3. Brezzi F., Fortin M. Mixed and Hybrid Finite Element Methods. 1991.
4. Cai Z., Parashkevov R. R., Russell T. F., Ye X. Domain decomposition for a mixed finite element method in three dimensions. SIAM J. Numer. Anal. 1998.
5. Chan T. F., Mathew T. Domain decomposition methods. Acta Numerica 1994. 1994.
6. Chan T. F., Smith B. F., Zou J. Overlapping Schwarz methods on unstructured meshes using non-matching course grids. Numer. Math. 73:1996;149.
7. Chavent G., Cohen G., Jaffre J., Dupuy M., Ribera I. Simulation of two-dimensional water flooding by using mixed finite elements. Soc. Pet. Eng. J. 24:1984;382.
8. Ciarlet P. G. The Finite Element Method for Elliptic Problems. 1978.
9. K. A. Cliffe, I. G. Graham, R. Scheichl, and, L. Stals, Parallel Computation of Flow in Heterogeneous Media Using Mixed Finite Elements, Bath Mathematics Preprint 99/16, University of Bath, 1999.
10. Cressie N. A. C. Statistics for Spatial Data. 1993.
11. Dagan G. Flow and Transport in Porous Formations. 1989.
12. Dietrich C. R., Newsam G. N. A fast and exact method for multidimensional Gaussian stochastic simulations. Water Resour. Res. 29:1993;2861.
13. Ewing R. E., Wang J. Analysis of the Schwarz algorithm for mixed finite element methods. RAIRO Model. Math. Anal. Num. 26:1992;739.
14. Gelhar L. W. A stochastic conceptual analysis of one-dimensional groundwater flow in nonuiform homogeneous media. Water Resour. Res. 11:1975;725.
15. Graham I. G., Hagger M. J. Unstructured additive Schwarz-CG method for elliptic problems with highly discontinuous coefficients. SIAM J. Sci. Comput. 20:1999;2041.
16. I. G. Graham, and, M. J. Hagger, Additive Schwarz, CG and discontinuous coefficients, in, Domain Decomposition Methods in Science and Engineering, edited by, P. E. Bjørstad, M. S. Espedal, and D. E. Keyes, Domain Decomposition Press, Bergen, 1998.
17. Griffiths D. F. The construction of approximately divergence-free finite elements. The Mathematics of Finite Elements and Applications. 3:1979.
18. Gutjahr A. L., McKay D., Wilson J. L. Fast Fourier transform methods for random field generation. Eos Trans. AGU. 68:1987;1265.
19. Hagger M. J. Automatic domain decomposition on unstructured grids (DOUG). Adv. Comput. Math. 9:1998;281.
20. M. J. Hagger, and, L. Stals, DOUG User Guide, Version 1.98, Technical Report, University of Bath, 1998, available at, http://www.maths.bath.ac.uk/~parsoft .
21. 3. RAIRO Model. Math. Anal. Num. 15:1981;119.
22. F. Hecht, Construction d'une base pour des éléments finis mixtes à divergence faiblement nulle, unpublished report, 1988.
23. Hiptmair R., Schiekofer T., Wohlmuth B. Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems. Computing. 57:1996;25.
24. Hoeksema R. J., Kitanidis P. K. Analysis of the spatial structure of properties of selected aquifers. Water Resour. Res. 21:1985;825.
25. Karypis G., Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20:1999;359.
26. Kaasschieter E. F. A practical termination criterion for the conjugate gradient method. BIT. 28:1988;308.
27. Kolterman C. E., Gorelick S. M. Heterogeneity in sedimentary deposits: A review of structure-imitating, process-imitating and descriptive approaches. Water Resour. Res. 32:1996;2617.
28. Mantoglou A. Digital simulation of multivariate two- and three-dimensional stochastic processes with a spectral Turning Bands method. Math. Geol. 19:1987;129.
29. Mathew T. P. Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. 1. Algorithms and numerical results. Numer. Math. 65:1993;445.
30. 3. Numer. Math. 39:1982;97.
31. Paige C. C., Saunders M. A. Solution of sparse indefinite systems of linear equations. SIAM J. Num. Anal. 12:1975;617.
32. P. A. Raviart, and, J. M. Thomas, A mixed finite element method for 2-nd order elliptic problems, in, Mathematical Aspects of the Finite Element Method, edited by, I. Galligani and E. Magenes, Lecture Notes in Mathematics, Springer-Verlag, New York, 1977, Vol, 606, p, 292.
33. Robin M. L., Gutjahr A. L., Sudicky E. A., Wilson J. L. Cross-correlated random field generation with the direct Fourier transform method. Water Resour. Res. 29:1993;2395.
34. R. Scheichl, A decoupled iterative method for mixed problems using divergence-free finite elements, Bath Mathematics Preprint 00/11, University of Bath, 2000.
35. Scheichl R. Iterative Solution of Saddle-Point Problems Using Divergence-Free Finite Elements with Applications to Groundwater Flow. 2000.
36. Thomasset F. Implementation of Finite Element Methods for Navier-Stokes Euations. 1981.
37. Tompson A. F. B., Ababou R., Gelhar L. W. Implementation of the three-dimensional Turning Bands random field generator. Water Resour. Res. 25:1989;2227.
38. Wagner C., Kinzelbach W., Wittum G. Schur-complement multigrid, a robust method for groundwater flow and transport problems. Numer. Math. 75:1997;523.