Finite Element Approximation of The Cahn
Finite Element Approximation of The Cahn
Finite Element Approximation of The Cahn
= .( b(u) (u + 0 (u))),
= .( b(u) (u + 0 (u))),
x , t > 0,
2
> 0.
E(u) :=
2 |u| + (u) dx,
The first term in the free energy penalizes large gradients and was introduced in
the theory of phase transitions to model capillary effects. The second term is the
homogeneous free energy, which contains a term describing the entropy of mixing and
a term taking into account the interaction between the two components. A mean field
model leads to the potential
1+u
1u
(1 + u) ln
+ (1 u) ln
+ F 0 (u),
(1.1)
(u) :=
2
2
2
where is the absolute temperature and F 0 is a smooth function on the interval
[1, 1]. A typical example is F 0 (u) := 2c (1 u2 ), giving rise to a double well form of
Received by the editors December 18, 1997; accepted for publication (in revised form) February
2, 1999; published electronically December 3, 1999. This work was partially supported by the DFG
through SFB256 Nichtlineare Partielle Differentialgleichungen.
http://www.siam.org/journals/sinum/37-1/33166.html
Department of Mathematics, Imperial College, London, SW7 2BZ, UK ([email protected]).
Department of Mathematical Sciences, University of Durham, DH1 3LE, UK (j.f.blowey@
durham.ac.uk).
Institut f
ur Angewandte Mathematik, Wegelerstrasse 6, 53115 Bonn, Germany ([email protected]).
286
287
if < c . But there are other reasonable choices of . If the temperature is below
the critical temperature c and the quench is shallow, i.e., 0 < c , one could take,
e.g.,
(u) := (u2 a2 )2 ,
a R.
This has the advantage of being smooth, but the disadvantage that physically nonadmissible values with |u| > 1 can be attained during the evolution. For low temperatures, an obstacle potential of the form
1
1 u2
if |u| 1,
(1.2)
(u) := 2
if |u| > 1
was suggested in [9]. This is formally the limit of the logarithmic potential, (1.1),
with F 0 (u) := 12 (1 u2 ) in the deep quench limit 0. The general feature is that
below a certain critical temperature precisely two global minima of exist. As these
minima are interpreted as phases, the potential Ris said to support two phases. If one
R, where u
lies between
minimizes E() subject to the integral constraint u = u
the two minima of , then the minimizer umin , roughly speaking, will give rise to
the following structure. The function umin divides the domain into three sets. On
two of these sets umin will be close to the minima of , whereas the third will be
E
= u + 0 (u),
u
288
For an overview on the vast literature on the CahnHilliard equation with constant
mobility we refer to [17] and [26]. Existence results for the CahnHilliard equation
with degenerate mobility were obtained in [27] in one space dimension and in [19]
for space dimensions larger than one (see also [22] and [20]). One main feature of
these results is the fact that solutions with initial data where |u0 ()| 1 have the
property that |u(, t)| 1 for all later times t. This physically reasonable result is
true for all potentials and a degenerate mobility but cannot be guaranteed if one
takes (u) = (u2 a2 )2 and a constant mobility. We remark that so far no uniqueness
result for the CahnHilliard equation with degenerate mobility is known.
An important result which gave insight into the qualitative behavior of solutions
to the CahnHilliard equation with degenerate mobility was established in [11] (see
also [21]). They used the technique of formal asymptotic expansions to show that
with the scaling = 2 , t 2 t and in the deep quench limit 0, one can identify
a limit as 0, which is a geometric motion for the interface known as motion by
surface diffusion (cf. [13]). We remark that as 0 the interface thickness, which is
V = 16 S ,
where V is the normal velocity, S is the surface Laplacian, and is the mean
curvature of the interface. This is a purely local geometric motion for the interface
and is in contrast to the MullinsSekerka evolution, which is obtained with a constant
mobility. In the latter case, two interfaces which are a distance away from each other
are coupled through bulk terms. Whereas in the case of motion by surface diffusion,
two such interfaces would evolve independently of each other as long as they do not
intersect; for example, a collection of spheres which do not intersect each other are
stationary. On the level of the CahnHilliard equation with degenerate mobility this
property would correspond to a pinning effect (see [23], which reports on pinning
effects in spinodal decomposition of polymer mixtures). Also let us mention that the
time scale in the asymptotics of [11] is slower than the time scale which was used in
the asymptotics for a constant mobility. One should bear in mind these results when
studying the numerical simulations presented in section 5.
There are a number of papers on the CahnHilliard equation with constant mobility from the numerical analysis point of view. We refer to [17] for an overview.
Most numerical approaches are based on a splitting method, which uses the chemical
potential w as an unknown function and hence only requires continuous finite element
approximations for {u, w} (see [18]). To our knowledge there has been no numerical
analysis for the CahnHilliard equation with a degenerate mobility. However, in [4] an
error bound is proved for a fully practical piecewise linear finite element approximation of the CahnHilliard equation with a logarithmic free energy and a nondegenerate
concentration dependent mobility; see also [3] and [5] for extensions to the multicomponent case and the deep quench limit. Although the numerical approximation in
the above papers is well defined for a degenerate mobility, the authors were not able
to prove stability bounds and hence convergence of this approximation. The case of
a degenerate mobility with its possible lack of uniqueness requires a more delicate
approximation.
In what follows we state precisely the problem we wish to approximate numerically
and we make some general assumptions. Let be a bounded domain in Rd , d 3,
289
with a Lipschitz boundary . We consider the initial boundary value problem for
the CahnHilliard equation:
(P) Find u(x, t) such that
u
= .( b(u) (u + 0 (u)))
in T := (0, T ),
t
(1.3b)
x ,
u(x, 0) = u0 (x)
u
= b(u) (u + 0 (u)) = 0
(1.3c)
on (0, T ),
(1.3a)
(1.4)
b(1) = b(1) = 0
and
b(s) > 0
s (1, 1).
c
2 (1
s2 ),
where c is a nonnegative constant and 1 C 1 ((1, 1)) and 2 C 1 ([1, 1]) are
convex and concave, respectively. Clearly the third term can be absorbed into 2 ();
however, for later purposes we decompose () into this form. Obviously all examples
for given above can be written in the form (1.5). In particular the double obstacle
potential, (1.2), corresponds to the case 1 2 0 and c = 1 or 1 0, 2 (s) =
1s2
and c = 0. We point out that in the case of a degenerate mobility, the obstacle
2
in the potential (1.2) is not needed to describe the motion in the deep quench limit.
In particular, as was shown in [19], the evolution with respect to the potential (1.2)
is given by an equation instead of a variational inequality.
In [6] we considered a fully practical finite element approximation of the fourth
order nonlinear degenerate parabolic equation (1.3ac) with () 0 and b(u) := |u|p
for any given p (0, ). Such problems arise in lubrication approximations of thin
viscous films and have been studied extensively in the mathematics literature in recent
years. A key feature of this problem is that there is no uniqueness result. In addition
to establishing well posedness of our finite element approximation for all d 3, we
proved convergence in one space dimension to solutions using the very weak solution
concept introduced in [8] for this problem. This basically states that u is a solution if
Z
Z T
h u
,
i
dt
The restriction of convergence to one space dimension is due to the fact that our
a priori bounds on the finite element approximation only guarantee in the case of
d = 1 uniform boundedness and equicontinuity of the approximate solutions, which is
necessary to be able to pass to the limit in the discrete problem. For similar reasons,
the results of [8] were restricted to one space dimension. In this paper we extend the
techniques in [6] to the CahnHilliard equation with degenerate mobility, (1.3ac).
This paper is organized as follows. In section 2 we formulate a fully practical finite
element approximation, (Ph,t ), of problem (P) in the case of 1 , 2 C 1 ([1, 1]).
This obviously excludes the choice of as the logarithmic potential, (1.1). This
discretization is based on introducing the chemical potential w and writing the fourth
order parabolic equation as a system of equations
(1.6)
u
t
= .(b(u)w)
in T ,
u + 0 (u) = w,
290
where the second equation holds on the set { |u| < 1 }; and as b(1) = b(1) = 0, see
(1.4), then w is only required in this region. Unfortunately, a naive finite element
approximation of problem (P) does not a priori guarantee that the discrete solution
fulfills |u| 1. Therefore we impose the physically reasonable property |u| 1 as a
constraint. This leads to a variational inequality which has to be solved at each time
step. We prove well posedness and stability bounds for our approximation, (Ph,t ),
of (P) for space dimensions 1, 2, and 3 and show convergence in one space dimension.
In section 3 we introduce and prove convergence of an iterative scheme, based on the
abstract splitting approach in [25], for solving the nonlinear discrete system arising in
(Ph,t ) at each time level. In section 4, we introduce a variation of the approximation
(Ph,t ), studied in section 2, to cope with the choice of a logarithmic free energy.
Furthermore, we extend the results of sections 2 and 3 to this case. Finally, in section
5 we report on some numerical experiments.
Notation and auxiliary results. We have adopted the standard notation for
Sobolev spaces, denoting the norm of W m,p () (m N, p [1, ]) by k km,p and
the seminorm by | |m,p . For p = 2, W m,2 () will be denoted by H m () with the
associated norm and seminorm written, respectively, as k km and | |m . Throughout,
(, ) denotes the standard L2 inner product over and h, i denotes the duality pairing
0
if m dp > 0,
[p, ]
if m dp = 0,
r [p, )
[p,
d
d
m(d/p) ] if m p < 0,
d
1
1
and = m
p
r . Then there is a constant C depending only on , p, r, m such
that for all v W m,p () the inequality
kvk0,r Ckvk1
0,p kvkm,p
(1.7)
(1.9)
and p [1, ].
v F.
We note also for future reference that using a Youngs inequality yields for all > 0
that
(1.11)
1
2
2 kvk1
+ 2 ||21
v F, H 1 ().
291
2. Finite element approximation. We consider the finite element approximation of (P) under the following assumptions on the meshes.
(A)
jJ
1
(2.2)
Sh.
Given N , a positive integer, let t := T /N denote the time step and tn := nt,
n = 1 N . Assuming that 1 , 2 C 1 ([1, 1]), we consider the following fully
practical finite element approximation of (P):
(Ph,t )
(2.3a)
(2.3b)
h
U n U n1
,
t
+ b(U n1 )W n , = 0 S h ,
(U n , ( U n )) + (10 (U n ) c U n , U n )h
(W n 20 (U n1 ), U n )h
K h,
where U 0 K h is an approximation of u0 K := { H 1 () : 1 1
h u0 . As we motivated
almost everywhere (a.e.) in }, e.g., U 0 h u0 (if d = 1) or Q
in the introduction the variational inequality (2.3b) is introduced because we wish
to impose the physically reasonable property |U n | 1, which is not automatically
guaranteed by a straightforward discretization of (P). It follows immediately from
(2.3b) that for n 1 and for all j J, either |U n (xj )| = 1 or |U n (xj )| < 1 and
(U n , j ) + (10 (U n ) c U n , j )h = (W n 20 (U n1 ), j )h .
Hence (2.3b) approximates u + 0 (u) = w in the region |u| < 1 as required;
see (1.6). We note that for a general degenerate
mobility b() satisfying (1.4), (2.3a)
R
is not fully practical as it assumes that b(U n1 ) dx can be calculated exactly. Obviously, one could consider using numerical integration on this term; e.g., replace (, )
by (, )h in (2.3a). However, for ease of exposition and as the model case b(s) := 1s2
can be easily dealt with, we consider (2.3a) in its present form.
292
m = 0 or 1;
h0
h )|1 Ch||1
h )|0 + h|(I Q
|(I Q
H 1 ().
(, j )
(1, j )
jJ
h k0, kk0,
kQ
L ().
(Gh v, ) = (v, )h
Sh,
1 h 2
2 |G v|1
+ 2 ||21
v F h, Sh.
We now follow the approach taken in [6]. To establish the existence of a solution
h,t
), we must introduce some notation. In particular weR define
{U n , W n }N
n=1 to (P
h
n1
sets V (U
) in which we seek the update U n U n1 . Given q h K h with q h :=
1
h
h
|| (q , 1) (1, 1), we define a set of passive nodes J0 (q ) J by
(2.17)
293
h
to be connected if for all j, k Im (q h ), there exist {` }L
`=1 T , not necessarily
distinct, such that
(a) xj 1 , xk L ,
(b) ` `+1 6= ,
6 0 on ` ,
(c) b(q h )
(2.18)
` = 1 L 1,
` = 1 L.
(2.20)
jIm
j .
(q h )
The space V h (q h ) consists of all those v h S h which are orthogonal, with respect to
the (, )h inner product, to j , for all j J0 (q h ), and to m (q h ), m = 1 M . We
note that for all q h K h , V h (q h ) V h and that |q h | < 1 = V h (q h ) V h . Another
immediate consequence of the above definitions is that on any T h either
(2.21)
b(q h ) 0
or
jJ
jJ0 (q h )
m=1
where m (q h ) := { T h : m (q h )(x) = 1 x },
Z
(v h , m (q h ))h
, and
v h :=
(1, m (q h ))
m (q h )
(2.22b)
"
Z
M
X
X
h
h
v :=
v (xj )
m=1 jIm (q h )
#
m (q h )
m (q h ),
#
m (q h )
j V h (q h )
is the projection
with respect to the (, )h scalar product of v h onto V h (q h ). We
R
remark that m (qh ) v h is not the standard mean value on the set m (q h ).
InR order to express W n in terms of U n and U n1 we introduce for all q h K h
with q h (1, 1) the discrete anisotropic Greens operator Gqhh : V h (q h ) V h (q h )
such that
(2.23)
(b(q h )Gqhh v h , ) = (v h , )h
Sh.
294
(2.21) and (2.19). Therefore for well posedness, it remains to prove uniqueness as
V h (q h ) has finite dimension. If there exist two solutions Zi V h (q h ), i = 1, 2, with
(b(q h )Zi , ) = (v h , )h for all S h , then Z := Z1 Z2 V h (q h ) satisfies, on
noting (2.21),
M Z
X
bmin (q h )
h
m=1 m (q )
|Z|2 dx
M Z
X
h
m=1 m (q )
b(q h )|Z|2 dx
b(q h )|Z|2 dx = 0,
(2.24a)
where (q h ) :=
SM
m=1
m (q h ) and
bmin (q h ) :=
(2.24b)
1
(q h ) ||
min
b(q h ) dx.
|
v h |2h
1
h
h h |2
0
2 |b(q )Gq h v
+ 2 |
v h |21
vh V h (q h ).
Theorem
2.1. Let and T h be such that assumption (A) holds and let U 0 K h
R 0
with U (1, 1). In addition let b and fulfill the assumptions stated above. Then
h,t
).
for all t > 0 there exists a solution {U n , W n }N
n=1 to (P
2
n1
n1
:= kb(U n1 )k0, ,
If c bmax t < 4, where bmax maxn=1N bmax and bmax
n N
then {U }n=1 is unique. Furthermore, the following stability bounds hold:
max kU n k21 + (t)2
n=1N
(2.26)
N
X
|U
n=1
+ t
N
X
U n1 2
|1
t
1 h U
[bn1
|G [
max ]
n=1
+ t
N
X
|[b(U n1 )] 2 W n |20
n=1
U n1 2
]|1
t
C |U 0 |21 + 1 .
K h (U n1 ) := { K h : U n1 V h (U n1 ) }.
n
n1
]+
W n GUh n1 [ U U
t
jJ0
nj j +
(U n1 )
M
X
nm m (U n1 ),
m=1
h,t
) can be restated as
where {nj }jJ0 (U n1 ) and {nm }M
m=1 are constants. Hence (P
n
h
n1
) and constant Lagrange multipliers
the following: For n 1, find U K (U
295
(U
)
U
,
U
(U n , ( U n )) + GUh n1 [ U U
c
1
t
h
M
X
X
(2.29)
nj j +
nm m (U n1 ) 20 (U n1 ), U n
jJ0 (U n1 )
K h.
m=1
(20 (U n1 ), vh U n )h
(2.30)
vh K h (U n1 ).
n
1
n1 12
)] GUh n1 U |20
t |[b(U
n
n
n
1
1
|U |21 + t
|[b(U n1 )] 2 GUh n1 U |20 + (10 (U n,1 ) 10 (U n,2 ), U )
n
n
n
1
2 bn1 t
1
|[b(U n1 )] 2 GUh n1 U |20 + c max
|U |21 .
c |U |2h t
4
|U |21 +
R
R
Therefore the uniqueness of U n follows from (1.9) and U n = U 0 under the stated
restriction on t. If |U n (xj )| < 1 for some j Im (U n1 ), then (1 (U n (xj ))2 )
m (U n1 (xj )) > 0 and choosing U n h [(1 (U n )2 ) m (U n1 )] 6 0 in (2.29)
for > 0 sufficiently small yields uniqueness of the Lagrange multiplier nm . Hence
the desired uniqueness result on W n follows from noting (2.28).
We now prove the stability bound (2.26). For fixed n 1 choosing W n in
(2.3a), U n1 in (2.3b), and combining yields that
(2.31)
n 2
n
n1 2
|1 2 |U n1 |21 + ((U n ), 1)h ((U n1 ), 1)h
2 |U |1 + 2 |U U
1
2c |U n U n1 |2h + t|[b(U n1 )] 2 W n |20
(U n , (U n U n1 )) + (10 (U n ) + 20 (U n1 ), U n U n1 )h
1
+t|[b(U n1 )] 2 W n |20 c (U n , U n U n1 )h 0,
2s(s r) = s2 r2 + (s r)2
r, s R,
296
n 2
2 |U |1
+ 8 |U n U n1 |21 2 |U n1 |21
1
(2.33)
U n1 2
]|1
t
(2.34)
n
n1
U n1 h U n U n1 h
,G [
]) = (b(U n1 )W n , Gh [ U U
])
t
t
t
n1
n 2
n1
n1 12
n 2
)]W |0 bmax |[b(U
)] W |0 .
|[b(U
= (U
Summing (2.34) from n = 1 N and noting the third bound in (2.26) yields the
desired fourth bound in (2.26).
Remark. (i) Given a convex function 1 C([, 1, 1]), a concave function
C([1, 1]) and R+ , the free energy (s) := 1 (s)+(s)+ 2 (1s2 ) can be written
in the form (1.5) with either (a) 2 () () and c = or (b) 2 () ()+ 2 (1s2 )
and c = 0. We see from Theorem 2.1 that a time step restriction is required for the
well posedness of (Ph,t ) in case (a) but not in case (b).
(ii) As can be seen from (2.33) the finite element approximation has the property
that 2 |U |21 + ((U ), 1)h is a Lyapunov function for the discrete evolution.
Let
(2.35a)
U (t) :=
ttn1 n
t U
tn t n1
,
t U
t [tn1 , tn ],
n 1,
and
U + (t) := U n ,
(2.35b)
U (t) := U n1 ,
t (tn1 , tn ],
n 1.
(2.36)
t (tn1 , tn ),
n 1,
where t+
n := tn and tn := tn1 . Using the above notation and introducing analogous
notation for W , (2.3a,b) can be restated as the following.
Find {U, W } H 1 (0, T ; K h ) L2 (0, T ; S h ) such that
Z
(2.37a)
Z
T
0
(2.37b)
T
0
h
U
t ,
i
+ b(U )W + , dt = 0 L2 (0, T ; S h ),
(U + , ( U + )) + (10 (U + ) + 20 (U ) c U + , U + )h dt
Z
T
0
(W + , U + )h dt
L2 (0, T ; K h ).
R
Theorem 2.2. Let d = 1 and u0 K with u0 (1, 1). Let {T h , U 0 , t}h>0
be such that
(i) U 0 K h and U 0 u0 in H 1 () as h 0,
(ii) and {T h }h>0 fulfill assumption (A),
297
(iii) t 0 as h 0.
Then there exists a subsequence of {U, W }h and a function u L (0, T ; K)
1 1
2 8
(T ) and a w L2loc ({|u| < 1}) with
H 1 (0, T ; (H 1 ())0 ) Cx,t
such that as h 0,
w
x
uniformly on T ,
U, U u
(2.38)
(2.39)
W +
x
W + w,
(2.40)
w
x
u
2
1
(2.41a)
h t , i dt +
b(u) w
x x dx dt = 0 L (0, T ; H ()),
{|u|<1}
(2.41b)
w = xu2 + 0 (u)
on the set
Proof. Without loss of generality we assume that c2 kbk0, t R< 4 and that h is
sufficiently small. We note that the assumption (i) implies that U 0 (1, 1) for
h sufficiently small. Hence the definition (2.35a,b), the first three bounds in (2.26),
(2.10), and (1.9) together with the fact that V h (q h ) V h imply
+ 2
1
2
kU U k2L2 (0,T ;H 1 ()) (t)2 k U
t kL2 (0,T ;H 1 ()) C t.
In the next step we show that the discrete solutions U are uniformly H
older
continuous. The first bound in (2.42) gives via a standard imbedding result
(2.44)
y1 , y2 ,
t 0.
In addition it follows from (1.7), (2.8), (2.16), (2.42), and (2.26) that
1
2
kU
k
C G
(,
t)
dt
1
L (0,T ;H ())
t
Z
C
ta
tb
ta
(2.45)
14
Z
1
h
U
G t (, t) dt C(tb ta ) 8
ta
C(tb ta )
tb
1
8
18
h U 2
G t dt
1
tb ta 0.
kU U kL (T ) C(t) 8 .
1 1
2 8
(T ) norm of U is bounded indeNow (2.42), (2.44), and (2.45) imply that the Cx,t
pendently of h, t, and T . Hence, under the stated assumptions on t, every sequence
298
(2.47)
2 8
(T )
U u Cx,t
uniformly on T as h 0
and |u| 1. Moreover (2.42) implies that this same subsequence is such that
(2.48)
U u
For any H 1 (0, T ; H 1 ()) we choose h in (2.37a) and now analyze the
subsequent terms. First, we have that
Z
U
t
(2.49) =
, h
h
dt
h
U, (t )
h
h
h
dt + U (, T ), h (, T ) U (, 0), h (, 0) .
T
0
U, (t )
h
Z
dt
u,
t
dt
as h 0
)
dx
dt
x x
T
h
2
2
1
k[b(U )] 2 kL (T ) k[b(U )] 2 W
x kL (T ) k(I )kL (0,T ;H ())
(2.51)
We now show the compactness of {W + }h on compact subsets of {|u| < 1}. For any
> 0, we set
D+ := { (x, t) T : |u(x, t)| < 1 }
(2.52)
For a fixed > 0, it follows from (2.47) and (2.46) that there exists an h0 () R+
such that for all h h0 ()
(2.53)
and
(x, t) 6 D+
1 2 |U (x, t)| 1
|U (x, t)| 1 18 (x, t) D+
.
4
2
2
1
k[b(U )] 2 kL (T \D+ ) k[b(U )] 2 W
x kL (T ) kkL (0,T ;H ())
L2 (0, T ; H 1 ()),
h h0 (),
299
and
Bmin ( 8 )
(2.55)
where
Z
D+
+
2
| W
x |
Bmax () :=
Z
dx dt
max
1|z|1
D+
b(z)
2
b(U )| W
x | dx dt C
h h0 (),
h (, t)
Kh
k h (, t)k0,
h L2 (0, T ; S h )
(2.56)
with supp( h ) D+
.
4
+ h h
( U
dt
=
,
)
+
(
(U
)
+
(U
)
U
,
)
c
1
2
x
x
0
h L2 (0, T ; S h )
(2.57)
(W + , h )h dt
with supp( h ) D+
.
4
Next we derive a bound of W + locally on the set {|u| < 1}. For any t [0, T ], we
choose a cut-off function (, t) C0 (D+
(t)) such that
2
(2.58)
(, t) 1
on
D+ (t),
0 (, t) 1,
| x
(, t)| C 2 .
This last property can be achieved since for y1 , y2 such that |u(y1 , t)| 1 12
1
and |u(y2 , t)| 1 we have from (2.47) that 12 |u(y2 , t) u(y1 , t)| C|y2 y1 | 2 .
It follows from (2.14) and (2.58) that there exists an h1 () h0 () such that
h (2 W + )) D+
supp(Q
(2.59)
h h1 ().
It follows from (2.2), (2.59), (2.57), (2.13), the continuity properties of i (i = 1, 2),
|U | 1, and (2.58) that for all h h1 ()
Z T
Z
h (2 W + ))h dt
2 (W + )2 dx dt =
(W + , Q
T
0
i
+
h 2
+
0
+
0
+ h 2
+ h
( U
dt
x , x (Q ( W ))) + (1 (U ) + 2 (U ) c U , Q ( W ))
(2 W + )kL2 (T ) + Ck W + kL2 (T )
CkU + kL2 (0,T ;H 1 ()) k x
1
+
W +
+
C( ) (kU kL2 (0,T ;H 1 ()) + 1) k x kL2 (D+ ) + k W kL2 (T ) .
(2.60)
Applying Youngs inequality then gives
Z
(2.61)
+ 2
(W ) dx dt C(
"
) 1+
+
2
k W
x kL2 (D + )
300
h h1 ().
The last estimate implies the existence of a subsequence and a w L2 (0, T ; H 1 (D+ (t)))
such that
W + w,
(2.63)
W +
x
w
x
weakly in L2 (D+ ) as h 0.
Next noting the uniform continuity of b, (2.55), and (2.38) we conclude that
Z
W +
[b(U ) b(u)] x x dx dt
D+
2
1
+
kb(u) b(U )kL (T ) k W
x kL2 (D ) kkL (0,T ;H ())
(2.64)
C
1
[Bmin ( 8 )] 2
will converge to 0 as h 0.
Combining (2.51), (2.64), and (2.63) and noting (2.11), (2.47), and (2.46) yields
that
Z
Z
W +
h
b(U ) x x ( ) dx dt
b(u) w
x x dx dt as h 0
D+
D+
L2 (0, T ; H 1 ()).
(2.65)
U +
h
(2.66)
( x , x ( )) dt
( u
x , x ) dt as h 0
0
L2 (0, T ; H 1 ()).
| x
(W + )| dx dt
Ch
T
C(
(2.67)
Noting that 1 C 1 ([1, 1]) and using (2.1), (2.10), (2.38), (2.12), and (2.6) yields
that
Z
T
(10 (U + ), h )h (10 (u), ) dt
0
Z T
Z T
0 +
0
0
h h
(1 (u), h )h (10 (u), ) dt
(1 (U ) 1 (u), ) dt +
(2.68)
as h 0
L2 (0, T ; H 1 ()).
301
Using a similar argument for the remaining terms and combining (2.67), (2.63),
and (2.68) implies that
Z T
Z T
(W + 10 (U + ) 20 (U ) + c U + , h )h dt
(w 0 (u), ) dt
0
(2.69)
L (0, T ; H ())
as h 0
with supp() D+ .
0
u
x x + ( (u) w) dx dt = 0
D+
(2.70)
This uniquely defines w in terms of u on the set D+ . Repeating (2.65) for all > 0
and noting (2.54), Bmax () 0 as 0 and (2.11) yield that
Z
Z
+
h
b(U ) W
(
)
dx
dt
b(u) w
x x
x x dx dt as h 0
D0+
L2 (0, T ; H 1 ()).
(2.71)
Combining (2.37a), (2.49), (2.50), (2.71) and arguing similarly as in (2.68) by using
(2.38), (2.12), (2.6), and assumption (i) we conclude that for all H 1 (0, T ; H 1 ())
Z T
Z
o
n
+
b(U ) W
x
h>0
D0+
+
2
1
1
0
b(u) w
x L (D0 ) and hence we conclude from (2.72) that u H (0, T ; (H ()) ).
Therefore combining the above results, repeating (2.70) for all > 0 yields that u
1 1
2 8
(T ) and w L2loc (D0+ ), with
L (0, T ; H 1 ()) H 1 (0, T ; (H 1 ())0 ) Cx,t
+
2
Lloc (D0 ), are such that u(, 0) = u0 () and
Z
(2.73a)
t , dt +
h
D0+
(2.73b)
Z
D0+
w
x
2
1
b(u) w
x x dx dt = 0 L (0, T ; H ()),
0
u
x x + ( (u) w)
dx dt = 0
302
(3.1a)
(U n + 10 (U n ), U n ) (Z n , U n )h K h ,
h
n
U U n1
, + bn1 (W n , ) = ([bn1 b(U n1 )]W n , ) S h ,
t
(3.1b)
where Z n S h is such that
(Z n , )h := (U n , )h (U n , ) + (20 (U n1 ) c U n W n , )h
(3.1c)
Sh
n1
, bmax ] with bn1
and bn1 is chosen such that bn1 [bmax
max and bmax as defined in
n
h
Theorem 2.1. We introduce X S such that
Sh
(X n , )h := (U n , )h + (U n , ) + (20 (U n1 ) c U n W n , )h
(3.1d)
and note that X n = 2U n Z n . We use this as a basis for constructing our iterative
procedure: For n 1 set {U n,0 , W n,0 } {U n1 , W n1 } K h S h , where W 0 S h
is arbitrary if n = 1.
For k 0 we define Z n,k S h such that for all S h
(Z n,k , )h = (U n,k , )h (U n,k , ) + (20 (U n1 ) c U n,k W n,k , )h .
(3.2a)
1
Then find U n,k+ 2 K h such that
1
n,k+ 12
(xj ) + 10 (U
(3.2b)
n,k+ 12
if j J0 (U n1 ),
1
h
U n,k+1 U n1
, + bn1 (W n,k+1 , ) = ([bn1 b(U n1 )]W n,k , )
t
(3.2c)
(U
n,k+1
Sh,
n,k+1
0
n1
n,k+1
, ) + (U
, ) + (2 (U
) c U
W n,k+1 , )h
h
= (X n,k+1 , )h
(3.2d)
1
Sh,
303
)U
,
c
t
R
n,k+1
n,k
0
n1
n1 1 h n,k
+ (W
2 (U
) [b
] G A ), (I ))h S h .
= (X
(3.5)
h
satisfying (3.5) follows, noting (2.16) and the time step
Existence of U n,k+1 Sm
2 n1
t < 4, since this is the EulerLagrange equation of the minimizarestriction c b
tion problem
h
i
1
h ( U n1 )|2 c ||2
|
G
min ||2h + ||21 + bn1
0
h
t
h
Sm
(3.7)
h
, it follows from (3.2d), (3.1d), and (3.7) that
As U n,k+1 , U n Sm
1
n,k+1
4 (|X
304
t
n1
2 |[b
1
n,k
4 |Z
Z n |2h +
t
n1
2 |[b
(3.13)
Therefore noting the monotonicity of 10 () and the restriction on t we have that
1
1
n1
|Z n,k Z n |2h + t
b(U n1 )] 2 (W n,k W n )|20 }k0
for sufficiently small { 4
2 |[b
is a decreasing sequence which is bounded below and so has a limit. Therefore the
desired results (3.6) follow from this and (3.13).
Remark. We see from (3.2ad) and (3.5) that at each iteration one needs to solve
only (i) a fixed linear system with constant coefficients and (ii) a nonlinear equation
at each mesh point. On a uniform mesh (i) can be solved efficiently using a discrete
cosine transform; see [9, section 5], where a similar problem is solved.
4. Logarithmic free energy. In this section we modify our approximation
(Ph,t ) and the results in the previous two sections to cope with the logarithmic
free energy, that is
1s
(4.1)
1 (s) := 2 (1 + s) ln[ 1+s
2 ] + (1 s) ln[ 2 ] .
Here we have the additional difficulty that 0 () (see (1.5)) is not uniformly bounded
on (1, 1) with 10 (1) = .
305
h,t
(4.2a)
h
U n U n1
,
t
+ b(U n1 )W n , = 0 S h ,
(U n , ) + (10 (U n ) c U n , )h = (W n 20 (U n1 ), )h
(4.2b)
Ve h (U n1 ),
(4.3)
Ve h (q h ) := v h S h : v h (xj ) = 0 j J0 (q h ) .
Clearly (4.2b) implies that |U n (xj )| < 1 for all j J+ (U n1 ). Moreover, we will show
e h,t ) has the property that kU 0 k0, < 1 implies kU n k0, < 1 for all n 1.
that (P
We prove well posedness of this approximation via the regularization
(1 s)2 + 2 (1 s) ln 2
if s 1 ,
+ 4
2 (1 + s) ln 1+s
2
4
1, (s) := 1 (s)
1s
if |s| 1 ,
2
(1
s)
ln
(1
+
s)
+
(1
+
s)
ln
if s 1 + .
+
2
2
4
2
2 4
(4.4)
Let us emphasize that we introduce 1, only to prove well posedness of problem
e h,t ) directly. We note that 1, (s) 1 (s) for all
e h,t ). In practice we solve (P
(P
|s| 1 and define 1, (s) := 1, (s) + 2c (1 s2 ) for all s R. The monotone function
(1 s) 2 ln
if s 1 ,
2 (1 + ln(1 + s)) 2
0
0
1 (s)
if |s| 1 ,
(4.5)
1, (s) =
(1 + s) + 2 ln if s 1 + ,
2 (1 + ln(1 s)) + 2
and the function 01, satisfy the following properties:
For all r, s R, on noting (2.32),
0
(s)(r s) c s(r s) 1, (r) 1, (s) + c s(s r)
01, (s)(r s) = 1,
(4.6)
= 1, (r) 1, (s) +
c
2 (r
s)2 .
(4.7)
0
0
(r) 1,
(s))(r s).
(1,
It is a simple matter to show that 1, is bounded below for sufficiently small; e.g.,
if 0 := /(8c ), then
(4.8)
s R,
[s 1]2+ + [1 s]2+ c c
1, (s) 8
where []+ := max{, 0}; see [4] for details. In addition we introduce the concave
preserving extension e2 C 1 (R) of 2 C 1 ([1, 1]),
if s 1,
2 (1) + (s 1)20 (1)
if |s| 1,
2 (s)
(4.9)
e2 (s) :=
306
s R.
It follows immediately from (4.8) and (4.9) that is bounded below; e.g., if 0
then
(4.11)
[s 1]2+ + [1 s]2+ C C
s R.
(s) 16
Finally, we need a further restriction on the mesh in order to prove well posedness
e h,t ). We modify our assumption (A) to
of (P
In addition to the assumption (A), we assume for all h > 0 that T h is an acute
(A)
partitioning; that is, for (i) d = 2, the angle of any triangle does not exceed
2 , and (ii) d = 3, the angle between any two faces of the same tetrahedron
does not exceed 2 .
This acuteness assumption yields that
Z
(4.12)
i j dx 0, i 6= j, T h .
Z
0
(4.13)
h [1,
()] dx
Sh;
Ve h (U n1 ).
Wn GUh n1
Un U n1
t
nj, j +
jJ0 (U n1 )
M
X
nm, m (U n1 ).
m=1
n 2
2 |U |1
(4.16)
( (U n1 ), 1)h + 2 |U n1 |21 C.
307
The next part of the proof is now concerned with establishing an independent
bound on |01, (Un )m (U n1 )|h . Due to the logarithmic term in 1 this then implies
that the 0 limits of subsequences of Un are less than one in magnitude on the
set J+ (U n1 ). Using a Poincare type inequality on m (U n1 ) it follows similarly to
(2.24a) by noting (2.22b) and (4.16) that
R
|[(I m (U n1 ) )Wn ] m (U n1 )|2h
Z
1
C(h )
|Wn |2 dx
m (U n1 )
Z
b(U n1 )|Wn |2 dx
C(h1 ) [bmin (U n1 )]1
(4.19)
n1
m (U n1 )
1
)] (t) .
C(h ) [bmin (U
R
We now bound m (U n1 ) Wn . Choosing m (U n1 ) in (4.14b) yields that
(4.20)
(4.22)
m (U n1 )
1
308
R
Now choosing h ([(I m (U n1 ) )Un ] m (U n1 )) in (4.14b) it follows on
noting (4.6), 2 C 1 ([1, 1]), U n1 K h , (4.23), (4.17), the remark after (4.4),
(4.8), and (4.19) that for all [1, 1]
R
(01, (Un ) m (U n1 ), m (U n1 ) Un )h
= (01, (Un ) m (U n1 ), Un )h
R
+(Wn 20 (U n1 ), [(I m (U n1 ) )Un ] m (U n1 ))h
R
(Un , [ h ([(I m (U n1 ) )Un ] m (U n1 ))])
(1, () 1, (Un ), m (U n1 ))h + 2c |Un |2h
R
+|[(I m (U n1 ) )Wn ] m (U n1 )|2h + C[ 1 + |Un |2h + C(h1 ) ]
(4.24)
Here and below we have used the notation C(a1 , . .R. , aI ) defined at the
R end of section 1.
Hence choosing = 1 in (4.24) and noting that m (U n1 ) Un = m (U n1 ) U n1
(1, 1), we deduce that
|(01, (Un ), m (U n1 ))h | C([bmin (U n1 )]1 , h1 , (t)1 ).
R
We note that the constant on the right-hand side depends on m (U n1 ) U n1 but is
independent of . Furthermore, combining (4.20), (4.25), and (4.22) it follows that
(4.25)
(4.26)
(4.27)
m (U n1 )
Z
0
=
Un h [1,
(Un ) m (U n1 )] dx + c (Un , h [Un m (U n1 )])
m (U n1 )
(4.28)
We now estimate the terms on the right-hand side of (4.28). For any simplex
d+1
xj }j=1
{xj }jJ and corresponding basis functions {e
j }d+1
m (U n1 ) with vertices {e
j=1
{j }jJ , we have on noting (4.12), (4.6), and (4.18b) that
Z
0
(Un ) m (U n1 )] dx
Un . h [1,
d+1
X
0
Un (e
xi ) 1,
(Un (e
xj )) m (U n1 )(e
xj )
i,j=1
d+1
X
i,j=1
[Un (e
xi )
e
i e
j dx
0
Un (e
xj )] 1,
(Un (e
xj )) m (U n1 )(e
xj )
e
i e
j dx
d+1
X
[1, (Un (e
xi )) 1, (Un (e
xj ))] m (U n1 )(e
xj )
309
i,j=1
e
i e
j dx
(4.29) C(h1 ).
Hence, by summing (4.29) over all m (U n1 ), we deduce that
Z
0
(4.30)
Un h [1,
(Un ) m (U n1 )] dx C(h1 ).
m (U n1 )
It follows from (4.28), on noting (4.13), (4.30), (4.31), a Youngs inequality, (4.27),
U n1 K h , and 20 C([1, 1]), that
(4.32)
It follows from (4.16), the fact that (Un , 1)h = (U n1 , 1)h , (1.9), and (4.17) that
there exists U n K h and a subsequence {Un0 } such that Un0 U n as 0 0. As
Un U n1 Ve h (U n1 ), it follows that U n U n1 Ve h (U n1 ). It follows from
(4.32) and the above that there exists n S h and a subsequence {Un0 } such that
h [01,0 (Un0 )] n c U n on (U n1 ) as 0 0. Since 01,0 (Un0 (xj )) is uniformly
0
bounded in , noting (4.7) and using that for all s R [1,
]1 (s) [10 ]1 (s) as
0, we have that U n (xj ) = [10 ]1 (n (xj )) and therefore n (xj ) = 10 (U n (xj )) for
all j J+ (U n1 ). Hence we have that
(4.33)
which immediately implies that |U n (xj )| < 1 for all j J+ (U n1 ). Finally, it follows
from (4.27) that there exists W n S h and a subsequence {Wn0 } such that Wn0 W n
on (U n1 ) as 0 0. Hence we may pass to the limit 0 0 in (4.14a,b), on noting
e h,t ).
(2.21), to prove existence of a solution {U n , W n }N
n=1 to (P
The uniqueness result follows as in Theorem 2.1 on noting that |U n (xj )| < 1 for
all j J+ (U n1 ). The stability bounds (2.26) follow as in Theorem 2.1 by choosing
W n S h in (4.2a) and U n U n1 Ve h (U n1 ) in (4.2b).
e h,t ), we have
Adopting the notation (2.35a,b) for the solution {U n , W n }N
n=1 of (P
the analogue of Theorem 2.2.
Theorem 4.2. Let the assumptions of Theorem 2.2 hold with (A) replaced by
e
(A), and now in particular with 1 assumed to be of the logarithmic form (4.1). Then
e h,t ) and a function
there exists a subsequence of solutions {U, W }h of problem (P
1 1
2 8
u L (0, T ; K) H 1 (0, T ; (H 1 ())0 ) Cx,t
(T ) and a w L2loc ({|u| < 1}) with
w
2
x Lloc ({|u| < 1}) such that as h 0, (2.38)(2.40) and (2.41a,b) hold.
Proof. The proof is the same as that of Theorem 2.2 with the following minor
changes. We mention only the modifications caused by the presence of the logarithmic
free energy which implies that 0 becomes unbounded. Clearly the inequality, the test
function U + , and K h in (2.37b) are replaced by equality, , and Ve h , respectively.
Although (2.56) is redundant, (2.57) still holds on noting the above and (2.53). It
follows from (2.59) and (2.53) that Ck W + kL2 (T ) on the right-hand side of the
310
(4.34)
in place of (3.1a) with (3.1bd) remaining the same. Hence we modify our iterative
1
procedure (3.2ad) by replacing (3.2b) by the following: Find U n,k+ 2 S h such that
1
n,k+ 12
(xj ) + 10 (U
n,k+ 12
if j J0 (U n1 ),
if j J+ (U n1 )
(4.36)
Proof. The proof is just a simple modification of the proof of Theorem 3.1 to
take into account the changes (4.34) and (4.35) to (3.1a) and (3.2b), respectively. We
introduce the following modification of the discrete semi-inner product, (2.1):
(4.37)
(1 , 2 )hJ+ (U n1 ) :=
X
jJ+
j 1 (xj ) 2 (xj )
1 , 2 C((U n1 )).
(U n1 )
The only changes to the proof of Theorem 3.1 are the following: ( , )h on the left-hand
sides of (3.9), (3.10), and (3.13) is replaced by ( , )hJ+ (U n1 ) . The right-hand side of
1
(3.9) remains the same as U n,k+ 2 (xj ) = U n1 (xj ) = U n (xj ) for all j J0 (U n1 ).
Hence we obtain the desired convergence (4.36).
5. Numerical experiments. In this section we report on some numerical results with the intention of demonstrating the practicability of our method as well as
showing that in the case of a degenerate mobility a quite different qualitative behavior
is observed when compared to results obtained with constant mobility.
In order to avoid numerical difficulties we introduced approximative analogues of
the sets Im (q h ) denoted by Im (q h ), which were defined by replacing (c) in (2.18) by
(c) b(q h ) > tol1 := 106 at a vertex of l , l = 1 L. In addition, for each n we
adopted the following stopping criterion for (3.2ad): If kU n,k? U n,k? 1 k0, < tol
with tol = 107 then we set {U n , W n } {U
n,k?
, W n,k? }, where U
n,k?
K h was
defined by
(5.1)
n,k?
Uj
(
:=
311
n1
),
max{1, min{Ujn,k? , 1}} if j J+ (U n1 ) := M
m=1 Im (U
n1
n1
n1
if j J0 (U
) := J \ J+ (U
),
Uj
1
if 10 was not strictly monotone and {U n , W n } {U n,k? 2 , W n,k? } otherwise. Finally, we chose, from experimental evidence, the relaxation parameter h in
(3.2ad) in order to improve its convergence.
All computations were performed in double precision on a Sparc 20. The program
was written in Fortran 77 using the NAG subroutine C06HBF for calculating the
discrete cosine transform used in solving (3.5).
5.1. One space dimension. The computations were performed on a uniform
partitioning of = (0, 1) with mesh points xj = (j 1)h, j = 1 #J, where
h = 1/(#J 1). We note that the integral on the right-hand side of (3.3) can be
evaluated exactly using Simpsons rule if b() is quadratic.
Experiment 1. One characteristic feature of the discretizations (Ph,t ) and
e h,t ) is that
(P
U n1 (xj1 ) = U n1 (xj ) = U n1 (xj+1 ) = 1 = j J0 (U n1 ) and U n (xj ) = 1,
(5.2)
so that the free boundaries {|U n | = 1} can advance at most one mesh point locally
from one time level to the next. This implies that over a time interval of length T
h
T . To be able to track a
the free boundary can advance by at most a distance of t
free boundary which moves with a finite but a priori unknown speed, one needs to
h
. For a nonuniform mesh the above requirement
choose t and h such that t
min
T
on h and t has to be replaced by
. If we choose the time step too
t
h
large, e.g., if t 0, we obtain the existence of a solution in the limit as h, t 0
which would not spread at all for all initial data u0 K. Similar results hold for the
degenerate equation
ut + (up uxxx )x = 0
in T ,
ux = up uxxx = 0
on (0, T );
x 2
1
cos
1
if
|x
2
2 ,
u0 (x) =
1
otherwise.
We note that u0 6 C 1 ([0, 1]) may be considered to be a stationary solution of (P) on
2
noting (2.41a,b), since xu20 u0 = 1 for |u0 | < 1. We performed two separate sets
1
of experiments, one with t = 40.96h2 and h = 26l , the other with t = 0.08h 2
and h = 262l , both for l = 0, 1, 2, 3, and 4. In both cases we took bmax = bn1 = 1.
Note that the time step restriction of Theorem 3.1, and hence Theorem 2.1, holds. We
see in Figure 5.1 when t = 40.96h2 that our numerical solution in the limit h 0
appears to spread to the stationary C 1 ([0, 1]) solution:
( h
1 i
x 2
1
1
+
cos
1 if |x 12 | ,
1
otherwise.
312
0
h u0
#J =
65
129
257
513
1025
14
12
34
1
4
1
2
3
4
0
h u0
#J =
65
257
1025
4097
16385
14
12
34
1
4
1
2
3
4
1
1
Fig. 5.1. U (x, 0.2) plotted against x with t = 40.96h2 and t = 0.08h 2 for several values of h.
1
In contrast, when t = 0.08h 2 the solutions with #J = 65 and 256 are more or less
identical to the above. However, for h sufficiently small the region {|u(, t)| = 1}
cannot advance sufficiently fast to capture the apparent former solution. It certainly
appears that the limit h 0 yields that u0 is a stationary solution. This numerical
experiment also appears to indicate that as posed (P) does not have a unique solution.
In this context we refer to [19], where existence of a solution is proved with the
property that u L2 (0, T ; H 2 ()) for arbitrary initial data u0 H 1 (). Since
/ H 2 () this means that u0 as initial data would lead to a nonstationary solution.
u0
We conjecture that we compute the solutions constructed in [19] if we take our time
step small enough.
Experiment 2. In the second experiment we took 2 0 and c = 1 as in the
previous experiment, but we varied 1 . For the initial data we took
1
1
if 0 x 13 20
,
1
1
20( 1 x)
if |x 3 | 20 ,
3
u0 (x) =
41
1
20|x 41
50 | if |x 50 | 20 ,
1
otherwise,
with = 103 , h = 0.005, and t = 10h2 .
313
U (., 0)
.
U ( , 0.002)
1
2
0
1
2
1
4
1
2
3
4
U (., 0)
U (., 0.001)
U (., 0.002)
U (., 0.003)
1
2
0
1
2
1
4
1
2
3
4
U (., 0)
U (., 0.001)
U (., 0.002)
U (., 0.009)
1
2
0
1
2
1
4
1
2
3
4
U (., 0)
U (., 0.25)
U (., 0.75)
U (., 5)
0.5
0
0.5
1
1
4
1
2
3
4
Fig. 5.2. U (x, t) plotted against x at different times, where is given by (1.2) and (1.1) with
= 0.3 for constant and degenerate mobility.
314
In Figure 5.2 the graphs are arranged as follows: the first two rows are for as
given in the previous experiment
limit
(the
deep quench
1u
(1.2)), and the last two rows
3
(1 + u) ln 1+u
+
(1
u)
ln
; the second and third rows
are for 1 (u) = 20
2
2
are for b(u) 1 (constant mobility) and the first and fourth are for b(u) := 1 u2
(degenerate mobility). In all cases we took bmax = bn1 = 1 and note that the time
step restriction of Theorem 3.1, and hence Theorem 2.1, holds. We make the following
remarks:
The algorithm (3.2ad) with bmax b 1 is precisely that described in [2]
to solve (Ph,t ) for n fixed and constant mobility.
To ensure that our computations were not dependent on h we repeated the
experiment with h = 0.0025 and obtained graphically indistinguishable pictures.
For constant mobility, regardless of which we take the second bump gets
drawn out to the left rather quickly. This is due to the fact that the mobility
is positive in the pure phases, i.e., at points where u is close to the minima
of .
With b(u) := 1 u2 and given by the double obstacle potential (1.2)
the second bump does not lose mass. However for the logarithmic , we
observe diffusion through the bulk although the time scale is greatly increased;
see [11]. As in the case of the constant mobility the final profile is given by one
transition layer. We remark that the minima for the logarithmic potential
are less than one in magnitude. For converging to zero the minima converge
to 1. This implies that the diffusion through the bulk becomes smaller and
smaller at low temperatures. Also we note that |U | < 1 in the last two rows
of Figure 5.2 (the case of the logarithmic potential).
5.2. Two space dimensions.
Experiment 3. We performed two numerical experiments in two spatial dimensions with = (0, 1) (0, 1). In the first experiment we took degenerate mobility,
b(u) := 1 u2 . In the second experiment we took exactly the same data, but now
with constant mobility, b(u) 1.
We took a uniform mesh consisting of squares e of length h = 1/256, each of
which was then subdivided into two triangles by its northeast diagonal. We used the
following discrete semi-inner product on C(),
(5.3)
(1 , 2 )h? :=
315
Fig. 5.3. U (, t) plotted for t = 0.04, 0.08, 0.12, 0.20, 0.24, 0.44, 0.48, and 2.76 when b(u) :=
1 u2 and is given by (1.2).
316
Fig. 5.4. U (, t) plotted for t = 0, 0.04, 0.08, 0.16, 0.24, and 0.64 when b(u) 1 and is given
by (1.2).
For the above choices of b, An,k satisfying (3.3) can be evaluated exactly by
sampling at the midpoints of the sides over each triangle . The initial data were
taken to be U 0 = 0.4 h , where h S h with k h k0, 0.05. In Figures 5.3 and
5.4 we plot a grey scale grid plot of U (, t) at several times. The pictures are arranged
in a matrix format with time increasing to the right in rows then down columns. The
grey scale ranges from 0.9 to 0.9 in steps of 0.2 with pure black/white representing
values larger/smaller than 0.9/0.9. We note that there are approximately 10 mesh
317
points across each interface. The final numerical solution plotted in Figure 5.3 is a
stationary numerical solution, that is, the stopping criterion for the iterative procedure
is satisfied in a single step from one time level to the next. However, the final picture
in Figure 5.4 is not stationary.
In Figure 5.3, the case of degenerate mobility, after the early stages there is very
little interaction of regions which do not intersect and the evolution takes place locally
where the local mass is preserved. The final frame yields a numerical stationary solution consisting of many circles which do not intersect; this corresponds to a pinning
effect reported in [23] for spinodal decomposition of polymer mixtures. In Figure 5.4,
the case of constant mobility, we start with U 0 () U (, 0.04) from the first experiment. In contrast, there is evolution and growth of regions which do not intersect
(see Figure 5.4); moreover, circles which coexist are not stationary since there is a
coupling through bulk terms.
REFERENCES
[1] R.A. Adams and J. Fournier, Cone conditions and properties of Sobolev spaces, J. Math.
Anal. Appl., 61 (1977), pp. 713734.
[2] J.W. Barrett and J.F. Blowey, Finite element approximation of a model for phase separation
of a multi-component alloy with non-smooth free energy, Numer. Math., 77 (1997), pp. 134.
[3] J.W. Barrett and J.F. Blowey, Finite element approximation of a model for phase separation
of a multi-component alloy with a concentration dependent mobility matrix , IMA J. Numer.
Anal., 18 (1998), pp. 287328.
[4] J.W. Barrett and J.F. Blowey, Finite element approximation of the Cahn-Hilliard equation
with concentration dependent mobility, Math. Comp., 68 (1999), pp. 487517.
[5] J.W. Barrett and J.F. Blowey, Finite element approximation of a model for phase separation of a multi-component alloy with nonsmooth free energy and a concentration dependent
mobility matrix , Math. Models Methods Appl. Sci., 9 (1999), pp. 627663.
[6] J.W. Barrett, J.F. Blowey, and H. Garcke, Finite element approximation of a fourth order
nonlinear degenerate parabolic equation, Numer. Math., 80 (1998), pp. 525556.
[7] E. Beretta, M. Bertsch, and R. Dal Passo, Nonnegative solutions of a fourth-order nonlinear
degenerate parabolic equation, Arch. Rational Mech. Anal., 129 (1995), pp. 175200.
[8] F. Bernis and A. Friedman, Higher order nonlinear degenerate parabolic equations, J. Differential Equations, 83 (1990), pp. 179206.
[9] J.F. Blowey and C.M. Elliott, The Cahn-Hilliard gradient theory for phase separation with
non-smooth free energy II. Numerical analysis, European J. Appl. Math., 3 (1992), pp. 147
179.
[10] J.W. Cahn, On spinodal decomposition, Acta Metall., 9 (1961), pp. 795801.
[11] J.W. Cahn, C.M. Elliott, and A. Novick-Cohen, The Cahn-Hilliard equation with a concentration dependent mobility: Motion by minus the Laplacian of the mean curvature, European
J. Appl. Math., 7 (1996), pp. 287301.
[12] J.W. Cahn and J.E. Hilliard, Free energy of a non-uniform system. I. Interfacial free energy,
J. Chem. Phys., 28 (1958), pp. 258267.
[13] J.W. Cahn and J.E. Taylor, Surface motion by surface diffusion, Acta Metall., 42 (1994),
pp. 10451063.
[14] J.F. Cialvaldini, Analyse num
erique dun probl`
eme de Stefan a
` deux phases par une m
ethode
delements finis, SIAM J. Numer. Anal., 12 (1975), pp. 464487.
[15] P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimisation, Cambridge University Press, Cambridge, 1988.
[16] M.I.M. Copetti and C.M. Elliott, Numerical analysis of the Cahn-Hilliard equation with
logarithmic free energy, Numer. Math., 63 (1992), pp. 3965.
[17] C.M. Elliott, The Cahn-Hilliard model for the kinetics of phase transitions, in Mathematical
Models for Phase Change Problems, J.F. Rodrigues, ed., Internat. Ser. Numer. Math., Vol.
88, Birkh
auser-Verlag, Basel, 1989, pp. 3573.
[18] C.M. Elliott, D.A. French, and F.A. Milner, A second order splitting method for the CahnHilliard equation, Numer. Math., 54 (1989), pp. 575590.
[19] C.M. Elliott and H. Garcke, On the Cahn-Hilliard equation with degenerate mobility, SIAM
J. Math. Anal., 27 (1996), pp. 404423.
318
[20] C.M. Elliott and H. Garcke, Diffusional phase transitions in multicomponent systems with
a concentration dependent mobility matrix , Phys. D, 109 (1997), pp. 242256.
[21] H. Garcke and A. Novick-Cohen, A singular limit for a system of degenerate Cahn-Hilliard
equations, Adv. Differential Equations, to appear.
n, Degenerate parabolic differential equations of fourth order and a plasticity model with
[22] G. Gru
nonlocal hardening, Z. Anal. Anwendungen, 14 (1995), pp. 541574.
[23] T. Hashimoto, M. Takenaka, and T. Izumitani, Spontaneous pinning of domain growth
during spinodal decomposition of off-critical polymer mixtures, J. Chem. Phys., 97 (1992),
pp. 679689.
[24] J.E. Hilliard, Spinodal decomposition, in Phase Transformations, H.I. Aaronson, ed., American
Society for Metals, Cleveland, OH, 1970, pp. 497560.
[25] P.-L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators,
SIAM J. Numer. Anal., 16 (1979), pp. 964979.
[26] A. Novick-Cohen, The Cahn-Hilliard equation: Mathematical and modelling perspectives,
Adv. Math. Sci. Appl., 8 (1998), pp. 965985.
[27] J. Yin, On the existence of nonnegative continuous solutions of the Cahn-Hilliard equation, J.
Differential Equations, 97 (1992), pp. 310327.