2015.proceedings Cmmse 2
2015.proceedings Cmmse 2
2015.proceedings Cmmse 2
Abstract
1 Continuous model
1.1 Burgers-Fisher equation
Throughout this work, we let α and T be real numbers with T > 0. We will use the
nomenclature R+ to represent the set of nonnegative real numbers. Throughout, we will
consider an open and connected domain Ω ⊆ R2 , and suppose that u is a real function
c
CMMSE Page 584 of 1268 ISBN: 978-84-617-2230-3
A convergent and exact numerical method
This model is a generalized form of both the Burgers’ and the Fisher’s equations, and we
will refer to it simply as the Burgers-Fisher equation. The first step in our investigation is
to establish the existence and uniqueness of positive and bounded solutions of this equation.
Let r be a positive integer, and suppose that ' · 'ℓ is any vector norm in R3 . The real
function F = F (x, t, z1 , . . . , zr ) defined for every (x, t, z1 , . . . , zr ) ∈ Ω × [0, T ] × Rr is locally
Hölder continuous with respect to the vector (x, t) if for every compact set B ⊆ Ω × [0, T ],
there exist constants C ∈ R+ and 0 < κ < 1 such that the inequality
holds for every (x, t), (y, s) ∈ B. The following proposition is found in [1], and it will lead to
establishing conditions under which positive and bounded solutions of the Burgers-Fisher
equation exist and are unique.
Proposition 1. Let A be an elliptic operator of order 2, and consider real functions F and
) defined on Ω × [0, T ] × R × R2 and (Ω × {0}) ∪ (∂Ω × [0, T ]), respectively. Assume that
u
the following conditions are satisfied:
1. u
) is smooth,
)t = A)
4. the identity u u + F (x, 0, u
), ∇)
u) is satisfied for (x, t) ∈ ∂Ω × {0}.
Then there exists a positive real number T0 ≤ T such that the parabolic initial-boundary-
value problem
0 ∂u
= Au + F (x, t, u, ∇u), for (x, t) ∈ Ω × (0, T ),
∂t (4)
u(x, t) = u
)(x, t), for (x, t) ∈ (Ω × {0}) ∪ (∂Ω × [0, T ]),
c
CMMSE Page 585 of 1268 ISBN: 978-84-617-2230-3
A. E. González, J. E. Macı́as-Dı́az
The properties of positivity and boundedness of solutions of (1) with reaction factor
(2) are established next.
Theorem 3 (Positivity and boundedness). Let u be a classical solution of (1) which satisfies
0 ≤ u(x, t) < 1, for each (x, t) ∈ (Ω × {0}) ∪ (∂Ω × [0, T ]). Then 0 ≤ u(x, t) < 1 holds for
each (x, t) ∈ Ω × [0, T ].
In addition to the results on the existence and the uniqueness of positive and bounded
solutions of the Burgers-Fisher equation, there are analytic solutions in exact form available
in the specialized literature. The function u : R × R → R defined by
1 1 α α 2
u(x, t) = + tanh x− + t (8)
2 2 4 2 α
c
CMMSE Page 586 of 1268 ISBN: 978-84-617-2230-3
A convergent and exact numerical method
is a traveling-wave solution of (1) which is positive and bounded from above by 1. This
expression represents a monotone function in both variables x and t.
2 Discrete model
This section is devoted to describe the numerical method to approximate the solutions of
the partial differential equation (1), following a finite-difference approach. To that end, we
let a, b, c and d be real numbers satisfying a < b and c < d, and we fix a square spatial
domain Ω = [a, b] × [c, d] ⊆ R2 . Suppose that K, M and N are fixed positive integers, and
consider uniform partitions
of the intervals [a, b] and [c, d], respectively, each of them with norms denoted by ∆x and
∆y. Let T be any positive real number, and consider a (not necessarily uniform) partition
δt+ ukm,n
δt ukm,n = , (12)
∆tk
(δz+ + δz− )ukm,n
δz(1) ukm,n = , (13)
2∆z
(δz+ − δz− )ukm,n
δz(2) ukm,n = , (14)
(∆z)2
for each k ∈ {0, 1, . . . , K −1}, each m ∈ {1, . . . , M −1}, each n ∈ {1, . . . , N −1} and z = x, y.
Notice that (12) provides an approximation of order O(∆t) to the exact value of ut at the
point (xm,n , tk ). In turn, Equation (13) provides an approximation of order O((∆z)2 ) to
the exact value of uz at (xm,n , tk ). Finally, the operator (14) yields an estimation of order
O((∆z)2 ) to the exact values of uzz at the same grid point.
c
CMMSE Page 587 of 1268 ISBN: 978-84-617-2230-3
A. E. González, J. E. Macı́as-Dı́az
where I is the identity operator. With this notation at hand, the finite-difference scheme
to approximate the solution of (1) is given by
(1) k (1) k (2) k (2) k
δt ukm,n + αuk+1
m,n δ x u m,n + δ y u m,n − δ x u m,n + δ y u k+1
m,n − f (um,n ) = 0, (19)
for each k ∈ {0, 1, . . . , K − 1}, each m ∈ {1, . . . , M − 1} and each n ∈ {1, . . . , N − 1}. It is
easy to see from (19) that uk+1 m,n is a root of the quadratic polynomial
k
Fm,n (u) = ∆tk u2 + Cm,n
k k
u − Dm,n , (20)
hold for each m ∈ {0, 1, . . . , M } and each n ∈ {0, 1, . . . , N }; additionally, the following
conditions will be satisfied for each k ∈ {0, 1, . . . , K}:
! k
um,0 = u(xm , c, tk ), ukm,N = u(xm , d, tk ),
(22)
uk0,n = u(a, yn , tk ), ukM,n = u(b, yn , tk ).
3 Numerical properties
In the present section, we will establish the most important properties of our method. More
concretely, we will show that the method is a convergent technique, and provide conditions
under which our technique preserves the positivity, the boundedness and the monotonicity
of solutions. Throughout, we observe the conventions of the previous sections. In addition,
we will use the notation uk to represent the vector of numerical approximations at the time
tk ordered lexicographically.
c
CMMSE Page 588 of 1268 ISBN: 978-84-617-2230-3
A convergent and exact numerical method
Lemma 5. Suppose that 2(Rx + Ry ) < 1, and that |α|rz < Rz for z = x, y. If uk < 1, then
k (1) > 0 holds for each m ∈ {1, . . . , M − 1} and n ∈ {1, . . . , N − 1}.
Fm,n
Proof. By the hypotheses, the inequalities Rz ± αrz > 0 must be satisfied for z = x, y.
Using the fact that uk < 1, we obtain that
k (1) = 1 − uk (1 − 2R − 2R ) − (R − αr )uk
Fm,n k
m,n x y x x m+1,n − (Rx + αrx )um−1,n
−(Ry − αry )ukm,n+1 − (Ry + αry )ukm,n−1 (24)
> 1 − 1 + 2Rx + 2Ry − Rx + αrx − Rx − αrx − Ry + αry − Ry − αry .
After simplification, the right-hand side of this inequality is reduced to zero.
c
CMMSE Page 589 of 1268 ISBN: 978-84-617-2230-3
A. E. González, J. E. Macı́as-Dı́az
Theorem 7. Let 2(Rx + Ry ) < 1 and |α|rz < Rz for z = x, y. Let 0 < u0 < v0 < 1,
k
and suppose that 0 < ukm,0 < vm,0 < 1, 0 < ukm,N < vm,Nk < 1, 0 < uk0,n < v0,n k < 1
k k
and 0 < uM,n < vM,n < 1 are satisfied for each m ∈ {0, 1, . . . , M }, n ∈ {0, 1, . . . , N } and
k ∈ Z+ ∪ {0}. Then 0 < uk < vk < 1 holds for each and k ∈ Z+ ∪ {0}.
Proof. The proof goes by induction. Since the result is true for k = 0, we assume that
0 < uk < vk < 1 holds for an arbitrary k ∈ Z+ ∪ {0}. Theorem 6 guarantees that
0 < uk+1 < 1 and 0 < vk+1 < 1, so we only need to show that uk+1 < vk+1 . Let
m ∈ {1, . . . , M − 1} and n ∈ {1, . . . , N − 1}, and recall that uk+1 k
m,n is the unique root of Fm,n
k+1 is the unique zero in (0, 1) of the function
in (0, 1). Likewise, vm,n
where
k
Em,n = 1 − ∆tk + α∆t δx(1) + δy(1) vm,n
k
, (26)
- .
k
Jm,n = I + ∆tk δx(2) + δy(2) vm,n
k
. (27)
Under the induction hypotheses, the right-hand side for this identity is positive. Similarly,
k (1) = [1 − 2R − 2R ] v k
k
k k
Hm,n x y m,n − um,n +[Rx − αrx ] vm+1,n k − u m+1,n
k
+[Rx + αrx ] vm−1,n k − ukm,n+1
k − um−1,n + [Ry − αry ] vm,n+1 (29)
+[Ry + αry ] vm,n−1 − ukm,n−1 ,
c
CMMSE Page 590 of 1268 ISBN: 978-84-617-2230-3
A convergent and exact numerical method
which is a positive number. It follows that Hm,n k is positive on [0, 1] or, equivalently, that
k
Fm,n > Gm,n on that interval. As a consequence, the roots of these quadratic functions
satisfy uk+1 k+1
m,n < vm,n , for each m ∈ {1, . . . , M − 1} and each n ∈ {1, . . . , N − 1}. Considering
the conditions on the boundary, it follows that uk+1 < vk+1 , as desired.
The capability of preserving the monotonicity of solutions assures that the method
investigated in this work is stable under the parametric conditions of the last theorem, for
initial approximations and discrete Dirichlet data bounded in (0, 1).
In view of the theorem on the existence and uniqueness of positive and bounded solutions
of (19), the expression (30) gives exactly the unique discrete solution at the node (xm , yn )
and the time tk .
Lemma 8 (Discrete Gronwall’s Inequality [3]). Let K > 1, and suppose that A, B and Ck
are nonnegative numbers for each k ∈ {0, 1, . . . , K}. If (A + B)∆t ≤ K−1 k K
2K , and if {w }k=0
k
satisfies w − w k−1 k
≤ A∆tw + B∆tw k−1 + Ck ∆t for each k = 1, . . . , K, then
K
max wk ≤ w0 + ∆t Cl e2(A+B)T . (31)
1≤k≤K
l=1
We will need the previous lemma to prove now the convergence properties of (19).
For convenience, we consider a regular partition of a temporal interval [0, T ] consisting of
K ∈ Z+ subintervals, with partition norm equal to ∆t = T /K.
Theorem 9. Suppose that 2(Rx + Ry ) < 1, |α|rz < Rz con z = x, y, and assume that
4,4,2
u ∈ Cx,y,t ([a, b] × [0, T ]) is a positive solution of (1) with 'u'∞ < 1. If the inequality
(∆x) + (∆y)2 < 6 is satisfied, then there exists a unique solution w of (19) converging to
2
c
CMMSE Page 591 of 1268 ISBN: 978-84-617-2230-3
A. E. González, J. E. Macı́as-Dı́az
Proof. By the hypotheses, there exists a unique solution of (19) satisfying (21)–(22). Also,
the solution u of the continuous initial-boundary-value problem satisfies the difference equa-
k . More precisely,
tion (19) with truncation error Rm,n
(1) (1)
δt ukm,n + αuk+1
m,n δx + δy ukm,n − δx(2) + δy(2) ukm,n
(33)
−uk+1 k+1 k
m,n (1 − um,n ) + Rm,n = 0
holds for every m ∈ {1, . . . , M − 1}, n ∈ {1, . . . , N − 1} and k ∈ {0, 1, . . . , K − 1}. We want
to show that there exists C ∈ R+ such that |Rm,n k | ≤ C(∆t + (∆x)2 + (∆y)2 ). Let C ∈ R+
1
be any common bound for the functions ∂tt u, ∂x u, ∂xxx u, ∂xxxx u, ∂y u, ∂yyy u and ∂yyyy u in
the interior of Ω, and such that the following inequalities hold therein:
k k+1
δt um,n − ∂t ukm,n ≤ 12 C1 ∆t, um,n − ukm,n ≤ C1 ∆t
(1) k (1) k
δ u − ∂x ukm,n ≤ 16 C1 (∆x)2 , δ u − ∂y ukm,n ≤ 16 C1 (∆y)2 (34)
x m,n y m,n
δx(2) ukm,n − ∂xx ukm,n ≤ 1 C1 (∆x)2 ,
12 δy(2) ukm,n − ∂yy ukm,n ≤ 12 1
C1 (∆y)2 .
for z = x, y.
It follows that
k k (1) (1) (2) (2)
Rm,n = δt um,n + αuk+1
m,n δ x + δ y u k
m,n − δ x + δ y u k
m,n − u k+1
m,n 1 − u k+1
m,n
−∂t ukm,n − αukm,n (∂x + ∂y ) ukm,n + (∂xx + ∂yy ) ukm,n + ukm,n 1 − ukm,n
! <
C1 C1 8 9 C1 8 9
≤ ∆t + |α| (∆x)2 + (∆y)2 + 2C12 ∆t + (∆x)2 + (∆y)2 + 3C1 ∆t
2 6 12
7 1 |α| 8 9
= C1 + 2|α|C1 ∆t + C1 + (∆x) + (∆y)2 .
2
2 12 6
≤ C ∆t + (∆x)2 + (∆y)2 ,
c
CMMSE Page 592 of 1268 ISBN: 978-84-617-2230-3
A convergent and exact numerical method
Substituting the expressions of the discrete difference operators, we obtain the following
identities for each m ∈ {1, . . . , M − 1}, n ∈ {1, . . . , N − 1} and k ∈ {0, 1, . . . , K − 1}:
k k k k
εk+1 k
m,n − εm,n k+1
ε m+1,n − ε m−1,n ε m,n+1 − ε m,n−1
+ αwm,n + +
∆t 2∆x 2∆y
εkm+1,n − 2εkm,n + εkm−1,n
(1) (1)
αεk+1
m,n δ x + δ y u k
m,n − −
(∆x)2
εkm,n+1 − 2εkm,n + εkm,n−1
k+1 k+1 k+1 k
− ε m,n 1 − w m,n − u m,n − Rm,n = 0.
(∆y)2
Multiplying both ends of each of these identities by ∆t and regrouping conveniently, we
obtain that
- . - .
k k k+1 k k+1
εk+1
m,n = εm,n [1 − 2Rx − 2Ry ] + εm+1,n Rx − αwm,n rx + εm−1,n Rx + αwm,n rx
- . - .
+εkm,n+1 Ry − αwm,n k+1
ry + εkm,n−1 Ry + αwm,n k+1
ry + ∆tRm,nk
- .
(1) (1)
+∆tεk+1 k+1 k+1
m,n 1 − wm,n − um,n − α δx + δy ukm,n .
c
CMMSE Page 593 of 1268 ISBN: 978-84-617-2230-3
A. E. González, J. E. Macı́as-Dı́az
4 Conclusions
In this manuscript, we proposed a finite-difference scheme to approximate the solutions of
an advection-diffusion-reaction equation that generalizes the classical Burgers’ and Fisher’s
equations, The numerical methodology is a nonlinear discretization of the Burgers-Fisher
equation of interest, but it may be expressed in an exact form in order to approximate
positive solutions of the model of interest. We established in this work that the numerical
method is a positivity-, boundedness- and monotonicity-preserving technique under suitable
choices of the computational parameters. In addition to the fact that it is a convergent and
stable finite-difference scheme, these properties make our numerical technique an ideal tool
in the investigation of traveling-wave solutions of the advection-diffusion-reaction equation
of interest.
Finally, we would like to add that the properties on the preservation of the positivity
and the boundedness of numerical approximations are in perfect agreement with the ana-
lytical results derived in this work. Indeed, we have established analytically the existence
and the uniqueness of positive and bounded solutions of the model under investigation for
smooth initial-boundary data. In addition to this result, the literature reports on exact
traveling-wave solutions of the one-dimensional Burgers-Fisher equation which are posi-
tive and bounded. one of these exact solutions is employed to illustrate numerically the
properties of convergence of the method reported in this manuscript.
References
[1] A. Friedman. Partial Differential Equations of Parabolic Type. Prentice Hall, Inc., New
Jersey, first edition, 1964.
[3] T. Wang and B. Guo. Analysis of some finite difference schemes for two-dimensional
Ginzburg-Landau equation. Numer. Meth. Part. Diff. Eq., 27(5):1340–1363, 2011.
c
CMMSE Page 594 of 1268 ISBN: 978-84-617-2230-3