An efficient and accurate algorithm for generating spatially‐correlated random fields
Authors:
- 10 September 2003
- journal article
- research article
- Published by Wiley in Communications in Numerical Methods in Engineering
- Vol. 19 (10) , 801-808
Abstract
This paper presents a new computer algorithm for generating spatially‐correlated random fields. Such fields are often encountered in hydrology and hydrogeology and in the earth sciences and used as inputs for Monte Carlo simulations. The algorithm is designed by using a multilevel grid strategy and combining the matrix decomposition (MD) method and the screening sequential simulation (SSS) method. The idea originates from the facts: (i) the MD method accounts for all possible nodal correlation values and hence the accuracy of the method is high, but it can be extremely computationally intensive for fine meshes with large number of nodes, and (ii) the SSS method is more efficient because a small search neighbourhood for conditioning can be used due to the screening effect of measurements, however, for large separation distances, correlation values from the SSS method is significantly inferior to the values obtained by the MD method. Numerical examples are presented to demonstrate the new method. It is shown that the presented method is much more efficient than the MD method and more accurate than the SSS method. The new algorithm is also versatile: it can directly simulate fields of irregular geometry without additional efforts. Copyright © 2003 John Wiley & Sons, Ltd.Keywords
This publication has 14 references indexed in Scilit:
- HYDRO_GEN: A spatially distributed random field generator for correlated propertiesStochastic Environmental Research and Risk Assessment, 1996
- Simulation of Random Functions on Large Lattices1993
- ISIM3D: An ANSI-C three-dimensional multiple indicator conditional simulation programComputers & Geosciences, 1990
- Implementation of the three‐dimensional turning bands random field generatorWater Resources Research, 1989
- Flow and Transport in Porous Formations1989
- Vector Conditional Simulation1989
- The Turning Bands Method for simulation of random fields using line generation by a spectral methodWater Resources Research, 1982
- Effects of kriging and inverse modeling on conditional simulation of the Avra Valley Aquifer in southern ArizonaWater Resources Research, 1982
- Spatial variability and uncertainty in groundwater flow parameters: A geostatistical approachWater Resources Research, 1979
- On the synthesis of random field sampling from the spectrum: An application to the generation of hydrologic spatial processesWater Resources Research, 1974