PreprintPDF Available

On construction of a global numerical solution for a semilinear singularly--perturbed reaction diffusion boundary value problem

Authors:

Abstract

A class of different schemes for the numerical solving of semilinear singularly--perturbed reaction--diffusion boundary--value problems was constructed. The stability of the difference schemes was proved, and the existence and uniqueness of a numerical solution were shown. After that, the uniform convergence with respect to a perturbation parameter ε\varepsilon on a modified Shishkin mesh of order 2 has been proven. For such a discrete solution, a global solution based on a linear spline was constructed, also the error of this solution is in expected boundaries. Numerical experiments at the end of the paper, confirm the theoretical results. The global solutions based on a natural cubic spline, and the experiments with Liseikin, Shishkin and modified Bakhvalov meshes are included in the numerical experiments as well.
arXiv:2009.06523v1 [math.NA] 14 Sep 2020
On construction of a global numerical solution for a semilinear
singularly–perturbed reaction diffusion boundary value problem
Samir Karasulji´c,and Hidajeta Ljevakovi´c
Abstract
A class of different schemes for the numerical solving of semilinear singularly—perturbed reaction—diffusion
boundary–value problems was constructed. The stability of the difference schemes was proved, and the exis-
tence and uniqueness of a numerical solution were shown. After that, the uniform convergence with respect
to a perturbation parameter εon a modified Shishkin mesh of order 2 has been proven. For such a discrete
solution, a global solution based on a linear spline was constructed, also the error of this solution is in
expected boundaries. Numerical experiments at the end of the paper, confirm the theoretical results. The
global solutions based on a natural cubic spline, and the experiments with Liseikin, Shishkin and modified
Bakhvalov meshes are included in the numerical experiments as well.
1 Introduction
We consider the semilinear boundary–value singularly–perturbed problem
ε2y′′ f(x, y) = 0, x (0,1), y(0) = y(1) = 0,(1a)
with the condition ∂f (x, y)
∂y := fy>m > 0,(1b)
where 0 < ε << is a small perturbation parameter, and mis a positive constant, fis a nonlinear function,
f(x, y)Ck([0,1] ×R), k >2.The problem (1a) under the condition (1b) has a unique solution, (see Lorenz
[28]). It’s a well-known fact in theory that the exact solution to (1a)–(1b) has two exponential boundary layers,
i.e. near the end points x= 0 and x= 1.
Differential equations like (1a) and similar occur in mathematical modeling of many problems in physics,
chemistry, biology, engineering sciences, economics and even social sciences. Numerical solutions of singularly–
perturbed boundary–value problems obtained by some classical methods are usually useless. That is because
the exact solutions of the singularly–perturbed boundary–value problems depend on the perturbation parameter
ε, but classical methods don’t take in account the influence of the perturbation parameter. The singularly–
perturbed problems require special developed numerical methods in order to obtain the accuracy, which is
uniform respect to the parameter ε. Numerical methods that act uniformly well for all the values of the singular
perturbation parameter are called ε-uniformly convergent numerical methods.
Many authors have worked on the numerical solution of the problem (1a)–(1b) with different assumptions
about the function f, as well as more general nonlinear problems. There were many constructed ε–uniformly
convergent difference schemes of order 2 and higher (Herceg [8], Herceg, Surla and Rapa ji´c [9], Herceg and
Miloradovi´c [10], Herceg and Herceg [11], Kopteva and Linß [17], Kopteva and Stynes [18,19], Kopteva, Pickett
and Purtill [20], Linß, Roos and Vulanovi´c [22], Sun and Stynes [31], Stynes and Kopteva [32], Surla and Uzelac
[34], Vulanovi´c [35,36,37,38,40], etc.
In the paper [1] Boglaev introduced a new method for the numerical solving of the problem (1a)–(1b), using
the representation of the exact problem to (1a)–(1b) via the Green function. In this paper we use this method
to construct a new different scheme.
The author’s results in the numerical solving of the problem (1a)–(1b) and others results can be seen in [2],
[3], [5], [6], [7], [12], [4], [13], [16], [15], [14], [27], [26].
corresponding author
University of Tuzla, Faculty of Sciences and Mathematics, Univerzitetska br. 4, 75 000 Tuzla, Bosnia and Herzegovina,
email:samir.karasuljic@untz.ba
University of Tuzla, Faculty of Sciences and Mathematics, Univerzitetska br. 4, 75 000 Tuzla, Bosnia and Herzegovina, email:
hidajeta1993@gmail.com
1
2 Theoretical background
The estimates of solution’s derivatives are a very important tool in the analysis of numerical methods considering
the singularly–perturbed boundary–value problems. The construction of layer–adapted meshes is based on these
estimates, also in the sequel they will be used in the analysis of the consistency. Bearing in mind the above,
we state the following theorem about a decomposition of the solution yto a layer component sand a regular
component rand the appropriate estimates.
Theorem 2.1. [35]The solution yto problem (1a)(1b)can be represented in the following way:
y=r+s,
where for j= 0,1, ..., k + 2 and x[0,1] we have that
r(j)(x)C, (2)
and s(j)(x)jex
εm+e1x
εm.(3)
2.1 Layer–adapted mesh
It’s a well–known fact that the exact solution to problems like (1a)–(1b) changes rapidly near the end points
x= 0 and x= 1.Many meshes have been constructed for the numerical solving problems that have a layer or
layers of an exponential type. In the present paper we shall use three different meshes. We will get these meshes
0 = x0< x1< . . . < xN= 1,by using appropriate generating functions, i.e. xi=ψ(i/N).The generating
function are constructed as follows.
Let N+ 1 be the number of mesh points, q(0,1/2) mesh parameter. Define the Shishkin mesh transition
point by
λ:= min 2εln N
m,1
4.(4)
The first mesh we will use in the sequel is a modified Shishkin mesh proposed by Vulanovi´c [39]. The generating
function for this mesh is
ψ(t) =
4λt, t [0,1/4],
p(t1/4)3+ 4λt, t [1/4,1/2],
1ψ(1 t), t [1/2,1],
(5)
where pis chosen so that ψ(1/2) = 1/2,i.e. p= 32(14λ).Note that ψC1[0,1] with kψk6C, kψ′′k6C.
Therefore the mesh size hi=xi+1 xi, i = 0,...N 1 satisfy (see [23])
hi=Z(i+1)N
i/N
ψ(t) d t6CN 1,|hi+1 hi|=Zi/N
(i1)/N Zt+1/N
t
ψ′′(s) d s
6CN 2.(6)
The second mesh is the Shishkin mesh [30]. The generating function for this mesh is
ψ(t) =
4λt, t [0,1/4]
λ+ 2(1 2λ)(t1/4), t [1/2,1/4],
1ψ(1 t), t [1/2,1].
(7)
The third mesh is the modified Bakhvalov mesh also proposed by Vulanovi´c [35]. The generating function for
this mesh is
ψ(t) =
µ(t) := aεt
qt, t [0, α],
µ(α) + µ(α)(tα), t [α, 1/2],
1ψ(1 t), t [1/2,1],
(8)
where aand qare constants, independent of ε, such that q(0,1/2), a (0, q/ε),and additionally am>2.
The parameter αis the abscissa of the contact point of the tangent line from (1/2,1/2) to µ(t),and its value is
α=qpaqε(1 2q+ 2)
1 + 2 .
2
The fourth mesh proposed by Liseikin [24,25], and we will use its modification from [27]. The generating
function for this mesh is
ψ(t, ε, a, k) =
c1εk((1 dt)1/a 1) ,06t61/4,
c1hεkan/(1+na)εk+d1
aεka(n1)/(1+na)(t1/4)+
1
2d21
a1
a+ 1εka(n2)/(1+na)(t1/4)2+c0(t1/4)3i,1/46t61/2,
1ψ(1 t, ε, a, k),1/26t61,
(9)
where d= (1 εka/(1+na))/(1/4), a is a positive constant subject to am1>0, and a= 1, c0>0, n= 2,
k= 1, c0= 0,and 1
c1= 2 εkan/(1+na)εk+d
4aεka(n1)/(1+na)+d2
2
1
a1
a+ 1εka(n2)/(1+na)(1/4)2+c0(1/4)3i
is chosen here.
3 Difference scheme
We will consider an arbitrary mesh with mesh points
0 = x0< x1< . . . < xN= 1,
and let it be hi=xi+1 xi, i = 0,1,...,N 1.In constructing a new difference scheme for the problem
(1a)–(1b) we use the following scheme from Boglaev [1]
β
sinh(βhi1)yi1β
tanh(βhi1)+β
tanh(βhi)yi+β
sinh(βhi)yi+1
=1
ε2"Zxi
xi1
uII
i1ψ(s, y) d s+Zxi+1
xi
uI
iψ(s, y) d s#, i = 1,2,...,N 1, y0=yN= 0,(10)
where
ψ(s, y) = f(s, y)γy, β =γ
ε.(11)
We can’t calculate the integrals in (10) because we don’t know the exact solution yto the problem (1a)–(1b).
The next step is to approximate the function ψby a constant value. Approximations of the function ψare
ψ
i= (1 t)ψ(xi1, y(xi1)) + (xi, y(xi)), x [xi1, xi],(12)
ψ+
i=(xi, y(xi)) + (1 t)ψ(xi+1 , y(xi+1)), x [xi, xi+1], t [0,1].(13)
By using the approximations (12), (13) into (10), after calculating the integrals and some computing, and taking
in account that
Zxi
xi1
uII
i1ds=cosh(βhi1)1
βsinh(βhi1),
Zxi+1
xi
uI
ids=cosh(βhi)1
βsinh(βhi),
we get the difference scheme
(1 t) cosh(βhi1) + t
sinh(βhi1)(yi1yi)(1 t) cosh(βhi) + t
sinh(βhi)(yiyi+1 )
(1 t)fi1+tfi
γ·cosh(βhi1)1
sinh(βhi1)tfi+ (1 t)fi+1
γ·cosh(βhi)1
sinh(βhi)= 0,(14)
where fk=f(xk,yk), k {i1, i, i + 1},and t[0,1].
The previous form of the difference scheme can be written in the following form
(1 t) cosh(βhi1) + 1 t+ 2t1
sinh(βhi1)(yi1yi)(1 t) cosh(βhi) + 1 t+ 2t1
sinh(βhi)(yiyi+1 )
(1 t)fi1+ (1 t+ 2t1)fi
γ·cosh(βhi1)1
sinh(βhi1)(1 t+ 2t1)fi+ (1 t)fi+1
γ·cosh(βhi)1
sinh(βhi)= 0,
3
and finally
(1 t)cosh(βhi1) + 1
sinh(βhi1)(yi1yi)cosh(βhi) + 1
sinh(βhi)(yiyi+1 )
fi1+fi
γ·cosh(βhi1)1
sinh(βhi1)fi+fi+1
γ·cosh(βhi1)1
sinh(βhi1)
+ (2t1) 1
sinh(βhi1)(yi1yi)1
sinh(βhi)(yiyi+1 )
fi
γ·cosh(βhi1)1
sinh(βhi1)fi
γ·cosh(βhi1)1
sinh(βhi1)= 0, i = 1,...,N 1.(15)
4 Stability
The difference scheme (15) generates a nonlinear system. A goal of this section is to show that this system has
a unique solution. We are going to construct a discrete operator T, and show that the discrete operator Tis
inverse-monotone as well, which implies that our numerical method is stable, and the numerical solution exist
and it is a unique.
Let us set the discrete operator
T u = (T u0, T u 1, ...,TuN)T,(16)
where
T u0=u0
T ui=γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)
(1 t)cosh(βhi1) + 1
sinh(βhi1)(yi1yi)cosh(βhi) + 1
sinh(βhi)(yiyi+1 )
fi1+fi
γ·cosh(βhi1)1
sinh(βhi1)fi+fi+1
γ·cosh(βhi1)1
sinh(βhi1)
+ (2t1) 1
sinh(βhi1)(yi1yi)1
sinh(βhi)(yiyi+1 )
fi
γ·cosh(βhi1)1
sinh(βhi1)fi
γ·cosh(βhi1)1
sinh(βhi1)= 0, i = 1,...,N 1,(17)
T uN=uN
Obviously, it is hold
Ty= 0,(18)
where y= (y0, y1,...,yN)Tthe numerical solution of the problem (1a)–(1b), obtained by using the difference
scheme (15). Now, we can state and prove the theorem of stability.
Theorem 4.1. The discrete problem (16)(18)has a unique solution yfor γ>fy.Moreover, for every v, w
RN+1 we have the following stability inequality
kvwk6CkT v T wk.(19)
Proof. We use a well known technique from [38] to prove the first statement of the theorem. The proof of
existence and uniqueness of the solution of the discrete problem T y = 0 is based on the proof of the relation:
kT yk6C, where Tis the Fechet derivative of T. The Fr´echet derivative H:= T(y) is a tridiagonal matrix.
Let H= [hij ].The non-zero elements of this tridiagonal matrix are
h1,1=hN+1,N+1 =1<0,
hi,i1=γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)"(1 t) cosh(βhi1) + t
sinh(βhi1)
∂f
∂yi1
γ·(1 t)(cosh(βhi1)1)
sinh(βhi1)#,
hi,i+1 =γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)"(1 t) cosh(βhi) + t
sinh(βhi)
∂f
∂yi+1
γ·(1 t)(cosh(βhi)1)
sinh(βhi)#,
4
hi,i =γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)(1 t) cosh(βhi1) + t
sinh(βhi1)+(1 t) cosh(βhi) + t
sinh(βhi)
+t
∂f
∂yi
γ·cosh(βhi1)1
sinh(βhi1)+t
∂f
∂yi
γ·cosh(βhi)1
sinh(βhi)#, i = 2,...,N. (20)
From (20), it’s obvious that
hi,i1>0, hi,i+1 >0, hi,i <0,
and
|hi,i| |hi,i1| |hi,i+1 |>m,
so we can conclude that His an M–matrix, and finally we obtain
kH1k61
m.(21)
Using Hadamard’s theorem ([29, p 137]) we get that Thomeomorphism. Since clearly RN+1 is non–empty and
0 is the only image of the mapping T, we have that (18) has a unique solution.
The proof of second statement of the Theorem 19 is based on a part of the proof of Theorem 3 from [8]. We
have that T vT w = (Tξ)1(vw) for some ξ= (ξ0, ξ1,...,ξN)TRN+1 .Therefore vw= (Tξ)1(T v T w)
and finally due to inequality (21) we have that
kvwk=k(Tξ)1(T v T w )k61
mkT v T wk.
5 Uniform convergence
The difference scheme (14) we can write in the following form
(1 t)cosh(βhi1)1
sinh(βhi1)(yi1yi)cosh(βhi)1
sinh(βhi)(yiyi+1 )+yi1yi
sinh(βhi1)yiyi+1
sinh(βhi)
(1 t)fi1+tfi
γ·cosh(βhi1)1
sinh(βhi1)tfi+ (1 t)fi+1
γ·cosh(βhi)1
sinh(βhi)= 0, i = 1,...,N 1.(22)
In order to prove the Theorem of convergence, we need three estimates given in the next lemmas.
Lemma 5.1. [13]Assume that ε6C
N.In the part of the modified Shishkin mesh from Section 2.1 when
xi, xi±1[xN/41, λ][λ, 1/2],we have the following estimate
cosh(βhi1)1
sinh(βhi1)(y(xi1)y(xi)) cosh(βhi)1
sinh(βhi)(y(xi)y(xi+1))
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)
6C
N2, i =N/4,...,N/21.
Lemma 5.2. [13]Assume that ε6C
N.In the part of the modified Shishkin mesh from Section 2.1 when
xi, xi±1[xN/41, λ][λ, 1/2],we have the following estimate
y(xi1)y(xi)
sinh(βhi1)y(xi)y(xi+1 )
sinh(βhi)
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)
6C
N2, i =N/4,...,N/21.
Lemma 5.3. Assume that ε6C
N.In the part of the modified Shishkin mesh from Section 2.1 when xi, xi±1
[xN/41, λ][λ, 1/2],we have the following estimate
γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)
(1 t)f(xi1, y(xi1)) + tf(xi, y(xi))
γ·cosh(βhi1)1
sinh(βhi1)
tf(xi, y(xi)) + (1 t)f(xi+1 , y(xi+1 ))
γ·cosh(βhi)1
sinh(βhi)
6C
N2, i =N/4,...,N/21.(23)
5
Proof. Taking into consideration the assumption ε6C
N,the equality ε2y′′(xi) = f(xi, y(xi)),and the Theorem
of decomposition, it is hold
γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)
(1 t)f(xi1, y(xi1)) + tf(xi, y(xi))
γ·cosh(βhi1)1
sinh(βhi1)
tf(xi, y(xi)) + (1 t)f(xi+1 , y(xi+1))
γ·cosh(βhi)1
sinh(βhi)
6|(1 t)f(xi1, y(xi1)) + tf(xi, y(xi)) + tf(xi, y(xi)) + (1 t)f(xi+1 , y(xi+1 ))|
6ε2[(1 t) (|r′′(xi1)|+|s′′(xi1)|) + 2t(|s′′(xi)|+|r′′(xi)|) + (1 t) (|s′′(xi+1 )|+|r′′(xi+1)|)]
6C1ε2"(1 t) 1 + exi1
εm
ε2!+ 2t 1 + exi
εm
ε2!+ (1 t) 1 + exi+1
εm
ε2!#
6Cε2+1
N2, i =N/4,...,N/21.(24)
Theorem 5.1. The discrete problem (16)(18)on the modified Shishkin mesh (5)from Section 2.1 is uniformly
convergent with respect εand
max
i|y(xi)yi|6C
ln2N/N2, i = 0,...,N/41,
1/N2, i =N/4,...,3N/4,
ln2N/N2, i = 3N/4 + 1,...,N,
where y(xi)is the value of the exact solution, yiis the value of the numerical solution of the problem (1a)(1b)
in the mesh point xi,respectively, and C > 0is a constant independent of Nand ε.
Proof.
Case 06i < N/41.Here it’s hold hi1=hiand hi=O(εln N/N).We have
(T y)i=
γ
cosh(βhi1)1
sinh(βhi1)+cosh(β hi)1
sinh(βhi)(1 t) cosh(βhi1) + t
sinh(βhi1)(y(xi1)y(xi)) (1 t) cosh(βhi) + t
sinh(βhi)(y(xi)y(xi+1 ))
(1 t)f(xi1, y(xi1)) + tf(xi, y(xi))
γ·cosh(βhi1)1
sinh(βhi1)
tf(xi, y(xi)) + (1 t)f(xi+1 , y(xi+1 ))
γ·cosh(βhi)1
sinh(βhi)
=γ
2(cosh(βhi)1) ty(xi1)2y(xi) + y(xi+1)2f(xi, y(xi))
γ(cosh(βhi)1)
+ (1 t)cosh(βhi) (y(xi1)2y(xi) + y(xi+1)) f(xi1, y (xi1)) + f(xi+1, y(xi+1))
γ·(cosh(βhi)1)
=γ
2(cosh(βhi)1) ty(xi1)2y(xi) + y(xi+1)2ε2y′′(xi)
γ(cosh(βhi)1)
+ (1 t)cosh(βhi) (y(xi1)2y(xi) + y(xi+1)) ε2y′′(xi1) + y′′(xi+1)
γ·(cosh(βhi)1).
Using Taylor’s expansions
y(xi1)2y(xi) + y(xi+1) = y′′(xi)h2
i+y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i, ξ
i(xi1, xi), ξ+
i(xi, xi+1),
y′′(xi1) + y′′(xi+1) = 2y′′(xi) + y(iv)(η
i) + y(iv)(η+
i)
2h2
i, η
i(xi1, xi), η+
i(xi, xi+1),
cosh(βhi) = 1 + β2h2
i
2+Oβ4h4
i
we get
6
(T y)i=γ·t
β2h2
i+ 2O(β4h4
i)y′′(xi)h2
i+y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i2ε2y′′(xi)
γβ2h2
i
2+O(β4h4
i)
+γ·(1 t)
β2h2
i+ 2O(β4h4
i)1 + β2h2
i
2+O(β4h4
i)y′′(xi)h2
i+y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i
ε22y′′(xi) + y(iv)(η
i)+y(iv)(η+
i)
2
γβ2h2
i
2+O(β4h4
i)
=γ·t
β2h2
i+ 2O(β4h4
i)y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i2ε2y′′(xi)
γO(β4h4
i)
+γ·(1 t)
β2h2
i+ 2O(β4h4
i)y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i+β2h2
i
2+O(β4h4
i)y′′(xi)h2
i+y(iv)(ξ
i) + y(iv)(ξ+
i)
24 h4
i
2ε2y′′(xi)
γ· O(β4h4
i) + ε2y(iv)(η
i) + y(iv)(η+
i)
2γh2
iβ2h2
i
2+O(β4h4
i),(25)
and finally
|(T y)i|6Cln2N/N2, i = 0,1,...,N/41.(26)
Case N/46i < N/2.Due to (22) we have the next inequality
|(T y)i|6γ
cosh(βhi1)1
sinh(βhi1)+cosh(βhi)1
sinh(βhi)
·(1 t)
cosh(βhi1)1
sinh(βhi1)(y(xi1)y(xi)) cosh(βhi)1
sinh(βhi)(y(xi)y(xi+1))
+
y(xi1)y(xi)
sinh(βhi1)y(xi)y(xi+1)
sinh(βhi)
+
(1 t)f(xi1, y(xi1)) + tf(xi, y(xi))
γ·cosh(βhi1)1
sinh(βhi1)
+
tf(xi, y(xi)) + (1 t)f(xi+1 , y(xi+1 ))
γ·cosh(βhi)1
sinh(βhi),
and according Lemma 5.1, Lemma 5.2 and Lemma 5.3 we obtain
|(T y)i|6C/N2, i =N/4,...,N/21.(27)
Case i=N/2.This case is trivial, because hN/41=hN/4and the influence of the layer component sis
negligible.
Collecting (26), (27) and taking in account Case i=N/2,we have proven the theorem.
6 Global solution
In the paper [14] a global numerical solution was constructed using a spline in tension, and the authors proved
the uniform convergence of order 1 for this solution on the modified Shishkin mesh generated by (5). After
that they repaired the global numerical solution on [λ, 1λ] and achieved the uniform convergence of order
2. That repaired global solution is composed of exponential and linear functions. In the sequel we avoid
exponential functions and give a global numerical solution composed by linear functions. We will also include
in the numerical experiments a global solution obtained by using a natural cubic spline, because this spline is
the lowest degree spline with a continuous second derivative.
Linear spline Let the global numerical solution to the problem (1a)–(1b) has the form
P(x) =
p1(x), x [x0, x1],
p2(x), x [x1, x2],
.
.
.
pi(x), x [xi1, xi],
.
.
.
pN(x), x [xN1, xN],
(28)
7
where
pi(x) =
yiyi1
xixi1
(xxi1) + yi1, x [xi1, xi],
0, x /[xi1, xi],
(29)
and i= 1,2,...,N.
Theorem 6.1. The following estimate of the error holds
max
x[0,1] y(x)P(x)6Cln2N/N2,(30)
where yis the exact solution to the problem (1a)(1b)and Pis global numerical solution (28).
Proof. We divide this proof in three parts, [0, λ],[λ, xN/4+1] and [xN/4+ 1,1/2]. The proof is analogues on
[1/2,1].The proof is based on the inequality kPyk6kPPk+kPyk,and a theorem on the
interpolation error and its corollaries. For our purpose we use [21, Example 8.12]. By Pis designated a
piecewise polynomial obtained in the same way like P , but Ppasses trough the points with the coordinates
(xi1, y(xi1)),(xi, y(xi)), i = 1,2,...,N; instead of (xi1, yi1),(xi, yi+1), i = 1,2,...,N,
P(x) =
p1(x), x [x0, x1],
p2(x), x [x1, x2],
.
.
.
pi(x), x [xi1, xi],
.
.
.
pN(x), x [xN1, xN],
(31)
where
pi(x) =
yiyi1
xixi1
(xxi1) + yi1, x [xi1, xi],
0, x /[xi1, xi],
(32)
and i= 1,2,...,N.
Taking in account the constructions (28), (31) and Theorem 5.1 holds
kPPk6Cln2N/N2, x [0,1].(33)
The first part is on the subinterval [0, λ],this one corresponds with the mesh when i= 1,2,...,N/4.
Here, the mesh is equidistant i.e. hi1=hi,and hi=O(εln N/N).Using Theorem 2.1, [21, Example 8.12],
hi=O(εln N/N) we have that
|y(x)pi(x)|6h2
i
8max
ξ[xi1,xi]|y′′(ξ)|6C1
ε2ln2N
N2max
ξ[xi1,xi]|s′′(ξ) + r′′(ξ)|
6C2
ε2ln2N
N2max
ξ[xi1,xi]ε2eξ
εm+e(ξ1)
εm+r′′(ξ)
6C2
ε2ln2N
N2(ε2+C3)6Cln2N
N2, i = 1,2,...,N/4.(34)
The remain of the proof, i.e. for x[λ, xN/4+1][xN/4+1 ,1/2] which corresponds with the mesh for
i=N/4, N/4 + 1,...,N/2,we repeat from [14].
For i=N/4 + 1,...,N/2,the mesh isn’t equidistant but holds hi=O(1/N).According to the Theorem 2.1, to
the Theorem (5.1), [21, Example] and the features of the mesh we obtain
|y(x)pi(x)|6h2
i
8max
ξ[xN/4+1,1/2] |y′′(ξ)|6C
N2.(35)
On [λ, xN/4+ 1],according to the Theorem 2.1 we obtain
ypi(x) =yyiyi1
xixi1
(xxi1) + yi1
8
=ssisi1
xixi1
(xxi1) + si1+rriri1
xixi1
(xxi1) + ri1.
For the layer component s, based on the estimate (3), we have
ssisi1
xixi1
(xxi1) + si1
6|s|+|si+1 si|+|si|6C1exi1
εm+exi11
εm6C
N2.(36)
For the regular component r, we apply again the estimate from [21, Example 8.12], the estimate (2), and we
have that
rriri1
xixi1
(xxi1) + ri1
6h2
i1
8max
ξ[xi1,xi]|r′′(ξ)|6C
N2.(37)
Collecting (33), (34), (35), (36) and (37), this theorem has been proven.
Cubic spline In the numerical experiments we will use a natural cubic spline as a global solution. We
construct it in the way as follows: design the natural cubic spline by C,
C(x) = Ci(x), x [xi, xi+1], i = 0,1,...,N 1,(38)
where Ciare the cubic functions
Ci(x) = Mi
(xi+1 x)3
6hi+1
+Mi+1
(xxi)3
6hi+1
+yi+1 yi
hi+1 hi+1
6(Mi+1 Mi)(xxi) + yiMi
h2
i+1
6,(39)
the moments Mi:= C′′
i(xi), i = 1, N 1 we get from the system
hi
6Mi1+hi+hi+1
3Mi+hi+1
6Mi+1 =yi+1 yi
hi+1 yiyi1
hi
, i = 1,2,...,N 1,(40)
and M0:= C′′
0(x0) = 0, MN:= C′′
N1(xN) = 0.
7 Numerical experiments
In this section we conduct numerical experiments in order to confirm the theoretical results, i.e. to confirm the
accuracy of the different scheme (15) on the meshes (7), (5), (8) and (9).
Example 7.1. We consider the following boundary value problem
ε2y′′ =y+ cos2πx + 2ε2π2cos2πx on (0,1) ,(41)
y(0) = y(1) = 0.(42)
The exact solution of this problem is
y(x) = ex
ε+ex
ε
1 + e1
εcos2πx. (43)
The nonlinear system was solved using the initial condition y0=0.5and the value of the constant γ= 1.
Because of the fact that the exact solution is known, we compute the error ENand the rate of convergence Ord
in the usual way
EN=kyyNk,Ord = ln ENln E2N
ln(2k/(k+ 1)) ,(Shishkin),Ord = ln ENln E2N
ln 2 ,(Bakhvalov,Liseikin) (44)
where N= 2k, k = 4,5,...,12,and yis the exact solution of the problem (1a)(43), while yNan appropriate
numerical solution of (16). The graphics of the numerical and exact solutions, for various values of the param-
eter εare on Figure 1(left), while fragments of these solutions are on Figure 1(right). The values of ENand
Ord are in Tables 1. The graphics of the exact and global solution obtained by using a linear spline, and the
corresponding error are shown on Figure 2, while the graphics of the exact and global solution obtained by using
a natural cubic spline, and the corresponding error are shown on Figure 3.
9
0.0 0.2 0.4 0.6 0.8 1.0
x
- axis
−1.0
−0.8
−0.6
−0.4
−0.2
0.0
y
- axis
Exact
ε
= 2
−4
Exact
ε
= 2−6
Exact
ε
= 2−10
Numerical
ε
= 2−4
Numerical
ε
= 2−6
Numerical
ε
= 2−10
x
- axis
y
- axis
Exact
ε
= 2
−10
Exact
ε
= 2−10
Exact
ε
= 2−10
Exact
ε
= 2−10
mod. Bakhvalov
ε
= 210
mod. Shishkin
ε
= 210
Shishkin
ε
= 2−10
Liseikin
ε
= 210
Figure 1: Exact and numerical solutions (left), layer near x= 0 (right)
0.0 0.2 0.4 0.6 0.8 1.0
x
- axis
1.0
0.8
0.6
0.4
0.2
0.0
y
- axis
Exact
ε
= 2
−7
Discrete numerical
ε
= 2−7,
N
= 16
Global numerical
ε
= 27,
N
= 16
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.0
0.1
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.0
0.2
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.0
0.1
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.00
0.05
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.00
0.02
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.0
0.1
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.000
0.025
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.00
0.02
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.000
0.005
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.000
0.025
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.00
0.01
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.000
0.005
Figure 2: Exact, discrete and global numerical solutions (left up), error (right up–N= 16, left down–N= 32,
right down–N= 64)
10
0.0 0.2 0.4 0.6 0.8 1.0
x
- axis
1.0
0.8
0.6
0.4
0.2
0.0
y
- axis
Exact
ε
= 2
−7
Discrete numerical
ε
= 2−7,
N
= 16
Global numerical
ε
= 27,
N
= 16
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.00
0.05
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.0
0.2
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.0
0.1
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.00
0.05
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.00
0.02
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.00
0.05
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.00
0.02
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.00
0.01
0.0 0.2 0.4 0.6 0.8 1.0
modified Bakhvalov
0.000
0.002
0.0 0.2 0.4 0.6 0.8 1.0
modified Shishkin
0.00
0.02
0.0 0.2 0.4 0.6 0.8 1.0
Shishkin
0.00
0.01
0.0 0.2 0.4 0.6 0.8 1.0
Liseikin
0.000
0.002
Figure 3: Exact, discrete and global numerical solutions (left up), error (right up–N= 16, left down–N= 32,
right down–N= 64)
8 Conclusion
In the present paper we performed the construction of a numerical solution for the one–dimensional singularly–
perturbed reaction–diffusion boundary–value problem. The class of different schemes was constructed, and we
proved the existence and uniqueness of the discrete numerical solution. After that, we proved ε–uniformly
convergence of the constructed class of different schemes on the modified Shishkin mesh of order 2. A global
numerical solution was constructed based on a linear spline and proved that the order of the error value is
Oln2N/N2.The numerical experiments at the end of the paper confirm the theoretical results. The results
obtained by using a global numerical solution based on a natural cubic spline and the Shishkin, the modified
Bakhvalov and last but not least the Liseikin mesh are included in the numerical experiments. Although, the
theoretical analysis for these meshes wasn’t done, the results suggest that the order of convergence is 2 for all
of them. Especially, good results have been achieved by using the Liseikin mesh.
11
2325210 220 230 240
N EnOrd EnOrd EnOrd EnOrd EnOrd
245.277e-2 3.09 1.015e-1 2.08 1.255e-1 2.67 1.278e-1 2.65 1.278e-1 2.65 1.278e-1 2.65
251.234e-2 2.89 3.811e-2 2.83 3.570e-2 2.65 3.666e-2 2.64 3.666e-2 2.64 3.666e-2 2.64
262.819e-3 2.75 8.956e-3 2.87 9.194e-3 2.20 9.515e-3 2.26 9.515e-3 2.26 9.515e-3 2.26
276.374e-4 2.67 1.900e-3 2.74 2.804e-3 1.99 2.803e-3 1.99 2.803e-3 1.99 2.804e-3 1.99
281.429e-4 2.61 4.099e-4 2.61 9.198e-4 2.00 9.196e-4 2.00 9.196e-4 2.00 9.196e-4 2.00
293.175e-5 2.57 9.104e-5 2.52 2.911e-4 2.00 2.911e-4 2.00 2.911e-4 2.00 2.911e-4 2.00
210 6.988e-6 2.54 2.069e-5 2.42 8.987e-5 2.00 8.986e-5 2.00 8.986e-5 2.00 8.986e-5 2.00
211 1-522e-6 2.52 4.851e-6 2.33 2.719e-5 2.00 2.719e-5 2.00 2.719e-5 2.00 2.719e-5 2.00
212 3.286e-7 - 1.180e-6 - 8.091e-6 - 8.090e-6 - 8.090e-6 - 8.090e-6 -
mesh (7)
242.012e-1 2.88 1.944e-1 2.29 2.356e-1 1.80 2.408e-1 1.76 2.408e-1 1.766 2.408e-1 1.76
255.184e-2 3.06 6.598e-2 3.06 1.010e-1 2.20 1.049e-1 2.17 1.050e-1 2.17 1.050e-1 2.17
261.082e-2 3.10 1.377e-2 3.13 3.276e-2 2.36 3.450e-2 2.34 3.450e-2 2.34 3.450e-2 2.34
272.129e-3 2.96 2.547e-3 2.76 9.157e-3 2.40 9.768e-3 2.37 9.769e-3 2.37 9.769e-3 2.37
284.048e-4 2.94 5.413e-4 2.57 2.381e-3 2.42 2.581e-3 2.36 2.581e-3 2.36 2.581e-3 2.36
297.453e-5 2.93 1.226e-4 2.50 5.907e-4 2.51 6.619e-4 2.33 6.620e-4 2.33 6.620e-4 2.33
210 1.327e-5 2.93 2.818e-5 2.45 1.343e-4 2.82 1.674e-4 2.30 1.674e-4 2.30 1.674e-4 2.30
211 2.295e-6 2.91 6.478e-6 2.43 2.487e-5 2.92 4.211e-5 2.28 4.211e-5 2.28 4.212e-5 2.28
212 3.929e-7 - 1.484e-6 - 4.233e-6 - 1.055e-5 - 1.055e-5 - 1.055e-5 -
mesh (5)
245.240e-3 2.03 3.038e-2 1.97 5.847e-2 1.89 6.790e-2 1.87 6.822e-2 1.86 6.823e-2 1.86
251.282e-3 2.00 7.750e-3 1.94 1.577e-2 1.98 1.857e-2 1.97 1.867e-2 1.97 1.867e-2 1.96
263.186e-4 2.00 2.017e-3 1.96 4.009e-3 1.89 4.754e-3 1.99 4.779e-3 1.99 4.780e-3 1.99
277.954e-5 2.00 5.163e-4 1.99 1.076e-3 1.68 1.195e-3 2.00 1.202e-3 2.00 1.202e-3 2.00
281.987e-5 2.00 1.295e-4 2.00 3.355e-4 2.08 2.993e-4 2.00 3.009e-4 2.00 3.010e-4 2.00
294.969e-6 2.00 3.246e-5 2.00 7.912e-5 2.54 7.487e-5 2.00 7.527e-5 2.00 7.528e-5 2.00
210 1.242e-6 2.00 8.117e-6 2.00 1.357e-5 2.00 1.872e-5 1.99 1.882e-5 2.00 1.882e-5 2.00
211 3.105e-7 2.00 2.029e-6 2.00 3.397e-6 2.00 4.704e-6 1.85 4.705e-6 2.00 4.706e-6 2.00
212 7.764e-8 - 5.073e-7 - 8.494e-7 - 1.300e-6 - 1.176e-6 - 1.176e-6 -
mesh (8)
246.452e-3 2.01 1.209e-2 2.43 3.055e-2 1.96 3.593e-2 1.95 3.654e-2 1.94 3.660e-2 1.94
251.593e-3 2.00 2.234e-3 2.18 7.873e-3 1.69 9.332e-3 1.97 9.496e-3 1.85 9.513e-3 1.97
263.968e-4 2.00 4.897e-4 2.05 2.444e-3 1.78 2.355e-3 2.00 2.397e-2 2.00 2.401e-3 2.00
279.913e-5 2.00 1.177e-4 2.01 7.102e-4 1.96 5.902e-4 2.00 6.000e-4 2.00 6.017e-4 2.00
282.477e-5 2.00 2.913e-5 2.00 1.819e-4 2.48 1.476e-4 2.00 1.502e-4 2.00 1.505e-4 2.00
296.194e-6 2.00 7.264e-6 2.00 3.255e-5 3.27 4.469e-5 2.00 3.757e-5 2.00 3.764e-5 2.00
210 1.548e-6 2.00 1.814e-6 2.00 3.355e-6 1.99 1.354e-5 2.00 9.393e-6 2.00 9.410e-6 2.00
211 3.871e-7 2.00 4.536e-7 2.00 8.462e-7 1.54 3.867e-6 2.00 2.348e-6 2.00 2.352e-6 2.00
212 9.678e-8 - 1.134e-7 - 2.905e-7 - 1.196e-6 - 6.604e-7 - 5.881e-7 -
mesh (9)
Table 1: Values of ENand Ord
References
[1] I. P. Boglaev, Approximate solution of a non-linear boundary value problem with a small parameter for
the highest-order differential, Zh Vychisl Mat Mat Fiz,24(11), (1984), 1649–1656.
[2] E. Duvnjakovi´
c, S. Karasulji´
c, Difference Scheme for Semilinear Reaction-Diffusion Problem on a
Mesh of Bakhvalov Type, Math Balkanica,25(5), (2011), 499–504.
[3] E. Duvnjakovi´
c, S. Karasulji´
c, Uniformly Convergente Difference Scheme for Semilinear Reaction-
Diffusion Problem, In: SEE Doctoral Year Evaluation Workshop, Skopje, Macedonia, (2011).
[4] E. Duvnjakovi´
c, S. Karasulji´
c, Difference Scheme for Semilinear Reaction-Diffusion Problem, The
Seventh Bosnian-Herzegovinian Mathematical Conference, Sarajevo, BiH, (2012).
[5] E. Duvnjakovi´
c, S. Karasulji´
c, Class of Difference Scheme for Semilinear Reaction-Diffusion Problem
on Shishkin Mesh, MASSEE International Congress on Mathematics - MICOM 2012, Sarajevo, Bosnia
and Herzegovina, (2012).
[6] E. Duvnjakovi´
c, S. Karasulji´
c, Collocation Spline Methods for Semilinear Reaction-Diffusion Problem
on Shishkin Mesh, IECMSA-2013, Second International Eurasian Conference on Mathematical Sciences
and Applications, Sarajevo, Bosnia and Herzegovina, (2013).
[7] E. Duvnjakovi´
c, S. Karasulji´
c, V. Paˇ
si´
c, H. Zarin, A uniformly convergent difference scheme on
a modified Shishkin mesh for the singularly perturbed reaction-diffusion boundary value problem, J Mod
Meth Numer Math,6(1), (2015), 28–43.
[8] D. Herceg, Uniform fourth order difference scheme for a singular perturbation problem, Numer Math,
56(7), (1989), 675–693.
12
[9] D. Herceg, K. Surla, Solving a nonlocal singularly perturbed problem by spline in tension, Novi Sad
J Math,21(2), (1991), 119-132.
[10] D. Herceg, M. Miloradovi´
c, On numerical solution of semilinear singular perturbation problems by
using the Hermite scheme on a new Bakhvalov-type mesh, Novi Sad J Math,33(1), (2003), 145–162.
[11] D. Herceg, Dj. Herceg, On a fourth-order finite difference method for nonlinear two-point boundary
value problems, Novi Sad J Math,33(2), (2003), 173–180.
[12] S. Karasulji´
c, E. Duvnjakovi´
c, Construction of the Difference Scheme for Semilinear Reaction-
Diffusion Problem on a Bakhvalov Type Mesh, In:The Ninth Bosnian-Herzegovinian Mathematical Con-
ference, Sarajevo, BiH, (2015).
[13] S. Karasulji´
c, E. Duvnjakovi´
c, H. Zarin, Uniformly convergent difference scheme for a semilinear
reaction-diffusion problem, Adv Math Sci J,4(2), (2015), 139–159.
[14] S. Karasulji´
c, E. Duvnjakovi´
c, V. Paˇ
si´
c, E. Barakovi´
c, E., Construction of a global solution for the
one dimensional singularly–perturbed boundary value problem, Journal of Modern Methods in Numerical
Mathematics,8(1–2), (2017), 52–65.
[15] S. Karasulji´
c, E. Duvnjakovi´
c, E. Memi´
c, Uniformly Convergent Difference Scheme for a Semilinear
Reaction-Diffusion Problem on a Shishkin Mesh, Advances in Mathematics: Scientific Journal,7, (1),
(2018), 23–38.
[16] S. Karasulji´
c, H. Zarin, E. Duvnjakovi´
c, A class of difference schemes uniformly convergent on a
modified Bakhvalov mesh, Journal of Modern Methods in Numerical Mathematics,10 (1–2), (2019), 16–35.
[17] N. Kopteva, T. Linß, Uniform second-order pointwise convergence of a central difference approximation
for a quasilinear convection-diffusion problem, J Comput Appl Math,137(2), (2001), 257–267.
[18] N. Kopteva, M. Stynes, A robust adaptive method for a quasi-linear one-dimensional convection-
diffusion problem, SIAM J Numer Anal,39(4), (2001), 1446–1467.
[19] N. Kopteva, M. Stynes, Numerical analysis of a singularly perturbed nonlinear reaction–diffusion prob-
lem with multiple solutions, Appl Numer Math,51(2), (2004), 273–288.
[20] N. Kopteva, M. Pickett, H. Purtill, A robust overlapping Schwarz method for a singularly perturbed
semilinear reaction–diffusion problem with multiple solutions. Int J Numer Anal Model,6, (2009), 680–695.
[21] R. Kress,Numerical analysis, Springer–Verlag, New York, USA, (1998)
[22] T. Linß, H. G. Roos, R. Vulanovi´
c, Uniform pointwise convergence on Shishkin-type meshes for
quasi-linear convection-diffusion problems. SIAM J Numer Anal,38(3), (2000), 897–912.
[23] T. Linß, G. Radojev, H. Zarin, Approximation of singularly perturbed reaction-diffusion problems by
quadratic C1-splines. Numer Algorithms,61(1), (2012), 35–55.
[24] V.D. Liseikin,Grid Generation for Problems with Boundary and Interior Layers, Novosibirsk State Uni-
versity, Novosibirsk, Russia, (2018)
[25] V.D. Liseikin, V.I. Poaasonen, Compact Difference Schemes and Layer Resolving Grids for Numerical
Modeling of Problems with Boundary and Interior Layers, Numer. Analys. Appl.,12, (2019), 37–50.
[26] V.D. Liseikin, A.N. Kudryavtsev, V.I. Paasonen, S.Karasuljic, A.V. Mukhortov, On Rules
for Grid Clustering in the Zones of Boundary and Interior Layers, In: Mathematics and its Applications.
International Conference in honor of the 90th birthday of Sergei K. Godunov, Novosibirsk, Russia (2019)
[27] V.D. Liseikin, S. Karasuljic, Numerical analysis of grid–clustering rules for problems with power of
the first type boundary layers, Computational technologies,25(1), (2020), 49–66.
[28] J. Lorenz, Stability and monotonicity properties of stiff quasilinear boundary problems, Novi Sad J
Math,12, (1982), 151–176.
[29] J. M. Ortega, W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables,
Philadelphia, PA, USA, SIAM, (2000).
[30] G. I. Shishkin, Grid approximation of singularly perturbed parabolic equations with internal layers, Sov
J Numer Anal M Russ J Numer Anal Math Model,3(5), (1988), 393–408.
13
[31] G. Sun, M. Stynes, A uniformly convergent method for a singularly perturbed semilinear reaction-
diffusion problem with multiple solutions, Math Comp,65(215), (1996), 1085–1109.
[32] M. Stynes, N. Kopteva, Numerical analysis of singularly perturbed nonlinear reaction-diffusion problems
with multiple solutions, Comput Math Appl,51(5), (2006), 857–864.
[33] K. Surla, Z. Uzelac, A uniformly accurate difference scheme for singular perturbation problem, Indian
J Pure Appl Mat,27(10), (1996), 1005–1016.
[34] K. Surla, Z. Uzelac, On Stability of Spline Difference Scheme for Reaction-Diffusion Time-Dependent
Singularly Perturbed Problem, Novi Sad J Math,33(2), (2003), 89-94.
[35] R. Vulanovi´
c, On a numerical solution of a type of singularly perturbed boundary value problem by
using a special discretization mesh, Novi Sad J Math,13, (1983), 187–201.
[36] R. Vulanovi´
c, Mesh generation methods for numerical solution of quasilinear singular perturbation prob-
lems, Novi Sad J Math,19(2), (1989), 171–193.
[37] R. Vulanovi´
c, A second order numerical method for non-linear singular perturbation problems without
turning points, USSR Comp Math,31(4), (1991), 522–532.
[38] R. Vulanovi´
c, On numerical solution of semilinear singular perturbation problems by using the Hermite
scheme, Novi Sad J Math,23(2), (1993), 363–379.
[39] R. Vulanovi´
c, A Higher-order Scheme for Quasilinear Boundary Value Problems with Two Small Pa-
rameters, Computing,67(4), (2001), 287–303.
[40] R. Vulanovi´
c, An almost sixth-order finite-difference method for semilinear singular perturbation prob-
lems, Comput Methods Appl Math,4(3), (2004), 368–383.
14
ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
The paper examines a semilinear singular reaction-diffusion problem. Using the col- location method with naturally chosen splines of exponential type, a new difference scheme on a mesh of Bakhvalov type is constructed. A difference scheme generates the system of non-linear equations, and the theorem of existence and this system’s solution uniqueness is also provided. At the end, a numerical example, is given as well, which points to the convergence of the numerical solution to the exact one.
Article
Full-text available
This paper demonstrates results of numerical experiments on some popular and new layer-resolving grids applied for solving one-dimensional singularly-perturbed problems having power of the first type boundary layers. В статье приведены результаты численных расчетов обыкновенных сингулярно-возмущенных задач, решения которых имеют степенные, первого типа, пограничные слои. Расчеты проведены с использованием как известных адаптивных сеток, сгущающихся в слоях, так и новых. Численные эксперименты демонстрируют преимущество новых сеток.
Article
Full-text available
In this paper we consider two difference schemes for numerical solving of a one--dimensional singularly perturbed boundary value problem. We proved an ε\varepsilon--uniform convergence for both difference schemes on a Shiskin mesh. Finally, we present four numerical experiments to confirm the theoretical results.
Article
Full-text available
We consider an approximate solution for the one-dimensional semilinear singularly-perturbed boundary value problem, using the previously obtained numerical values of the boundary value problem in the mesh points and the representation of the exact solution using Green's function. We present an ε\varepsilon-uniform convergence of such gained the approximate solutions, in the maximum norm of the order O(N1)\mathcal{O}\left(N^{-1}\right) on the observed domain. After that, the constructed approximate solution is repaired and we obtain a solution, which also has ε\varepsilon--uniform convergence, but now of order O(ln2N/N2)\mathcal{O}\left(\ln^2N/N^2\right) on [0,1]. In the end a numerical experiment is presented to confirm previously shown theoretical results.
Article
Full-text available
An overlapping Schwarz domain decomposition is applied to a semilinear reaction-diffusion two-point boundary value problem with multiple solutions. Its diffusion parameter ε2 is arbitrarily small, which induces boundary layers. The Schwarz method invokes two boundary-layer subdomains and an interior subdomain, the narrow overlapping regions being of width O(ε| ln ε|). Constructing suband super-solutions, we prove existence and investigate the accuracy of discrete solutions in particular subdomains. It is shown that when ε ≤ CN-1 and layer-adapted meshes of Bakhvalov and Shishkin types are used, one iteration is sufficient to get second-order convergence (with, in the case of the Shishkin mesh, a logarithmic factor) in the maximum norm uniformly in ε, where N is the number of mesh intervals in each subdomain. Numerical results are presented to support our theoretical conclusions.
Book
The book describes algorithms for generating numerical grids for solving singularly-perturbed problems by using layer-damping coordinate transformations eliminating singularities of solutions to some required order n. The layer-damping coordinate transformations are generated explicitly by certain procedures with four basic univariate locally contracting mappings. The form of any contracting function depends on the qualitative behavior of the solution. The information about the qualitative solution structure is obtained either from a theoretical analysis of simpler model equations, specifically, the ordinary differential equations discussed in Chaps. 3--5, which simulate the qualitative features of the solutions, or from a preliminary numerical calculation for similar problems on coarse grids.The theoretical analysis has revealed new forms of layer-damping functions eliminating singularities of solutions to singularly--perturbed problems and corresponding layer-resolving grids -- functions and grids above and beyond those already well known and having broad acceptance, namely, those developed by Bakhvalov and Shishkin. The grids developed by Bakhvalov and Shishkin have been applied to diverse problems, but only to problems with exponential-type layers , typically represented by functions exp(bx/εk)\exp(-bx/\varepsilon^k), occurring in problems for which the solutions of reduced (ε=0)(\varepsilon=0) problems do not have singularities. Such grids are not suitable for tackling other, wider, layers, and also require knowledge of the constant b affecting the width of the exponential layer -- when such knowledge is not always available, for example, for boundary layers in fluid-dynamics problems modeled by Navier-Stokes equations, or for interior layers in solutions to quasilinear nonautonomous problems. One spectacular example of the new layer-resolving grids being presented in the book, engendered by a function εrk/(εk+x)r\varepsilon^{rk}/(\varepsilon^k +x)^r, r>0r>0, is suitable for dealing not only with exponential layers having arbitrary widths, but with power of first type layers occurring in problems for which the solutions of reduced problems have singularities as well. Other examples of new layer--resolving grids are aimed at dealing with power of type 2 layers represented by functions (εk+x)r(\varepsilon^k +x)^r, 0<r<10< r < 1; logarithmic layers represented by functions ln(εk+x)/lnεk\ln(\varepsilon^k +x)/\ln\varepsilon^k ; and mixed layers. Numerical experiments are carried out in Chap. 8 for problems having various types of layers. It seems that the new layer-resolving grids described in the book should empower researchers to solve broader and more important classes of problems having not only exponential-, but power-, logarithmic-, and mixed-type boundary and interior layers.
Article
In this paper we consider the numerical solution of a singularly perturbed one-dimensional semilinear reaction-diffusion problem. We construct a class of finite-difference schemes to discretize the problem and we prove that the discrete system has a unique solution. The central result of the paper is second-order convergence uniform in the perturbation parameter, which we obtain for the discrete approximate solution on a modified Bakhvalov mesh. Numerical experiments with two representatives of the class of difference schemes show that our method is robust and confirm the theoretical results.
Article
A combination of two approaches to numerically solving second-order ODEs with a small parameter and singularities, such as interior and boundary layers, is considered, namely, compact high-order approximation schemes and explicit generation of layer resolving grids. The generation of layer resolving grids, which is based on estimates of solution derivatives and formulations of coordinate transformations eliminating the solution singularities, is a generalization of a method for a first-order scheme developed earlier. This paper presents formulas of the coordinate transformations and numerical experiments for first-, second-, and third-order schemes on uniform and layer resolving grids for equations with boundary, interior, exponential, and power layers of various scales. Numerical experiments confirm the uniform convergence of the numerical solutions performed with the compact high-order schemes on the layer resolving grids. By using transfinite interpolation or numerical solutions to the Beltrami and diffusion equations in a control metric based on coordinate transformations eliminating the solution singularities, this technology can be generalized to the solution of multi-dimensional equations with boundary and interior layers.