Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduction
1.1 Preface
1
The abbreviations are explained in Table 6.6.5 on page 270.
2
Goldenfeld and Kadanoff (1999) compare the time development of lattice-gas
cellular automata with a square dance.
3
When I had almost finished my manuscript I became aware of the wonderful
book by Rothman and Zaleski (1997). Simulation of multiphase flows is a major
topic in that book.
1.1 Preface 3
and not on teaching proof techniques. Nonetheless the proofs of several es-
sential theorems are presented in detail.
Last but not least, I would like to add a few comments on the exercises.
Problems with one star (∗) should be very easy to solve (in a few minutes);
those with two stars require more thinking or somewhat lengthy (‘... after
some algebra ...’) calculations. Exercises with three stars are very different.
Some of them require quite a bit of programming; others address more ad-
vanced stuff which has not been treated here. And finally, some of the three
star exercises point to open problems which I have not solved myself.
Acknowledgements:
The following people supported me in one or the other way by teaching me
mathematics and physics, introducing me to LGCA, providing PhD posi-
tions, asking stimulating questions, proofreading etc. Ernst Augstein, Uwe
Dobrindt, Fritz Dröge, Lars-Peer Finke, Silvia Gladrow, Vladimir Gryanik,
Wolfgang Hiller, Matthias Hofmann, Heiko Jansen, Charilaos Kougias, Ger-
rit Lohmann, Ferial Louanchi, Christof Lüpkes, Ralf Nasilowski, Dirk Olbers,
Christoph Völker, Armin Vogeler, Werner Wrede, Richard Zeebe.
I am grateful to them all.
Three anonymous referees made useful comments.
I also thank Stefanie Zöller (Springer Verlag) for support.
4 1. Introduction
1.2 Overview
4
Although the underlying lattices are different!
6 1. Introduction
INTRODUCTION
Chapter 1
HYDRODYNAMICS
Section 1.3
BOOLEAN BOLTZMANN
ALGEBRA HPP EQUATION LGCA → LBM
Section 3.1 Section 5.1
Section 6.1 Section 4.1
MULTISPIN
CODING FHP H-THEOREM
Section 3.2 Section 4.1.2
Sections 3.1, 6.3
MAXIMUM ANSATZ
PI ENTROPY METHOD
Section 3.6 PRINCIPLE Section 5.4
Section 4.3
THERMAL THERMAL
LGCA LBM
Section 3.7 Section 5.5
OUTLOOK
Section 5.10
1.3 The basic idea of lattice-gas cellular automata and lattice Boltzmann models 7
∇·u=0 (1.3.2)
where ∇ is the nabla operator, u is the flow velocity, P = p/ρ0 the kinematic
pressure, p the pressure, ρ0 the constant mass density and ν the kinematic
shear viscosity. Different fluids like air, water or olive oil are characterized
by their specific values of mass density and viscosity (νair = 1.5 · 10−5 m2
s−1 , νwater = 10−6 m2 s−1 , νolive oil = 10−4 m2 s−1 ). Incompressible flows
of these fluids obey the same form of equation (Navier-Stokes) whereas their
microscopic interactions are quite different (compare gases and liquids!). The
Navier-Stokes equation is nonlinear in the velocity u which prohibits its an-
alytical solution except for a few cases. Numerical methods are required to
5
... and several other processes which can be described on the macroscopic level
by partial differential equations ...
6
The viscous term of the equation was derived in different ways by Claude
Louis M. H. Navier (1785-1836) and Sir George Gabriel Stokes (1819-1903). The
Navier-Stokes equation in tensor notation reads:
7
∇ · u = 0 is derived from the general continuity equation
∂ρ
+ ∇ · (ρu) = 0
∂t
by setting ρ = constant.
8 1. Introduction
simulate the time evolution of flows. On the other hand, the nonlinear ad-
vection term is most welcome because it is responsible for many interesting
phenomena such as solitons (nonlinear waves), von Karman vortex streets
(regular vortex shedding behind an obstacle) or turbulence.
Thus all flows of the same type but with different values of U , L and ν are
described by one and the same non-dimensional solution (u , P ) if their
Reynolds numbers are equal. All such flows are said to be dynamically simi-
lar.
The value of the Reynolds number provides an estimate of the relative im-
portance of the non-viscous and viscous forces. The pressure gradient usually
plays a passive role, being set up in the flow as a consequence of motions of
a rigid boundary or of the existence of frictional stresses (Batchelor, 1967).
Thus the flows can be characterized by the relative magnitudes of advection
and viscous forces:
|(u∇) u| U 2 /L U ·L
≈ = = Re . (1.3.7)
|ν∇2 u| νU/L2 ν
Flows with small Reynolds numbers (Re 1) are laminar, von Karman
vortex streets are observed at intermediate values (Re ≈ 100) and turbulent
flows occur at very high Reynold numbers (Re 1). The fact that flows can
be characterized by Re and the law of dynamic similarity were first recognized
by Stokes (1851) and Reynolds (1883).
The law of dynamic similarity provides the link between flows in the real
world where length is measured in meters and the simulation of these flows
with lattice-gas cellular automata and lattice Boltzmann models over a lattice
with unit grid length and unit lattice speed. In these models the viscosity is
a dimensionless quantity because it is expressed in units of grid length and
lattice speed. These dimensionless flows on the lattice are similar to real flows
when their Reynolds numbers are equal.
The fact that different microscopic interactions can lead to the same form of
macroscopic equations is the starting point for the development of LGCA. In
addition to real gases or real liquids one may consider artificial micro-worlds
of particles ‘living’ on lattices with interactions that conserve mass and mo-
mentum. The microdynamics of such artificial micro-worlds should be very
simple in order to run it efficiently on a computer. Consider, for example,
a square lattice with four cells at each node such that one cell is associated
with each link to the next neighbor node (compare Fig. 3.1.1 on page 41).
These cells may be empty or occupied by at most one particle with unit mass
m = 1. Thus each cell has only two possible states and therefore is called
a cellular automaton. Velocity and thereby also momentum can be assigned
to each particle by the vector connecting the node to its next neighbor node
along the link where the particle is located. These vectors are called lattice
velocities. The microscopic interaction is strictly local in that it involves only
particles at a single node. The particles exchange momentum while conserv-
ing the mass and momentum summed up over each node. After this collision
10 1. Introduction
each particle propagates along its associated link to its next neighbor node.
The microdynamics consists on a repetition of collision and propagation.
Macroscopic values of mass and momentum density are calculated by coarse
graining (calculation of mean values over large spatial regions with hundreds
to thousands of nodes).
Do these mean values obey the Navier-Stokes equation? The answer is neg-
ative for the model just sketched (discussed in more detail in Section 3.1).
This model was proposed by Hardy, de Pazzis and Pomeau in 1973 (HPP
model). It took more than 10 years before Frisch, Hasslacher and Pomeau
(1986) found the third essential condition in addition to mass and momen-
tum conservation: the lattice has to possess a sufficient symmetry in order
to ensure isotropy of a certain tensor of fourth rank formed from the lattice
velocities. In 2D, for example, 4-fold rotational symmetry (square lattice) is
not enough whereas hexagonal symmetry (triangular lattice; FHP model; see
Section 3.2) is sufficient.
A further condition should be mentioned here. The microdynamics must not
possess more invariants than required by the desired macroscopic equations
because such so-called spurious invariants can alter the macroscopic behavior
by unphysical constraints (compare Section 3.8).
The importance of the work of Frisch, Hasslacher and Pomeau (1986) can
hardly be overestimated. Their finding of the lattice symmetry condition
started an avalanche of LGCA models. Finding a lattice with sufficient sym-
metry for simulations in 3D was a tough job. Wolfram (1986) showed that
lattice tensors over the face-centered hypercube (FCHC) are isotropic up to
rank 4.
Lattice Boltzmann models were first based on LGCA in that they used the
same lattices and applied the same collisions. Instead of particles, LBMs deal
with continuous distribution functions which interact locally (only distribu-
tions at a single node are involved) and which propagate after ‘collision’ to
the next neighbor node. Coarse graining is not necessary any more. In the
beginning this was considered as the main advantage of LBMs compared to
LGCA. The next step in the development was the simplification of the col-
lision operator and the choice of different distribution functions. This gives
much more flexibility of LBMs, leads to Galilei invariant macroscopic equa-
tions without scaling of time, and allows to tune viscosity. Most recently
LBMs living on curvilinear coordinate systems have been proposed.
state whereas LGCA or LBM posses only isothermal relations between mass
density and pressure. The complexity of the interactions in MD restricts the
number of particles and the time of integration. A method somewhat in be-
tween MD and LGCA is maximally discretized molecular dynamics proposed
by Colvin, Ladd and Alder (1988).
1.3 The basic idea of lattice-gas cellular automata and lattice Boltzmann models 13
PARTIAL PARTIAL
DIFFERENTIAL DIFFERENTIAL
EQUATIONS EQUATIONS
(NAVIER-STOKES) (NAVIER-STOKES)
DIFFERENCE
EQUATIONS DISCRETE MODEL
(CONSERVED (LGCA OR LBM)
QUANTITIES?)