9 Invariant Subspaces for Discrete Operators 449
and singular behavior, such as blow-up, extinction, or quenching. We will describe
some basics of MMM theory and refer to [293, 292, 99] for general principles and
applications.
We apply the results on invariant subspaces for discrete operators to some MMMs
for typical parabolic or hyperbolic PDEs. We show that, for a class of nonlinear 1D
evolution equations,the MMMs may preservelinearinvariant subspaces of nonlinear
differential operators under a special approximation of the spatial gradient operator.
The corresponding discrete evolution on such subspaces may coincide with that for
fixed meshes, and even with the continuous ones, regardless of the fast deformation
of the moving mesh.
9.4.1 Introduction: MMMs and invariant subspaces
We deal with a general nonlinear evolution PDE
u
t
= F[u], x ∈ S ⊆ IR , t > 0, (9.90)
where F[u] = F
u, u
x
, ..., D
k
x
u
, F ∈ C
∞
is an kth-order ordinary differential
operator, and S is an interval. Assume that, being endowed with suitable boundary
conditions on the lateral boundary of Q = S × IR
+
(if S = IR ), the equation (9.90)
defines a smooth flow for bounded initial data u
0
.ForS = IR , we mean the Cauchy
problem with a given initial function u
0
(x ).
The MMMs approximate (9.90) on a moving mesh (MM) ={x = X
i
(t), i ∈
I, t > 0}⊂Q, I ={1, 2, ..., K }, with aprioriunknown curves x = X
i
(t), depend-
ing on the solution u(x , t) under consideration. Using identity
d
dt
u(X
i
, t) = u
t
(X
i
, t) + u
x
(X
i
, t)X
i
,
the differential equation for U ={U
i
(t) = u(X
i
(t), t)} reads
U
i
− u
x
(X
i
, t)X
i
= F[u(X
i
, t)], t > 0; i ∈ I.
Discretizing this equation yields a dynamical system,
U
i
− [D
h
U]
i
X
i
= F
h
[U]fort > 0, (9.91)
where F
h
is a suitable approximation of the nonlinear operator F,andD
h
approxi-
mates the gradient operator D
x
=
d
dx
. The evolution equations for the moving mesh
are added to (9.91), and these, all together, give a finite-dimensional DS for the
functions{U
i
(t), i ∈ I }. Such approaches make it possible to eventually concentrate
the MM close to crucial singularities of the solutions. Giving such advantages in
computing the singular behavior, the extra linear discrete gradient operator D
h
that
appears in (9.91) may strongly change the discrete PDE.
Evenfor semilinear second-orderparabolic PDEs, equation (9.91)no longer obeys
the Maximum Principle (MP). On the contrary, if X
i
(t) ≡ 0foralli, i.e., the mesh is
fixed (stationary), the MP holds, provided that the approximation F
h
preserves such
a positivity property. Therefore, moving meshes may destroy the positivity or mono-
tonicityfeaturesof solutionsthat are expectedto be inheritedby the discreteequation
from the originalparabolic PDE. Mathematical analysis of MMMs is harder than for
© 2007 by Taylor & Francis Group, LLC