0% found this document useful (0 votes)
5 views

Flow patterns around heart valves A numerical method

This paper presents a numerical method for analyzing the flow of viscous incompressible fluids around moving immersed boundaries, specifically focusing on heart valve leaflets. The method involves solving the Navier-Stokes equations on a rectangular domain by representing the boundary as a force field, which allows for the simulation of fluid dynamics influenced by the boundary's movement. The study highlights the challenges of numerical stability due to boundary forces and introduces an implicit method to address these issues.

Uploaded by

a1637349670
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views

Flow patterns around heart valves A numerical method

This paper presents a numerical method for analyzing the flow of viscous incompressible fluids around moving immersed boundaries, specifically focusing on heart valve leaflets. The method involves solving the Navier-Stokes equations on a rectangular domain by representing the boundary as a force field, which allows for the simulation of fluid dynamics influenced by the boundary's movement. The study highlights the challenges of numerical stability due to boundary forces and introduces an implicit method to address these issues.

Uploaded by

a1637349670
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

JOURNAL OF COMPUTATIONAL PHYSICS 10, 252-271 (1972)

Flow Patterns Around Heart Valves: A Numerical Method

CHARLES S. PISKIN*

Albert Einstein College of Medicine, Yeshiva University, Bronx, New York 10461

Received August 13, 1971

The subject of this paper is the flow of a viscous incompressible fluid in a region
containing immersed boundaries which move with the fluid and exert forces on the
fluid. An example of such a boundary is the flexible leaflet of a human heart valve. It is
the main achievement of the present paper that a method for solving the NavierStokes
equations on a rectangular domain can now be applied to a problem involving this type
of immersed boundary. This is accomplished by replacing the boundary by a field of force
which is defined on the mesh points of the rectangular domain and which is calculated
from the configuration of the boundary. In order to link the representations of the
boundary and fluid, since boundary points and mesh points need not coincide, a semi-
discrete analog of the 8 function is introduced. Because the boundary forces are of
order h-l, and because they are sensitive to small changes in boundary configuration,
they tend to produce numerical instability. This difficulty is overcome by an implicit
method for calculating the boundary forces, a method which takes into account the
displacements that will be produced by the boundary forces themselves. The numerical
scheme is applied to the two-dimensional simulation of how around the natural mitral
valve.

I. INTRODUCTION

The subject of this paper is the flow of a viscous incompressible fluid in a region
containing immersed boundaries which interact with the fluid. We use the word
“interact” to emphasize that the boundaries in question are moved by the fluid
and exert forces on the fluid. An example of such a boundary, the example that
motivated the present work, is the flexible leaflet of a human heart valve. The
valve leaflet moves with the fluid, but its effect on the flow pattern is by no means
small. During part of each heartbeat the valve leaflets stop the flow.
Methods are available for solving the Navier-Stokes equations on rectangular

* Medical Scientist Trainee. This work was performed in partial fulfillment of the requirements
for the degree of Doctor of Philosophy in the Sue Golding Graduate Division of the Albert
Einstein College of Medicine.
252
Copyright 0 1972 by Academic Press, Inc.
All rights of reproduction in any form reserved.
FLOW PATTERNS AROUND HEART VALVES 253

domains [I, 21. It is the main achievement of the present paper that one such
method can now be applied to a problem involving a moving immersed boundary.
In brief this is accomplished by replacing the boundary by a field of force which is
defined on the mesh points of the rectangular domain and which has approximately
the same effect on the fluid as the immersed boundary would have had.
The advantages of treating the boundaries of interest as if they were immersed
in a rectangular domain are multiple. First, the heart-valve leaflet is actually
immersed in blood so that no other treatment is reasonable. Even for other
boundaries, however, there are advantages. Because of this approach the discrete
equations of motion of the fluid can be taken to be identical at all the mesh points
of the rectangular domain, without regard to whether those points lie inside,
outside, or near the edge of the region of interest. This fact is especially important
because the region of interest is constantly changing. Finally there is an advantage
that we have not yet exploited: the availability of very fast stable direct methods
for solving Poisson’s equation on rectangular domains [5].
The present work is closely related to that of J. A. Viecelli [3,4], who has
treated arbitrary external boundaries which may be fixed or have some prescribed
motion. Along such boundaries Viecelli applies pressures which are just sufficient
to prevent the fluid from crossing the given instantaneous position of the boundary.
Also related are free surface calculations, in which the pressure along the boundary
is known, but the motion of the boundary is unknown. In the present work neither
the boundary motion nor the boundary forces are known in advance. Instead,
the elastic properties of the boundary determine the forces from the boundary
configuration at each instant as the motion evolves.

II. STATEMENT OF THE PROBLEM

Consider a two-dimensional flow contained in a periodic rectangular domain R.


The fluid is viscous and incompressible. Immersed in the domain is a moving
boundary B which exerts forces on the fluid. In the most general case these forces
may be any function of the boundary configuration. For example, the boundary
may be assumed to be elastic, in which case the forces will be calculated from
Hooke’s law. In all cases we assume that the boundary is massless, and that there
is fluid of the same type on both sides of the boundary.
The fluid is described by the velocity field u(x, t) and by the pressure p(x, t).
The boundary configuration is described by the curve X(S, t), where s is a parameter
chosen in such a way that a given value of s represents a given physical point of
the boundary for all times t. The forces which the boundary exerts on the fluid
will be described by the function f(s, t), where f(s, t) ds is the force exerted on the
fluid by the portion of boundary which lies in the interval (s, s + &).
254 PESKIN

The equations of motion of the fluid are the Navier-Stokes equations which
are here given in nondimensional form
ut + u . Vu = -VP + V2u + F, (2-l)
Q * u = 0, (2.2)
where the vector F gives the external force per unit area (per unit volume for a
three-dimensional flow) applied to the fluid. In this nondimensionalization, the
largest component of II that occurs in the fluid may be called the Reynolds number.
Since the fluid is viscous the equation of motion of the boundary is simply
Xt(4 = UWN- (2.3)
We now make the observation that the interval (s, s + dr) of B is exerting the
force f(s) dr on every area in R however small which contains the interval (s, s + ds)
of B. The resulting element of external force per unit area applied to the fluid is,
therefore,
dF(x) = f(s) ds 6(x - x(s)), (2.4)
where the 6 indicates a two-dimensional impulse function. Summing all such
intervals of B we find that the external force density due to the boundary is given
by
f(s) ds S(x - x(s)). (2.5)
F(x) = Lw3
To check that this equation makes sense, integrate it over all x E R to find

jrERW da= j,,,,, f(s)ds. (2.6)

The field F as defined by Eq. (2.5) is singular, being zero everywhere except on B
and yet having a finite integral over R.
Since the forces f(s) are determined by the boundary configuration x(s) we may
write
f = M(x), (2.7)
where M is a nonlinear operator describing the elastic properties of the boundary.
Thus our five unknowns u, p, F, x, and f are connected by the five equations (2.1),
(2.2), (2.3), (2.9, (2.7). Together these constitute a statement of the problem.
We now put these equations into a form which will be more useful for numerical
work. First we make the trivial observation that Eq. (2.3) can be rewritten as
follows:
X$(S) = n(x(s)) = Jx,, u(x) 6(x - x(s)) da. (2-V
FLOW PATTERNS AROUND HEART VALVES 255

Comparison of Eqs. (2.5) and (2.8) shows that the 6 function makes its appearance
under an integral sign when fluid quantities are mapped into boundary quantities
and vice versa. That is, of the five equations that describe the problem, three
contain either boundary quantities alone [Eq. (2.7)] or fluid quantities alone
[Eqs. (2.1) and (2.2)]. The remaining two equations form the link between boundary
and fluid, and each of these involves the function 6(x - x(s)). This fact will be
used in construction of the numerical scheme.
Second, we eliminate the constraint equation V . u = 0 and simultaneously
eliminate the variable p. This is accomplished by application of an operator P
which projects an arbitrary vector field onto the space of divergence-free vector
fields. On the periodic rectangular domain R, the operator P is defined as follows:

wD = Pw (2.9
if and only if
V*wD=O and w = wD + VT, (2.10)

where q~is a scalar. The domain is assumed to be periodic so that w, wD, and q~
all obey boundary conditions of the form ~(0, Jo) = w(L, , JJ), w(x, 0) = w(x, Le),
etc.
From the definition it is clear at once that
(1) P is linear.
(2) For any scalar v, PVq = 0.
(3) For any vector u such that V . u = 0, Pu = u.
Using these properties and applying P to both sides of (2.1) we find that

ut = P(-u . Vu + Vzu) + PF. (2.11)

Equation (2.11) replaces both (2.1) and (2.2) because the form of (2.11) guarantees
that if V . u = 0 at t = 0, then V . u = 0 at all times thereafter.
Note also that Eqs. (2.10) imply

v * w = wp, (2.12)

so that if w is known the calculation of v, and hence of Pw, involves the solution
of an equation of the Laplace type. For example to calculate PF it is necessary
first to solve for 9) according to

(2.13)
256 I'ESKIN

With y thus defined


PF = F - VT. (2.14)

Note that F, and hence the sources of q’, are zero everywhere except along B.
But q~itself, and hence PF, is in general nonzero throughout R. Thus the boundary
forces influence the entire flow instantaneously. This is a consequence of the
incompressibiliy of the fluid.
To conclude this section we summarize the equations of motion in the form
which we shall use as a point of departure for the construction of a numerical
scheme. They are
ut = P(-u . Vu + V2u + F), (2.15a)

xt(s) = j, 0) S(x - x(s)) da, (2.15b)

F(x) = j, f(s) 6(x - x(s)) ds, (2.1%)

f = M(x). (2.15d)

III. DIFFERENCE EQUATIONS

In this section we construct difference equations that correspond to Eqs. (2.15a)-


(2.15d). As a preliminary we state that the rectangular domain R is covered by
a square mesh of mesh width h, the points of which will be designated by (ij),
and that we shall use the obvious notation uij = u(ih,jh) and similar notation
for other functions defined on R. The immersed boundary is represented by discrete
points xk = x(/z&), k integer, where hB is the distance between neighboring points
of the unstressed boundary. Other functions on the boundary are defined similarly.
The points xk are not required to coincide with mesh points but may lie any-
where in R. In fact, it would be difficult to imagine a workable scheme for this
problem in which such a requirement were imposed. In the first place, the numerical
scheme is accurate only if I u I St < h [see below Eq. (3.25)] everywhere. This
implies that the displacement of the immersed boundary points is less than one
mesh width on any given time step. Moreover, the boundary forces will be very
sensitive to small displacements, so that the seemingly small error that would
be introduced by localizing boundary points to mesh points would in fact produce
large errors in the boundary forces. The foregoing can be summarized by saying
that the fluid is described in Eulerian form while the boundary is described in
Lagrangian form.
FLOW PATTERNS AROUND HEART VALVES 257

A. Diflerence Scheme for the Navier-Stokes Equations

In this section we shall consider the external force density F as though it were
known in advance, and we shall discuss a numerical scheme due to A. J. Chorin
[l, 21 which would be applicable in that case. We have incorporated this scheme
into the present work essentially verbatim, except for the addition of a convenient
method of handling a periodic boundary condition. Hence we discuss this scheme
in outline form only, referring the reader to the references for details and proofs.
We shall describe Chorin’s method here in two steps. First the time steps will be
made discrete, and then the space steps.
Let un = u(n St) = (urn, uZn), and consider the system of equations

[I + St (uln & - $11 u* = u” + StF, (3.1)

[z+st(u,.~-$)]u**=u*, (3.2)

un+l = pu**. (3.3)

Substituting (3.2) in (3.1) and ignoring terms of order (St)2 we find

u** + St(um. Vu** - V2u**) = u” + StF. (3.4)


Substituting this into (3.3) yields

un+l = II” + St P(-II” . Vu** + V2u** + F), (3.5)


which is clearly consistent with (2.15a) since, as St---f 0, u** -+ un. Each of the
Eqs. (3.1) and (3.2) has derivatives in only one space direction. The corresponding
difference equations are written out in Section III.D-(2) below. Each of the differ-
ence equations has the following form

-A,&+l + BJ, - CJ,,, = D, k = 1, 2 ,..., N, (3.6)


in which the subscript arithmetic is understood to be modulo N because of the
periodic nature of the domain. We note two features of the matrix of this system
of equations. First, it is well conditioned if A > 0, C > 0, B > A + C. This
leads to the condition
hR < 2, (3.7)
where R is the Reynolds number as defined in the discussion following Eq. (2.1).
Second, the matrix is almost tridiagonal, the discrepancy being due to the periodic
nature of the domain. This introduces nonzero terms in the off-diagonal corners
258 PESKIN

of the matrix. Let L& denote the left-hand side of (3.6). Then, if we revert to
ordinary subscript arithmetic, introduce an extra point k = N + 1, and tempo-
rarily drop the equation at k = 1, we can define the following systems of equations
which are strictly tridiagonal, and which can therefore be solved by the method
given in Richtmyer and Morton [6]:

L,X”’ = Dk k = 2, 3 ,..., N Xp’ = X$;, = 0, (3.8)


L,X’l’ = 0 k = 2, 3,..., N XF’ = X$, = 1. (3.9)

The linear combination X = X0) + AX(l) is then a solution of (3.6) at k =2,3,..., N.


To complete the solution it is only necessary to substitute this linear combination
into (3.6) with k == 1 and solve for A. The foregoing is essentially rank -1 modi-
fication [7].
We now discuss the spatial difference equations corresponding to Eq. (3.3).
Referring to Eqs. (2.9) and (2.10) we define the discrete projection operator P as
follows:
WD = Pw (3.10)
if and only if
DwD = 0, w = wD + GUI, (3.11)
where D and G are the discrete operators defined by
(Wii = WWKw,)i+,,~ - (wl>i-1.i + (wzh+l - (wz)i.i-11, (3.12)
(@Iii = (1/2W77i+1,i - w-l,il, {w,i+l - vi.i-A (3.13)
and where all functions are assumed to be periodic in (ij).
To actually compute Pw from w it is necessary to solve
DGg, = Dw (3.14)
or
(U4h2)[rpi+z,j + s-z,j + vi,j+z + n-2 - 4~itl = (Dw)ii. (3.15)
This can be done by successive overrelaxation [8]. We emphasize here that once
(Dw)~~ has been found, Eqs. (3.15) actually represent four separate systems of
equations over the four distinct subdomains (“chains”) listed here: (i even, j even),
(i even, j odd), (i odd, j even), (i odd, j odd). In order that the solution remain
smooth, it is necessary that these chains be treated on an equal footing insofar
as the immersed boundary is concerned. This point will be discussed below.
Once 9 has been found, we have, of course,
Pw=w-Gp (3.16)
This completes the description of the difference equations that apply to the fluid.
FLOW PATTERNS AROUND HEART VALVES 259

B. Sernidiscrete Representation of the 6 Function


We now come to a crucial aspect of the present work, the means by which the
discrete boundary and fluid representations are linked. We recall that Eqs. (2.15b)
and (2.15~) both involve the function 6(x - x(s)), where x E R and x(s) E B.
Now in the discrete representation the only representatives of points x E R are
the mesh points (ij), and the representatives xk: of the points of B need not coincide
with these mesh points. We therefore have need of a function Dij(x3, xk E B,
which will replace the 6 function in the discrete equations (which we have yet to
write down) that will replace Eqs. (2.15b) and (2.15~). Thus the function D&k)
will link the boundary and the fluid in two ways:
(1) by evaluating the velocity field at a given point of the immersed boundary;
(2) by spreading the boundary forces onto the nearby mesh points of the
fluid domain.
We impose certain requirements on the function &(xX):
(1) Recall that the defining property of the (two-dimensional) 6 function is

($‘(x> 66 - Xd da = dxk) (3.17)


R

for all functions q~in some suitable test space. Suppose v is continuous and let
vij = v(ih,jh). Then we require of our function DJxlc> that

for all continuous functions p.


(2) As the boundary moves, it is desirable that the connection between it
and the fluid domain change in a continuous manner. Therefore we require that
for each (ij>, &(xk) be a continuous fUnCtiOII of xk .

(3) Recall the discussion above concerning the independence of the sub-
domains (i even, j even), etc., with regard to evaluating the discrete projection
operator. Recall also that it is the projection operator that expresses the incom-
pressibility of the fluid and that makes the boundary forces have an instantaneous
effect throughout the fluid. It follows from these notions that in order to keep
the solution smooth it is necessary to apply the force due to any portion of the
boundary equally onto all of the four chains. Since the forces are applied to the
fluid via the function Dij(x,), we impose the requirement that for all xk
1
-j = 1 h2&(Xk) = 1 h2&,(X,) = c ha&,(X,) = c h2&(Xk). (3.19)
i even i even i odd i odd
5 even 5odd j even 3 Odd
260 PESKIN

A function which meets all of these requirements is

$ (2 - I 01- i IW - I P -j I)
L&(x) = DJah, j3h) = (3.20)
la--i1 <2 I/3-? <2
0 otherwise.

Some examples are given in Fig. 1.

FIG. 1. Semidiscrete analog of the 6 function: three typical cases (the factor 1/16/P has been
omitted). The coefficients shown provide the linkage between the boundary points and the fluid
mesh.

With this function in hand we can write down at once the discrete equations
corresponding to (2.15b) and (2.15~):

x;” = xkn + St 1 h2u$+lDij(xkn), (3.21)

Fij = c h,f, 0,:;~~). (3.22)


k

Note that the field Fij is of order hs/h2 in the neighborhood of B, but zero at
points far (i.e., greater than two mesh widths) away from B. We may therefore
say that Fi3 is an “approximately singular” field that represents the boundary
forces on the mesh.
Remark. In Eq. (3.21) the choice of xn as the argument of Dij is somewhat
arbitrary. For example, the implicit formula
x;” = xkn + St c h2uyj+l D,Jx;+l) (3.23)
ij
would be equally consistent with (2.15b). To study the relationship between (3.21)
and (3.23) note that
Ax* = x* + 6t c h2u;+l DJx*) (3.24)
ii
FLOW PATTERNS AROUND HEART VALVES 261

is a contraction mapping on R in the maximum norm if

Umax at < h/4, (3.25)


where

Therefore, if (3.25) holds, (3.23) has a unique solution which can be found by the
straightforward iteration
Xn+l.m+l = AXn+l.ma (3.26)

The first step of this iteration is Eq. (3.21). These considerations suggest that
a necessary condition for the accuracy of Eq. (3.21) is the inequality (3.25).

C. Discrete Computation of the Boundary Forces


In this section we study the computation of the boundary forces f, from the
boundary configuration xlc . In the most general case this relationship is simply
expressed by the arbitrary functions

fk = fk(... xJ/ . ..). (3.27)

In practice, however, we have restricted consideration to functions which fall


into a class which is somewhat less general, but still general enough to represent
a great variety of physical boundaries. This class of functions will now be described
in terms of the manner in which the functional form is stored in computer memory.
First we construct in computer memory a table of links, numbered according
to any arbitrary scheme. Every link has associated with it two end points. At
least one of these is a boundary point, and the other is again a boundary point
or a Cxed point in space. Also associated with each link is a resting length R,
and a stiffness S. Links are of two types: cord like or rod like, and the nature of
each link is stored in the link table. If R is the actual length of a link for some
given boundary configuration, then the tension in that link is given by

T = S(R - R,) (3.28)

for R > R, . When R < R, the rod-like links continue to obey (3.28) while the
cord-like links have T = 0. Let gki be a unit vector pointing away from the
k-th boundary point parallel to the j-th link that emanates from the k-th
boundary point. Then the resultant forces h,f, are computed from

(3.29)
262 PESKIN

The algorithm that evaluates these forces is rendered simple and efficient if it
looks at each link only once, computes the tension in that link and applies this
tension to the boundary points at each end of the link. The quantities in the link
table are fixed for all time. For example, the subscript of each boundary point is
recorded there, but not the coordinates of the boundary point.
The diversity of physical structures which can be specified by means of a link
table is indicated by the following illustrative examples:
(1) An infinitely flexible elastic membrane is specified by simply linking
successive points of the membrane to each other by cord-like links.
(2) An almost rigid structure fixed in space is specified by connecting each
of its boundary points to a corresponding fixed space point by a link of resting
length zero and large stiffness.
(3) A moving structure can be made to retain its shape by specifying an
appropriate network of rod-like links. For example, a circle will be kept circular
by the introduction of rod-like spokes.
Moreover, the link formalism offered here has a natural generalization to the
case of active boundaries like the muscular heart wall. To make a link act like
a segment of muscle fibre it is only necessary to make the resting length variable,
and to specify an “equation of motion” for the resting length. In that case the
rate of change of resting length becomes what physiologists call velocity of the
contractile element, which depends on fibre length, tension, and state of activation
of the muscle.
D. Summary of the Calculation of u”+l and x”+l
In the previous section it was shown how the boundary forces fk: are calculated
from the boundary configuration. It is not obvious, however, whether the appro-
priate configuration to use is xkcs,xz+l, or some other configuration. This important
question is the subject of Section IV. For the time being we simply assume that
forces fi, have been determined, and we write down the algorithm by means of
which u$+” and xi” are calculated. The steps are as follows:
(1) Evaluate
Fij = 1 h,f, Dii(xlcn).
k

(2) Successively solve for II* and II**

- (2 zqjj +$)u~~,~ + (1 + 2 +) u; - (- & z& + $) I$!+~,~= u;~ + FO St,

-- St St
2.4;ij + - + (1 + 2 $j
u~~9~~1 u;* - (- g qjj + g, uzj*,l = u; .
( 2h * ha 1 9
FLOW PATTERNS AROUND HEART VALVES 263

(3) Evaluate un+l = Pu** as follows:


(a) Evaluate

(b) Solve by successive overrelaxation the equation

(c) Evaluate
q+j+l = (Pu**)~~ = II:* - (G& ,
that is,
1

q;; = uz*,: - Fj$ (Vi.j+1 - Fi.j-1).


(4) Finally evaluate
x;+l = xkn + St c h2u;++’ Dii(xkn).
ij

This completes the computation of x:+-l and u:‘“.

IV. NUMERICAL STABILITY

In the summary which concluded the previous section it was stated that the
boundary forces were calculated from the boundary configuration. In fact it is
possible to choose this boundary configuration in different ways without violating
consistency. The different choices result in numerical schemes with different
qualitative behavior. Let xk* be the boundary configuration from which the bound-
ary forces are calculated. Then the consistency requirement is
!&+ xk* = Xkn. (4.1)

Four distinct choices of x* that satisfy (4.1) are


*-
xk - Xkn, (4.2)
xk* = xkn + Un(xkn) St, (4.3)
xk* = xkn + u”(xk”) 6t + (hB/h2)f,*(8t)2, (4.4)
* = p+1
‘k k (4.5)

581/10/2-7
264 PESKIN

In (4.4) the symbol fk* denotes the boundary forces that correspond to the bound-
ary configuration xlc*. We remark that (4.2) and (4.3) are explicit in that xk* is
calculated from data which are known at the beginning of the time step. By
contrast, in (4.4) and (4.5) xk* is defined implicitly, i.e., in terms of something
that depends on xk* itself.
The use of Eqs. (4.2) or (4.3) will lead to numerical instability unless the time
step taken is exceedingly small. The breakdown that occurs is illustrated in Fig. 2,
and may be intuitively understood as an oscillation occurring because the finite
time step allows the boundary to move past equilibrium in a single jump under
the influence of the initial boundary forces. Moreover the force field F generated
by the boundary is of order h-l even when the boundary forces f are of order 1,
and a change of order h in the position of a boundary point is sufficient to produce
a change of order 1 in the corresponding value of f. In short, small changes in
configuration produce large changes in forces and stability is difficult to achieve.

.-

FIG. 2. Numerical instability with an explicit scheme for calculating the boundary forces.
At each time step, the initial configuration of the boundary has been used to calculate the bound-
ary forces. Contrast these results with Fig. 5 in which an implicit scheme has been used.

The use of Eq. (4.4) is sufficient to overcome these difficulties; it produces the
stable results shown in Section V. This stability is achieved without changing
any of the physical or numerical parameters of the problem: In Figs. 2 and 5
FLOW PATTERNS AROUND HEART VALVES 265

the viscosity and the time step are the same, only the formula for calculating the
boundary forces is changed, and in both cases the formulas obey the consistency
condition Eq. (4.1).
The remainder of this section will be devoted to the algorithm that implements
Eq. (4.4). First, we note that the right-hand side of (4.4) is a function of fk*. We
represent this function by the symbol f so that (4.4) becomes
x* = f(f*). (4.6)
Similarly, we have defined f* as the system of forces calculated (by the algorithm
of Section 1II.C) from the boundary configuration x*. We denote this dependence
by
f* = f(x*). (4.7)
Substituting (4.6) in (4.7) we find that Eq. (4.4) yields the following fixed-point
problem for the boundary forces f*:
f* = f(qf*)). (43

Remark. In a similar way Eq. (4.5) leads to a fixed-point problem which


differs from the foregoing by involving the entire algorithm of Section 1II.D.
In Eq. (4.8), as 6t + 0, f(f) -+ xn independent of f, so that f* -+ f(xn) as is
required by consistency.
The system (4.8) can be solved by underrelaxation. That is, we can find y
sufficiently small that the iteration
fm+l = (1 - y)f” + yf(qe)) W)

converges to f*. The forces f* are used at the beginning of the algorithm of Sec-
tion III.D, and that algorithm is used only once per time step.

V. EXAMPLE: TWO-DIMENSIONAL SIMULATION OF FLOW THROUGH THE NATURAL


MITRAL HEART VALVE

We have applied the method of this paper to the problem illustrated in Fig. 3.
A valve with a pair of flexible leaflets is set in a narrowing of a periodic pipe. The
leaflets are restrained by cords which prevent eversion. The setting, of course, is
not realistic but provides a convenient means of testing the method. The square
domain of Fig. 3 is assumed to be periodic in the x direction, so that x = 0 and
x = 1 are equivalent. At y = 0 and y = 1 the flow is assumed to be zero. The
“cushions” ABC and A’B’C’ have restoring forces which attract them to the
equilibrium positions shown, so that their shape changes only slightly throughout
266 PESKIN

the computation. Each cushion has fluid on both sides. The valve leaflets BD
and B’D’, on the other hand, are completely flexible. Hence they have forces
which only resist stretching but are indifferent to bending. Points D and D’ are
thought of as connected to P by cords which are slack if shorter than some resting
length but which pull D and D’ toward P if either point becomes further away
from P than this resting length. The fluid is excited by an externally applied body

X70 x:1

FIG. 3. Two-dimensional representation of the natural mitral heart valve. Elastic cushions
ABC, A’B’C’ represent the narrowing between atrium and ventricle. Infinitely flexible valve
leaflets BD, B’D’ are connected by elastic cords (not shown) to the point P.

I
E/E,

FIG. 4. Applied driving force. The off-center sine wave roughly represents the pressure
difference observed between atrium and ventricle with a normal mitral valve.
FLOW PATTERNS AROUND HEART VALVES 267

force which is constant throughout space and points always in the x direction.
Its time variation is given by
E = E,,(-b + sin(wt + q)) O<b<l, (5.1)
which is plotted in Fig. 4.
Note that the physics of the problem would be unchanged (except for a change
in the pressure field) if we did not apply this body force but instead required the
pressure to obey a boundary condition of the form

I@, Y, 0 = I-c, Y, t) + Jw), (5.2)

where E(t) is defined by Eq. (5.1) and X is the length of the domain.
Physiologically reasonable parameters for the problem are as follows: X = 5 cm,
E,, = 1.3 x lo* dyn/cm3, b = 0.9, w = 2 +ec, density p = 1 gm/cm3, viscosity
v = 0.04 cm2/sec. These yield a valve diameter of 3 cm, a maximum pressure
difference across the closed valve of about 100 mm Hg, and a peak forward
pressure difference of 5 mm Hg. Unfortunately these parameters cannot be used
without modification because of inequality (3.7) which restricts the Reynolds
number which can be handled by this technique. The physiologic Reynolds number
for the human heart is about 2000; from (3.7) we deduce that 10” points are needed
in each space direction for a true representation of the flow. By raising the viscosity
to v = 4 and leaving the other physical parameters unchanged, we lower the
Reynolds number sufficiently to make a practical computation possible. The
results, however, are applicable to a whole class of problems; namely, those
which ditfer from the stated problem by a similarity transformation in which
(X2/vT) is held constant. The results of Fig. 5, then, are applicable to either a
valve of 3-cm diamter in a very viscous fluid v = 4 cm2/sec, or to a valve of 0.3-cm
diameter in blood of normal viscosity v = 0.04 cm2/sec. The latter interpretation
is more interesting, because the hearts of different species of mammals certainly
differ in size and in Reynolds number over a considerable range, while their
valves are in some cases excellent scale models of each other (T. McMahon,
R. Frater, personal discussions). Thus we have some reason to hope that the impor-
tant features of the flow, from the point of view of valve design, are not too sensitive
to Reynolds number.
The numerical parameters are as follows: The calculation is performed on
a 20 x 20 mesh. The heartbeat is divided into 2000 time steps, and the computer
time required for one heartbeat is about 5000 set on a CDC-6600. Improvement in
the latter figure is to be sought along the following lines. First, we have used
30 sweeps of successive overrelaxation per time step for the solution of Poisson’s
equation. This unusually large requirement may be connected with the highly
localized nature of the boundary forces, since these appear on the right-hand
268 PESKIN

,
.,,_-.
,,,,.

\
,,,.._
._..

FIG. 5. Opening and closing of the simulated heart valve. Vectors above each frame are net
flow (upper) and driving force (lower). Just prior to valve closure, net flow continues forward
against adverse driving force. Forward flow persists in the center while backflow begins early at
the sides. Hence all the backtiow associated with closure is “caught” by the leaflets.
FLOW PATTERNS AROUND HEART VALVES 269

side of Poisson’s equation for the pressure. These considerations suggest that
direct methods would be preferable; their use would not require any other changes
in the algorithm. Second, in the iterative procedure for finding the implicit bound-
ary forces, Eq. (4.9), the range of y that yields convergence depends on the state
of the boundary. Roughly, a highly stressed boundary requires small y. We are
currently working on procedures for having the program choose the optimum y
at each time step.
The opening and closing of the valve is shown in Fig. 5. The frames shown are
separated by 40 time steps of computation. In each frame the velocity vectors are
normalized to the maximum component of velocity for that frame. Thus absolute
values of velocity cannot be compared from frame to frame. A pair of horizontal
vectors above each frame indicate the magnitude and direction of the flux between
y = 0 and y = 1 (upper vector) and the externally applied force (lower vector).
The scale of the latter two vectors is fixed over time so that frame-to-frame com-
parisons can be made. The period of time shown encompasses the period of for-
ward flow and includes the opening and closing of the valve. Note that the cushions
act as an effective boundary as expected though they are represented in the numeri-
cal scheme only by the forces they produce. Also note the flow pattern during
valve closure. Backward flow begins outside of the main stream at a time when
net flow is still positive. Finally net backward flux does occur, but almost all of
it is flux through the instantaneous position of the valve leaflet, and very little
escapes around the tips of the leaflets. Another way to say this is that the valve
leaflets “catch” most of the backflow associated with valve closure. It will be
interesting to see whether this is also true for artificial valves.
In Fig. 6 the driving force and the flux between y = 0 and y = 1 are plotted
as functions of time. The following qualitative features are evident:

FIG. 6. Driving force and net flow. The oscillation following closure is due to the elasticity
of the valve and cords coupled with the mass of the fluid.
270 PESKIN

(1) The time of peak forward flow is after the time of peak forward driving
force and before the time of zero driving force.
(2) Forward flow continues after the driving force has become negative.
(3) Following valve closure there is a damped oscillation in the flow curve.
This oscillation is due to the coupling of the valve elasticity to the mass of the
fluid.
(4) At the end of the cycle there is a slight shoulder of forward flow which
occurs before the driving force becomes positive. This represents the discharge
of fluid stored in the ballooned valve leaflets.

All of these features have been previously observed in measurements on the


natural mitral valves of dogs [9].

VI. SUMMARY AND CONCLUSIONS

In the present paper we have extended a previously existing method for solving
the Navier-Stokes equations [I, 21 so that it is now possible to find numerical
solutions to problems involving immersed boundaries which are moved by the
fluid and which simultaneously exert forces on the fluid which moves them. In
particular it is hoped that this work will provide a tool for studying flow patterns
around heart valves and will therefore aid in the design of artificial valves. The
essence of our technique is that the immersed boundary is replaced by an almost
singular force field which is calculated at each instant from the boundary configura-
tion. This force field takes on nonzero values only at those mesh points which lie
in the immediate neighborhood of the immersed boundary. Otherwise these
mesh points are not treated differently from other mesh points of the domain.
The main difficulty has been the calculation of the boundary forces in such
a way as to avoid numerical instability in the overall scheme. We have offered
a solution to this problem, based on an iterative method for solving a fixed-point
problem for the boundary forces.
The technique of this paper uses the primitive variables of pressure, velocity,
and boundary configuration. It can, therefore, be generalized at once to encompass
three-dimensional problems. On the other hand, the method, at least as presently
programmed, is very expensive in computer time and space, so that three-
dimensional applications may prove to be impractical.
Considerations of computer time and space also limit the Reynolds number
which can be handled by this technique, since the Reynolds number determines
the required resolution of the mesh. As discussed in Section V, one simply has
to hope that flow at some lower Reynolds number will be an adequate model of
FLOW PATTERNS AROUND HEART VALVES 271

the true flow; support for this idea comes from the variety of Reynolds numbers
actually existing in different species of mammals.
In closing we emphasize that the main strength of this technique is the absence
of special conditions imposed along the immersed boundary. Because of this,
the algorithm is considerably simplified, and the class of problems which can be
studied is enlarged.

ACKNOWLEDGMENTS

This work was supported by the National Institutes of Health (PHS grant #5T5GM1674) and
the Atomic Energy Commission [Contract AT(30-l)-14801 and was closely supervised by Professor
A. J. Chorin of the Courant Institute of Mathematical Sciences (NYU). The author is deeply
indebted to Professor Chorin for his continuing advice and support on this project, and to the
Courant Institute generally for making available computer time and office space. The author also
wishes to acknowledge the influence of countless discussions with Dr. E. Yellin of the Albert
Einstein College of Medicine concerning the physics and the physiology of blood flow around
heart valves.

REFERENCES

1. A. J. CHORIN, On the convergence of discrete approximations to the Navier-Stokes equations,


Math. Camp. 23 (1969), 341-353.
2. A. J. CHORIN, Numerical solution of the Navier-Stokes equations, Muih. Comp. 22 (1968),
745-762.
3. J. A. VIECELLI, A method for including arbitrary external boundaries in the MAC incom-
pressible fluid computing technique, J. Comput. Phys. 4 (1969), 543-551.
4. J. A. V~ECELLI, A computing method for incompressible flows bounded by moving walls,
J. comput. Phys. 8 (1971), 119-143.
5. B. L. BUZBEE, G. H. GOLUB AND R. W. NIELSON, On direct methods for solving Poisson’s
equation, SIAM J. Numer. Anal. 7 (1970), 627-655; R. W. HOC~NEY, The potential calculation
and some applications, Methods Comput. Phys. 9 (1970), 135-211.
6. R. D. R~CHTMYER AND K. W. MORTON, “Difference Methods for Initial Value Problems,”
2nd. ed., pp. 198-201, Wiley, New York, 1967.
7. A. S. HOUSEHOLDER,“The Theory of Matrices in Numerical Analysis,” pp. 123-124, Blaisdell
Publishing Co., New York, 1965.
8. R. S. VARGA, “Matrix Iterative Analysis,” pp. 97-129, Prentice Hall, Englewood Cliffs, N.J.,
1962.
9. E. L. YELLIN, R. W. M. FRASER, C. S. PESKIN, AND W. H. EPSTEM, Dynamics of flow across
natural mitral valve, ASME 92nd Winter Meeting 71-WA/BHF-2.

You might also like