A Compact Finite Volume Scheme for the Multi-Term Time Fractional Sub-Diffusion Equation ()
1. Introduction
During the past several decades, the study of fractional partial differential equations has attracted many scholars’ attention [1] [2] [3] [4]. Fractional order partial differential equations can provide mathematical tools to describe many phenomena, such as engineering [5] [6], chemistry, physics and so on. Fractional order partial differential equations are different from classical partial differential equations. The fractional integrals and derivatives satisfy the nonlocal properties. Although many important works about theoretical analysis have been carried on, the analytic solutions cannot be obtained exactly in most fractional partial differential equations. Even if their solutions can be found, they are in the form of series, which are difficult to evaluate. We can refer to some recent related works [7] [8] [9]. So the numerical investigation of the fractional partial differential equations based on convergence and stability analyses has been an important topic in recent years [10] - [22]. Liu et al. have discussed the stability and convergence of fractional partial differential equations by using a new energy method [10] [11] [12] [13] [14]. Yuste and Acedo found a finite difference method that can solve the time fractional diffusion equation by using the forward-Euler scheme, and they discussed the stability and convergence of the scheme [15] [16].
For the time-fractional partial differential equations, there also have been lots of works. Henry and Langlands presented an implicit finite difference scheme by using the L1 scheme to approximate the time-fractional derivative, and they analyzed the stability and convergence by Fourier analysis [17]. Sun and Wu have derived the error estimate of the L1 formula which can approximate the Caputo derivative and derived a fully discrete scheme for the diffusion-wave equation [18]. Gao and Sun have derived the L1 approximation for the time-fractional derivative, and they constructed a compact finite difference scheme for the sub-diffusion equation [19]. Zhuang et al. constructed a Crank-Nicolson-type difference scheme for sub-diffusion equations which have a variable time, and they proved that this scheme is stable and convergent with the discrete H1 norm [13] [20]. Also, the maximum norm error estimate has been obtained [21]. In addition, more researchers found other numerical schemes such as the finite element method [22] and others. Tang has discussed convergence and superconvergence of fully discrete finite element for time fractional optimal control problems [23]. Wang et al. have derived the local discontinuous Galerkin method for the Time-Fractional KdV equation [24]. It is noted that only one item time fractional order is included in the study of time fractional sub-diffusion equation. In fractional physics, especially diffusion movement, the concept of brown movement is extended because of the generalization of the Gauss probability function. The scope of nuclear magnetic resonance is expanding by added resolving power, so one item time fractional order cannot explain this kind of problem.
The finite volume method is also called the control volume method. Let’s take a brief look at the idea of this method. First, we mesh the space and there are non-repetitive control volumes near each grid point. Second, we integrate the equations separately on each control volume. And then, we approximate the first-order partial derivatives with the function values of nodes. This method is usually used to solve integer order equations, and it can also be used to solve the fractional equation. The finite volume method has advantages of integral conservation [25].
Consider the following one-dimensional multi-term time fractional sub-diffusion equation with homogeneous source term on the interval
(1)
where
and the operator
denotes the Caputo fractional derivative of order
defined by
is the gamma function, and
and
are the known functions,
,
.
For the numerical approximation, take two positive integers M, N and let
. Define
,
,
,
, then the computational domain
is covered by
. Define primal partition
, grid element
. Define dual partition
,
,
,
. Suppose
is a grid function on
. For every grid function u, we define the following notations:
The main goal of this paper is to construct a high-order compact finite scheme and establish the corresponding error estimate. The remainder of the article is arranged as follows. In Section 2, the compact finite volume scheme is derived. In Section 3, the existence and uniqueness, stability and convergence of the finite volume scheme are proved. In Section 4, two numerical examples are given to demonstrate the theoretical results. Finally, we obtain a brief conclusion.
2. The Derivation of the Compact Finite Volume Scheme
We need to follow some lemmas in the derivation of the compact finite volume scheme.
Lemma 1. If
, and
,
. Then
where
,
.
Proof. We use Lagrange interpolation to approximate
at the points
and
. We can obtain that
where
and
Integrating
by parts, we can have
To obtain the approximation order, we use substitution to simplify integral terms. For example, let
, so the integral terms can be simplified into
and
Such that
and
□
Define grid function space
. For every
, define the integral operator as follows:
with,
,
.
Lemma 2. If
, and
,
. Then
where
Especially,
Proof. Based on the Taylor expansion, we can obtain the following equations
(2)
(3)
(4)
(5)
To obtain the approximation order, we use substitution to simplify integral re-mainder. For example, let
, so the integral remainder of (2) can be simplified into
We simplify the integral remainder of (2)-(5) by using the same way, then
□
Define fractional index grid function space
. For every
, define compact operator as follows:
with,
,
.
Lemma 3. [26] If
,
. Then,
and
where
.
Define the L1 approximation operator as follows
where the definition of
is as same as the Lemma 3.
Let us now construct a compact finite volume scheme for problem (1). On
, we now define the grid functions
Suppose
, which symbols of
and
meanwhile. We consider the Equation (1) at the point
, and we can have
(6)
Integrating (6) in intervals, we can have
(7)
We can obtain
(8)
By using Lemma 2, we can get
(9)
where
and the definition of operator A is as same as Lemma 2.
Using numerical integration formula to deal with spatial integral and L1 interpolation to discretize the time fractional derivative, then we have from Lemma 1 and Lemma 3.
(10)
where
and
are constants which are independent of
. The definition of operator S is as same as Lemma 3.
Notice that
and
, so we can have
(11)
(12)
Therefore, we leave out the infinitesimal, then
(13)
(14)
(15)
These above equations are the compact finite volume scheme of question (1).
3. Analysis of the Compact Finite Volume Scheme
In this section, we will prove the existence and uniqueness, stability and convergence.
First, we introduce the norms in the space
. Let
. Denote
Now, we introduce some important lemmas which can be used in the following verifications.
Lemma 4. Suppose
, and
is defined by Lemma 3,
, then
1)
;
, when
;
2)
,
.
Lemma 5. Let
,
, then
Theorem 1. The solution of the compact finite volume scheme (13)-(15) is existent and unique.
Proof. Suppose
. The numerical solution of
can be obtained by (14). If the numerical solutions of
are existing and unique, we can obtain non-homogeneous linear equations about
from (13) and (15). So if we prove the existence and uniqueness of
, we only need to prove that homogeneous linear equations only have a zero solution. Define
,
.
(16)
(17)
Now, we prove that (13) and (15) only have a zero solution. Equation (16) can be rewritten into
According to Lemma 5, equation mentioned above also can be transformed into
So
, and we can obtain
.
According to inductive principle, Equations (13)-(15) have a unique solution. □
Theorem 2. Suppose the finite volume scheme (13)-(15) has a solution. We record it as
, then
(18)
where
,
.
Proof. Equation (13) can be written into
Equation mentioned above also can be written into
And then, we add absolute values to both sides of the equation. By using Lemma 5, we can obtain
(19)
By using Lemma 4, we can obtain
(20)
(21)
Bring (20) and (21) into (19), then
(22)
where
.
Next, we use mathematical induction to prove (18).
According to (22), we can obtain when
,
It also can be written as
Therefore when
, Equation (18) satisfies conditions.
Suppose Equation (22) also satisfies conditions when
. According to (22), we can obtain
It also can be written as
So when
, Equation (18) satisfies conditions.
According to the inductive principle, theorem 2 holds. □
Theorem 3. The solution of the compact finite volume scheme (13)-(15) is convergent. Suppose
is the solution of equation (1),
is the solution of the compact finite volume scheme (13)-(17). Define
then
(23)
Proof. We subtract (18)-(22) from (13)-(15), then we can obtain error equations.
(24)
(25)
(26)
By using Theorem 2, we can obtain
where
.
According to Lemma 5, it’s easy to obtain
Such that, the result
is proved.
4. Numerical Experiments
In this section, we report on some numerical results to show the convergence orders and effectiveness of our finite volume scheme.
Example 1. Let
,
. In order to obtain the order of convergence of the finite volume scheme, we refer to the exact solution of the problem (1) is
We can obtain the corresponding source term
and the initial and boundary conditions with
,
, which are respectively
and
Denote the maximum errors
Table 1 and Table 2 show the maximum errors and the convergence order of the finite volume scheme. Suppose
If
is small enough, then
. Consequently,
Table 1. Error behavior with Dirichlet boundary condition for
.
Table 2. Error behavior with Dirichlet boundary condition for
.
So p is the convergence order with respect to the spatial step-size. Similarly, we can obtain
for small enough h. Denote
In order to verify the integral conservation of the scheme, we define
. Under different meshes,
keep about the same size, which we can explain the integral conservation.
In Table 1 and Table 2, we compare the exact solution and the numerical solution. In order to test the convergence order of our scheme in temporal direction, we fix sufficiently small spatial step size
and vary the temporal step sizes. Table 1 list the numerical results for different temporal step sizes. In order to test the convergence order of our finite volume scheme in spatial direction, we fix sufficiently small temporal step sizes
and vary the spatial step sizes. Table 2 list the numerical results for different spatial step sizes. Figure 1 show the effect of the numerical solution and exact solution at fixed
and
. Figure 2 show the effect of the numerical solution and exact solution at
Figure 1. The effect of numerical solution and exact solution at fixed
and
.
Figure 2. The effect of numerical solution and exact solution at fixed
and
.
fixed
and
. In Figure 3, the red line represents temporal error order and the blue line represents spatial error order.
In order to observe error orders more intuitively, we plot a figure about error orders which the slope represents the error order. We can observe that the temporal error order is about
and the spatial error order is about
.
Example 2. Let
,
. As before, we refer to the exact solution of the problem (1) is
It is also not difficult to obtain the corresponding source term
and the initial and boundary conditions with
,
, which are respectively
and
In order to test the order of convergence of the finite volume scheme, we compute the maximum norm errors of the numerical solution, which is defined as same as Example 1. Denote
In Table 3, we compute the problem for a longer time by fixing
Figure 3. The red line represents temporal error order, the blue line represents spatial error order.
Table 3. Error behavior with Dirichlet boundary condition for
.
, and still choosing
. In Table 4, we compute the problem for a longer space by fixing
, and still choosing
. Figure 4 shows the effect of the numerical solution and exact solution at fixed
and
. Figure 5 shows the effect of the numerical solution and exact solution at fixed
and
. In Figure 6, the red line represents temporal error order and the blue line represents spatial error order.
In Example 1, we plot a figure about error orders which slope represents the error order. We can observe that the temporal error order is about
and the spatial error order is about
.
According to these tables, we can obtain that the compact finite volume scheme is convergent with different spatial step sizes and time step sizes. Under
Table 4. Error behavior with Dirichlet boundary condition for
.
Figure 4. The effect of numerical solution and exact solution at fixed
and
.
Figure 5. The effect of numerical solution and exact solution at fixed
and
.
Figure 6. The red line represents temporal error order, the blue line represents spatial error order.
different space steps,
keep about the same size, which we can get a conclusion that the scheme is conserved.
5. Conclusion
In this article, we constructed a compact finite volume scheme for the multi-term time fractional sub-diffusion equation. Indeed, we use some important operators to deal with the multi-term time fractional sub-diffusion equation. By using a compact operator, we obtain a high order accuracy scheme. We proved the existence and uniqueness, stability and
convergence of our scheme. Two numerical results show that the scheme is conserved and convergent with the order
. Some tables and figures also can prove the compact finite volume scheme is stable and convergent.
Funding
This work is supported by the Project of Shandong Education Development Promotion Association and the Project of Dezhou Institute of Educational Sciences.
Authors’ Contributions
Baojin Su carried out the main part of this article. All authors read and approved the final manuscript.
Acknowledgements
The authors would like to express their sincere thanks to the referees for the valuable comments and suggestions which helped to improve the original paper.
Supported
This work is supported by Project of Shandong Education Development Promotion Association, Project of Dezhou Institute of Educational Sciences.