EarthRef.org Reference Database (ERR)
Development and Maintenance by the EarthRef.org Database Team

Detailed Reference Information
Dietrich & Newsam 1993
Dietrich, C.R. and Newsam, G.N. (1993). A fast and exact method for multidimensional Gaussian stochastic simulations. Water Resources Research 29. doi: 10.1029/93WR01070. issn: 0043-1397.

To generate multidimensional Gaussian random fields over a regular sampling grid, hydrogeologists can call upon essentially two approaches. The first approach covers methods that are exact but computationally expensive, e.g., matrix factorization. The second covers methods that are approximate but that have only modest computational requirements, e.g., the spectral and turning bands methods. In this paper, we present a new approach that is both exact and computationally very efficient. The approach is based on embedding the random field correlation matrix R in a matrix S that has a circulant/block circulant structure. We then construct products of the square root S1/2 with white noise random vectors. Appropriate subvectors of this product have correlation matrix R, and so are realizations of the desired random field. The only conditions that must be satisfied for the method to be valid are that (1) the mesh of the sampling grid be rectangular, (2) the correlation function be invariant under translation, and (3) the embedding matrix S be nonnegative definite. These conditions are mild and turn out to be satisfied in most practical hydrogeological problems. Implementation of the method requires only knowledge of the desired correlation function. Furthermore, if the sampling grid is a d-dimensional rectangular mesh containing n points in total and the correlation between points on opposite sides of the rectangular is vanishingly small, the computational requirements are only those of a fast Fourier transform (FFT) of a vector of dimension 2dn per realization. Thus the cost of our approach is comparable with that of a spectral method also implemented using the FFT. In summary, the method is simple to understand, easy to implement, and is fast. ¿ American Geophysical Union 1993

BACKGROUND DATA FILES

Abstract

Keywords
Hydrology, Stochastic processes, General or Miscellaneous, Techniques applicable in three or more fields
Journal
Water Resources Research
http://www.agu.org/wrr/
Publisher
American Geophysical Union
2000 Florida Avenue N.W.
Washington, D.C. 20009-1277
USA
1-202-462-6900
1-202-328-0566
service@agu.org
Click to clear formClick to return to previous pageClick to submit