Professional Documents
Culture Documents
2018 LGCA ACM CiE
2018 LGCA ACM CiE
net/publication/323267659
CITATIONS READS
4 962
1 author:
Sicilia Judice
The University of Calgary
34 PUBLICATIONS 52 CITATIONS
SEE PROFILE
All content following this page was uploaded by Sicilia Judice on 19 February 2018.
variables for each lattice node are sufficient to The FHP Microdynamic
represent the microdynamics. The complete microdynamics of the FHP model
Each particle moves at a constant velocity in can be expressed by an evolution equation for the
modulus, in such a way that, in each interaction it occupation numbers, defined as the number ni(x,t)
traverses one edge of the lattice and reaches the of particles entering the node x at instant t with
neighboring node. In the absence of collisions, the velocity in the direction ci (Chopard and Droz
particles keep moving along the direction speci- 1998):
fied by their velocity vector. Collisions occur
when particles enter the same node at the same 2pði 1Þ 2pði 1Þ
ci ¼ cos , sin ,
instant, resulting in a new local distribution of 6 6
particle velocities. (1)
When exactly two particles are incident on the
same node with opposite velocities, both are where i = 1,. . .,6 represents the six possible direc-
deflected by an angle of 60 so that after the tions for each lattice node, as shown in Fig. 3.
collision a new configuration is also made with The numbers ni can be 0 or 1, that is, presence
zero momentum. Such a deviation may occur or not of particle in the ci direction of the lattice.
clockwise or counterclockwise, as shown in Also defined is the time step as Dt and the dis-
Fig. 2. For reasons of symmetry, the two possibil- placement between lattice nodes as Dx. Thus, the
ities are chosen randomly, with equal probability. six possible velocities vi of the particles are related
When exactly three particles with velocities at an to their directions of motion by:
angle of 120 collide, each of them returns,
toward the initial edge, as shown in Fig. 2. In Dx
vi ¼ ci : (2)
this way, the moment remains null and is therefore Dt
preserved. For other configurations, the particles
continue their movement as if there was no If there is no interaction between particles, the
collision. evolution equation for ni can be written as
(Chopard et al. 1998):
4 Lattice Gas Cellular Automata for Fluid Simulation
Lattice Gas Cellular Automata for Fluid Simulation, qDi1 þ ð1 qÞDiþ1 : (5)
Fig. 3 Directions of movement in FHP lattice
The Eq. 8 can be easily implemented, and the From these definitions and conservation laws,
FHP model can be efficiently simulated in a com- it is possible to estimate the macroscopic behavior
puter. More elaborate collision operators can be of the system. For this, the multiscale expansion
created by including collisions between four par- of Chapman-Enskog is used. The details of this
ticles or even by inclusion of a resting particle technique can be found in the work of (Frisch et al.
(Frisch et al. 1987). In general, the only constraint 1986). The result is the obtaining of mass and
imposed is that the collision operator Oi preserves Navier-Stokes conservation equations from the
P6 P6
microscopic dynamics of the FHP described in
the mass Oi ¼ 0 and the moment vi Oi ¼ 0:.
i¼1 i¼1 this section.
acting which expresses the contribution of the becomes a vector QV. Equations 15 and 16,
external medium to O and the Q sources. The respectively, assume the form (Hirsch 1988):
general form of the conservation law for the scalar
ð þ
quantity U can be written as (Hirsch 1988): @U
dO þ ∇ FdO
ð þ ð þ @t
@ O
ð
O
þ
UdO þ F dS ¼ QV dO þ QS dS: (13)
@t ¼ QV dO þ ∇ QS dO, (17)
O O S
O O
In Eq. 13, the first term to the left of the equal-
@U
ity sign represents the U variation within the vol- þ ∇ F QS ¼ QV : (18)
ume O per unit time. Such variation must be equal @t
to the contribution of external medium due to the
flow through the surface S, given by: Mass Conservation Equation
The partial differential equation that expresses
þ conservation of mass is also known as the conti-
F dS, (14) nuity equation. Applying the conservation law
given by the Eq. 15 for the particular case where
plus the contributions of volumetric (QV) and U is the mass density density (r), we have:
surface (QS) sources of U, expressed, respectively, ð þ
by the terms to the right of the equal sign in the @r
dO þ ∇ ðrvÞ
Eq. 13. @t
O O
Assuming continuity of flow and surface ð þ
sources, one can use the Gaussian theorem, also ¼ QV dO þ ∇ QS dO, (19)
known as the divergence theorem, and rewrite the O O
expression (13) as:
ð þ ð þ where v is fluid velocity. In the differential form,
@U we have:
dO þ ∇ F ¼ QV dO þ ∇
@t
O O O O
@r
QS dO: (15) þ ∇ ðrvÞ ¼ QV þ ∇ QS : (20)
@t
Equation 15 is in the integral form of the con- In the absence of sources, the continuity equa-
servation law. The differential form is obtained tion takes into account only the density and veloc-
directly from this, assuming any volume, and is ity of the fluid. It can be applied to all fluids,
given by: compressible and incompressible and Newtonian
and non-Newtonian (Shaughnessy et al. 2005).
@U For incompressible fluids, the density is constant,
þ ∇ F ¼ QV þ ∇ QS )
@t (16) that is, it is not a function of the spatial coordinates
@U nor of the time. The Eq. 20 results in:
þ ∇ ðF QS Þ ¼ QV :
@t
∇ v ¼ 0: (21)
Conservation Laws for Vector Fields
For the case where the conserved amount is Another particular case occurs when the den-
described by a vector quantity U, then the flow sity is independent only of time, resulting in:
and the term relative to the surface sources
become tensors, F and QS , respectively, and the
term corresponding to the volumetric sources
Lattice Gas Cellular Automata for Fluid Simulation 7
0 1
∇ ðrvÞ ¼ 0: (22) v1 v1 v1 v2 v1 v3
v v ¼ @ v2 v1 v2 v2 v 2 v 3 A, (26)
Moment Conservation Equation v3 v1 v3 v2 v3 v3
The linear momentum, defined by (rv), is a vector
quantity, and therefore its conservation law has with v = (v1,v2,v3).
the general form given by Eqs. 17 and 18. The Thus, the expression (17) takes the form:
central issue now is to determine the tensors F and ð þ
QS and the vector QV that appear in these @ ðrvÞ
dO þ ∇ ðrv vÞdO
equations. @t
O O
By Newton’s second law, it is known that the ð þ
agents responsible for the linear momentum of a ¼ rf e dO þ sdS: (27)
physical system are the forces acting on it. Such O S
forces may be external or internal. Let us then
consider a portion of fluid bounded by a surface S. Substituting s with the expression (23) gives
As external forces, we can have force fields the integral form of the conservation law of linear
such as the gravitational field and electromagnetic momentum for a Newtonian fluid. The
field. Let fe be the volumetric density of the resul- corresponding differential expression is obtained
tant of these forces. In addition to external forces directly from the integral form, given by (Hirsch
to the system, we also have internal forces due to 1988):
deformations and internal tensions of the same. In
this text, it is assumed that the fluid is Newtonian, @ ðrvÞ
that is, that the internal stresses are given by the þ ∇ rv v þ pI t ¼ rf e : (28)
@t
expression (Hirsch 1988):
Subtracting the Eq. 20 from the left side of the
s ¼ pI þ t, (23) Eq. 28, multiplied by r, and assuming the source
terms are null, we find:
where I is a unit tensor, p is the hydrostatic
Dv
pressure, and t is the tensor of tensions whose r ¼ ∇p þ ∇ t þ rf e , (29)
components are given by (Hirsch 1988): Dt
Dv Chen, S., Diemer, K., Doolen, G.D., Eggert, K., Fu, C.,
r ¼ ∇p þ vDv þ rf e : (32) Gutman, S., Travis, B.J.: Lattice gas automata for flow
Dt
through porous media. In: Proceedings of the NATO
Advanced Research Workshop on Lattice Gas Methods
In the case of an ideal fluid without internal for PDEs: Theory, Applications and Hardware,
stresses, and therefore without viscosity n = 0, the pp. 72–84. North-Holland Publishing Co, Amsterdam
Eq. 32 reduces to the call Euler equation: (1991)
Chopard, B., Droz, M.: Cellular Automata Modeling of
Physical Systems. Cambridge University Press,
Dv @v
r ¼ r þ rðv ∇Þv ¼ ∇p þ rf e : (33) Cambridge (1998)
Dt @t Chopard, B., Dupuis, A., Masselot, A., Luthi, P. Cellular
Automata and Lattice Boltzmann Techniques: An
Therefore, we find the equations of mass con- Approach to Model and Simulate Complex Systems. In:
Advances in Complex Systems (ACS), 5, 103–246 (2002)
servation and Navier-Stokes, given, respectively,
Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas autom-
by: ata for the navier-stokes equation. Phys. Rev. Lett.
56(14), 1505–1508 (1986)
@r Frisch, U., D’Humières, D., Hasslacher, B., Lallemand, P.,
þ ∇ ðrvÞ ¼ QV þ ∇ QS (34) Pomeau, Y., Rivet, J.-P.: Lattice gas hydrodynamics in
@t two and three dimension. Complex Syst. 1, 649–707
(1987)
Dv 1 Hirsch, C.: Numerical Computation of Internal and Exter-
r ¼ ∇p þ v Dv þ ∇ð∇ vÞ
Dt 3 nal Flows: Fundamentals of Numerical Discretization,
vol. 1. Wiley, New York (1988)
þ rf e : (35) Hughes, T.J.R.: The Finite Element Method: Linear Static
and Dynamic Finite Element Analysis. Prentice-Hall,
Inc., Englewood Cliffs (1987)
Such equations form the basis for describing
Kari, J.: Theory of cellular automata: a survey. Theor.
the behavior of a fluid, particularly for computer Comput. Sci. 334(1–3), 3–33 (2005)
graphics animations. Krolyi, A., Kertsz, J.: Cellular Automata Models for Gran-
ular Media. In: Herrmann, H.J., Hovi, J.-P., Luding, S
(eds) Physics of Dry Granular Media, pp. 687–696.
Springer Netherlands, Dordrecht (1998). https://doi.
Cross-References org/10.1007/978-94-017-2653-5_53
Rothman, D., Zaleski, S.: Lattice-Gas Cellular Automata:
▶ Cascade Interactive Rendering for Water Simple Models of Complex Hydrodynamics. Cambridge
University Press, Cambridge (1997)
▶ Fluid Simulation
Sarkar, P.: A brief history of cellular automata. ACM
Comput. Surv. 32(1), 80–107 (2000)
Shaughnessy, E.J., Katz, I.M., Schaffer, J.P.: Introduction
References to Fluid Mechanics. Oxford University Press, Oxford
(2005)
Wolfram, S.: Cellular Automata and Complexity: Collected
Boghosian, B., Coveney, P., Emerton, A.: A lattice-gas
Papers, 1st edn. AddisonWesley (1994). http://www.
model of microemulsions. Proc. R. Soc. Lond. A. 452
stephenwolfram.com/publications/books/ca-reprint/
(1948), 1221–1250. (1996). https://doi.org/10.1098/
rspa.1996.0063