The paper proposes a numerical model for transport in heterogeneous porous media, built on the background of the continuous modeling from the first part of this work. The macroscopic behaviour of a microscopic particles ensamble is obtained by numerical simulation of their microscopic motion, in the molecular dynamics manner [Kiplik and Banavar, 1995].
The particles motion is governed by a random walk on a grid, similarly to the cellular automaton presented by Nishidate and Baba [1996]. The macroscopic description is given by space-time coarse-grained averages which provide a continuous description of the system [Vamos et al., 1996, our first paper, in this issue]. A first test was achieved by an accurate numerical soluiton of the one-dimensional diffusion equation. The number of particles and the averaging space-time scale needed for a macroscopical description of the diffusion process with a given precision and the behaviour of systems with small concentrations are discussed in [Vamos et al., 1997b]. The model for diffusion in random environments was obtained by embededing the particles system into a random advection field. Numerical results are in good agreement with analytical ones obtained by Matheron and de Marsily [1980], using their model for statified aquifers.
Authors
C. Vamos Tiberiu Popoviciu Institute of Numerical Analysis
N. Suciu Tiberiu Popoviciu Institute of Numerical Analysis
U. Jaeckel Forschungszentrum Julich GmbH, Institut fur Chemie und Dynamik der Geosphare, Deutschland
H. Vereecken Forschungszentrum Julich GmbH, Institut fur Chemie und Dynamik der Geosphare, Deutschland
Keywords
Paper coordinates
C. Vamoş, N. Suciu, U. Jaeckel, H. Vereecken (1998), Transport processes in porous media. 2. Numerical modeling, Rom J. of Hydr. & Water Resour., 5(1-2), 85-97
References
PDF
Scanned paper.
About this paper
Journal
Rom. J. Hydr. & Water Resour.
Publisher Name
DOI
Not available yet.
Print ISSN
Not available yet.
Online ISSN
Not available yet.
Google Scholar Profile
soon
[1] C. W Gardiner, 1983, Handbook of Stochastic Methods (for Physics), Chemistry and Natural Science), Springer-Verlag, New York.
[2] J. Koplik and J. R. Banavarm, 1995, Continuum deductions form molecular hydrodynamics, Annu. Rev. Fluid Mech. 27, 257-292.
[3] L D. Landau and E. M. Lifchitz, 1988, Statistical Physics (in romanian), Ed. Tehnică, București.
[4] G. Matheron and G. de Marsily, 1980, Is Transport in porous media always diffusive? Water Resour. Res. 16, 901-917.
[5] K. M. Nishidate and R. J. Gaylord, 1996, Cellular automaton model for random walkers, Phys. Rev. Lett., 77 (9), 1675-78.
[6] L. Z. Rumshinski, 1974, Mathematical Processing of Experimental Data (in romanian), Ed. Tehnică, București.
[7] H. Schwarze, U. Jaekel and H. Vereecken, 1998, Estimation of macrodispersion by different approximation methods for flow and transport in randomly hetergeneous media (to be published).
[8] N. Suciu, C. Vamoș, A. Georgescu, U. Jaekel and H. Vereecken, 1998, Transport processes in porous media. 1. Continuous modeling (this issue).
[9] B. F. A Tompson and L. W. Gelhar, 1990, Numerical simulation in three-dimensional randomly hetergeneous media, Water Resour. Res. 26 (10), 2541-2562.
[10] C. Vamoș, A. Georgescu, N. Suciu and I. Turcu, 1996a, Balance equations for physical with corpuscular structure, Physica A, 227, 81-92.
[11] C. Vamoș, A. Georgescu and N. Suciu, 1996b, Balance equations for a finite number of particles, St. Cerc. Mat., 48, 115-127.
[12] C. Vamoș, N. Suciu and A. Georgescu, 1997a, Hydrodynamic equations for one-dimensional systems of inelastic particles, Phys. Rev. E. 55, 6277-6280.
[13] C. Vamoș, N. Suciu and M. Peculea, 1997b, Numerical modelling of the one-dimensional diffusion by random walkers, Rev. Anal. Numer. Theorie Approximation, 26 (1-2), 237-247.
[14] N. G.. van Kampen, 1981, Stochastic Processes in Physics and Chemistry, North-Holland, Amsterdam.
1998b Suciu-Vamos-Jaekel-Vereecken - Transport processes in porous media-Numerical modeling
TRANSPORT PROCESSES IN POROUS MEDIA. 2. NUMERICAL MODELING
C. VAMOŞ ^(a){ }^{a}, N. SUCIU ^(a){ }^{a}, U. JAEKEL ^(b){ }^{b}, H. VEREECKEN ^(b){ }^{b}a) "Tiberiu Popoviciu" Institute of Numerical Analysis, Romanian Academy, P. O. Box 68, 3400 Cluj-Napoca 1, România, e-mail: nsuciu@ictp.math.ubbcluj.ro, cvamos@ictp.math.ubbcluj.rob) Forschungszentrum Jülich GmbH, Institut für Chemic und Dynamik der Geosphäre, ICG-4, D52425-Jülich, Deutschland,c-mail: H.Vereecken@fz-juelich.de, U.Jaekel@fz-juelich.de
Abstract
The paper proposes a numerical model for transport in heterogeneous porous media, built on the background of the continuous modeling from the first part of this work. The macroscopic behavior of a microscopic particles ensamble is obtained by numerical simulation of their microscopic motion, in the molecular dynamics manner [Koplik and Banavar, 1995]. The particles motion is governed by a random walk on a grid, similarly to the cellular automaton presented by Nishidate and Baba [1996]. The macroscopic description is given by space-time coarse-grained averages which provide a continuous description of the system [Vamoss et al., 1996, our first paper, in this issue]. A first test was achieved by an accurate numerical solution of the one-dimensional diffusion equation. The number of particles and the averaging space-time scale needed for a macroscopical description of the diffusion process with a given precision and the behavior of systems with small concentrations are discussed in [Vamoş et al., 1997b]. The model for diffusion in random environments was obtained by embedding the particles system into a random advection field. Numerical results are in good agreement with analytical ones obtained by Matheron and de Marsily [1980], using their model for statified aquifers.
1 THE MICROSCOPIC DEFINITION OF THE CONCENTRATION FIELD
To discuss some problems related to the microscopic definition of the concentration, we present a method often used in thermodynamics [Landau and Lifchitz, 1988]. Consider NN molecules in a volume VV. The concentration at the point of the
position vector r\mathbf{r} at the moment tt is defined as the number of particles per unit volume in a domain of volume V < V\mathcal{V}<V centered at this point. The domain should be spherical, otherwise the concentration would depend not only on the position but also on the orientation of the domain. We denote by S(r,a)S(\mathbf{r}, a) the sphere of center r\mathbf{r} and radius aa. Then the concentration is defined as the function c:R^(3)xxRrarrR_(+)c: \mathbf{R}^{3} \times \mathbf{R} \rightarrow \mathbf{R}_{+} given by
where r_(i)(t),t inR\mathbf{r}_{i}(t), t \in \mathbf{R}, is the position vector of the molecule i quad Ni \quad N at the moment tt. The left continuous Heaviside function H^(+)(a^(2)-(r_(i)(t)-r)^(2))H^{+}\left(a^{2}-\left(\mathbf{r}_{i}(t)-\mathbf{r}\right)^{2}\right) is equal to 1 if the molecule ii is inside the sphere S(r,a)S(\mathbf{r}, a) and vanishes otherwise. The function defined by (1.1) for given aa and r_(i)\mathbf{r}_{i}, is a finite linear combination of Heaviside functions having null derivatives except, when their argument vanishes and the derivative does not exist. So (1.1) defines a step function which can not satisfy a partial derivative equation of the diffusion equation type. In thermodynamics one considers that for a large enough NN the function c(r,t)c(\mathbf{r}, t) given by (1.1) is well approximated by a continuous field. To obtain the condition that NN should satisfy we analyze the simple case of the thermodynamical equilibrium state in absence of the exterior fields. Then the molecules are uniformly distributed in the VV volume and, taken as a continuous field, the concentration has a constant value at any point in the volume and at any moment, c_(o)(r,t)=N//Vc_{o}(\mathbf{r}, t)=N / V. If we want to verify this equilibrium distribution by definition (1.1), we count the number of molecules nn at the moment tt in the sphere S(r,a)S(\mathbf{r}, a). It is obvious that the result is affected by fluctuations and the measured concentration e=n//Ve=n / \mathcal{V} differs from c_(o)c_{o}. In [Landau and Lifchitz, 1988, section 114], one shows that nn satisfies a Poisson repartition with dispersion sigma=sqrt bar(n)\sigma=\sqrt{\bar{n}}, where bar(n)=NV//V\bar{n}=N \mathcal{V} / V is the mean number of molecules in V\mathcal{V}. So, the dispersion of the concentration fluctuation is equal to sigma_(c)=sqrt(N//VV)\sigma_{c}=\sqrt{N / \mathcal{V} V}. If NN is large enough, Delta c=c-c_(o)\Delta c=c-c_{o} has a normal repartition of zero average and dispersion sigma_(c)\sigma_{c}. According to the "three sigma" rule of excluding rough errors [Rumshinski, 1974], we impose that the relative error should be smaller than a value epsi\varepsilon fixed with a confidence level of 0.997 and we obtain
For a large enough NN, this formula gives the minimum volume V\mathcal{V} (or the minimum radius aa ) necessary to measure the concentration with the precision epsi\varepsilon, i.e. the space scale for which the measured concentration behaves like a continuous field with approximation epsi\varepsilon. If (1.2) is satisfied, we can write c(r,t)∼c_(o)(r,t)+O(epsi)c(\mathbf{r}, t) \sim c_{o}(\mathbf{r}, t)+\mathcal{O}(\varepsilon), for epsi longrightarrow0\varepsilon \longrightarrow 0.
The classical definition of the concentration is not applicable when NN or V\mathcal{V} is too small. To exemplify, we consider the case when there is a single molecule in the volume VV. Then c(r,t)=V^(-1)c(\mathbf{r}, t)=\mathcal{V}^{-1} for rin S(r_(1)(t),a)\mathbf{r} \in S\left(\mathbf{r}_{1}(t), a\right), and in the rest cc vanishes.
Therefore the concentration is completely different from the equilibrium concentration which is as well c_(o)(r,t)=1//Vc_{o}(\mathbf{r}, t)=1 / V in the entire volume VV. These difficulties occur because in definition (1.1) one implicitly supposes an instantaneous measurement of the molecules number in the volume V\mathcal{V}. The actual measurement has a duration which defines the temporal scale as the volume V\mathcal{V} (or the radius aa ) defines space scale. If we denote by (t-tau,t+tau)(t-\tau, t+\tau) the averaging interval, we define the concentration by
In [Vamos et al. 1996, a,b\mathrm{a}, \mathrm{b} ] one proves that, if the functions r_(i)(t)\mathbf{r}_{i}(t) are at least piecewise analytic, then the function defined by (1.3) has a. e. continuous first order partial derivatives. That is, the temporal averaging transforms the step function (1.1) into a continuous field even if discontinuities remain in the first order partial derivatives.
The new definition (1.3) is meaningful even when V\mathcal{V} or NN is very small and the classical definition (1.1) can not be applied. Consider again the thermodynamical equilibrium state with an uniform distribution of the molecules in the volume VV. The number of molecules in V\mathcal{V} is measured at each moment over the interval ( t-tau,t+taut-\tau, t+\tau ) and then it is averaged. We attach to this continuous temporal average a discrete one, to which we can apply the same Poisson distribution. We denote by Delta t\Delta t the mean time interval over which the molecule remains inside the volume V\mathcal{V}. Consider the averaging interval ( t-tau,t+taut-\tau, t+\tau ) divided into 2tau//Delta t2 \tau / \Delta t subintervals of Delta t\Delta t length and suppose that the existence of the molecule in volume V\mathcal{V} within an subinterval Delta t\Delta t is independent from its existence in the same volume within another subinterval Delta t\Delta t. Then the concentration fluctuations (1.3) for NN molecules over a time interval of 2tau2 \tau length, are equivalent to the fluctuations of 2N tau//Delta t2 N \tau / \Delta t molecules in a Delta t\Delta t interval. Therefore instead of formula (1.2) we have
This formula expresses the relation between the space scale (V)(\mathcal{V}) and the temporal one (tau)(\tau), necessary to obtain a continuous description of the concentration with a precision epsi\varepsilon. The increase of the temporal scale can compensate the decrease of the space one. Unlike (1.2), the relation (1.4) is valid for any NN and V\mathcal{V}.
2 THE CELLULAR AUTOMATON NUMERICAL ALGORITHM
We consider a one-dimensional space lattice {x_(k)=k delta x∣-m quad k quad m}\left\{x_{k}=k \delta x \mid-m \quad k \quad m\right\}, where delta x\delta x is the space step of the lattice. On the lattice there are NN noninteracting particles
which move according to the random walk law. If the ii-th particle is at the site kk at the moment tt, then at the end of a time step delta t\delta t the particle will be either at the site k-1k-1, or at k+1k+1, with probabilities equal to 1//21 / 2. So in the time interval ( t,t+delta tt, t+\delta t ) the kk particle moves with -delta x//delta t-\delta x / \delta t velocity, respectively delta x//delta t\delta x / \delta t, to neighboring site. These rules define a "random walkers cellular automaton", similar to that proposed by Nishidate and Baba [1996], is done.
We denote by n_(k)n_{k} the number of particles at the site kk at the moment tt and by n_(k)^(')n_{k}^{\prime} (respectively n_(k)^('')n_{k}^{\prime \prime} ) the number of particles which move at the moment t+delta tt+\delta t to the site k-1k-1 (respectively k+1k+1 ). Then the number of particles at the site kk at the moment t+delta tt+\delta t can be written
For a large enough number of particles in each site, the last two terms in (2.2) may be neglected. Indeed, for a large enough n_(k)n_{k}, according to the law of large numbers, the frequencies n_(k)^(')//n_(k)=n_(k)^('')//n_(k)n_{k}^{\prime} / n_{k}=n_{k}^{\prime \prime} / n_{k} tend to the jump probability 1//21 / 2 and deltan_(k)\delta n_{k} tends to zero. If it is assumed that the concentration cc exists as a smooth enough function of x inRx \in \mathbb{R} and t inRt \in \mathbb{R}, then n_(k)n_{k} can be approximated by c(x,t)delta xc(x, t) \delta x, and (2.2) can be approximated by
where x=k delta xx=k \delta x. We have to emphasize that (2.3) is only an approximation of the exact relation (2.2). The difference between the two relations is a fluctuant quantity which, for a large n_(k)n_{k}, can be neglected in comparison with the dominant terms. Relation (2.3) can be written as
i. e. the master equation of the one-dimensional random walk, with the transition probability per time unity D//deltax^(2)D / \delta x^{2}. One proves that for delta x rarr0\delta x \rightarrow 0 the master equation solution approximates the diffusion equation solution ([Gardiner, 1983, cap. 3, 7, van Kampen, 1981, cap 9, 10).
To verify that the algorithm described by (2.2) approximates the diffusion equation one considers the concentration of NN non-interacting particles in Brownian motion,
{:(2.5)c(x","t)=(N)/(sqrt(4pi Dt))e^(-(x^(2))/(4Dt))","x in(-oo","oo)","t > 0:}\begin{equation*}
c(x, t)=\frac{N}{\sqrt{4 \pi D t}} e^{-\frac{x^{2}}{4 D t}}, x \in(-\infty, \infty), t>0 \tag{2.5}
\end{equation*}
To avoid the initial condition used in deriving (2.5), given by the Dirac function, c(x,0)=delta(x)c(x, 0)=\delta(x), we take as the initial time moment t_(0)=delta tt_{0}=\delta t and the initial condition given by (2.5) for t=delta tt=\delta t. If the total number of particles is NN, then one estimates
where by [r][r] we note the integer part of the real number rr and cc is considered as given by (2.5). Because of the truncations, the actual number of particles N^(**)=sum_(k=-m)^(m)n_(k)N^{*}=\sum_{k=-m}^{m} n_{k} is smaller than NN, but the difference is very small, N-N^(**)≪NN-N^{*} \ll N. To do the time step according to (2.2) one acts as it follows. For each particle ii laying in x_(k)x_{k} a random number q_(i)in{0,1}q_{i} \in\{0,1\} is generated with the probability 1//21 / 2 for both values. One consider that, if q_(i)=0q_{i}=0 the particle ii moves to x_(k-1)x_{k-1} and if q_(i)=1q_{i}=1 then it moves to x_(k+1)x_{k+1}. Repeating this operation for all N^(**)N^{*} particles, the new values n_(k)(t+delta t)n_{k}(t+\delta t) are obtained according to (2.2).
The probability density is the solution of the diffusion equation in an infinite domain. Since the numerical spatial mesh is bounded, it is possible to obtain a realistic simulation of the Brownian motion only if the concentration at the extremities of the mesh is negligible, i.e.
{:(2.7)c(+-m delta x","t)delta x≪N.:}\begin{equation*}
c( \pm m \delta x, t) \delta x \ll N . \tag{2.7}
\end{equation*}
This inequality must be satisfied both at the initial moment t=delta tt=\delta t and at the subsequent moments of the simulation, therefore the time tt is limited by the condition (2.7). Thus the influence of the boundary condition will be negligible. To keep the total number of particles constant, one considers that the particles getting the extremities of the mesh remain in those points, i.e. (2.2) becomes
{:(2.8)n_(m)(t+delta t)-n_(m)=n_(m-1)^('')quad" şi "quadn_(-m)(t+delta t)-n_(-m)=n_(-m+1)^(').:}\begin{equation*}
n_{m}(t+\delta t)-n_{m}=n_{m-1}^{\prime \prime} \quad \text { şi } \quad n_{-m}(t+\delta t)-n_{-m}=n_{-m+1}^{\prime} . \tag{2.8}
\end{equation*}ş
For the proper simulations the spatial range [-1,1][-1,1] has been chosen. Then, for a mm given, delta x=1//m\delta x=1 / m. The diffusion coefficient has been fixed at D=0.5D=0.5. From (2.4) it follows that the time steep has to be delta t=1//m^(2)\delta t=1 / m^{2}. Simulations have been done for different values of mm and NN.
In this way, the cellular automaton governed by (2.2) can be use to perform a numerical computation of the one-dimensional diffusion equation, whose theoretical solution is (2.5). We note here that it is possible to solve numerically other partial differential equations in a similar manner. To achieve that one assign to continuous fields numbers of fictitious particles, similarly to (2.6), and one look for the corresponding cellular automata rules (for the diffusion equation the rule is expressed by (2.2)).
To obtain a quantitative hint on the numerical approximation for the solution of the diffusion equation, we have compared the theoretical probability to find a particle in the site k,c(x_(k),t)delta x//Nk, c\left(x_{k}, t\right) \delta x / N, where cc is the theoretical solution (2.5), with the numerical one n_(k)//N^(**)n_{k} / N^{*}. We have defined the global indicator II, given by the sum on the whole mesh of the absolute values of the differences of the two quantities, for a given moment,
The nearer II is about zero, the better the numerical solution approximates the theoretical one. The maximum value of II is 2 . In the Table 1 the values of II for different values of mm and NN are given. One notices that, in agreement with the theoretical results, the larger mm and NN, the better the approximation. We have to emphasize that, for DD fixed, relation (2.4) imposes the existence of a relationship between delta x\delta x and delta t\delta t, so to get the mesh denser implies the decrease of the time step.
Table 1. The maximum and minimum values in the first 10 time steps of the indicator II with respect to the spatial mesh dimension
Also, using the discretized form of the Fick's law, J=-Ddc//dxJ=-D d c / d x, it is calculated the numerical diffusion coefficient approximating the chosen coefficient D=0.5D=0.5 of the theoretical solution. The particle flux between the spatial sites kk and k+1k+1 is expressed by J_(k)=(n_(k)^('')-n_(k+1)^('))//delta tJ_{k}=\left(n_{k}^{\prime \prime}-n_{k+1}^{\prime}\right) / \delta t. Since the number of particles varies very much from a site of the mesh to another, an averaged diffusion coefficient is calculated, obtained by summing discretized Fick's law over the whole mesh. The results are presented in Table 2.
Table 2. The minimum and maximum values in the first 10 steps of the numerical coefficient with respect to the spatial mesh dimension
The random walk hypothesis is a simple kind of microscopic evolution law of the type of those used in the molecular dynamic. There, the macroscopic evolution law of the particles ensamble, taken as a continuum in which the particles loose their individuality, is obtained by space-time averaging [Koplik and Banavar, 1995]. In comparison with other methods of molecular dynamics type, this approach is different by the use of the coarse-grained averages with particular properties introduced in [Vamoş et al., 1996a,b, and Suciu et al. 1998].
The macroscopic interpretation of the results is made by the space-time averages (1.3) as it follows. Consider N^(**)N^{*} particles which move on the straight line, over a time interval [0,T][0, T]. The motion of each particle ii consists of a sequence of jumps between the spatial mesh sites {x_(k)=k delta x∣-m◻k◻m}\left\{x_{k}=k \delta x \mid-m \square k \square m\right\} at the moments equal to the integer multiples of the time step delta t\delta t. Over the time interval delta t\delta t the particles move between two neighbour sites of the spatial mesh, at constant speed delta x//delta t\delta x / \delta t. Each particle can be introduced or extracted from the spatial mesh, therefore we denote by t_(i)^(+)t_{i}^{+}the moment of its appearance and by t_(i)^(-)t_{i}^{-}the moment of its disappearance. The position of the particle ii is given by the function x_(i):[t_(i)^(+),t_(i)^(-)]rarr[x_(-m),x_(m)]subRx_{i}:\left[t_{i}^{+}, t_{i}^{-}\right] \rightarrow\left[x_{-m}, x_{m}\right] \subset \mathbb{R}, which presents discontinuities when the particle changes the motion direction at one of the sites of the spatial mesh. The particle velocity xi_(i)=x^(˙)_(i):[t_(i)^(+),t_(i)^(-)]rarr{-delta x//delta t,delta x//delta t}\xi_{i}=\dot{x}_{i}:\left[t_{i}^{+}, t_{i}^{-}\right] \rightarrow\{-\delta x / \delta t, \delta x / \delta t\} is a step function undergoing jumps with the amplitude 2delta x//delta t2 \delta x / \delta t when the motion direction changes. Thus, both position and velocities are piece-wise analytic functions, as required by the the continuous modeling method from [Vamos e al., 1996a,b].
Particularizing (1.3) for the one-dimensional case, for the real parameters aa and tau < T//2\tau<T / 2, we define the coarse-grained average of the particles number at a point (x,t)inRxx(tau,T-tau)(x, t) \in \mathbf{R} \times(\tau, T-\tau) becomes
describes the variation of the particles number in the spatial mesh. The functions (:1:),(:xi:)\langle 1\rangle,\langle\xi\rangle and gg have a.e. continuous partial derivatives of the first order.
For 2a=delta x2 a=\delta x and tau≪delta t//2T\tau \ll \delta t / 2 T, from (3.1) and (3.3), estimations are obtained for the concentration field and flux density, given by
{:(3.6)(:xi:)(x_(k)+delta x//2,t_(l)+delta t//2)=J(x_(k),t_(l)):}\begin{equation*}
\langle\xi\rangle\left(x_{k}+\delta x / 2, t_{l}+\delta t / 2\right)=J\left(x_{k}, t_{l}\right) \tag{3.6}
\end{equation*}
The improvement of the random walkers numerical algorithm, described in § 2 , consists in the possibility to calculate the terms (3.1), (3.3) and (3.4) of the balance equation (3.2) at the points x!=x_(k)x \neq x_{k} and t!=t_(l)t \neq t_{l}. Also, as discussed in section 1 , the time averaging reduces the number of particles needed to approximate the concentration field with a given precision and, implicitly, the computing time.
4 NUMERICAL MODELING OF DIFFUSION AT SMALL CONCENTRATIONS
The concentration field and the particles flux have been obtained by space-time coarse-grained averages, from the trajectories of the particles of the one-dimensional cellular automaton. There was obtained a good correspondence between the numerical results and the theoretical estimations. This proves that, under the hypothesis of the independent motion of particles, even at very small concentrations, Fick's law is still verified, if the space-time scale is big enough. In the following we present a few results which show the effectiveness of this numerical approach.
The coarse-grained average (:1:)\langle 1\rangle, given by (3.1), is the sum of the contributions (:1:)_(i)\langle 1\rangle_{i} of the NN particles from the mesh, during the averaging time interval: (:1:)=sum_(i=1)^(N)(:1:)_(i)\langle 1\rangle=\sum_{i=1}^{N}\langle 1\rangle_{i}. The smooth concentration field is the average of (:1:)\langle 1\rangle over all particles evolutions, from the center of the mesh to the extremities, bar((:1:))=N bar((:1:)_(i))\overline{\langle 1\rangle}=N \overline{\langle 1\rangle_{i}}. (This corresponds to a numerical simulation of the average with respect to a statistical ensemble.) The
corresponding dispersion is sigma=sqrtNsigma_(i)\sigma=\sqrt{N} \sigma_{i}. The condition that the relative error of (:1:)\langle 1\rangle with respect to bar((:1:))\overline{\langle 1\rangle} be less than epsi,3sigmaquad epsi bar((:1:))\varepsilon, 3 \sigma \quad \varepsilon \overline{\langle 1\rangle}, with a reliance level of 0.997 , allows the estimation of the necessary number of particles, by
{:(4.1)3sqrtNsigma_(i)◻EN bar((:1:)_(i))Longrightarrow N >= ((3sigma_(i))/(epsi bar((:1:)_(i))))^(2):}\begin{equation*}
3 \sqrt{N} \sigma_{i} \square \mathcal{E} N \overline{\langle 1\rangle_{i}} \Longrightarrow N \geq\left(\frac{3 \sigma_{i}}{\varepsilon \overline{\langle 1\rangle_{i}}}\right)^{2} \tag{4.1}
\end{equation*}
Using (4.1), relationships between the particles number NN, time scale 2tau2 \tau and space scale aa, needed for a given precision of the simulated concentration field, can be obtained [Vamoş et al., 1997b].
The Table 3 presents the time scale, measured in 10^(5)delta t10^{5} \delta t units, needed to get the concentration at the mesh sites with a relative error epsi=0.01 _\varepsilon=\underline{0.01}, as function of the total number of particles N\mathcal{N}, used for the computation of (:1:)_(i)\langle 1\rangle_{i} and sigma_(i)\sigma_{i}, for a fixed space scale a=0.125 delta xa=0.125 \delta x and N=100000N=100000.
One finds that 200 particles are enough for the estimation of the time scale.
The time scale can be obtained for any space scale aa and any point in ( -1,1-1,1 ). For instance, Table 4 presents the time scale, measured in 10^(5)delta t10^{5} \delta t units, as function of xx and aa, for fixed N=200\mathcal{N}=200 and epsi=0.01\varepsilon=0.01.
As we can see, as space scale rises, the time scale decreases significantly, but only for a >= delta xa \geq \delta x. For a◻delta xa \square \delta x, one finds that between the sites the needed time scale is twice larger, which indicate a larger variability of coarse-grained averages.
In [Suciu et al., 1998], a numerical estimation of the diffusion coefficient was proposed, by D^(**)=[ bar((:x:))* bar((:xi:))- bar((:x*xi:))]//cD^{*}=[\overline{\langle x\rangle} \cdot \overline{\langle\xi\rangle}-\overline{\langle x \cdot \xi\rangle}] / c. To check this relation, we simulated the one-dimensional diffusion for 21100 particles, moving inside the space range [-1,1][-1,1]. A variable space step mesh was used so that, according (2.4), D({k < 0})=0.05D(\{k<0\})=0.05 and D({k > 0})=5.0D(\{k>0\})=5.0. We also imposed that the particles undergo elastic collisions with the "walls" of the space interval. The coarse-grained averages were computed for a=0.5 delta xa=0.5 \delta x and tau=10 delta t\tau=10 \delta t. For example, the Table 5 gives the values of the concentration cc and the computed diffusion coefficients D^(**)D^{*}, at the time moment t=19 delta tt=19 \delta t.
One finds that D^(**)D^{*} is a good estimation for the diffusion coefficients. Also, for deterministic and uniform motions of the particles, the correlation-like quantity is bar((:x*xi:))// bar((:x:))* bar((:xi:))-=1\overline{\langle x \cdot \xi\rangle} / \overline{\langle x\rangle} \cdot \overline{\langle\xi\rangle} \equiv 1, and the coefficients D^(**)D^{*} identically vanish, as it is expected.
5 DIFUSION IN RANDOM FIELDS. THE MODEL OF MATHERON AND DE MARSILY
In a similar manner, we built a 2 -dimensional random walkers cellular automaton inside the rectangular mesh {x_(k)=k delta x,y_(l)=l delta y;-m◻k,l◻m}\left\{x_{k}=k \delta x, y_{l}=l \delta y ;-m \square k, l \square m\right\}. On it, we superposed an advection given by the samples of a random field and we computed ensemble averages. For horizontal advection and constant velocities in each layer (k;l,l+1)(k ; l, l+1), we get the numerical simulation of the model proposed by Matheron and de Marsily [1980],
{:(5.1)dx^((omega_(V)))(t)=V(y(t),omega_(V))dt+Ddw(t)","quad dy(t)=Ddw(t):}\begin{equation*}
d x^{\left(\omega_{V}\right)}(t)=V\left(y(t), \omega_{V}\right) d t+D d w(t), \quad d y(t)=D d w(t) \tag{5.1}
\end{equation*}
where ww is the Wiener process, DD is the diffusion coefficient, omega_(V)\omega_{V} labels the realizations of the random field VV. This model describes the transport of polutants in stratified natural porous media. Due to the heterogeneity of hydraulic conductivities (which through the Darcy law give the filatation velocities in porous media) the advection velocities look like the sampels of a random field and the two-dimensional random walk describes the mixing between horizontal layers. The authors' aim was to answer to the question when transport of polutants in such heterogeneous media can be described by a diffusion-like equation. Diffusive behavior corresponds to linear time dependence, sigma_(x)^(2)(t)∼t\sigma_{x}^{2}(t) \sim t, of the longitudinal dispersion sigma_(x)^(2)\sigma_{x}^{2} (defined by mean square displacements) [van Kampen, 1981]. In their paper, Matheron and de Marsily show that situations occur when the transport is not diffusive. For instance, if the correlation function of horizontal advection velocities has a Gaussian shape ( ∼e^(-y^(2))\sim e^{-y^{2}} ) the dispersion behaves as sigma_(x)^(2)∼t^(3//2)\sigma_{x}^{2} \sim t^{3 / 2}, i. e. the the transport is superdiffusive.
Using the method from [Schwarze et al., 1998] we produced several random advection fields with different correlations (first picture). The second picture contains the corresponding dispersions curves given by numerical computations. Unbiased random walk ("ubrw") obvious has diffusive behavior. For Gaussian correlated longitudinal field we get nondiffusive behavior reported by Matheron and de Marsily [1980], sigma_(x)^(2)∼t^(3//2)\sigma_{x}^{2} \sim t^{3 / 2} ("ubrw+vx(y)") and, when a constant transversal velocity is added, diffusive long-time behavior ("ubrwv"). For random fields with identical values in a given number of neighbor layers (the last curve correspond to a 2-layers correlation), sigma_(x)^(2)\sigma_{x}^{2} goes to ∼t^(2)\sim t^{2} dependence for increasing correlation length.
Concentration fields for the simulated situations can be estimated by coarsegrained averages, similar to (3.1). When the values of the advection velocities and diffusion coefficients are associated with an advection-diffusion equation like in [Tompson and Gelhar, 1990] the coarse-grained averages give the numerical solution of the partial differential equation. Thus our numerical method is very similar
N. SUCIU, C. VAMOŞ, U. JAEKEL, H. VEREECKEN
to the "particle tracking" method of Tompson and Gelhar (the main difference is that the particles move in a grid not in continuous space). But this method is also useful in analyzing more complex diffusion problems in random fields (like those discussed in [Matheron and de Marsily, 1980] when no transpot equations are available). In such cases the existence of balance equations of form (3.2) could be a powerful numerical tool.
REFERENCES
1.Gardiner, C. W. (1983)
Handbook of Stochastic Methods (for Physics, Chemistry and Natural Science), Springer-
Verlag, New York
2.Koplik, J. and J.R. Banavar (1995)
Continuum deductions from molecular hydrodynamics, Annu. Rev. Fluid Mech., 27, 257-292.
3.Landau, L.D. and E.M. Lifchitz (1988)
Statistical Physics (in romanian), Ed. Tehnică, Bucureşti.
4.Matheron,G., and G. de Marsily (1980)
Is Transport in porous media always diffusive?, Water Resour. Res., 16, 901-917. 5.Nishidate, K., M. Baba and R. J. Gaylord (1996)
Cellular automaton model for random walkers, Phys. Rev. Lett., 77 (9), 1675-78. 6.Rumshinski, L.Z. (1974)
Mathematical Processing of Experimental Data (in romanian), Ed. Tehnică, Bucureşti.
7.Schwarze, H., U. Jaekel and H. Vereecken (1998)
Estimation of macrodispersion by different approximation methods for flow and transport in
randomly heterogeneous media (to be published).
8.Suciu, N., C. Vamoş, A. Georgescu, U. Jaekel and H. Vereecken (1998)
Trnasport processes in porous media. 1. Continuous modeling (this issue).
9.Tompson, A. F. B. and L. W. Gelhar (1990)
Numerical simulation in three-dimensional randomly heterogeneous media, Water Resour. Res.,
26 (10), 2541-2562.
10.Vamoş, C., A. Georgescu, N. Suciu and I. Turcu (1996a)
Balace equations for physical systems with corpuscular structure, Physica A, 227, 81-92.
11.Vamoş, C., A. Georgescu and N. Suciu (1996b)
Balance equations for a finite number of particles, St. Cerc. Mat., 48, 115-127.
12.Vamoş, C., N. Suciu and A. Georgescu(1997a)
Hydrodynamic equations for one-dimensional systems of inelastic particles, Phys. Rev. E, 55,
6277-6280.
13.Vamoş, C., N. Suciu and M. Peculea (1997b)
Numerical modelling of the one-dimensional diffusion by random walkers, Rev. Anal. Numér.
Théorie Approximation, 26(1-2), 237-247.
14.van Kampen, N. G. (1981)
Stochastic Processes in Physics and Chemistry, North-Holland, Amsterdam.