An efficient multivariate random field generator using the fast Fourier transform

Advances in Water Resources

Volumn 21, Issue 5, 1998, Pages 385-399

  Ruan, Feng ^a   McLaughlin, Dennis ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Fast Fourier transform; Multivariate random field; Random field generation; Spectral analysis

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; MATRIX ALGEBRA; POROUS MATERIALS; SPECTRUM ANALYSIS; VARIATIONAL TECHNIQUES;

MULTIVARIATE RANDOM FIELD GENERATOR;

GROUNDWATER FLOW;

GROUNDWATER; HYDRAULIC CONDUCTIVITY; POROUS MEDIUM;

ALGORITHM; FAST FOURIER TRANSFORM; GROUNDWATER; POROUS MEDIUM; SPATIAL HETEROGENEITY;

EID: 0032052965     PISSN: 03091708     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0309-1708(96)00064-4     Document Type: Article

References (38)

1. Ababou, R., McLaughlin, D. B. & Gelhar, L. W., Three-dimensional flow in random porous media, Technical Report 318, R. M. Parsons Lab., Dept. of Civil Engineering, MIT, Cambridge, 1988.
2. Beckie, R., Wood, E. F. & Aldama, A. A., Mixed finite element simulation of saturated groundwater flow using a multigrid accelerated domain decomposition technique. Water Resour. Res., 29 (1993) 3145-3157.
3. Bellin, A., Salandin, P. & Rinaldo, A., Simulation of dispersion in heterogeneous porous formations: statistical first-order theories, convergence of computations. Water Resour. Res., 28 (1992) 2211-2227.
4. Bendat, J. S. & Piersol, A. G., Random Data, 2nd Edition. John Wiley & Sons, New York, 1986.
5. Borgman, L., Taheri, M. & Hagan, R., Three-dimensional frequency domain simulations of geological variables. In Geostatistics for Natural Resources Characterization, Part I, eds G. Verly et al. Kluwer Academic, M.A., 1984, pp. 517-541.
6. Brigham, E. O., The Fast Fourier Transform and Its Applications, Signal Processing Series, Prentice-Hall, Englewood Cliffs, N.J., 1988.
7. Cushy, M., Bellin, A. & Rubin, Y., Generation of three dimensional flow fields for statistically anisotropic heterogeneous porous media. Stochastic Hydrology and Hydraulics, 9 (1995) 89-104.
8. Dagan, G., Stochastic modeling of groundwater by unconditional and conditional probabilities, 1, Conditional simulation and the direct problem. Water Resour. Res., 18 (1982) 813-833.
9. Davis, M W., Production of conditional simulations via the LU triangular decomposition of the covariance matrix. Math. Geol., 19 (1987) 91-107.
10. Delhomme, J. P., Spatial variability and uncertainty in groundwater flow parameters: a geostatistical approach. Water Resour. Res., 15 (1979) 269-280.
11. Dietrich, C. R. & Newsam, G. N., A fast and exact method for multi-dimensional Gaussian stochastic simulations. Water Resour. Res., 29 (1993) 2861-2869.
12. Dietrich, C. R., A simple and efficient space domain implementation of the turning bands method. Water Resour. Res., 31 (1995) 147-156.
13. Gelhar, L. W. & Axeness, G. L., Three-dimensional stochastic analysis of macrodispersic n in aquifers. Water Resour. Res., 19 (1983) 161-180.
14. Gelhar, L. W., Stochastic subsurface hydrology from theory to applications. Water Resour. Res., 25 (1986) 135S-145S.
15. Graham, W. & McLaughlin, D., Stochastic analysis of nonstationary subsurface solute transport, 1, Unconditional moments. Water Resour. Res., 25 (1989) 215-232.
16. Gutjahr, A. L., Fast Fourier transform for random field generation. Project report for Los Alamos grant, contract 4-R58-2690R, N. M. Inst. of Min. and Technol., Socorro, 1989.
17. Gutjahr, A. L., Bullard, B., Hatch, S. & Hughson, L., Joint conditional simulations and the spectral approach for flow modeling. Stochastic Hydrology and Hydraulics, 8 (1994) 70-108.
18. Harris, T. J. & Davis, J., An iterative method for matrix spectral factorization. SIAM J. Numer. Anal., 13 (1992) 531-540.
19. Hernandez, G. J., A stochastic approach to the simulation of block conductivity fields conditioned upon data measured at a smaller scale. PhD dissertation, Stanford University, 1991.
20. Journel, A. G. & Huijbregts, C. J., Mining Geostatistics, Academic Press, London, 1978.
21. Lumley, J. L. & Panofsky, H. A., The Structure of Atmospheric Turbulence, John Wiley, New York, 1965, 239pp.
22. Mantoglou, A. & Wilson, J. L., The turning bands method for the simulation of random fields using line generation by a spectral method. Water Resour. Res., 18 (1982) 1379-1394.
23. Mantoglou, A., Digital simulation of multivariate two-and three-dimensional stochastic processes with a spectral turning bands method. Math. Geol., 19 (1987) 129-149.
24. Meyer, P. D., Valocchi, A. J., Ashby, S. F. & Saylor, P. E., A numerical investigation of the Conjugate Gradient method as applied to three-dimensional groundwater flow problems in randomly heterogeneous porous media. Water Resour. Res., 25 (1989) 1440-1446.
25. Press, W., Flannery, B., Teukolsky, S. & Vetterling, W., Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, New York, 1986.
26. Priestley, M. B., Spectral Analysis and Time Series. Academic, San Diego, CA, 1981.
27. Robin, M. J., 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) 2385-2397.
28. Ruan, F., An efficient multivariate multidimensional random field generator using the Fast Fourier Transform. Master Thesis, MIT, May, 1994.
29. Rubin, Y., Stochastic modeling of macrodispersion in heterogenous media. Water Resour. Res., 26 (1990) 133-141.
30. Smith, L. & Freeze, R. A., Stochastic analysis of steady state groundwater flow in a bounded domain, 1, One-dimensional simulations. Water Resour. Res., 15 (1979) 521-528.
31. Smith, L. & Freeze, R. A., Stochastic analysis of steady state groundwater flow in a bounded domain, 2, Two-dimensional simulations. Water Resour. Res., 15 (1979) 1543-1559.
32. Smith, L. & Schwartz, F. W., Mass transport, 2, Analysis of uncertainty predictions. Water Resour. Res., 17 (1981) 351-369.
33. Tompson, A. F. B., Ababou, R. & Gelhar, L. W., Applications and use of three-dimensional turning bands generator: single realization problems. Technical Report 313, R. M. Parsons Lab., Dept. of Civil Engineering, MIT, Cambridge, 1987.
34. 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-2243.
35. Tompson, A. F. B. & Gelhar, L. W., Numerical simulation of solute transport in three-dimensional, randomly heterogenous porous media. Water Resour. Res., 26 (1990) 2541-2562.
36. Vomvoris, E. G. & Gelhar, L. W., Stochastic analysis of the concentration variability in a three-dimensional heterogeneous aquifer. Water Resour. Res., 26 (1990) 2591-2602.
37. Zhang, D. X. & Neuman, S. P., Comment on 'A note on head and velocity covariances in three-dimensional flow through heterogeneous anisotropic porous media' by Y. Rubin and G. Dagan. Water Resour. Res., 28 (1992) 3343-3344.
38. Zhang, D. X. & Neuman, S. P., Eulerian-Lagrangian analysis of transport conditioned on hydraulic data, 1, Analytical-numerical approach. Water Resour. Res., 31 (1995) 39-51.