Stochastic Hydrology Random Field Simulation Professor Ke-Sheng Cheng Department of Bioenvironmental Systems Engineering National Taiwan University

OUTLINE Definition and introduction Sequential Gaussian Simulation (SGS) Gamma random field simulation Potential applications 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

What is a random field? A random variable is completely characterized by its probability density function (PDF). A set of jointly distributed random variables is characterized by their joint PDF. [Multivariate probability distribution] Random process - Time series Random field 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Examples of random fields A random field can be defined as a set of jointly distributed random variables defined in a spatial domain (2-, 3-, or higher dimension). Examples of random fields Spatial variation of rainfall Variation of terrain elevation Spatial variation of heavy metal contamination Grey level (reflectance) of multispectral images 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Characterizing a random field 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

In geostatistics, spatial variation of a random field is often expressed in terms of the semi-variogram defined as 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

For a stationary random field, the semi-variogram is also independent of the locations of x and , and the following relationship between the covariance function and the semi-variogram exists where represents the distance between x and and C(0) is the variance of the random variable Z(x), i.e. . 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

A typical semi-variogram (a) A pure-nugget semi-variogram (b). 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Conceptual description of a gamma random field simulation approach 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Components of sequential random field simulation 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

OUTLINES Definition and introduction Sequential Gaussian Simulation (SGS) Gamma random field simulation Potential applications 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Sequential Gaussian simulation 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Bivariate Normal Distribution Bivariate normal density function 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Multivariate Normal Distribution 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Conditional normal density 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Conditional multivariate normal density 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Equation [C] lays the foundation for stochastic simulation of a Gaussian random field. Random field simulation is generally carried out by sequentially generating random number at only one target location each time. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Suppose the random field simulation begins with a univariate random number generation at an initial point xo with coordinate (1,1). We then sequentially generate random numbers at other locations under the condition of previously generated random numbers. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

The simulation is conducted following a column-preference style in which random numbers at all nodes of the same line are generated sequentially and then the process proceeds to the next line. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

At any stage of the simulation process, the number and locations of the conditioning variates depend on the range measured in terms of the grid interval. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

[C] 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

OUTLINES Definition and introduction Sequential Gaussian Simulation (SGS) Gamma random field simulation Potential applications 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Covariance matrices conversion 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

[B] 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Transforming Gaussian realizations to gamma realizations 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

An approximation of the chi-squared distribution by the standard normal distribution, known as the Wilson-Hilferty approximation, is given as follows (Patel and Read, 1996) where w represents the standard normal deviate and y is the corresponding chi-squared variate. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Equation [D] is a one-to-one mapping function between x and w. [D] Transformation of the standard normal deviate w to gamma variate x can thus be derived as Equation [D] is a one-to-one mapping function between x and w. [D] 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Summary of the simulation procedures 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

[B] 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

[C] [D] 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Illustration of nodes with common covariance matrix for conditional simulation using a column-preference generation algorithm. Nodes marked by the same symbols have a common covariance matrix . (The range is assumed to be twice of grid interval.) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Simulation and verification 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

As the range increases, the degree of spatial correlation increases. Since our simulation is based on a discrete network of one pixel grid interval, the random field with one-pixel range is technically completely random with no spatial correlation between any neighboring pixels, resulting in a pure nugget semi-variogram. As the range increases, the degree of spatial correlation increases. One hundred simulation runs were conducted for each scenario type with respect to specific values of range and simulation size 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

For a given scenario type and a specific value of range, parameter estimation was done for each of the 100 realizations. These estimates vary among different realizations. Therefore, the sample mean and standard deviation of these realization-specific parameter estimates were calculated. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Examples of simulated gamma fields 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

OUTLINE Definition and introduction Sequential Gaussian Simulation (SGS) Gamma random field simulation Potential applications 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Conditional Random Field Simulation – Heavy metal contamination (HMC) in soils 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Conditional simulation of HMC The heavy metal concentration (HMC) at each 1-meter cell can be considered as one realization of the random field. In order to understand the statistical distribution of HMC at the center of each 1-m cell, conditional random field simulation was implemented in this study. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

(1) Generation of 1000 realizations for different HMC by random field simulation. (2) Estimates of HMC, conditioned on observed and downscaled HMC values, are given by the following equation: where and are respectively ordinary kriging estimates using simulated and observed HMC at observation points. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Contaminated zone delineation using conditional distribution function of HMC Conditional random field simulation using HYDRO_GEN and OK generates 1,000 realizations with 1-m grid interval. The conditional cumulative distribution function (CCDF) of HMC at location x, i.e., was estimated using generated HMC values. 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Criteria for regulation 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Sampling Locations 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Areas Without Point Samples 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Exceedance Probability Map (Ni) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Exceedance Probability Map (Cd) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Exceedance Probability Map (Cr) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Exceedance Probability Map (Cu) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.

Exceedance Probability Map (Zn) 11/30/2018 Laboratory for Remote Sensing Hydrology and Spatial Modeling, Dept of Bioenvironmental Systems Engineering, National Taiwan Univ.