In
fluid dynamics
In physics and engineering, fluid dynamics is a subdiscipline of fluid mechanics that describes the flow of fluids—liquids and gases. It has several subdisciplines, including '' aerodynamics'' (the study of air and other gases in motion) ...
, The projection method is an effective means of
numerically
Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of numerical methods th ...
solving time-dependent
incompressible fluid-flow problems. It was originally introduced by
Alexandre Chorin in 1967
as an efficient means of solving the incompressible
Navier-Stokes equations. The key advantage of the projection method is that the computations of the
velocity
Velocity is the directional speed of an object in motion as an indication of its rate of change in position as observed from a particular frame of reference and as measured by a particular standard of time (e.g. northbound). Velocity i ...
and the pressure fields are decoupled.
The algorithm
The algorithm of the projection method is based on the
Helmholtz decomposition
In physics and mathematics, in the area of vector calculus, Helmholtz's theorem, also known as the fundamental theorem of vector calculus, states that any sufficiently smooth, rapidly decaying vector field in three dimensions can be resolved in ...
(sometimes called Helmholtz-Hodge decomposition) of any vector field into a
solenoidal
In vector calculus a solenoidal vector field (also known as an incompressible vector field, a divergence-free vector field, or a transverse vector field) is a vector field v with divergence zero at all points in the field:
\nabla \cdot \mathb ...
part and an
irrotational
In vector calculus, a conservative vector field is a vector field that is the gradient of some function (mathematics), function. A conservative vector field has the property that its line integral is path independent; the choice of any path betwee ...
part. Typically, the algorithm consists of two stages. In the first stage, an intermediate velocity that does not satisfy the incompressibility constraint is computed at each time step. In the second, the pressure is used to project the intermediate velocity onto a space of divergence-free velocity field to get the next update of velocity and pressure.
Helmholtz–Hodge decomposition
The theoretical background of projection type method is the decomposition theorem of
Ladyzhenskaya sometimes referred to as Helmholtz–Hodge Decomposition or simply as Hodge decomposition. It states that the vector field
defined on a
simply connected
In topology, a topological space is called simply connected (or 1-connected, or 1-simply connected) if it is path-connected and every path between two points can be continuously transformed (intuitively for embedded spaces, staying within the spa ...
domain can be uniquely decomposed into a divergence-free (
solenoidal
In vector calculus a solenoidal vector field (also known as an incompressible vector field, a divergence-free vector field, or a transverse vector field) is a vector field v with divergence zero at all points in the field:
\nabla \cdot \mathb ...
) part
and an
irrotational
In vector calculus, a conservative vector field is a vector field that is the gradient of some function (mathematics), function. A conservative vector field has the property that its line integral is path independent; the choice of any path betwee ...
part
.
.
Thus,
:
since
for some scalar function,
. Taking the
divergence of equation yields
:
This is a
Poisson equation
Poisson's equation is an elliptic partial differential equation of broad utility in theoretical physics. For example, the solution to Poisson's equation is the potential field caused by a given electric charge or mass density distribution; with t ...
for the scalar function
. If the vector field
is known, the above equation can be solved for the scalar function
and the divergence-free part of
can be extracted using the relation
:
This is the essence of solenoidal projection method for solving incompressible
Navier–Stokes equations.
Chorin's projection method
The incompressible Navier-Stokes equation (differential form of momentum equation) may be written as
:
In
Chorin
Chorin () is a municipality in the district of Barnim in Brandenburg, Germany. It is most famous for its cloister and for being situated within the Schorfheide-Chorin Biosphere Reserve. It is famous for its medieval Brick Gothic
Brick ...
's original version of the projection method, one first computes an intermediate velocity,
, explicitly using the momentum equation by ignoring the pressure gradient term:
:
where
is the velocity at
th time step. In the second half of the algorithm, the ''projection'' step, we correct the intermediate velocity to obtain the final solution of the time step
:
:
One can rewrite this equation in the form of a time step as
:
to make clear that the algorithm is really just an
operator splitting
This is a list of operator splitting topics.
General
*Alternating direction implicit method — finite difference method for parabolic, hyperbolic, and elliptic partial differential equations
*GRADELA — simple gradient elasticity model
*Matrix s ...
approach in which one considers the viscous forces (in the first half step) and the pressure forces (in the second half step) separately.
Computing the right-hand side of the second half step requires knowledge of the pressure,
, at the
time level. This is obtained by taking the
divergence
In vector calculus, divergence is a vector operator that operates on a vector field, producing a scalar field giving the quantity of the vector field's source at each point. More technically, the divergence represents the volume density of t ...
and requiring that
, which is the divergence (continuity) condition, thereby deriving the following Poisson equation for
,
:
It is instructive to note that the equation written as
:
is the standard Hodge decomposition if boundary condition for
on the domain boundary,
are
. In practice, this condition is responsible for the errors this method shows close to the boundary of the domain since the real pressure (i.e., the pressure in the exact solution of the Navier-Stokes equations) does not satisfy such boundary conditions.
For the explicit method, the boundary condition for
in equation (1) is natural. If
on
, is prescribed, then the space of divergence-free vector fields will be orthogonal to the space of irrotational vector fields, and from equation (2) one has
:
The explicit treatment of the boundary condition may be circumvented by using a
staggered grid and requiring that
vanish at the pressure nodes that are adjacent to the boundaries.
A distinguishing feature of Chorin's projection method is that the velocity field is forced to satisfy a discrete continuity constraint at the end of each time step.
General method
Typically the projection method operates as a two-stage fractional step scheme, a method which uses multiple calculation steps for each numerical time-step. In many projection algorithms, the steps are split as follows:
# First the system is progressed in time to a mid-time-step position, solving the above transport equations for mass and momentum using a suitable advection method. This is denoted the ''predictor'' step.
# At this point an initial projection may be implemented such that the mid-time-step velocity field is enforced as divergence free.
# The ''corrector'' part of the algorithm is then progressed. These use the time-centred estimates of the velocity, density, etc. to form final time-step state.
# A final projection is then applied to enforce the divergence restraint on the velocity field. The system has now been fully updated to the new time.
References
{{reflist
Computational fluid dynamics
Mathematical physics