DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

A New Computational Model of High-Order Stochastic Simulation Based on Spatial Legendre Moments
A New Computational Model of High-Order Stochastic Simulation Based on Spatial Legendre Moments
Yao, Lingqing; Dimitrakopoulos, Roussos; Gamache, Michel
2018-06-04 00:00:00
Math Geosci https://doi.org/10.1007/s11004-018-9744-z A New Computational Model of High-Order Stochastic Simulation Based on Spatial Legendre Moments 1,2 2 Lingqing Yao · Roussos Dimitrakopoulos · Michel Gamache Received: 20 December 2017 / Accepted: 1 May 2018 © The Author(s) 2018 Abstract Multiple-point simulations have been introduced over the past decade to overcome the limitations of second-order stochastic simulations in dealing with geo- logic complexity, curvilinear patterns, and non-Gaussianity. However, a limitation is that they sometimes fail to generate results that comply with the statistics of the available data while maintaining the consistency of high-order spatial statistics. As an alternative, high-order stochastic simulations based on spatial cumulants or spatial moments have been proposed; however, they are also computationally demanding, which limits their applicability. The present work derives a new computational model to numerically approximate the conditional probability density function (cpdf) as a multivariate Legendre polynomial series based on the concept of spatial Legendre moments. The advantage of this method is that no explicit computations of moments (or cumulants) are needed in the model. The approximation of the cpdf is simpliﬁed to the computation of a uniﬁed empirical function. Moreover, the new computational model computes the cpdfs within a local neighborhood without storing the high-order spatial statistics through a predeﬁned template. With this computational model, the algorithm for the estimation of the cpdf is developed in such a way that the conditional cumulative distribution function (ccdf) can be computed conveniently through another recursive algorithm. In addition to the signiﬁcant reduction of computational cost, the new algorithm maintains higher numerical precision compared to the original version of the high-order simulation. A new method is also proposed to deal with the replicates in the simulation algorithm, reducing the impacts of conﬂicting statistics between the B Lingqing Yao yaolingqing@gmail.com Department of Mathematics and Industrial Engineering, École Polytechnique, Montreal, QC H3T 1J4, Canada COSMO – Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, 3450 University Street, Montreal, QC H3A 2A7, Canada 123 Math Geosci sample data and the training image (TI). A brief description of implementation is provided and, for comparison and veriﬁcation, a set of case studies is conducted and compared with the results of the well-established multi-point simulation algorithm, ﬁltersim. This comparison demonstrates that the proposed high-order simulation algo- rithm can generate spatially complex geological patterns while also reproducing the high-order spatial statistics from the sample data. Keywords High-order stochastic simulation · Multi-point statistics · Spatial moments · Legendre polynomials 1 Introduction For the past several decades, stochastic simulations have been used to quantify spatial uncertainty in earth science applications. Traditionally, stochastic models are built on the basis of the Gaussian distribution and two-point statistics, where covariance or variograms are used to capture the spatial correlations (David 1988; Deutsch and Journel 1992; Journel 1994; Goovaerts 1997). The limitations of the existing two- point simulation methods have been reported in various publications (Guardiano and Srivastava 1993;Xu 1996; Journel 1997, 2003; De Iaco and Maggio 2011), which are mostly related to the poor reproduction of spatial distributions while dealing with the complex spatial patterns, spatial connectivity of extreme values, and non-Gaussianity. To reﬂect the complex geological patterns, multi-point statistics have to be introduced instead of conventional two-point statistics. Guardiano and Srivastava (1993) propose a multiple-point simulation (mps) framework and the concept of the training image (TI). The primary difference between mps and two-point simulations is that the con- ditional cumulative distribution functions (ccdfs) are built on empirical estimations of conditional probabilities with multiple-point conﬁgurations, which is equivalent to solving a normal equation according to the Bayes’ rule. Strebelle (2002) formalizes the method and developed the ﬁrst computationally efﬁcient implementation. For over a decade, research has been focused on various issues around mps algorithms, such as computational efﬁciency and various patch-based extensions (Zhang et al. 2006; Arpat and Caers 2007;Wuetal. 2008; Boucher 2009;Remyetal. 2009; Honarkhah and Caers 2010; Mariethoz et al. 2010; Parra and Ortiz 2011; Huang et al. 2013; Boucher et al. 2014; Strebelle and Cavelius 2014; Chatterjee et al. 2016;Lietal. 2016). In general, these mps methods are TI-based, and their statistics are estimated from distributions of replicates of data events in the TI. Their main drawbacks are: (1) the high-order statistics are partially and indirectly considered; (2) the methods are not driven by a consistent mathematical framework; and (3) since they are TI-driven, they may not generate results that comply with the statistics of actual available data. The latter shortcoming becomes distinctly clear in mining applications, where dense data sets are used (Osterholt and Dimitrakopoulos 2007; Goodfellow et al. 2012). As an alternative, a high-order simulation framework with mathematical con- sistency is proposed with the introduction of a new concept of spatial cumulants (Dimitrakopoulos et al. 2010). The so-called high-order simulation algorithm (hosim) and its implementation are developed by Mustapha and Dimitrakopoulos (2010b, 123 Math Geosci 2011). In this algorithm, the conditional probability density function (cpdf) is approx- imated by a multivariate expansion with coefﬁcients expressed in terms of spatial cumulants. The hosim algorithm has been extended mostly recently to deal with the joint simulation of multiple variables, as well as the simulation of categorical data (Minniakhmetov and Dimitrakopoulos 2017a, b); other extensions are approximat- ing the cpdf with different types of orthogonal polynomial bases, such as expansion series with Laguerre polynomials and Legendre-like spline polynomials (Mustapha and Dimitrakopoulos 2010a; Minniakhmetov and Dimitrakopoulos 2018). However, the related calculations are computationally demanding, since the number of spatial cumulants involved in the series increases exponentially either as the order of cumu- lants or the quantity of conditioning data increases. In Mustapha and Dimitrakopoulos (2011), some terms of the expansion series have to be discarded to obtain compu- tational feasibility, which compromises the accuracy of the approximated cpdf. In addition, the computational cost limits the approach for larger-scale applications. To take full advantage of the high-order simulation, that is, its data-driven aspect and no presumption of data distribution, and address the computational difﬁculties, a new stochastic simulation algorithm based on high-order spatial Legendre moments is presented herein. Rather than just a mathematical equivalency of the previous model of the high-order simulation, the approximation of the cpdf by Legendre polynomial series is reformulated under the framework of the sequential simulation, leading to a much more concise form of the computational model. In this new method, all explicit calculations of moments are encapsulated in a uniﬁed function to derive the cpdf, cutting down the previous complex computations into a few iterations of simple oper- ations with polynomial time. Moreover, there is no predeﬁned template conﬁguration in the new algorithm, as required for the normal mps methods and the previous hosim model. The spatial conﬁguration of the template will, instead, depend on the local neighborhood of the node to be simulated; note that there is no need to store the inter- mediate results in a tree as in most of the mps methods, including the previous hosim model. The variable template also has the advantage of simultaneously capturing the spatial patterns either on a local scale or a global scale. The remainder of the paper continues with Sect. 2, which describes the stochas- tic model based on the concepts of high-order spatial Legendre moments. Section 3 develops the computational model as a statistical function. Section 4 describes the new proposed high-order simulation algorithm and analyzes the computational complexity. Section 5 explores the implementation of the new high-order simulation algorithm. Section 6 shows examples to assess the new method and compare it with ﬁltersim. Finally, conclusions and future research are presented in Sect. 7. 2 Stochastic Model of High-Order Simulation with Spatial Legendre Moments 2.1 Sequential Simulation In this paper, the stochastic model is discussed speciﬁcally under the sequential simulation framework (Rosenblatt 1952; Johnson 1987; Journel 1994). Sequential 123 Math Geosci simulation aims to reproduce spatial properties sequentially by decomposing the multivariate conditional distributions into a set of univariate distributions. Consid- ering a stationary and ergodic random ﬁeld Z (u),let Z (u ) ,..., Z (u ) be a set 1 N of random variables with locations at u ,..., u , respectively. Then, the N random 1 N variables Z (u ) ,..., Z (u ) constitute a joint multivariate distribution. In terms of 1 N the stochastic simulation, it is supposed that realizations are to be generated from Z (u ) ,..., Z (u ), and the available data set is ζ u ,...,ζ u , where 1 N 0 ζ u is the sample data at the location u for i 1,..., n and n is the number of i i sample data in total. For simpliﬁcation, Z (u ) ,..., Z (u ) are alternatively written 1 N as Z ,..., Z , and a similar simpliﬁcation of notation applies in the context of a 1 N random ﬁeld. Following the above notation, the stochastic simulation of the random ﬁeld is based on the sampling from the N -variate probability distribution posterior to the data set , which can be characterized by a ccdf as F (z ,..., z | )orbya 0 Z 1 N 0 cpdf as f (z ,..., z | ). The joint cpdf f (z ,..., z | ). can be decomposed Z 1 N 0 Z 1 N 0 into the product of a series of univariate cpdfs (Rosenblatt 1952; Johnson 1987)as f (z ,..., z | ) f (z | ) ··· f (z | ) , (1) Z 1 N 0 Z 1 0 Z N N −1 1 N where (i 1,..., N − 1) is a series of sets and ∪ {ζ (u )} , i i i i −1 i 1,..., N , where ζ (u ) is the value drawn from the conditional probability distribution with a density function described as f (z | ). Z i i −1 The basic idea of sequential simulation is to sequentially draw random values from the decomposed univariate cpdfs through a random path that visits all the nodes to be simulated. Irrespective of the node’s location corresponding to the sequence number, there is no difference in the sampling procedures. Without loss of generality, the cpdf in every single sampling procedure can be symbolized uniformly as f (z |), where Z 0 Z means the current simulating node and means the set of conditioning data around Z ’s location u . Considering the computational intensity and the statistical relevancy, 0 0 the conditioning data are usually conﬁned to a neighborhood closest to the simulation node instead of taking account of all available data on the whole domain of the random ﬁeld. For more details on this screen-effect approximation, the reader is referred to Dimitrakopoulos and Luo (2004). An algorithmic description of sequential simulation can be summarized as the following steps: (1) Draw a random path to visit all the N nodes to be simulated. (2) Starting from i 1 and for each node Z u , derive the conditional probability ( ) cumulative distribution F (z | ) or the density function f (z | ). Z i i −1 Z i i −1 i i (3) Draw a random value ζ (u ) from the conditional probability distribution in step (2) and update the conditioning data by adding the node value ζ (u ) into the current data set . (4) Repeat from step (2) until all the nodes are visited. 123 Math Geosci 2.2 High-Order Spatial Legendre Moments In probability theory, moments are deﬁned as expectations of integer power functions of a random variable. Given a random variable Z in probability space (, F , P), suppose that the density of probability measure P is a continuous function f (z).The moment of order w is deﬁned as w w w Mom (w) E[Z ] [Z(ω)] dP(ω) z f (z)dz. (2) Z Z The moments of random vector Z [Z ,..., Z ] with a multivariate density 0 N f (z ,..., z ) are deﬁned similarly as Z 0 N w w w w 0 N 0 N Mom (w , ··· ,w ) E z ··· z z ··· z f (z ,..., z ) dz ··· dz , Z 0 n Z 0 N 0 N 1 N 0 N (3) where w (i 0, ··· , N ) are the orders of moments for the ith element of vector Z. The spatial moments of a discrete random ﬁeld Z [Z (u ) ,..., Z (u )] are 0 n functions of spatial location variables u ,..., u . Assuming the random ﬁeld Z (u) 0 n is stationary and ergodic, the spatial moments of Z (u) can be expressed as functions of distance vectors, and, thus, they are independent of the locations. These distance vectors, which keep the spatial conﬁguration of a center node and nodes within its neighborhood, can be expressed using a spatial template T (Fig. 1). The terminologies of the spatial template T and data events (Strebelle 2002; Dimitrakopoulos et al. 2010) are as follows: (i) Spatial template T: geometry deﬁned by N distance vectors (h ,..., h ) from 1 N the center node u , T {u , u + h ,..., u + h }. 0 0 0 1 0 N (ii) Data events: outcomes of the random ﬁeld in the spatial template T. Speciﬁcally, the data events are conditioning data set in the present work. The spatial moments of a random ﬁeld Z in a template T can be expressed element- wise as w w T 0 Mom (w , ··· ,w ) E h ,..., h ; Z ··· Z , (4) 0 N 1 N 0 N where Mom is the moment function of Z in the spatial template T, (h ,..., h ) 1 N are the distance vectors to represent the geometry of T, and w are the orders of the moments with each random variable Z (u )(i 1,..., N ). The Legendre polynomials are used here to further deﬁne the concept of spatial Legendre moments. Legendre polynomials are one kind of special math functions deﬁned on the interval [− 1, 1], which can be expressed using Rodrigues’ formula (Zarowski 2004) 1 d 2 P (z) z − 1 , (5) m m m 2 m! dz 123 Math Geosci Fig. 1 a A40 × 40 grid to be simulated with a 9 × 5 template overlaid on the current visiting node. b Spatial template T and a certain data event in T. The center square is the node to be simulated; the black squares are the conditioning data where P (z) is the mth-degree Legendre polynomial. The inﬁnite sequence of poly- nomials forms a complete orthogonal basis set on the domain D [− 1, 1]. The orthogonal property of the Legendre polynomials can be expressed as 0 m n P (z) P (z) dz , m n (6) m n 2m+1 123 Math Geosci and the norm of the Legendre polynomial P (z) is || P || . (7) 2m +1 With a simple substitution of polynomials in moment function Eq. (4) into Legendre polynomials, the spatial Legendre moments are deﬁned as T 1 L w + · E h ,..., h ; P (z ) P (z ) ··· P (z ) , (8) i 1 N w 0 w 1 w N w w ···w 0 1 N 0 1 2 i 0 where L are Legendre moments deﬁned on the spatial template T;the extra w w ···w 0 1 N coefﬁcient w + on the right-hand side of the equation is intentionally introduced as a normalization term for the convenience of the later computation (see the Appendix for details). 2.3 Multivariate Expansion Series of a Joint pdf A piecewise continuous function f (z) deﬁned on the interval [− 1, 1] can be written as a series of Legendre polynomials f z L P z . ( ) ( ) (9) m m m0 Likewise, the expansion of a multivariate function f (z , z ,..., z ) can be deﬁned 0 1 N on an (N + 1)-dimensional domain in the same way. Speciﬁcally, suppose that the multivariate function is a density function related to the joint distribution of random variables on a spatial template T. The density function can be expanded into Legendre polynomial series in terms of Legendre spatial moments and Legendre polynomials as (see the Appendix for details) ∞ ∞ ∞ f (z , z ,..., z ) ··· L P (z ) P (z ) ··· P (z ) . 0 1 N w 0 w 1 w N w w ···w 0 1 N 0 1 N w 0 w 0 w 0 0 1 N (10) In practice, the above inﬁnite series in Eq. (10) is truncated at a certain order W, thus leading to the approximated density function W W W N f (z , z ,..., z ) ≈ f (z , z ,..., z ) ··· L P (z ) . 0 1 N W 0 1 N w i w w ···w i 0 1 N w 0 w 0 w 0 i 0 0 1 N (11) From the deﬁnition in Eq. (8), the spatial Legendre moments can be explicitly derived as L w + P (z ) f (z , z ,..., z ) dz dz ··· dz . i w i 0 1 N 0 1 N w w ···w i 0 1 N i 0 (12) 123 Math Geosci Experimentally, if there are M replicates of data events associated with template T found in the TI, the spatial Legendre moments can be calculated as M N T 1 1 L w + P ζ , (13) i w t,i w w ···w M 2 i 0 1 N t 1 i 0 where ζ are the data values of replicates in the template T, t is the sequence number t,i of replicates, and i is the sequence number of random variables. 3 Computational Model Combining Eqs. (10)–(13), the empirical joint pdf can be derived as ˜ ˜ f (z , z ,..., z ) ≈ f (z , z ,..., z ) 0 1 N W 0 1 N M W W N 1 1 ··· w + P ζ P (z ) i w t,i w i i i M 2 . (14) t 1 w 0 w 0 i 0 0 1 M N W 1 1 w + P ζ P z ( ) w t,i w i M 2 t 1 i 0 w0 Equation (14) gives a uniﬁed computational model of empirical estimation of the density function on the spatial template T, noticing that, on the right-hand side of the equation, the subscript i of w is dropped because of the symmetry of computation. Now let’s consider the cpdf f (z |) of a single sampling step in sequential Z 0 simulation (ref. Sect. 2.1). The joint pdf can be marginalized from Eq. (14) to get the marginal pdf of conditioning random variables. To specify the difference between the ˜ ˜ empirical models and theoretical models in Eqs. (10) and (11), f and f speciﬁcally denote the experimental function corresponding to pdf f and its Legendre polynomial series truncated at order W , respectively. For convenience, denote functions X (z ) as t i X (z ) w + P ζ P (z ) . (15) t i w t,i w i w0 Then, Eq. (14) can be rewritten as M N f (z , z ,..., z ) X (z ) X (z ) . (16) W 0 1 N t 0 t i t 1 i 1 The result of the integration of X (z) over [− 1, 1] can be derived from the orthog- onal properties of Legendre polynomials as X (z ) dz 1. (17) t i i −1 In fact, Eqs. (16) and (17) ensure that the integral of the approximated pdf to be 1, a necessary property of probability density. 123 Math Geosci Followed by the marginalization and Eq. (17), the empirical density of marginal distribution on the random variables z ,..., z is 1 N M N f (z ,..., z ) X (z ) . (18) W 1 N t i t 1 i 1 From Eqs. (16) and (18) and considering the relation between the cpdf and the joint pdf, one can derive M N X (z ) · X (ζ ) t 0 t i t 1 i 1 f (z |) ≈ f (z |) , (19) 0 W 0 M N X (ζ ) t i t 1 i 1 which provides a concise computational model of the cpdf. The above development provides a theoretical equivalency of the approximation of the cpdf by a truncated Legendre series, which was proposed by Mustapha and Dimi- trakopoulos (2010b, 2011). However, the new reformulated model in the current paper leads to a different stochastic simulation method in view of the related computational aspects. The advantage of the new model represented by Eq. (19) is that no explicit computations of moments or cumulants are needed. In addition, the new model is com- putationally more accurate than the hosim program in Mustapha and Dimitrakopoulos (2011), in which some terms have to be dropped from the full expansion of the Leg- endre series in the form of spatial cumulants to gain computational efﬁciency. 4 Algorithm Description and Computational Analysis 4.1 Algorithm for Computing a cpdf From Eqs. (17)–(19), it can be easily shown that f (z |) dz 1. (20) W 0 0 −1 As X ζ is a constant from Eq. (15) and from Eqs. (15) and (19), it is obvious that t t,i f (z |) can be expressed as the summation of a series of Legendre polynomials, W 0 that is (21) f (z |) c P (z ) , W 0 w w 0 w0 where c (w 1,..., W ) are constants which can be conveniently computed as shown in the following Algorithm 1. By the property of Legendre polynomials that P (z) 1, ∀z ∈ [−1, 1], combined with Eqs. (15) and (21), the computation of coefﬁcients c w 1,..., W can be ( ) divided into the computation of functions X z over the nodes of each replicate. ( ) t i Especially, the ﬁrst term of c is always ﬁxed as c . w 0 123 Math Geosci 123 Math Geosci 4.2 Recursive Algorithm for Computing a ccdf From the results of Algorithm 1, the cpdf can be expressed as f (z |) + c P (z ) . (22) 0 w w 0 w1 The coefﬁcient c is taken out from the summation in Eq. (22) so that the Bonnet’s recursion relation of Legendre polynomials can be smoothly applied in the followed derivation. According to the Bonnet’s recursion relation of Legendre polynomials (2w +1) P (z) P (z) − P (z) , (23) w w+1 w−1 dz the following equation can be derived (2w +1) P (z) dz P (z ) − P (z ) . (24) w w+1 0 w−1 0 −1 Therefore, the ccdf, F (z |), can be deduced as F z | f z | dz ( ) ( ) 0 0 −1 1 1 c + z + P (z ) − P (z ) 0 w+1 0 w−1 0 2 2 2w+1 . (25) w1 W +1 d P (z ) w w 0 w0 As can be seen from Eq. (25), the ccdf is also expressed as the summation of the univariate Legendre polynomials, with the order of the Legendre polynomi- als increasing by one because of the integration. Furthermore, the new coefﬁcients d w 0,..., W, W +1 can now be computed through Eq. (25) in an iterative ( ) way, as shown in Algorithm 2. 123 Math Geosci 4.3 Computational Complexity The most computationally demanding part of the high-order simulation algorithm is to calculate the Legendre series coefﬁcients, which is the basis for estimating the cpdfs. Considering that the cpdfs are approximated by Legendre series truncated to a certain N +1 order W,asEq. (11) shows, the number of the different coefﬁcients is (W +1) , where N is the number of data points. Even the Legendre series is approximated by truncated series, where the sum of orders of different variables is not greater than W, which is the form adopted by Mustapha and Dimitrakopoulos (2011). The number N + w of the different coefﬁcients is still as big as for a single data event. w0 Although this computational complexity can be reduced by discarding some terms which are regarded as negligible, it should be noted that this simpliﬁcation may lead to a loss of accuracy. From Eqs. (15) and (19), it can be seen that all of the different coefﬁcients introduced by the explicit expansion of Legendre series are reduced to a calculation of the function X (z ). There are only NW computations of Legendre polynomials and a few t i i 1 products and additions included in the calculation of the function X ζ for t t,i i 1 each replicate of the data event encountered in the TI. It should be noted that the computational time still depends on the number of the replicates encountered in the TI, 123 Math Geosci as well as the maximal order of Legendre polynomials and the number of conditionings in the neighborhood. However, the computational cost regarding the above-mentioned parameters is signiﬁcantly reduced, as opposed to computing the large number of coefﬁcients in the previous version of high-order simulation. 5 Implementation The implementation is relatively straightforward in terms of the above algorithms estimating the cpdf and ccdf according to the framework of sequential simulation. However, a method is proposed in this section to deal with the replicates, aiming to reduce the conﬂicts of spatial statistics between the sample data and the TI. The main idea of the method is to deliberately select replicates which are similar to the condi- tioning data within a certain range according to some measure of similarity. The reason for this is that the conditional probability distribution is a one-dimensional intercept from the multivariate joint probability distribution and, therefore, the replicates that are close to the conditioning data are more relevant to estimate this one-dimensional local probability distribution. For every node to be simulated in sequential simulation, a local neighborhood is deﬁned to search for conditional data from both the sample data and the simulation grid. The locations of these conditional data together with the center node to be simulated constitute a geometry template. Given a TI, replicates of the geometry template can always be found from the TI as long as the searching neighborhood is inside of the TI’s extent. In the present work, the measure of similarity between the replicates and the data event is set to be the average square Euclidean distance between the replicates and the conditioning data, and the threshold is set as the variance of the sample data. The replicate will be selected in the estimation of a cpdf if the distance between the replicate and the conditioning data is less than the variance of the sample data. In addition, when there are few replicates that can be found from the TI due to the conﬂicts between the sample and the TI, some tolerances are given to the shape of the geometry template so that similar replicates can be found. Figure 2 shows a general way to search the candidate points associated with a certain vector in a spatial template. The parameter θ is the angle tolerance of the candidate point’s deviation from the original vector in the template, and h and b are the tolerances in the lag and bandwidth, respectively. Possible candidate points are taken from the shadowed area, and the point that has the closest property to the ending node of the original vector in the template is selected. To maintain the consistency of the geometry conﬁguration, an inner part of the template is speciﬁed such that the relative locations to the center node inside the inner part remains unchanged. In other words, only the nodes further away from the center node are allowed to have the ability to change locations. This strategy gives more ﬂexibility to manipulate the geometry conﬁguration of the replicates. The main procedure of the high-order simulation approach can be summarized in the following steps (1) Read the sample data and TI into memory. In order to apply the multivariate expansion of Legendre polynomials, the property values of the samples or TI are scaled to the interval [− 1, 1] through a linear transformation. 123 Math Geosci Fig. 2 Finding approximate replicates from the training image (TI) with the tolerances of the original geometry template (2) Specify dimensions of a certain neighborhood for searching the conditional data and other parameters, such as the minimum or maximum number of the condi- tional data. The geometry of the local template totally depends on the locations of the conditional data. In the present work, a rectangular shape neighborhood was used and a searching policy was applied to ﬁnd the closest points to the center. Nevertheless, the shape of the neighborhood and the searching policy can be manipulated to further control the spatial conﬁguration of the template. (3) Set the lag tolerance, angle tolerance, and bandwidth tolerance to enable searching approximate replicates from the TI (see Fig. 2). (4) Generate a random sequence on the indices of the simulation grid to create a random visiting path. (5) According to the predeﬁned visiting path, sequentially pick one node at a time for the simulation. If the property value is already known (copied from the hard data), then continue to choose another single node until the property value is not assigned. The conditioning data are searched inside the neighborhood centered on the chosen node by the previously speciﬁed searching policy from both the hard data and the simulated nodes. (6) A local spatial template is determined by the data and the center node for later simulation. This spatial template is then used to ﬁnd similar replicates from the TI according to the parameters set in steps (2) and (3). If the number of approximated replicates is not adequate for statistical inference, then drop the furthest node to the center node and repeat until the minimum number of conditioning data is reached. (7) The local ccdf is estimated from the replicates using the algorithms elaborated in Sect. 3. A random value is drawn from the local ccdf using the Monte Carlo method and set as the property value of the node to be simulated. (8) Repeat from step (5) until all the nodes in the random path are visited. 6 Examples and Comparisons The data used in this paper are extracted from the Stanford V reservoir data set (Mao and Journel 1999). A horizontal section serving as the exhaustive image is taken from 123 Math Geosci Fig. 3 A horizontal section from reservoir’s porosity values with sinuous connectivity the Stanford V reservoir model of porosity in a square grid with 100 × 100 pixels (cells of size 100 m). As seen from the exhausting image in Fig. 3, porosity values are distributed as several channels that can be distinguished from the background. For the examples and comparisons presented in the next sections, 200 data points are randomly sampled from the selected exhaustive image to serve as the sample data set and are displayed in Fig. 4. Applying the proposed high-order approach, the selected data are used to simulate the exhaustive image in two different ways, so as to show the sensitivity of the approach to the chosen TI. Accordingly, in Example 1, the exhaustive data are used as the TI; then, in Example 2, the TI is selected from a different section of the Stanford V reservoir data set than the exhaustive image. The second TI is shown in Fig. 5 and has different spatial patterns than those in the exhaustive image. In addition, a comparison of the proposed algorithm to the well-established mps method ﬁltersim (Zhang et al. 2006) is presented. In each of the realizations using the high- order simulation algorithm, a window of size 15 × 20 in terms of cell size is used as the search template. The tolerance angle for searching is set to 15°, the lag tolerance to 2 and the bandwidth to 1. These parameters are chosen from the calculation of experimental variograms (Goovaerts 1997). The minimum number of conditioning data is 6 and the maximum number is 12, while 6–12 previously simulated values are used. The maximum order of Legendre polynomials is set to 10. For the realizations generated with ﬁltersim, the searching template is 15 × 21 with an inner patch of size 7 × 7 and a multiple grid level of 3, while replicates are classiﬁed into different categories according to their ﬁlter scores. For further details on ﬁltersim, the reader is referred to Zhang et al. (2006). 123 Math Geosci Fig. 4 Data points sampled from the exhaustive image (containing 200 points, or 2% of the total data) Fig. 5 TI that is different from the exhaustive data 6.1 Example 1 This example generates simulations using the 200 samples shown in Fig. 4 and the exhaustive image in Fig. 3 as the TI. In this case, there are no conﬂicts between the available data and the TI. Figure 6 shows one realization from the high-order simulation and another from ﬁltersim, respectively. From visual comparison with the exhaustive image, the realization from the high-order simulation better reproduces the channels of the original image. To demonstrate the reproduction of the distribution and second-order spatial statistics of simulation results, ten different realizations for each 123 Math Geosci Fig. 6 Simulations with 200 sample data using the exhaustive data as the TI: a and b are one realization from high-order simulation and ﬁltersim, respectively method are generated. The histograms of the realizations are displayed in the Fig. 7 and related variograms are displayed in Fig. 8. Both simulation methods reproduce well the bimodal shape in the histograms; however, in general, high-order simulations show better reproduction in the proportions of porosity values. High-order simulation methods also reproduce well the variograms in the X-direction or Y-direction, while the variograms from the ﬁltersim simulations demonstrate larger ﬂuctuations and have notable deviations from the variogram of the exhaustive data in the Y-direction. For a comparison of the high-order spatial statistics of simulation results to the original data 123 Math Geosci Fig. 7 Reproduction of histograms of ten realizations with 200 sample data using the exhaustive data as the TI: a and b correspond to ten realizations from the high-order simulation and ﬁltersim, respectively in the two different settings, the third-order cumulant maps are generated by the HOSC program (Mustapha and Dimitrakopoulos 2010c), which are displayed in Fig. 9.This program uses a template with two directions in X-axis and Y-axis, and the number of lags is 70, with lag size as 1. In comparison to the third-order cumulant map of the exhaustive image, the high-order simulation performs better in the reproduction of the high-order statistics, although both simulation methods have reasonable similarity in terms of the third-order cumulant map, as there are no conﬂicts between the sample data and the TI in this case. 123 Math Geosci Fig. 8 Reproduction of the variograms of ten realizations with 200 sample data using the exhaustive data as the TI from high-order simulation and ﬁltersim, respectively. a Reproduction of variograms of high-order simulations in the X-direction. b Reproduction of variograms of high-order simulations in the Y-direction. c Reproduction of variograms of ﬁltersim simulations in the X-direction. d Reproduction of variograms of ﬁltersim simulations in the Y-direction 6.2 Example 2 In this setting, the simulations are conducted with the same conditioning data; however, the TI is different from the exhaustive data. Figure 10 shows one realization from the high-order simulation and one for ﬁltersim. Clearly, there are conﬂicts between the spatial statistics of the sample data and the TI, which are key factors affecting the results of the simulations. As expected, the reproduction of the spatial patterns is worse when compared to the results from the simulations in the previous example. Nevertheless, the realization from the high-order simulation method still maintains the spatial structures of the original exhaustive data. As shown in Fig. 11,the ten realizations of the high-order simulation match the histogram of the exhaustive image very well. By contrast, the ten realizations of ﬁltersim mismatched the exhaustive image in some part of the proportions. From the comparison shown in Fig. 12,the 123 Math Geosci Fig. 9 Comparing third-order cumulant maps of realizations with 200 sample data using the exhaustive data as the TI from the high-order simulation and ﬁltersim, respectively. a Third-order cumulant map of the exhaustive image. b Third-order cumulant map of one realization from the high-order simulation. c Third-order cumulant map of one realization from ﬁltersim 123 Math Geosci Fig. 10 Simulations with 200 sample data using a separate TI different from the exhaustive data: a and b are one realization from high-order simulation and ﬁltersim, respectively high-order simulation performs better than ﬁltersim in reproducing the variograms of the exhaustive image as well, although there is a minor deviation in the Y-direction. In order to demonstrate the impact of the conﬂicts between the sample data and TI during the simulations, Fig. 13 shows the third-order cumulant maps corresponding to the exhaustive image, the sample data, the TI and one realization of high-order simulation and ﬁltersim. The parameter settings to generate the cumulant maps for thegriddataare thesameasthoseusedinFig. 9, whereas the lag size is set to 5 grid cells, with the lag tolerance being set to 1 grid cell and the angle tolerance being set 123 Math Geosci Fig. 11 Reproduction of histograms of ten realizations with 200 sample data using the TI different from the exhaustive data: a and b correspond to ten realizations from high-order simulation and ﬁltersim, respectively to 15° for generating the cumulant map of the sample data. As the sample data is too sparse to compute the cumulant map at the same scale as the exhaustive image, some smoothing has been applied to the cumulant map of the sample data for the purpose of visualization. The third-order cumulant map of the realization from the high-order simulation maintains the main structures of the exhaustive data. On the other hand, the third-order cumulant map of the realization from ﬁltersim resembles the cumulant map of the TI, which differs from the cumulant map of the exhaustive image. This implies that the high-order simulation is primarily data-driven, whereas the ﬁltersim method is TI-driven. This result can be explained by the fact that the high-order simulation seeks to ﬁnd replicates that comply to the statistical conﬁguration of the conditioning 123 Math Geosci Fig. 12 Variograms of ten realizations with 200 sample data using the TI different from the exhaustive data from the high-order simulation and ﬁltersim, respectively data from the TI, and the values of nodes to be simulated are drawn from the related local probability distribution. By contrast, the ﬁltersim method is TI-driven, which means that the values of nodes to be simulated comes directly from the pasting of certain replicates from the TI, which is patch-based instead of node-by-node, as in the high-order simulation. In particular, the impact of the conditioning data is more important for capturing the large-scale spatial structures in the early stage of the high- order simulation. For instance, Fig. 13b shows the cumulant map of the sample data, and the resolution of the map is much coarser than the exhaustive data. This map shows some distortion when representing the third-order statistics of the exhaustive image due to the sparsity of the data. However, the spatial structures of the limited sample data control the spatial statistics of the results from the high-order simulation. In general, the results in this case study show that the proposed high-order simulation algorithm can reasonably reproduce the overall probability distribution, the second- 123 Math Geosci Fig. 13 Comparing third-order cumulant maps of realizations with 200 sample data using the TI different from the exhaustive data from the high-order simulation and ﬁltersim, respectively. a Third-order cumulant map of the exhaustive image. b Third-order cumulant map of the sample data (after smoothing). c Third- order cumulant map of the TI. d Third-order cumulant map of the realization of high-order simulation. e Third-order cumulant map of the realization of ﬁltersim 123 Math Geosci order statistics, and the higher-order statistical features (such as spatial cumulants), as the statistical conﬂicts between the sample data and the TI are not severe. 6.3 Parameter Sensitivity Testing Most parameters in the current implementation of the high-order stochastic simulation method are experimental choices. Amongst all the parameters encountered in the current implementation, some follow common practices in the parameter selection for conventional geostatistical simulations, such as the size of the search window, the lag, and angle tolerance. Additionally, in the high-order simulation method presented here, the number of conditioning data corresponding to a certain template needs more consideration, as it determines the dimension of the local probability distribution. In the current implementation, the number of the conditioning data is limited for two important reasons. First, the limited number of conditioning data reduces the computational time needed to estimate the cpdf. Second, the method resembles the so- called multiple grid strategy (Strebelle 2002) applied in many multi-point simulation methods in order to maintain both large- and small-scale spatial structures. In the early stage of the simulation process, the neighborhoods are more likely to capture large-scale patterns, since the known data are sparse. The neighborhoods gradually correspond to ﬁner-scale patterns as the simulation continues and more known data are generated. A similar search strategy has also been applied and discussed by Mariethoz et al. (2010). The maximum order of the polynomials is another parameter of importance in the high-order simulation, since it affects the precision of the approximation of a cpdf by a truncated Legendre polynomial series. Theoretically, the coefﬁcients in the Legendre polynomial series decay exponentially, and, in general, much faster than in Taylor series (Cohen and Tan 2012; Wang and Xiang 2012). The numerical results of Cohen and Tan (2012) show that Legendre polynomial series with six non-zero coefﬁcients (orders 10 and 11 in their examples) are highly accurate approximations to the targets. The numerical test to approximate a probability distribution regarding the order of Legendre polynomial series has also been investigated by Mustapha and Dimitrakopoulos (2010b) and led to similar results. However, it should be noted that the above tests are conducted for the approximation of a determined function, whereas for the approximation of the pdf, there is also the impact from the limitation of the number of replicates. Depending on different data sets, Legendre polynomial series with an order from 6 to 20 should be a reasonable range to select. For validation and sensitivity analysis, further tests are conducted speciﬁcally to demonstrate the impacts of the number of conditioning data and the maximum order of Legendre polynomial series. In order to restrict the effects of the conﬂicting statistics between the TI and the sample data, the same data set from Example 1 is used to evaluate the sensitivity of the related parameters. The experiments are taken for each individual parameter without considering the possible dependencies between them. In all the experiments, the parameters not being tested remain the same as in Example 1. Furthermore, the random seed used to generate the visiting path is also ﬁxed for all the simulations in the experiments, so that the impact of the different visiting paths is 123 Math Geosci Fig. 14 Comparing the realizations of high-order simulation by applying different local neighborhood size, with 200 sample data using the exhaustive data as the TI. The maximum order of Legendre polynomials to approximate the cpdfs is 10 for all the realizations. Realizations with neighborhood of: a 6 conditioning data, b 12 conditioning data, c 20 conditioning data, and d 30 conditioning data excluded. Figures 14 and 15 depict the realizations of the high-order simulation with different neighborhood sizes and their corresponding third-order cumulant maps. In addition, Figs. 16 and 17 show the realizations of high-order simulation with respect to the order of the Legendre polynomial series in order to approximate the cpdfs (as well as their corresponding third-order cumulant maps). From the results, it can be seen that both the size of the neighborhood and the maximum order of the polynomials have considerable impacts on the high-order simulation results. In particular, using a small size of the neighborhood of 6 grid cells or a Legendre polynomial order less than 6 results in a poor reproduction of the spatial patterns, as well as the cumulant maps. However, when the size of the neighborhood increases to more than 12 or the order of polynomials is greater than 10, the differences become trivial. Although the testing is for a speciﬁc data set, and the size neighborhood should be larger in 3D space than in 2D space, it can be expected that a similar sensitivity analysis can be applied to choose the appropriate parameters on a case-by-case basis. 123 Math Geosci Fig. 15 Comparing the third-order cumulant maps of the realizations of the high-order simulation by apply- ing different local neighborhood size, with 200 sample data using the exhaustive data as the TI. The maximum order of Legendre polynomials to approximate the cpdfs is 10 for all the realizations. Third-order cumu- lant maps of one realization with neighborhood of: a 6 conditioning data, b 12 conditioning data, c 20 conditioning data, and d 30 conditioning data 7 Conclusions The main contributions of this paper are as follows. Firstly, starting from the high-order simulation method based on Legendre polynomial series, a new computational model in the form of a uniﬁed empirical function is developed to approximate the conditional probability density function (cpdf). The computational model leads to an estimation of the cpdf without calculating the high-order spatial cumulants or moments term by term. As a consequence, it not only greatly reduces the computational requirements, but it also provides a more accurate approximation of the cpdf through Legendre poly- nomial series in comparison to the previous high-order simulation algorithm based on Legendre cumulants. Secondly, two new algorithms to derive the cpdf and conditional cumulative distribution function (ccdf) based on the above computational model are developed; they both use the properties of Legendre polynomials to simplify the com- putation and avoid an explicit expansion of a multivariate Legendre series. Lastly, 123 Math Geosci Fig. 16 Comparing the realizations of the high-order simulation by applying the different order of truncated Legendre polynomial series, with 200 sample data using the exhaustive data as the TI. The number of conditioning data in the local neighborhood is 12 for all the realizations. Realizations of the high-order simulation by approximating the cpdf with Legendre polynomial series up to: a order 6, b order 10, c order 20, and d order 30 the spatial template used in the current high-order simulation method is dynamically changing with the computation of the probability distribution in real time, without storing data events. In addition, a ﬂexible strategy to search replicates from the train- ing image (TI) is proposed and implemented to deal with the conﬂicts between the statistics of the sample data and the TI. Tests show the capacity of the proposed algorithm to reproduce complex geological patterns, and, in addition, that both the overall distribution and the high-order spatial statistics of the data are reproduced by the high-order simulations. Comparing the results of the high-order simulation in different cases with those of ﬁltersim, the high-order simulation outperforms in the reproduction of high-order spatial statistics. This result becomes more notable in cases where there are conﬂicts in the spatial statistics between the sample data and the TI. This demonstrates that the high-order simulation has a more data-driven nature, whereas the ﬁltersim is more TI-driven. Although the computational cost is signiﬁcantly reduced (depending on the size of the training image, the number of neighborhoods, and the maximum order of Legendre polynomial series), the simulation is still slower than the ﬁltersim method. However, 123 Math Geosci Fig. 17 Comparing third-order cumulant maps of the realizations of the high-order simulation by applying the different order of truncated Legendre polynomial series, with 200 sample data using the exhaustive data as the TI. The number of conditioning data in the local neighborhood is 12 for all realizations. Third-order cumulant map of one realization of the high-order simulation by approximating the cpdf with Legendre polynomial series up to: a order 6, b order 10, c order 20, and d order 30 since the computations of the cpdf are carried out on each replicate with the same type of calculation, the procedure could be parallelized so that the simulation can be further accelerated through parallelization techniques, such as GPU programming. It should also be noted that the approximation of cpdfs by Legendre series or any kind of polynomial series may generate problems of non-positive probability densities; further research is needed to address this issue. Acknowledgements This work was funded by Fonds de recherche du Québec - Nature et technologies, FQRNT Grant “Développement d’une stratégie globale d’optimisation de sites miniers avec incertitude: Amélioration de la viabilité économique et de la gestion environnementale des résidus miniers d’une mine de fer dans le nord”, with New Millennium Iron Corporation being the industry collaborator, and the Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Grant 239019. Thanks go to Dr. Ilnur Minniakhmetov and Dr. Elena Tamayo-Mas for their technical comments on an earlier version of the manuscript. 123 Math Geosci Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 Interna- tional License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Appendix: Expansion Series of Probability Density Function Based on the Spatial Legendre Moments Suppose that the multivariate function f (z , z ,..., z ) is the density function related 0 1 N to the joint distribution of random variables on a spatial template T, and that it can be expressed as a Legendre polynomial series. The sequence of Legendre polynomials at different orders forms a set of orthogonal bases of a Hilbert space containing all the N +1 continuous functions deﬁned on D [−1, 1] ; the inner product is deﬁned as g, h ghdz ... dz , (A.1) 0 N where g, h are functions in the Hilbert space. From the orthogonal property of a Legendre polynomial and the deﬁnition of its norm shown in Eq. (7), there is ∞ ∞ ∞ ¯ ¯ ¯ ¯ ¯ ¯ f (z , z ,..., z ) ··· f, P P ··· P P P ··· P , 0 1 N w w w w w w 0 1 N 0 1 N w 0 w 0 w 0 0 1 N (A.2) ¯ ¯ ¯ where the set { P P ··· P |w 0, 1, 2,... , 0 ≤ i ≤ N } are the orthonormal w w w i 0 1 N P (z ) w i bases of the Hilbert space and P (z ) , 0 ≤ i ≤ N is the normalized w i i || P || Legendre polynomial. Therefore ¯ ¯ ¯ P P ···P w w w 0 1 N ¯ ¯ ¯ P P ··· P w + · P P ··· P (A.3) w w w i w w w 0 1 N 0 1 N P
···
P
2 w w 0 N i 0 ¯ ¯ ¯ f, P P ··· P w + · f, P P ··· P . (A.4) w w w i w w w 0 1 N 0 1 N i 0 Combining Eqs. (A.2)–(A.4), it is seen that ∞ ∞ ∞ N ··· w + · f, P P ··· P P P ··· P . f (z , z ,..., z ) 0 1 N i w w w w w w 0 1 N 0 1 N w 0 w 0 w 0 i 0 0 1 N (A.5) Note that f (z , z ,..., z ) is the pdf; thus 0 1 N f, P P ··· P P (z ) P (z ) ··· P (z ) f (z , z ,..., z ) dz ··· dz w w w w 0 w 1 w N 0 1 N 0 N 0 1 N 0 1 N E h ,..., h ; P (z ) P (z ) ··· P (z ) . 1 N w 0 w 1 w N 0 1 N (A.6) 123 Math Geosci To use the Legendre polynomials as the bases without normalization and avoid computation of the square roots, the spatial Legendre moments are deﬁned as T 1 (A.7) L w + · f, P P ··· P , i w w w w w ···w 0 1 N 0 1 N 2 i 0 which is equivalent to the deﬁnition in Eq. (8). Furthermore, from Eqs. (A.5)–(A.7), one can directly derive the expansion series of the pdf based on the spatial Legendre moments, which appears in Eq. (10). A similar derivation works for the truncated Legendre polynomial series, since the corresponding function space forms a ﬁnite-dimensional subspace of the above Hilbert space. References Arpat GB, Caers J (2007) Conditional simulation with patterns. Math Geol 39(2):177–203. https://doi.org/ 10.1007/s11004-006-9075-3 Boucher A (2009) Considering complex training images with search tree partitioning. Comput Geosci 35(6):1151–1158. https://doi.org/10.1016/j.cageo.2008.03.011 Boucher A, Costa JF, Rasera LG, Motta E (2014) Simulation of geological contacts from interpreted geological model using multiple-point statistics. Math Geosci 46(5):561–572. https://doi.org/10.1007/ s11004-013-9510-1 Chatterjee S, Mustapha H, Dimitrakopoulos R (2016) Fast wavelet-based stochastic simulation using train- ing images. Comput Geosci 20(3):399–420. https://doi.org/10.1007/s10596-015-9482-y Cohen MA, Tan CO (2012) A polynomial approximation for arbitrary functions. Appl Math Lett 25(11):1947–1952. https://doi.org/10.1016/j.aml.2012.03.007 David M (1988) Handbook of applied advanced geostatistical ore reserve estimation. Elsevier, Amsterdam De Iaco S, Maggio S (2011) Validation techniques for geological patterns simulations based on variogram and multiple-point statistics. Math Geosci 43(4):483–500. https://doi.org/10.1007/s11004-011-9326- Deutsch CV, Journel AG (1992) GSLIB geostatistical software library and user’s guide. Version 2.0. Oxford University Press, New York Dimitrakopoulos R, Luo X (2004) Generalized sequential Gaussian simulation on group size ν and screen- effect approximations for large ﬁeld simulations. Math Geol 36(5):567–591. https://doi.org/10.1023/ B:MATG.0000037737.11615.df Dimitrakopoulos R, Mustapha H, Gloaguen E (2010) High-order statistics of spatial random ﬁelds: explor- ing spatial cumulants for modeling complex non-Gaussian and non-linear phenomena. Math Geosci 42(1):65–99. https://doi.org/10.1007/s11004-009-9258-9 Goodfellow R, Albor Consuegra F, Dimitrakopoulos R, Lloyd T (2012) Quantifying multi-element and volumetric uncertainty, Coleman McCreedy deposit, Ontario, Canada. Comput Geosci 42:71–78. https://doi.org/10.1016/j.cageo.2012.02.018 Goovaerts P (1997) Geostatistics for natural resources evaluation. Applied Geostatistics Series. Oxford University Press, New York Guardiano FB, Srivastava RM (1993) Multivariate geostatistics: beyond bivariate moments. In: Soares A (ed) Geostatistics Tróia ’92. Quantitative Geology and Geostatistics, vol 5. Springer, Dordrecht, pp 133–144. https://doi.org/10.1007/978-94-011-1739-5_12 Honarkhah M, Caers J (2010) Stochastic simulation of patterns using distance-based pattern modeling. Math Geosci 42(5):487–517. https://doi.org/10.1007/s11004-010-9276-7 Huang T, Lu D-T, Li X, Wang L (2013) GPU-based SNESIM implementation for multiple-point statistical simulation. Comput Geosci 54:75–87. https://doi.org/10.1016/j.cageo.2012.11.022 Johnson ME (1987) Multivariate generation techniques. In: Johnson ME (ed) Multivariate statistical simu- lation. Wiley, New York, pp 43–48. https://doi.org/10.1002/9781118150740.ch3 Journel AG (1994) Modeling uncertainty: some conceptual thoughts. In: Dimitrakopoulos R (ed) Geostatis- tics for the next century. Quantitative geology and geostatistics, vol 6. Springer, Dordrecht, pp 30–43. https://doi.org/10.1007/978-94-011-0824-9_5 123 Math Geosci Journel AG (1997) Deterministic geostatistics: a new visit. In: Baaﬁ EY, Schoﬁeld NA (eds) Geostatistics Wollongong ’96. Kluwer, Dordrecht, vol 1, pp 292–301 Journel AG (2003) Multiple-point geostatistics: a state of the art. Unpublished Stanford Center for Reservoir Forecasting paper Li X, Mariethoz G, Lu D, Linde N (2016) Patch-based iterative conditional geostatistical simulation using graph cuts. Water Resour Res 52(8):6297–6320. https://doi.org/10.1002/2015WR018378 Mao S, Journel A (1999) Generation of a reference petrophysical/seismic data set: the Stanford V reservoir. 12th Annual Report, Stanford Center for Reservoir Forecasting, Stanford, CA Mariethoz G, Renard P, Straubhaar J (2010) The direct sampling method to perform multiple-point geosta- tistical simulations. Water Resour Res 46(11):W11536. https://doi.org/10.1029/2008WR007621 Minniakhmetov I, Dimitrakopoulos R (2017a) A high-order, data-driven framework for joint simulation of categorical variables. In: Gómez-Hernández JJ, Rodrigo-Ilarri J, Rodrigo-Clavero ME, Cassiraga E, Vargas-Guzmán JA (eds) Geostatistics Valencia 2016. Springer, Cham, pp 287–301. https://doi.org/ 10.1007/978-3-319-46819-8_19 Minniakhmetov I, Dimitrakopoulos R (2017b) Joint high-order simulation of spatially correlated vari- ables using high-order spatial statistics. Math Geosci 49(1):39–66. https://doi.org/10.1007/s11004- 016-9662-x Minniakhmetov I, Dimitrakopoulos R (2018) High-order data-driven spatial simulation using Legendre-like orthogonal splines. Math Geosci. https://doi.org/10.1007/s11004-018-9741-2 Mustapha H, Dimitrakopoulos R (2010a) Generalized Laguerre expansions of multivariate probability densities with moments. Comput Math Appl 60(7):2178–2189. https://doi.org/10.1016/j.camwa.2010. 08.008 Mustapha H, Dimitrakopoulos R (2010b) High-order stochastic simulation of complex spatially distributed natural phenomena. Math Geosci 42(5):457–485. https://doi.org/10.1007/s11004-010-9291-8 Mustapha H, Dimitrakopoulos R (2010c) A new approach for geological pattern recognition using high- order spatial cumulants. Comput Geosci 36(3):313–334. https://doi.org/10.1016/j.cageo.2009.04.015 Mustapha H, Dimitrakopoulos R (2011) HOSIM: a high-order stochastic simulation algorithm for generating three-dimensional complex geological patterns. Comput Geosci 37(9):1242–1253. https://doi.org/10. 1016/j.cageo.2010.09.007 Osterholt V, Dimitrakopoulos R (2007) Simulation of wireframes and geometric features with multiple- point techniques: application at Yandi iron ore deposit, Australia. In: Dimitrakopoulos R (ed) Orebody modelling and strategic mine planning, 2nd edn. The Australasian Institute of Mining and Metallurgy (AusIMM) Spectrum Series, vol 14, pp 51–60 Parra Á, Ortiz JM (2011) Adapting a texture synthesis algorithm for conditional multiple point geostatistical simulation. Stoch Environ Res Risk Assess 25(8):1101–1111. https://doi.org/10.1007/s00477-011- 0489-1 Remy N, Boucher A, Wu J (2009) Applied geostatistics with SGeMS : a user’s guide. Cambridge University Press, Cambridge, UK, New York Rosenblatt M (1952) Remarks on a multivariate transformation. Ann Math Stat 23(3):470–472. https://doi. org/10.1214/aoms/1177729394 Strebelle S (2002) Conditional simulation of complex geological structures using multiple-point statistics. Math Geol 34(1):1–21. https://doi.org/10.1023/A:1014009426274 Strebelle S, Cavelius C (2014) Solving speed and memory issues in multiple-point statistics simulation program SNESIM. Math Geosci 46(2):171–186. https://doi.org/10.1007/s11004-013-9489-7 Wang H, Xiang S (2012) On the convergence rates of Legendre approximation. Math Comput 81(278):861–877. https://doi.org/10.1090/S0025-5718-2011-02549-4 Wu J, Boucher A, Zhang T (2008) A SGeMS code for pattern simulation of continuous and categorical variables: FILTERSIM. Comput Geosci 34(12):1863–1876. https://doi.org/10.1016/j.cageo.2007.08. Xu W (1996) Conditional curvilinear stochastic simulation using pixel-based algorithms. Math Geol 28(7):937–949. https://doi.org/10.1007/BF02066010 Zarowski CJ (2004) Orthogonal polynomials. In: Zarowski CJ (ed) An introduction to numerical anal- ysis for electrical and computer engineers. Wiley, New York, pp 207–250. https://doi.org/10.1002/ 0471650412.ch5 Zhang T, Switzer P, Journel A (2006) Filter-based classiﬁcation of training image patterns for spatial simulation. Math Geol 38(1):63–80. https://doi.org/10.1007/s11004-005-9004-x
http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png
Mathematical Geosciences
Springer Journals
http://www.deepdyve.com/lp/springer-journals/a-new-computational-model-of-high-order-stochastic-simulation-based-on-XYQeP4u0Us