Next Article in Journal
Mathematical Modeling of Linear Fractional Oscillators
Next Article in Special Issue
Intrinsic Discontinuities in Solutions of Evolution Equations Involving Fractional Caputo–Fabrizio and Atangana–Baleanu Operators
Previous Article in Journal
Solving the Boundary Value Problems for Differential Equations with Fractional Derivatives by the Method of Separation of Variables
Previous Article in Special Issue
Maximal Domains for Fractional Derivatives and Integrals
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Finite Difference Method for Two-Sided Two Dimensional Space Fractional Convection-Diffusion Problem with Source Term

by
Eyaya Fekadie Anley
1,2 and
Zhoushun Zheng
1,*
1
School of Mathematics and Statistics, Central South University, Changsha 410083, China
2
Department of Mathematics, College of Natural and Computational Science, Arba-Minch University, Arba-Minch 21, Ethiopia
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(11), 1878; https://doi.org/10.3390/math8111878
Submission received: 17 August 2020 / Revised: 22 September 2020 / Accepted: 26 September 2020 / Published: 29 October 2020
(This article belongs to the Special Issue Fractional Integrals and Derivatives: “True” versus “False”)

Abstract

:
In this paper, we have considered a numerical difference approximation for solving two-dimensional Riesz space fractional convection-diffusion problem with source term over a finite domain. The convection and diffusion equation can depend on both spatial and temporal variables. Crank-Nicolson scheme for time combined with weighted and shifted Grünwald-Letnikov difference operator for space are implemented to get second order convergence both in space and time. Unconditional stability and convergence order analysis of the scheme are explained theoretically and experimentally. The numerical tests are indicated that the Crank-Nicolson scheme with weighted shifted Grünwald-Letnikov approximations are effective numerical methods for two dimensional two-sided space fractional convection-diffusion equation.

1. Introduction

Differential equation described fractional partial differential equations are appropriated to explain complex problems like viscoelasticity, electroanalytical chemistry, biology, fluid mechanics, engineering [1], physics [1,2], fractional operators [3] and flows in porous media [4,5,6,7,8]. Through the advection and dispersion processes, pollutants create a contaminant plume within an aquifer, the movement of which in an aquifer is described by transport model. One of the very rich transport model is advection–dispersion model, which is used to describe the transport phenomena in different fields of science. Solute transport is important to predict the solute concentration in aquifers, rivers, lakes and streams too.
Due to the fractional derivative property of differential operator of space fractional derivative, finding a numerical solution of fractional convection-diffusion equation is somehow difficult, specially for high dimensional case. Numerical methods for numerical approximations of one dimensional fractional convection-diffusion equations are the homotopy analysis transform method [9], the finite difference method [2,10,11,12], the collocation method [13,14,15,16], the Galerkin method [17,18,19,20] and the finite volume element method [21,22]. An improved matrix transform numerical method is proposed in Reference [23] to solve one dimensional space fractional advection–dispersion model and its analytical solution is found using padé approximation. Recently, space fractional convection-diffusion with variable coefficients are solved using shifted Grünwald-Letnikov difference operator for space and Crank-Nicolson scheme for time that produce second order convergence both in time and space with extrapolation was studied [24].
There are numerical schemes that used to solve two-dimension space fractional diffusion problems such as the alternating direction implicit (ADI) method [25,26,27,28,29,30], the Galerkin finite element method [31], the finite volume method [32] and the kronecker product splitting method [33]. ADI and CN-ADI spectral methods are used to solve two-dimensional Riesz space fractional diffusion equation with a non-linear reaction term with respect to their error estimates have been discussed (see References [34,35]). Reference [36] proposed a new group iterative scheme for the numerical solution of two dimensional time fractional advection-diffusion equation based on Caputo-type discretization of the fractional group scheme in combination with Crank-Nicolson scheme. The Crank-Nicolson Galerkin-fully discrete approximation method for two-dimensional space fractional advection–diffusion problem with optimal error estimation was investigated by Reference [37]. In Reference [38], comparative study of the finite element and difference method for two dimension space fractional advection–dispersion equation has been considered by modeling non-Fickian solute transport in groundwater. For the comparison they have used a backward-distance algorithm that used to extend the triangular elements to generic elements in the finite element analysis and a variable-step vector Grünwald-Letnikov formula to improve the solution accuracy of finite difference method. The stability and second order convergence are proved [39] by a novel finite volume method for the Riesz space distributed order advection-diffusion equation. Linear spline approximation for Riemann-Liouville fractional derivative and CNADI finite difference method for time discretization are applied for solving two-dimensional two-sided space factional convection-diffusion equation was explained (read the details in Reference [40]). Having the advantage of reduce multi-dimensional problems to one dimension and easy to implement, the ADI algorithm is the more selected technique for the discretization. Reference [41] has implemented unconditionally stable compact ADI method for two-dimensional Riesz space fractional diffusion problem with second order in time and fourth order accuracy in both spaces. Here, we need to construct weighted and shifted Grünwald-Letnikov difference operator (WSGD) with the Crank-Nicolson-ADI (CNADI)method for two-sided two dimension space fractional convection–diffusion problem to have second order both in time and space. The weighted and shifted Grünwald-Letnikov combined with CNADI also have been applied effectively for convection– dominance two-dimension two-sided space fractional convection–diffusion equation. It is suitable to apply the weighted combined with shifted Grünwald–Letnikov difference approximation for two-sided Riemann–Liouville fractional derivative to have second order accurate in space. Therefore, it is important to get a numerical scheme that leads to evaluate a two-sided two dimension space fractional convection–diffusion problem. Thus, this study has focused to have temporal and spatial second order convergence estimates for two dimensional two-sided space fractional convection–diffusion equations based on accurate finite difference method without extrapolation approach. The scheme has been judged using the Crank-Nicolson Peaceman Rachford alternating direction implicit (CNADI) method with the novel weighted Shifted Grünwald–Letnikov difference approximation (WSGD) and the algorithm has been supported with numerical simulation.
Consider the two-dimensional two-sided space fractional convection–diffusion problem with constant coefficients:
u ( x , y , t ) t = c x α 1 u ( x , y , t ) | x | α 1 + c y α 2 u ( x , y , t ) | y | α 2 + d x β 1 u ( x , y , t ) | x | β 1 + d y β 2 u ( x , y , t ) | y | β 2 + p ( x , y , t ) ,
corresponding to initial condition:
u ( x , y , 0 ) = g ( x , y ) , 0 x L x , 0 y L y ,
with the zero Dirichlet boundary conditions:
u ( 0 , y , t ) = 0 ; u ( L x , y , t ) = 0 ; u ( x , 0 , t ) = 0 ; u ( x , L y , t ) = 0 ,
where 0 < α 1 , α 2 < 1 , 1 < β 1 , β 2 < 2 , c x , c y 0 and d x , d y > 0 express the velocity parameter and positive diffusion coefficients, respectively.
Here, u ( x , y , t ) is solute concentration expressed physically in References [42,43], and p ( x , y , t ) is the source term so that the solute concentration transport is from left to right. For the case of integer order ( α 1 = α 2 = 1 , β 1 = β 2 = 2 ), Equation (6) gives to the two-dimension classical convection–diffusion equation (CDE). We have supposed that the two-dimensional space fractional convection–diffusion problem has sufficiently smooth and unique enough solutions.
The remain arrangement of this paper is organized as follows—in Section 2, we introduce some preliminary remarks, lemmas and definitions. We have shown the formulation of one dimensional Riesz space fractional convection–diffusion problem with Crank-Nicolson and weighted shifted Grünwald–Letnikov difference scheme in Section 3. In Section 4, we have described the formulation with discretization of two-dimensional Riesz space fractional convection–diffusion problem. In Section 5, unconditional stability and convergence order analysis of the scheme have done using CNADI-WSGD. In Section 6, numerical simulations are implemented to show the importance of our theoretical study and the conclusions are discussed in Section 7.

2. Preliminary Remarks

Definition 1.
The Riesz differential operator which is given by analytic continuation in the whole range 0 < α 2 with α 1 as:
α u ( x , t ) | x | α = K D x α + x D α u ( x , t ) ,
where the fractional derivative,
D x α u ( x , t ) = d d x n I x n α u ( x , t ) x D α u ( x , t ) = d d x n x I n α u ( x , t ) ,
with n N and coefficient K = 1 2 c o s ( α π / 2 ) , are the left and right Riemann-Liouville fractional derivatives. From this definition the fractional integral operators I x α u ( x , t ) and x I α u ( x , t ) are the left and right Weyl fractional integrals as defined in Reference [44]:
I x α u ( x , t ) = 1 Γ ( α ) x u ( η , t ) ( x η ) 1 α d η , α > 0 , x I α u ( x , t ) = 1 Γ ( α ) x u ( η , t ) ( η x ) 1 α d η , α > 0 .
Lemma 1
([44,45]). Let α > 0 and Γ ( . ) represents gamma function, then the following are properties of binomial coefficients:
1. 
k α = k α 1 + k 1 α 1 .
2. 
1 k k α = 1 k α ( α 1 ) ( α 2 ) . . . ( α k + 1 ) k ! .
3. 
Γ ( k α ) Γ ( α ) Γ ( k + 1 ) = ( 1 ) k k α = k k α 1 .
4. 
lim m ( 1 ) m k m k α k 1 m k α k = lim m 1 m k ( α + k + 1 ) ( α + k + 2 ) ( α + k + 3 ) . . . ( α + m ) ( m k ) α + k ) ( m k ) ! = 1 Γ ( α + k + 1 ) .
5. 
lim m m m k α k = lim 1 1 k m α k = 1 .
Theorem 1.
Let u ( x ) has n 1 continuous derivatives on the closed interval [ a , b ] with the derivatives u ( n ) ( x ) are integrable for x a or x b , then for each α ( n 1 < α n ) , the left and right Riemann-Liouville fractional derivatives exist and coincide with the corresponding (left and right) Grünwald-Letnikov fractional derivatives.
Proof. 
The left standard Grünwald-Letnikov fractional derivative is given by the limit expression on [ a , x ] ,
a D x α u ( x ) = lim h 0 1 h α k = 0 n ( 1 ) k k α u ( x k h ) ,
where x a n = h = b x n , n 1 < α n . Here our aim is to evaluate the limit described in Equation (6). For the evaluation of the limit, we are assuming the function u ( x ) continuous on [ a , x ] and for α > 0 , we have:
a D x α u ( x ) = lim h 0 1 h α k = 0 n ( 1 ) k k α u ( x k h ) = lim n U h ( x ) ,
where U h ( x ) = 1 h α k = 0 n ( 1 ) k k α u ( x k h ) . We need to transform Equation (7) to the following form using the property 1 of Lemma 1.
U h ( x ) = 1 h α k = 0 n ( 1 ) k k α 1 u ( x k h ) + 1 h α k = 0 n ( 1 ) k k 1 α 1 u ( x k h ) = 1 h α k = 0 n ( 1 ) k k α 1 u ( x k h ) + 1 h α k = 0 n 1 ( 1 ) k + 1 k α 1 u ( x ( k + 1 ) h ) = ( 1 ) n h α n α 1 u ( a ) + 1 h α k = 0 n 1 ( 1 ) k k α 1 Δ u ( x k h ) ,
where Δ u ( x k h ) = u ( x k h ) u ( x ( k + 1 ) h ) is the first order backward difference operator. Similarly, we have to apply property 1 of Lemma 1 repeatedly m times, after simplification we get:
U h ( x ) = p = 0 m ( 1 ) n p n p α p 1 h α Δ p u ( a + p h ) + k = 0 n m 1 ( 1 ) k k α m 1 h α Δ m + 1 u ( x k h ) .
Now, we need to evaluate the limit of Equation (9).
lim n U h ( x ) = lim n U h f ( x ) + lim n U h s ( x ) ,
where U h f ( x ) = k = 0 m ( 1 ) n p n p α p 1 h α Δ p u ( a + p h ) , which is the first sum and U h s ( x ) = 1 h α k = 0 n m 1 ( 1 ) k k α m 1 Δ m + 1 u ( x k h ) , denote the second sum. Let us find the limit of p t h -term of the first sum.
lim n U h f ( x ) = lim n ( 1 ) n p n p α p 1 h α Δ p u ( a + p h ) = lim n ( 1 ) n p n p α p 1 n p α p ) n n p α p ( n h ) α + p Δ p u ( a + p h ) h p = ( x a ) α + p lim n ( 1 ) n p n p α p 1 n p α p ) × lim n n n p α p × lim h 0 Δ p u ( a + p h ) h p = u ( p ) ( a ) ( x a ) α + p Γ ( α + p + 1 ) .
In order to evaluate the limit of second sum U h s , we have to follow the property of binomial coefficients of Lemma 1.
lim n U h s = lim k 1 Γ ( α + m + 1 ) k = 0 n m 1 ( 1 ) k Γ ( α + m + 1 ) k α m 1 k α + m × lim h 0 h ( h k ) α + m Δ m + 1 u ( x k h h m + 1 .
From property 4 of Lemma 1, we have
lim k ( 1 ) k Γ ( α + m + 1 ) k α m 1 k α + m = 1 .
Moreover, if m α > 1 , then
lim h 0 k = 0 n m 1 h ( h k ) α + m Δ m + 1 u ( x k h h m + 1 = a x ( x η ) m α u ( m + 1 ) ( η ) d η .
By considering Equations (12) and (13) we have that:
lim h 0 k = 0 n m 1 ( 1 ) k k α m 1 h α Δ m + 1 u ( x k h ) = 1 Γ ( α + m + 1 ) a x ( x η ) α + m u ( m + 1 ) ( η ) .
Now by combining Equations (10) and (14), we have finalized the general limit evaluation as:
a D x α u ( x ) = lim n U h ( x ) = p = 0 m u ( p ) ( a ) ( x a ) α + p Γ ( α + p + 1 ) + 1 Γ ( α + m + 1 ) a x ( x η ) α + m u ( m + 1 ) ( η ) d η .
By taking n = m + 1 or n 1 = m with n 1 < α n , the left Grünwald-Letnikov fractional derivative over the closed interval [ a , x ] is written as:
a D x α u ( x ) = p = 0 n 1 u ( p ) ( a ) ( x a ) α + p Γ ( α + p + 1 ) + 1 Γ ( α + n ) a x ( x η ) α + n 1 u ( n ) ( η ) d η .
Similarly, the right standard Grünwald-Letnikov fractional derivative on the closed interval [ x , b ] is
x D b α u ( x ) = p = 0 n 1 u ( p ) ( b ) ( b x ) p α Γ ( p α + 1 ) + ( 1 ) n Γ ( n α ) x b ( η x ) n α 1 u ( n ) ( η ) d η .
Thus, for a , u ( p ) ( x ) approaches to zero and Equation (16) leads to have:
D x α u ( x ) = 1 Γ ( n α ) x ( x η ) n α 1 u ( n ) ( η ) d η , = 1 Γ ( n α ) n x n x ( x η ) n α 1 u ( η ) d η ,
which gives the left Riemann-Liouville fractional derivative as we are expected and it is also exists for n 1 < α n . In a similar proof, we also have the right Riemann-Liouville fractional derivative as b :
x D α u ( x ) = ( 1 ) n Γ ( n α ) x ( η x ) n α 1 u ( n ) ( η ) d η , = ( 1 ) n Γ ( n α ) n x n x ( η x ) n α 1 u ( η ) d η .
 ☐
Remark 1.
The left and right Riemann-Liouville fractional derivative of the function u ( x ) with order α on a bounded domain [ 0 , L ] are defined according to Theorem 1:
  • Left Riemann-Liouville fractional derivative:
    0 D x α u ( x ) = 1 Γ ( n α ) d n d x n 0 x ( x ζ ) n 1 α u ( ζ ) d ζ .
  • Right Riemann-Liouville fractional derivative:
    x D L α u ( x ) = ( 1 ) n Γ ( n α ) d n d x n x L ( ζ x ) n 1 α u ( ζ ) d ζ .
As it is discussed in Reference [46], the shifted Grünwald-Letnikov difference operator with first order
Δ + x , p ( α ) u ( x ) = D x α u ( x ) + O ( h ) ,
which is defined as,
Δ + x , p ( α ) u ( x ) = 1 h α k = 0 g k ( α ) u ( x ( k p ) h ) , Δ x , p ( α ) u ( x ) = 1 h α k = 0 g k ( α ) u ( x ( k p ) h ) ,
approximates the left and right Riemann-Liouville fractional derivatives. Here p is an integer that shifts the approximation p-shift to the right and g k α = ( 1 ) k k α are the coefficients of the power series for the function 1 z α ,
1 z α = k = 0 ( 1 ) k k α z k = k = 0 g k α z k
for all | z | 1 ,with:
g 0 ( α ) = 1 , g k ( α ) = 1 α + 1 k g k 1 ( α ) , k = 1 , 2 , .
Lemma 2
([47]). The coefficients g k ( α ) satisfy the following properties for 0 < α < 1 .
g 0 ( α ) = 1 , g 1 ( α ) = α < 0 , g 2 ( ( α ) < g 3 ( α ) < < 0 , k = 0 g k ( α ) = 0 , k = 0 m g k ( α ) > 0 , m 1 .
Lemma 3
([47]). The coefficients g k ( β ) satisfy the following properties for the fractional order 1 < β < 2 .
g 0 ( β ) = 1 , g 1 ( α ) = β < 0 , 1 g 1 ( ( α ) g 2 ( α ) 0 , k = 0 g k ( α ) = 0 , k = 0 m g k ( α ) < 0 , m 1 .
Applying the above Theorem 1, and weighted shifted Grünwald-Letnikov fractional derivative derivation from Reference [46] for 0 < α < 1 , 1 < β 2 , the left and right Riemann-Liouville fractional derivatives of u ( x ) over a bounded interval at each point x can be formulated as:
0 D x α u ( x m ) = 1 h α k = 0 m + 1 ω k ( α ) u ( x m k + 1 ) + O ( h 2 ) x D L α u ( x m ) = 1 h α k = 0 N x m + 1 ω k ( α ) u ( x m + k 1 ) + O ( h 2 )
and
0 D x β u ( x m ) = 1 h β k = 0 m + 1 ω k ( β ) u ( x m k + 1 ) + O ( h 2 ) x D L β u ( x m ) = 1 h β k = 0 N x m + 1 ω k ( β ) u ( x m + k 1 ) + O ( h 2 ) ,
where
ω 0 ( α ) = α 2 g 0 ( α ) , ω k ( α ) = α 2 g k ( α ) + 2 α 2 g k 1 ( α ) , k 1 ω 0 ( β ) = β 2 g 0 ( β ) , ω k ( β ) = β 2 g k ( β ) + 2 β 2 g k 1 ( β ) , k 1 .
The properties of the weighted coefficients ω k ( α ) and ω k ( β ) are discussed below.
Lemma 4
([48]). Assume that 0 < α < 1 , then the coefficients ω k ( α ) have the following properties:
ω 0 ( α ) = α 2 > 0 , ω 1 ( α ) = 2 α α 2 2 > 0 , ω 2 ( α ) = α ( α 2 + α 4 ) 4 < 0 , ω 2 ( α ) < ω 2 ( α ) < ω 4 ( α ) < < 0 , k = 0 ω k ( α ) = 0 , k = 0 m ω k ( α ) > 0 , m 1 .
Lemma 5
([46]). Assume that 1 < β 2 , then the coefficients ω k ( β ) have the following properties:
ω 0 ( β ) = β 2 > 0 , ω 1 ( β ) = 2 β β 2 2 > 0 , ω 2 ( β ) = β ( β 2 + β 4 ) 4 < 0 , 1 ω 0 ( β ) ω 3 ( β ) ω 4 ( β ) 0 , k = 0 ω k ( β ) = 0 , k = 0 m ω k ( β ) < 0 , m 2 .

3. Numerical Approximation for One Dimensional Two-Sided Convection-Diffusion Problem with Source Term

We have considered the one-dimensional two-sided space fractional convection–diffusion equation,
u ( x , t ) t = c x α u ( x , t ) | x | α + d x β u ( x , t ) | x | β + p ( x , t ) , ( x , t ) ( 0 , L ) × ( 0 , T )
with initial condition:
u ( x , 0 ) = g ( x ) , 0 x L ,
and with zero Dirichlet boundary conditions:
u ( 0 , t ) = 0 , u ( L , t ) = 0 , 0 < t T ,
where 0 < α < 1 , 1 < β < 2 .
The analytic solution for Riesz space fractional convection–diffusion equation is developed in Reference [49] using the spectral representation on a finite interval [ 0 , L ] . Reference [50] used Laplace transform and Fourier transform method for finding analytical solution of Riesz space fractional convection–diffusion problem with initial and zero Dirichlet boundary conditions. Here our discretization is based on the finite interval [ 0 , L ] into a uniform mesh with the space step h = L / N x and the time step τ = T / N t , where N x , N t are positive integers and the set of grid points is denoted by x m = m h and t n = n τ for 0 m N x and 0 n N t . Let t n + 1 / 2 = ( t n + 1 + t n ) / 2 with 0 n N t 1 .
We have used the following notations for our formulation:
u m n = u ( x m , t n ) , p m n + 1 / 2 = p ( x m , t n + 1 / 2 ) , δ t u m n = u m n + 1 u m n τ , c x 0 , d x > 0 .
The Riesz space fractional convection–diffusion equation for 0 < α < 1 , 1 < β < 2 can be written with following expression.
α u ( x , t ) | x | α = K α 0 D x α + x D L α u ( x , t ) , β u ( x , t ) | x | β = K β 0 D x β + x D L β u ( x , t )
Theorem 1 allows us to use the Riemann-Liouville fractional derivative definition for the formulation of the problem. The weighted shifted Grünwald-Letnikov derivative formula for approximating the two-sided fractional derivative is derived in References [46,48] for space fractional derivative and Crank-Nicolson scheme for time are used.
u m n + 1 u m n τ = K α c x h α k = 0 m + 1 ω k ( α ) u m + 1 k n + 1 + u m + 1 k n 2 + k = 0 N x m + 1 ω k ( α ) u m 1 + k n + 1 + u m 1 + k n 2 + K β d x h β k = 0 m + 1 ω k ( β ) u m + 1 k n + 1 + u m + 1 k n 2 + k = 0 N x m + 1 ω k ( β ) u m 1 + k n + 1 + u m 1 + k n 2 + p m n + 1 / 2 ,
where K α = 1 2 c o s ( π α / 2 , K β = 1 2 c o s ( π β / 2 . Then we have,
u m n + 1 c x ¯ 2 k = 0 m + 1 ω k ( α ) u m k + 1 n + 1 + k = 0 N x m + 1 ω k ( α ) u m + k 1 n + 1 d x ¯ 2 k = 0 m + 1 ω k ( β ) u m k + 1 n + 1 + k = 0 N x m + 1 ω k ( β ) u m + k 1 n + 1 = u m n + c x ¯ 2 k = 0 m + 1 ω k ( α ) u m k + 1 n + k = 0 N x m + 1 ω k ( α ) u m + k 1 n + d x ¯ 2 k = 0 m + 1 ω k ( β ) u m k + 1 n + 1 + k = 0 N x m + 1 ω k ( β ) u m + k 1 n + τ p m n + 1 / 2 ,
where c x ¯ = K α c x τ h α , d x ¯ = K β d x τ h β .
Assume U m n be the numerical approximation of the solution u m n , then the CN-WSGD formulation for RSFCDEs become:
U m n + 1 c x ¯ 2 k = 0 m + 1 ω k ( α ) U m k + 1 n + 1 + k = 0 N x m + 1 ω k ( α ) U m + k 1 n + 1 d x ¯ 2 k = 0 m + 1 ω k ( β ) U m k + 1 n + 1 + k = 0 N x m + 1 ω k ( β ) U m + k 1 n + 1 = U m n + c x ¯ 2 k = 0 m + 1 ω k ( α ) U m k + 1 n + k = 0 N x m + 1 ω k ( α ) U m + k 1 n + d x ¯ 2 k = 0 m + 1 ω k ( β ) U m k + 1 n + k = 0 N x m + 1 ω k ( β ) U m + k 1 n + τ p m n + 1 / 2 .
By denoting,
a = ω 1 ( α ) ω 0 α 0 0 0 ω 2 α ω 1 ( α ) ω 0 α 0 0 ω 3 α ω 2 ( α ) ω 1 α 0 0 ω m 2 ( α ) ω m 3 ( α ) ω m 4 ( α ) ω 1 ( α ) ω 0 ( α ) ω m 1 ( α ) ω m 2 ( α ) ω m 3 ( α ) ω 2 ( α ) ω 1 ( α ) ,
b = ω 1 ( β ) ω 0 β 0 0 0 ω 2 β ω 1 ( β ) ω 0 ( β ) 0 0 ω 3 ( β ) ω 2 ( β ) ω 1 ( β ) 0 0 ω m 2 ( β ) ω m 3 ( β ) ω m 4 ( β ) ω 1 ( β ) ω 0 ( β ) ω m 1 ( β ) ω m 2 ( β ) ω m 3 ( β ) ω 2 ( β ) ω 1 ( β ) ,
we have,
A = c x ¯ 2 a + a + d x ¯ 2 b + b .
Therefore, the system of equations takes the form:
( I A ) U n + 1 = ( I + A ) U n + τ p n + 1 2 ,
where I is the N x 1 × N t 1 identity matrix with A m , j as the matrix coefficients. These matrix coefficients for m = 1 , 2 , 3 , , N x 1 , j = 1 , 2 , , N x 1 are defined by:
A m , j = c x ¯ 2 ω 0 ( α ) + ω 2 ( α ) + d x ¯ 2 ω 0 ( β ) + ω 2 ( β ) , j = m 1 , c x ¯ 2 ω 0 ( α ) + ω 2 ( α ) + d x ¯ 2 ω 0 ( β ) + ω 2 ( β ) , j = m + 1 , c x ¯ ω 1 ( α ) + d x ¯ ω 1 ( β ) , j = m , c x ¯ 2 ω m j + 1 ( α ) + d x ¯ 2 ω m j + 1 ( β ) , j < m 1 , c x ¯ 2 ω j m + 1 ( α 1 ) + d x ¯ 2 ω j m + 1 ( β ) , j > m + 1 .
For the convenience of implementation, using the matrix form of the grid functions,
U n = [ U 1 n + 1 , U 2 n + 1 , , U N x 1 n ] p n + 1 / 2 = [ p 1 n + 1 / 2 , p 2 n + 1 / 2 , , p N x 1 n + 1 / 2 ] .

4. Formulation and Discretization of Two-Dimensional Riesz Space Fractional Convection Diffusion Equation with CNADI-WSGD Scheme

The analytic solution for two-dimensional Riesz space fractional anomalous diffusion equation is obtained by using the Fourier series expansion with homogeneous Dirichlet boundary condition. Let us take a bounded domain as Ω = [ 0 , L x ] × [ 0 , L y ] , Ω t = [ 0 , T ] for our discretization of the problem. Here our aim is to find the full numerical approximation of the two-dimensional Riesz space fractional convection–diffusion problem with zero Dirichlet boundary condition over a finite domain Ω × Ω t .
Consider the two-dimensional two-sided space fractional convection-diffusion problem with constant coefficients as:
u ( x , y , t ) t = c x α 1 u ( x , y , t ) | x | α 1 + c y α 2 u ( x , y , t ) | y | α 2 + d x β 1 u ( x , y , t ) | x | β 1 + d y β 2 u ( x , y , t ) | y | β 2 + p ( x , y , t ) , ( x , y , t ) Ω × Ω t , u ( x , y , 0 ) = g ( x , y ) , ( x , y ) Ω , u ( 0 , y , t ) = 0 , u ( L x , y , t ) = 0 , ( y , t ) [ 0 , L y ] × Ω t , u ( x , 0 , t ) = 0 , u ( x , L y , t ) = 0 , ( x , t ) [ 0 , L x ] × Ω t ,
where 0 < α 1 , α 2 < 1 , 1 < β 1 , β 2 < 2 , c x , c y 0 and d x , d y > 0 express the velocity parameter and positive diffusion coefficients. Here the function u ( x , y , t ) is specified as solute concentration under the groundwater. The Riesz space fractional-order derivative is defined as:
α 1 u ( x , y , t ) | x | α 1 = K α 1 0 D x α 1 + x D L x α 1 u ( x , y , t ) , α 2 u ( x , y , t ) | y | α 2 = K α 2 0 D y α 2 + y D L y α 2 u ( x , y , t ) , β 1 u ( x , y , t ) | x | β 1 = K β 1 0 D x β 1 + x D L x β 1 u ( x , y , t ) , β 2 u ( x , y , t ) | y | β 2 = K β 2 0 D y β 2 + y D L y β 2 u ( x , y , t ) ,
where
K α 1 = 1 2 c o s ( π α 1 / 2 ) , K α 2 = 1 2 c o s ( π α 2 / 2 ) K β 1 = 1 2 c o s ( π β 1 / 2 ) , K β 2 = 1 2 c o s ( π β 2 / 2 )
and also from the coincides Theorem 1, we have the following left and right Riemann-Liouville fractional derivative definition for two dimension space fractional derivative.
0 D x α 1 u ( x , y , t ) = 1 Γ ( 1 α 1 ) x 0 x ( x η ) α 1 u ( η , y , t ) d η , x D L x α 1 u ( x , y , t ) = 1 Γ ( 1 α 1 ) x x L x ( η x ) α 1 u ( η , y , t ) d η , 0 D x β 1 u ( x , y , t ) = 1 Γ ( 2 β 1 ) 2 x 2 0 x ( x η ) 1 β 1 u ( η , y , t ) d η , x D L x β 1 u ( x , y , t ) = 1 Γ ( 2 β 1 ) 2 x 2 x L x ( η x ) 1 β 1 u ( η , y , t ) d η ,
where Γ ( . ) denotes the gamma function. In a similar way, we can express the Riesz space fractional operators α 2 u ( x , y , t ) | y | α 2 and β 2 u ( x , y , t ) | y | β 2 of orders α 2 , β 2 , 0 < α 2 < 1 , 1 < β 2 < 2 corresponding to y - direction. For time and space discretization, we use CNADI scheme and WSGD operator respectively. Let u m , j n be the approximated solution of u ( x m , y j , t n ) , t n + 1 / 2 = ( t n + t n + 1 ) / 2 , p m , j n + 1 / 2 = p ( x m , y j , t n + 1 / 2 ) , h x = L x N x , h y = L y N y , for the uniform space steps h x , h y and time-step τ = T / N t , 0 < m < N x 1 , 0 < j < N y 1 , 0 < n < N t 1 .
Therefore, the weighted and shifted-Grünwald-Letnikov difference operator with CN scheme for 2D-RSFCDE is expressed in the following formulation.
u m , j n + 1 u m , j n τ = k α 1 c x h 1 α 1 k = 0 m + 1 ω k ( α 1 u m k + 1 , j n + 1 + u m k + 1 , j n 2 + k = 0 N x m + 1 ω k ( α 1 ) u m + k 1 , j n + 1 + u m + k 1 , j n 2 + k α 2 c y h 2 α 2 k = 0 j + 1 ω k ( α 2 ) u m , j k + 1 n + 1 + u m , j k + 1 n 2 + k = 0 N y j + 1 ω k ( α 2 ) u m , j + k 1 n + 1 + u m , j + k 1 n 2 + k β 1 d x h 1 β 1 k = 0 m + 1 ω k ( β 1 u m k + 1 , j n + 1 + u m k + 1 , j n 2 + k = 0 N x m + 1 ω k ( β 1 ) u m + k 1 , j n + 1 + u m + k 1 , j n 2 + k β 2 d y h 2 α 2 k = 0 j + 1 ω k ( α 2 ) u m , j k + 1 n + 1 + u m , j k + 1 n 2 + k = 0 N y j + 1 ω k ( β 2 ) u m , j + k 1 n + 1 + u m , j + k 1 n 2 + p m , j n + 1 / 2 .
To simplify our formulation, it is possible to symbolize the following operator as:
Δ x ( α 1 ) u m , j n = K α 1 c x h 1 α 1 k = 0 m + 1 ω k ( α 1 u m k + 1 , j n + k = 0 N x m + 1 ω k ( α 1 ) u m + k 1 , j n + O ( h 1 2 ) Δ y ( α 2 ) u m , j n = K α 2 c y h 2 α 2 k = 0 j + 1 ω k ( α 2 ) u m , j k + 1 n + k = 0 N y j + 1 ω k ( α 2 ) u m , j + k 1 n + O ( h 2 2 ) Δ x ( β 1 ) u m , j n = K β 1 d x h 1 β 1 k = 0 m + 1 ω k ( β 1 u m k + 1 , j n + k = 0 N x m + 1 ω k ( β 1 ) u m + k 1 , j n + O ( h 1 2 ) Δ y ( β 2 ) u m , j n = K β 2 d y h 2 β 2 k = 0 j + 1 ω k ( β 2 ) u m , j k + 1 n + k = 0 N y j + 1 ω k ( β 2 ) u m , j + k 1 n + O ( h 2 2 ) .
By grouping like terms from Equations (43) and (44), we have:
1 τ 2 Δ x ( α 1 ) + Δ x ( β 1 ) τ 2 Δ y ( α 2 ) + Δ y ( β 2 ) + u m , j n + 1 = 1 + τ 2 Δ x ( α 1 ) + Δ x ( β 1 ) + τ 2 Δ y ( α 2 ) + Δ y ( β 2 ) u m , j n + τ 2 p m , j n + 1 / 2 + τ T m , j n ,
where T m , j n represent truncation error that can satisfy T m , j n k ^ τ 2 + h 1 2 + h 2 2 .
Let us define the operators:
Δ x ( α ) = Δ x ( α 1 ) + Δ x ( β 1 ) Δ y ( β ) = Δ y ( α 2 ) + Δ y ( β 2 ) ,
with these operator definitions, the CNADI-WSGD scheme for the 2D-RSFCDE with homogeneous Dirichlet boundary conditions can be defined as an operator form:
1 τ 2 Δ x ( α ) + Δ x ( β ) u m , j n + 1 = 1 + τ 2 Δ x ( α ) + Δ y ( β ) u m , j n + τ p m , j n + 1 / 2 .
An alternating direction implicit Peacemann-Rachford is reduced a two-dimensional problem in to a one dimensional problem with a better computational efficient. For CNADI the operator can be expressed in the product form as:
1 τ 2 Δ x ( α ) 1 τ 2 Δ y ( β ) u m , j n + 1 = 1 + τ 2 Δ x ( α ) 1 + τ 2 Δ y ( β ) u m , j n + τ 2 p m , j n + 1 / 2 , 1 m N x 1 , 1 j N y 1 ,
which produce an additional perturbation error in the form of τ 2 4 Δ x α Δ y β u m , j n + 1 u m , j n that has Taylor expansion as:
τ 2 4 Δ x α Δ y β u m , j n + 1 u m , j n = τ 3 4 Δ x ( α 1 ) + Δ x ( β 1 ) Δ y ( α 2 ) + Δ y ( β 2 ) u t m , j n + 1 / 2 + τ 3 O τ 2 + h 1 2 + h 2 2 .
As compared to the approximation errors, the additional perturbation errors is insignificant and the scheme defined in Equation (45) has second order accuracy in both space and time which is O τ 2 + h 1 2 + h 2 2 .
The problem defined by Equation (47) can be simulated by the following efficient Peacemann-Rachford ADI approximation as it was presented in Reference [46] by considering u m , j * as an intermediate solution to make a numerical solution u m , j n at time t n to the numerical solution u m , j n + 1 at time t n + 1 . The corresponding iterative algorithms are:
Algorithm 1:
The first step is to solve the problem in the x-direction for each fixed y j to find an intermediate solution u m , j * in the form:
1 τ 2 Δ x ( α ) u m , j * = 1 + τ 2 Δ y ( β ) u m , j n + τ 2 p m , j n + 1 / 2 .
Algorithm 2:
The next step is to solve the problem in y-direction for each fixed x m as:
1 τ 2 Δ x ( α ) u m , j n + 1 = 1 + τ 2 Δ y ( β ) u m , j * + τ 2 p m , j n + 1 / 2 .
Algorithm 3:
We need to apply the homogeneous Dirichlet boundary conditions:
u 0 , j n = u ( 0 , y j , t n ) = 0 , u N x , j n = u ( L x , y j , t n ) = 0 , u m , 0 n = u ( x m , 0 , t n ) = 0 , u m , N y n = u ( x m , L y , t n ) = 0 .
Therefore now compute the boundary condition for the intermediate solution u m , j * which can be derived from subtracting Equation (50) from (49) to get:
u m , j * = 1 2 1 τ 2 Δ y ( β ) u m , j n + 1 + 1 2 1 + τ 2 Δ y ( β ) u m , j n .
Therefore, the boundary conditions for u m , j * needed to solve each set of equations.
u 0 , j * = 1 2 1 τ 2 Δ y ( β ) u 0 , j n + 1 + 1 2 1 + τ 2 Δ y ( β ) u 0 , j n u N x , j * = 1 2 1 τ 2 Δ y ( β ) u N x , j n + 1 + 1 2 1 + τ 2 Δ y ( β ) u N x , j n .
By setting U m , j n be the numerical approximation to exact solution u m , j n , we get the finite difference approximation for Equation (47):
1 τ 2 δ x ( α ) 1 τ 2 δ y ( β ) U m , j n + 1 = 1 + τ 2 δ x ( α ) 1 + τ 2 δ y ( β ) U m , j n + τ p m , j n + 1 / 2
U n = u 1 , 1 n , , u N 1 , 1 n , u 1 , 2 n , , u N 1 , 2 n , , u 1 , N 2 n , , u N 1 , N 2 n + 1 / 2 p n + 1 / 2 = p 1 , 1 n + 1 / 2 , , p N 1 , 1 n + 1 / 2 , p 1 , 2 n + 1 / 2 , , p N 1 , 2 n + 1 / 2 , , p 1 , N 2 n + 1 / 2 , , p N 1 , N 2 n + 1 / 2 .

5. CNADI-WSGD Scheme for Theoretical Analysis of 2D-RSFCDE with Source Term

5.1. Stability and Convergence Analysis of CNADI-WSGD Scheme

For discussing the stability and convergence of the scheme, we need to write our problem in matrix form. Thus, the Equation (49) can be put as:
I A u l * = I + A u l n + τ 2 p , 1 l N y 1
with
u l n = u 1 , l n , u 2 , l n , . . . , u N x 1 , l n , u l * = u 1 , l * , u 2 , l * , . . . , u N x 1 , l * , p = p ( x 1 , y l , t n ) , p ( x 2 , y l , t n ) , . . . , p ( x N x 1 , y l , t n ) ,
and the coefficient of matrix A = a m , j ( N x 1 ) × ( N x 1 ) ,
a m , j = c x ¯ 2 ω 0 ( α 1 ) + ω 2 ( α 1 ) + d x ¯ 2 ω 0 ( β 1 ) + ω 2 ( β 1 ) , j = m 1 , c x ¯ 2 ω 0 ( α 1 ) + ω 2 ( α 1 ) + d x ¯ 2 ω 0 ( β 1 ) + ω 2 ( β 1 ) , j = m + 1 , c x ¯ ω 1 ( α 1 ) + d x ¯ ω 1 ( β 1 ) , j = m , c x ¯ 2 ω m j + 1 ( α 1 ) + d x ¯ 2 ω m j + 1 ( β 1 ) , j < m 1 , c x ¯ 2 ω j m + 1 ( α 1 ) + d x ¯ 2 ω j m + 1 ( β 1 ) , j > m + 1 .
In a similar way, Equation (50) can be given in matrix form:
I B u ¯ q n + 1 = I + B u ¯ q * , 1 q N x 1 ,
where,
u ¯ q n + 1 = u q , 1 n + 1 , u q , 2 n + 1 , . . . , u q , N y 1 n + 1 , u ¯ q * = u q , 1 * , u q , 2 * , . . . , u q , N y 1 * ,
and B = b m , j ( N y 1 ) × ( N y 1 ) ,
b m , j = c y ¯ 2 ω 0 ( α 2 ) + ω 2 ( α 2 ) + d y ¯ 2 ω 0 ( β 2 ) + ω 2 ( β 2 ) , j = m 1 , c y ¯ 2 ω 0 ( α 2 ) + ω 2 ( α 2 ) + d y ¯ 2 ω 0 ( β 2 ) + ω 2 ( β 2 ) , j = m + 1 , c y ¯ ω 1 ( α 2 ) + d y ¯ ω 1 ( β 2 ) , j = m , c y ¯ 2 ω m j + 1 ( α 2 ) + d y ¯ 2 ω m j + 1 ( β 2 ) , j < m 1 , c y ¯ 2 ω j m + 1 ( α 2 ) + d y ¯ 2 ω j m + 1 ( β 2 ) , j > m + 1
where, c x ¯ = K α 1 c x τ h 1 α 1 , c y ¯ = K α 2 c y τ h 2 α 2 , d x ¯ = K β 1 d x τ h 1 β 1 , d y ¯ = K β 2 d y τ h 2 β 2 .
Theorem 2.
Assume that 0 < α 1 , α 2 < 1 , 1 < β 1 , β 2 2 , the coefficient matrices defined in Equations (55) and (57), then the diagonal matrix and coefficient matrix satisfy:
a m , m > j = 0 , m 1 N x 1 a m , j , m = 1 , 2 , 3 , . . . , N x 1 , b m , m > j = 0 , m 1 N y 1 b m , j , m = 1 , 2 , 3 , . . . , N y 1 ,
tells us that A and B which are defined in Equations (54) and (56) are strictly diagonally dominant.
Proof. 
First we will consider the diagonal dominance of the coefficient matrix a m , j . Since K α 1 = 1 2 c o s ( π α 1 / 2 ) > 0 and K β 1 = 1 2 c o s ( π β 1 / 2 ) < 0 for 0 < α 1 < 1 , 1 < β 1 2 implies that c x ¯ = τ K α 1 c x h 1 α 1 > 0 and d x ¯ = τ K β 1 d x h 1 β 1 < 0 .
a m , m + 1 = c x ¯ 2 ω 0 ( α 1 ) + ω 2 ( α 1 ) + d x ¯ 2 ω 0 ( β 1 ) + ω 2 ( β 1 ) .
From Lemmas 4 and 5, we have:
ω 0 ( α 1 ) + ω 2 ( α 1 ) = α 1 2 + α 1 ( α 1 2 + α 1 4 ) 4 < 0 , ω 0 ( β 1 ) + ω 2 ( β 1 ) = β 1 2 + β 1 ( β 1 2 + β 1 4 ) 4 > 0 .
Since c x ¯ > 0 and d x ¯ < 0 , then we have:
a m , m + 1 = c x ¯ 2 ω 0 ( α 1 ) + ω 2 ( α 1 ) + d x ¯ 2 ω 0 ( β 1 ) + ω 2 ( β 1 ) < 0 , a m , m 1 = c x ¯ 2 ω 0 ( α 1 ) + ω 2 ( α 1 ) + d x ¯ 2 ω 0 ( β 1 ) + ω 2 ( β 1 ) < 0 .
By looking Lemmas 4 and 5, we have seen that ω 1 ( α 1 ) > 0 and ω 1 ( β 1 ) < 0 , hence,
a m , m = c x ¯ ω 1 ( α 1 ) + d x ¯ ω 1 ( β 1 ) > 0 .
As we have shown from Lemma 4, when k 3 , ω k ( α 1 ) < 0 , then c x ¯ ω k ( α 1 ) < 0 . Similarly by seeing Lemma 5, when k 3 , ω k ( β 1 ) > 0 , then d x ¯ ω k ( β 1 ) < 0 . These indicates that the coefficient matrix a m , j < 0 for j > m + 1 , j < m 1 .
a m , m > j = 0 , m 1 N x 1 a m , j , m = 1 , 2 , 3 , , N x 1 ,
which means matrix A defined by the coefficient matrix a m , j , is strictly diagonally dominant. In the same way, the diagonally dominant result for matrix B can also be found as matrix A. ☐

5.2. Stability Analysis of the CNADI-WSGD Method

In order to study the stability and convergence analysis for the CNADI-WSGD scheme, we are focused on the following description.
Let χ h = ν : ν = ν m , j : x m = m h 1 ; y j = j h 2 m = 0 N x j = 0 N y be the mesh grid function. For any ν = ν m , j χ h , we define our point-wise maximum norm as:
| | ν | | = max ( m , j ) χ h | ν m , j | ,
and the discrete L 2 -norm
| | ν | | = h 1 h 2 m = 1 N x 1 j = 1 N y 1 ν m , j 2 .
Our next aim is to show the stability of CNADI-WSGD method which is defined as in the matrix form:
I A ( I B U n + 1 = I + A ( I + B U n + T n + 1
where the matrices A and B define the operator τ 2 Δ x ( α ) and τ 2 Δ y ( β ) , respectively. The vector T n + 1 absorbs the source term p m , j n + 1 / 2 and the Dirichlet boundary condition in the formulated problem.
Theorem 3.
Let U m , j n be the numerical solution of the exact solution u m , j n , then CNADI-WSGD finite difference method (53) is unconditionally stable for 0 < α 1 , α 2 < 1 with 1 < β 1 , β 2 2 .
Proof. 
The matrices A and B are of size N x 1 N y 1 × N x 1 N y 1 . The commutative property defined in Reference [51], allows us to obtain the unconditional stability of CNADI-WSGD method. The matrix A which is N y 1 × N y 1 block diagonal matrix whose blocks are N x 1 × N x 1 square super triangular matrices which is expressed as A = d i a g A 1 , A 2 , , A N y 1 . In the same way, the matrix B is a block matrix with N x 1 × N x 1 square diagonal matrices. The matrix B can be written as B = [ b m , j ] , where each b m , j is an N x 1 × N x 1 matrix such that b m , j is a diagonal matrix b m , j = d i a g b m , j , b m , j , , b m , j where b m , j is the ( m , j ) t h entry of the matrix B defined above. As we have seen from Theorem 2, matrix A is diagonal dominant with entry a m , m > 0 . The sum of the absolute value of the off-diagonal entries on the row m of matrix A is:
j = 0 , j m N x 1 a m , j = j = 0 m 2 a m , j + j = m + 2 N x 1 a m , j + a m , m + 1 + a m , m 1 , = j = 0 m 2 c x ¯ 2 ω m j + 1 ( α 1 ) + d x ¯ 2 ω m j + 1 ( β 1 ) j = m + 2 N x 1 c x ¯ 2 ω j m + 1 ( α 1 ) + d x ¯ 2 ω j m + 1 ( β 1 ) , c x ¯ ω 0 ( α 1 ) + ω 2 ( α 1 ) d x ¯ ω 0 ( β 1 ) + ω 2 ( β 1 ) < j = m 2 c x ¯ 2 ω m j + 1 ( α 1 ) + d x ¯ 2 ω m j + 1 ( β 1 ) j = m + 2 c x ¯ 2 ω j m + 1 ( α 1 ) + d x ¯ 2 ω j m + 1 ( β 1 ) c x ¯ ω 0 ( α 1 ) + ω 2 ( α 1 ) d x ¯ ω 0 ( β 1 ) + ω 2 ( β 1 ) , = c x ¯ k = 3 ω k ( α 1 d x ¯ k = 3 ω k ( β 1 c x ¯ ω 0 ( α 1 ) + ω 2 ( α 1 ) d x ¯ ω 0 ( β 1 ) + ω 2 ( β 1 ) , = c x ¯ ω 1 ( α 1 + d x ¯ ω 1 ( β 1 ) c x ¯ k = 0 ω k ( α 1 d x ¯ k = 0 ω k ( β 1 , = c x ¯ ω 1 ( α 1 + d x ¯ ω k ( β 1 = a m , m ,
implies that,
j = 0 , j m N x 1 a m , j < a m , m .
Next we need to show that the eigenvalue of matrix A is negative real parts. For 0 < α 1 < 1 , 1 < β 1 < 2 , we can see that,
λ 1 c x ¯ ω 1 ( α 1 ) d x ¯ ω 1 ( β 1 ) c x ¯ 2 k = 0 , k 1 m + 1 ω k ( α 1 ) + k = 0 , 1 N x m + 1 ω k ( α 1 ) + d x ¯ 2 k = 0 , k 1 m + 1 ω k ( β 1 ) + k = 0 , 1 N x m + 1 ω k ( β 1 ) c x ¯ 2 k = 0 , k 1 m + 1 ω k ( α 1 ) + k = 0 , 1 N x m + 1 ω k ( α 1 ) + d x ¯ 2 k = 0 , k 1 m + 1 ω k ( β 1 ) + k = 0 , 1 N x m + 1 ω k ( β 1 ) .
We have noticed that,
k = 0 ω k ( α 1 ) = 0 , k = 0 ω k ( β 1 ) = 0 ,
and
k = 0 N x ω k ( α 1 ) + k = 0 N x ω k ( β 1 ) < ω 1 ( α 1 ) + ω 1 ( β 1 ) .
Therefore,
λ 1 c x ¯ ω 1 ( α 1 ) d x ¯ ω 1 ( β 1 ) c x ¯ ω 1 ( α 1 ) + d x ¯ ω 1 ( β 1 ) .
The eigenvalue λ 1 of matrix A satisfy,
c x ¯ ω 1 ( α 1 ) + d x ¯ ω 1 ( β 1 ) c x ¯ ω 1 ( α 1 ) + d x ¯ ω 1 ( β 1 ) λ 1 0 .
According to Greschgorin Theorem [52], the given eigenvalue of matrix A have non-positive real parts. Here we have noted that matrix A has an eigenvalue of λ 1 if and only if I A has an eigenvalue of 1 λ 1 if and only if ( I A ) 1 ( I + A ) has an eigenvalue of ( 1 + λ 1 ) / ( 1 λ 1 ) . From the first part of this statement, we can concluded that all eigenvalues of the matrix I A have a spectral radius which is larger than unity indicates the matrix is invertible. Thus, every eigenvalue of the ( I A ) 1 ( I + A ) has a spectral radius which is less than 1. Similarly, we can show that matrix B also satisfy the same property as matrix A. From the scheme (53), we can express the error e n + 1 in U n + 1 at time t n + 1 and the error e n in U n at time t n as:
e n + 1 = I A 1 I B 1 I + A I + B e n ,
where the identity matrix I is N x 1 × N y 1 square. Hence, Equation (53) can be put in the form:
e n = ( I A ) 1 ( I + A ) n ( I B ) 1 ( I + B ) n e 0 .
Letting λ 1 and λ 2 be an eigenvalue of matrices A and B respectively, then it results from Equation (69) that the real parts of λ 1 and λ 2 are both negative. The spectral radius of each matrix is less than unity, which has followed that ( I A ) 1 ( I + A ) n and ( I A ) 1 ( I + A ) n which converges to null matrix (see Reference [46]). Therefore, we have concluded the scheme defined in Equation (53), is unconditionally stable. ☐

5.3. Convergence Analysis of CNADI-WSGD Scheme

First of all we can express the truncation error of CNADI-WSGD difference method. So, it is easy to conclude that:
u ( x m , y j , t n + 1 ) u ( x m , y j , t n ) τ = u ( x , y , t ) t m , j n + 1 / 2 + O ( τ 2 )
c x α 1 u ( x , y , t ) | x | α 1 + c y α 2 u ( x , y , t ) | y | α 2 m , j n + 1 / 2 = 1 2 c x α 1 u ( x m , y j , t n + 1 ) | x | α 1 + c y α 2 u ( x m , y j , t n + 1 ) | y | α 2 + 1 2 c x α 1 u ( x m , y j , t n ) | x | α 1 + c y α 2 u ( x m , y j , t n ) | y | α 2 + O ( τ 2 )
c x α 1 u ( x m , y j , t n ) | x | α 1 + c y α 2 u ( x m , y j , t n ) | y | α 2 = c x ¯ k = 0 m + 1 ω k ( α 1 ) u m k + 1 , j n + k = 0 N x m + 1 ω k ( α 1 ) u m + k 1 , j n + c y ¯ k = 0 j + 1 ω k ( α 2 ) u m , j k + 1 n + k = 0 N y m + 1 ω k ( α 2 ) u m , j + k 1 n + O ( h 1 2 + h 2 2 ) ,
where 0 < α 1 , α 2 < 1 . It is the same to have a truncation error of O ( τ 2 ) and O h 1 2 + h 2 2 for 1 < β 1 , β 2 < 2 .
Therefore, the truncation error from Equation (43) is given by:
T m , j n + 1 = O ( τ 3 + τ h 1 2 + τ h 2 2 ) .
Theorem 4.
Assume u m , j n be the analytic solution, and let U m , j n be the approximation solution of the finite difference method (65), then for all 1 n N t , we have the estimate:
| | u m , j n U m , j n | | C ( τ 2 + h 1 2 + h 2 2 ) ,
where | | u m , j n U m , j n | | = max 1 m N x , 1 j N y | u m , j n U m , j n | = | e m ^ , j ^ n | , C is a positive constant independent of h 1 , h 2 and τ with | | . | | stands for the discrete L 2 -norm.
Proof. 
Assume that e m , j n be the error at grid points ( x m , y j , t n ) can be defined as e m , j n = u m , j n u m , j n and denote e n = e 1 , 1 n , e 2 , 1 n , , e N x 1 , 1 n , e 1 , 2 n , , e N x 1 , 2 , , e 1 , N y 1 , , e N x 1 , N y 1 .
By looking to Equation (43), the error satisfies:
e m , j n + 1 + c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m k + 1 , j n + 1 + k = 0 N x m + 1 ω k ( α 1 ) e m + k 1 , j n + 1 + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m , j k + 1 n + 1 + k = 0 N y j + 1 ω k ( α 2 ) e m , j + k 1 n + 1 + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m k + 1 , j n + 1 + k = 0 N x m + 1 ω k ( β 1 ) e m + k 1 , j n + 1 + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m , j k + 1 n + 1 + k = 0 N y j + 1 ω k ( β 2 ) e m , j + k 1 n + 1 = e m , j n c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m k + 1 , j n + k = 0 N x m + 1 ω k ( α 1 ) e m + k 1 , j n c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m , j k + 1 n + k = 0 N y j + 1 ω k ( α 2 ) e m , j + k 1 n d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m k + 1 , j n + k = 0 N x m + 1 ω k ( β 1 ) e m + k 1 , j n d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m , j k + 1 n + k = 0 N y j + 1 ω k ( β 2 ) e m , j + k 1 n + τ O ( τ 2 + h 1 2 + h 2 2 ) .
We have e 0 = 0 , we have from Equations (43) and (74) if n = 0 ,
R m , j 1 = c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m k + 1 , j 1 + k = 0 N x m + 1 ω k = 0 ( α 1 ) e m + k 1 , j 1 + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m , j k + 1 1 + k = 0 N y j + 1 ω k ( α 2 ) e m , j + k 1 1 + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m k + 1 , j 1 + k = 0 N x m + 1 ω k ( β 1 ) e m + k 1 , j 1 + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m , j k + 1 1 + k = 0 N y j + 1 ω k ( β 2 ) e m , j + k 1 1
if n > 0 ,
R m , j n + 1 = c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m k + 1 , j n + 1 + k = 0 N x m + 1 ω k = 0 ( α 1 ) e m + k 1 , j n + 1 + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m , j k + 1 n + 1 + k = 0 N y j + 1 ω k ( α 2 ) e m , j + k 1 n + 1 + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m k + 1 , j n + 1 + k = 0 N x m + 1 ω k ( β 1 ) e m + k 1 , j n + 1 + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m , j k + 1 n + 1 + k = 0 N y j + 1 ω k ( β 2 ) e m , j + k 1 n + 1 ,
where R m , j n + 1 τ c ( τ 2 + h 1 2 + h 2 2 ) , m = 1 , 2 , , N x 1 , j = 1 , 2 , , N y 1 , n = 1 , 2 , , N t 1 , c is positive constant independent of time step and space size. We have used the mathematical induction to prove our Theorem 4. Let n = 1 and assume | e m ^ , j ^ | = max 1 m N x 1 , 1 j N y 1 | e m , j 1 | , we have the following expression.
| | e 1 | | = | e m ^ , j ^ 1 | c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) | e m ^ k + 1 , j ^ 1 | + k = 0 N x m + 1 ω k ( α 1 ) | e m ^ + k 1 , j ^ 1 | + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) | e m ^ , j ^ k + 1 1 | + k = 0 N y j + 1 ω k ( α 2 ) | e m ^ , j ^ + k 1 1 | + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) | e m ^ k + 1 , j ^ 1 | + k = 0 N x m + 1 ω k ( α 1 ) | e m ^ + k 1 , j ^ 1 | + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) | e m ^ , j ^ k + 1 1 | + k = 0 N y j + 1 ω k ( β 2 ) | e m ^ , j ^ + k 1 1 | | c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m ^ k + 1 , j ^ 1 + k = 0 N x m + 1 ω k ( α 1 ) e m ^ + k 1 , j ^ 1 + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m ^ , j ^ k + 1 1 + k = 0 N y j + 1 ω k ( α 2 ) e m ^ , j ^ + k 1 1 + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m ^ k + 1 , j ^ 1 + k = 0 N x m + 1 ω k ( α 1 ) e m ^ + k 1 , j ^ 1 + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m ^ , j ^ k + 1 1 + k = 0 N y j + 1 ω k ( β 2 ) e m ^ , j ^ + k 1 1 | = R m , j 1 τ C ( τ 2 + h 1 2 + h 2 2 )
Assume that if n r , | | e r | | τ C ( τ 2 + h 1 2 + h 2 2 ) hold and let n = r + 1 , let | e m ^ , j ^ r + 1 | = max 1 m N x 1 , 1 j N y 1 | e m , j r + 1 | . Thus,
| | e r + 1 | | = | e m ^ , j ^ r + 1 | c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) | e m ^ k + 1 , j ^ r + 1 | + k = 0 N x m + 1 ω k ( α 1 ) | e m ^ + k 1 , j ^ r + 1 | + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) | e m ^ , j ^ k + 1 r + 1 | + k = 0 N y j + 1 ω k ( α 2 ) | e m ^ , j ^ + k 1 r + 1 | + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) | e m ^ k + 1 , j ^ r + 1 | + k = 0 N x m + 1 ω k ( α 1 ) | e m ^ + k 1 , j ^ r + 1 | + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) | e m ^ , j ^ k + 1 r + 1 | + k = 0 N y j + 1 ω k ( β 2 ) | e m ^ , j ^ + k 1 r + 1 | | c x ¯ 2 k = 0 m + 1 ω k ( α 1 ) e m ^ k + 1 , j ^ r + 1 + k = 0 N x m + 1 ω k ( α 1 ) e m ^ + k 1 , j ^ r + 1 + c y ¯ 2 k = 0 j + 1 ω k ( α 2 ) e m ^ , j ^ k + 1 r + 1 + k = 0 N y j + 1 ω k ( α 2 ) e m ^ , j ^ + k 1 r + 1 + d x ¯ 2 k = 0 m + 1 ω k ( β 1 ) e m ^ k + 1 , j ^ r + 1 + k = 0 N x m + 1 ω k ( α 1 ) e m ^ + k 1 , j ^ r + 1 + d y ¯ 2 k = 0 j + 1 ω k ( β 2 ) e m ^ , j ^ k + 1 r + 1 + k = 0 N y j + 1 ω k ( β 2 ) e m ^ , j ^ + k 1 r + 1 | = R m , j r + 1 τ C ( τ 2 + h 1 2 + h 2 2 )
Therefore, there exists a positive constant c * such that
e m , j r + 1 c * ( τ 2 + h 1 2 + h 2 2 ) ,
which completes the proof. ☐

6. Numerical Simulations

1. Consider the one dimensional RSFCDEs over a bounded domain with initial and Dirichlet boundary conditions:
u ( x , y , t ) t = c x α u ( x , t | x | α + d x β u ( x , t | x | β + p ( x , t ) , u ( x , 0 ) = 0 , 0 < x 1 , u ( 0 , t ) = u ( 1 , t ) = 0 , 0 < t T ,
with the source term:
p ( x , t ) = t β 1 e α t ( β + α t ) x 2 ( 1 x ) 2 + c x t β e α t 2 c o s ( α π / 2 [ 2 Γ ( 3 α ) x 2 α + ( 1 x ) 2 α 12 Γ ( 4 α x 3 α + ( 1 x ) 3 α + 24 Γ ( 5 α ) x 4 α + ( 1 x ) 4 α ] + d x t β e α t 2 c o s ( β π / 2 [ 2 Γ ( 3 β ) x 2 β + ( 1 x ) 2 β 12 Γ ( 4 β x 3 β + ( 1 x ) 3 β + 24 Γ ( 5 β ) x 4 β + ( 1 x ) 4 β ] .
The exact solution is
u ( x , t ) = t β e α t x 2 ( 1 x ) 2 .
All the numerical simulations are done based on the finite space domain Ω × Ω t where Ω = [ 0 , 1 ] × [ 0 , 1 ] and Ω t = [ 0 , 1 ] . The order of convergence both in space and time are calculated using the formula:
O r d e r 1 = | | E ( h , τ ) | | / | | E ( h / 2 , τ / 2 ) | | log ( 2 ) , O r d e r 2 = | | E ( h x , h y , τ ) | | / | | E ( h x / 2 , h y / 2 , τ / 2 ) | | log ( 2 ) ,
where o r d e r 1 is the rate of convergence for one-dimensional two-sided space fractional convection–diffusion equation and o r d e r 2 is rate convergence of two dimensional two-sided space fractional equation. | | E ( h , τ ) | | is the maximum error for one dimensional space fractional problem and | | E ( h x , h y , τ ) | | for two dimensional space fractional problem, denoted as M a x E r r o r . As we have seen in Table 1, the second order convergence and the maximum error are confirmed at each grid size for convection-dominance (i.e., c x > d x ) for one dimensional two-sided space fractional convection–diffusion equation with different space fractional order. As we have refined the grid size, the suitable maximum error is obtained. The convergence order and maximum error for a diffusion–dominance (i.e., c x < d x ) one dimensional two-sided space fractional convection–diffusion problem are shown in Table 2. Figure 1 shows the good agreement of exact and numerical solution of one-dimensional convection–diffusion equation with the coefficients c x = 0.5 , d x = 1.5 and with fractional orders α = 0.75 , β = 1.85 at N x = N t = 100 grid points.
2. Consider two-dimensional diffusion problem.( c x = c y = 0 )
u ( x , y , t ) t = d x β 1 u ( x , y , t ) | x | β 2 + d y β 2 u ( x , y , t | y | β 2 + p ( x , y , t ) u ( x , y , 0 ) = x 2 ( 1 x ) 2 y 2 ( 1 y ) 2 , 0 < x 1 , 0 < y 1 , u ( x , y , t ) | Ω = 0 , 0 < t T , 1 < β 1 , β 2 < 2 ,
with the source term:
p ( x , y , t ) = β 1 ( t + 1 ) β 1 1 x 2 ( 1 x ) 2 β 2 ( t + 1 ) β 2 1 y 2 ( 1 y ) 2 + d x 2 c o s ( β 1 π / 2 ( t + 1 ) β 1 [ 2 Γ ( 3 β 1 ) x 2 β 1 + ( 1 x ) 2 β 1 12 Γ ( 4 β 1 x 3 β 1 + ( 1 x ) 3 β 1 + 24 Γ ( 5 β 1 ) x 4 β 1 + ( 1 x ) 4 β 1 ] y 2 ( 1 y ) 2 + d y 2 c o s ( β 2 π / 2 ( t + 1 ) β 2 [ 2 Γ ( 3 β 2 ) y 2 β 2 + ( 1 y ) 2 β 2 12 Γ ( 4 β 2 y 3 β 2 + ( 1 y ) 3 β 2 + 24 Γ ( 5 β 2 ) y 4 β 2 + ( 1 y ) 4 β 2 ] x 2 ( 1 x ) 2 .
Table 3 shows that the maximum error and order of convergence for two-dimensional two-sided space fractional diffusion equation with different space fractional orders by taking c x = 0 = c y . For this numerical simulation, we have used same step-size for space and time (i.e., h x = h y = τ ) . The maximum time domain that used to obtain all the numerical results is T = 1 and the diffusion coefficients are d x = 2 = d y . The surface plot of u ( x , y , t ) with the diffusion coefficients d x = 2.5 , d y = 1.5 , β 1 = 1.25 , β 2 = 1.85 at the mesh points h 1 = h 2 = τ = 0.01 is given in Figure 2.
3. Let us consider the two-dimensional Riesz space fractional convection–diffusion problem with bounded domain:
u ( x , y , t ) t = c x α 1 u ( x , y , t | x | α 1 + c y α 2 u ( x , y , t | y | α 2 + d x β 1 u ( x , y , t | x | β 1 + d y β 2 u ( x , y , t | y | β 2 + p ( x , y , t ) u ( x , y , 0 ) = 0 , 0 < x 1 , 0 < y 1 , u ( x , y , t ) | Ω = 0 , 0 t T ,
with the source term:
p ( x , y , t ) = t β 1 1 e α 1 t ( β 1 + α 1 t ) x 2 ( 1 x ) 2 y 2 ( 1 y ) 2 + c x t β 1 e α 1 t 2 c o s ( α 1 π / 2 ) [ 2 Γ ( 2 α 1 ) x 2 α 1 + ( 1 x ) 2 α 1 12 Γ ( 4 α 1 x 3 α 1 + ( 1 x ) 3 α 1 + 24 Γ ( 5 α 1 ) x 4 α 1 + ( 1 x ) 4 α 1 ] y 2 ( 1 y ) 2 + c y t β 2 e α 2 t 2 c o s ( α 2 π / 2 ) [ 2 Γ ( 2 α 2 ) y 2 α 2 + ( 1 y ) 2 α 2 12 Γ ( 4 α 2 y 3 α 2 + ( 1 y ) 3 α 2 + 24 Γ ( 5 α 2 ) y 4 α 2 + ( 1 y ) 4 α 2 ] x 2 ( 1 x ) 2 + d x t β 1 e α 1 t 2 c o s ( β 1 π / 2 ) [ 2 Γ ( 2 β 1 ) x 2 β 1 + ( 1 x ) 2 β 1 12 Γ ( 4 β 1 x 3 β 1 + ( 1 x ) 3 β 1 + 24 Γ ( 5 β 1 ) x 4 β 1 + ( 1 x ) 4 β 1 ] y 2 ( 1 y ) 2 + d y t β 2 e α 2 t 2 c o s ( β 2 π / 2 ) [ 2 Γ ( 2 β 2 ) y 2 β 2 + ( 1 y ) 2 β 2 12 Γ ( 4 β 2 y 3 β 1 + ( 1 y ) 3 β 2 + 24 Γ ( 5 β 2 ) y 4 β 2 + ( 1 y ) 4 β 2 ] x 2 ( 1 x ) 2
The exact solution is,
u ( x , y , t ) = t β e α t x 2 ( 1 x ) 2 y 2 ( 1 y ) 2 .
In Table 4, we have found a numerical results that produce second order convergence rate and maximum error for two sided two dimensional space fractional convection–diffusion equation with diffusion–dominance ( c x = 0.25 = c y , d x = d y = 2 ) phenomena. For this simulation we have taken a fixed value for β 2 ( β 2 = 1.75 ) and for α 2 ( α 2 = 0.5 ) with different values for α 1 , β 1 . Similarly in Table 5, we have considered the convection–dominance ( c x = 2 = c y , d x = d y = 0.25 ) two-sided two-dimensional space fractional convection–diffusion problem with fixed β 2 ( β 2 = 1.75 ) and for fixed α 2 ( α 2 = 0.5 ) . The order of convergence and maximum errors are calculated using the formula expressed in Equation (79). In Figure 3 the surface plot of exact and numerical solutions for two-dimensional convection–diffusion equations are investigated by considering the coefficients c x = c y = 2.5 , d x = d y = 1.5 with orders α 1 = 0.75 , α 2 = 0.75 , β 1 = 1.85 , β 2 = 1.85 at N x = N y = N t = 100 mesh grid points.

7. Conclusions

In our study, we have developed an algorithm for two-dimensional two-sided space fractional convection–diffusion problem using the CNADI difference method for time discretization combined with WSGD scheme for the approximation of space fractional derivative. We have used a shifted category of standard Grünwald-Letnikov difference method and weighted version of the shifted Grünwald-Letnikov difference approximation with CNADI scheme to have unconditionally stable and second order convergence both in space and time without extrapolation. Moreover, unconditional stability and second order convergence is justified for convection-dominance two-sided two dimension space fractional convection–diffusion equation. Our theoretical study and analysis has been confirmed by our numerical simulation in Section 6. We will consider the space fractional reaction convection–diffusion equation in our near further research.

Author Contributions

The authors contributed equally to the writing and approved the final manuscript of this paper. All authors have read and agreed to the final version of the manuscript.

Funding

This research was financially supported by the National Key Research (Grant No. 2017YFB0305601) and Development Program of China (Grant No. 2017YFB0701700).

Acknowledgments

We would like to express our thank to the editor and to the anonymous reviewers for their helpful comments for improving the article.

Conflicts of Interest

The authors confirmed that no conflict of interest.

Nomenclature

CNCrank-Nicolson scheme.
ADIAlternating direction implicit method.
CNADICrank-Nicolson alternating direction implicit method.
WSGDWeighted shifted Grünwald-Letnikov difference operator.
RSFCDERiesz space fractional convection–diffusion equation.
2D-RSFCDETwo-dimensional Riesz space fractional convection–diffusion equation.

References

  1. Podlubny, I. Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications; Elsevier: New York, NY, USA, 1998; Volume 198. [Google Scholar]
  2. Li, C.; Zeng, F. Finite difference methods for fractional differential equations. Int. J. Bifurcat. Chaos 2012, 22, 1230014. [Google Scholar] [CrossRef]
  3. Diethelm, K. The Analysis of Fractional Differential Equations; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  4. Fomin, S.; Chugunov, V.; Hashida, T. Application of fractional differential equations for modeling the anomalous diffusion of contaminant from fracture into porous rock matrix with bordering alteration zone. Trans. Porous Med. 2010, 81, 187–205. [Google Scholar] [CrossRef]
  5. Salman, W.; Gavriilidis, A.; Angeli, P. A model for predicting axial mixing during gas–liquid Taylor flow in microchannels at low Bodenstein number. Chem. Eng. J. 2004, 101, 391–396. [Google Scholar] [CrossRef]
  6. Berkowitz, B.; Cortis, A.; Dror, I.; Scher, H. Laboratory experiments on dispersive transport across interfaces. Water Resour. Res. 2009, 45. [Google Scholar] [CrossRef] [Green Version]
  7. Cortis, A.; Berkowitz, B. Computing “anomalous” contaminant transport in porous media. Ground Water 2005, 43, 947–950. [Google Scholar] [CrossRef]
  8. Wang, K.; Wang, H. A fast characteristic finite difference method for fractional advection–diffusion equations. Adv. Water. Resour. 2011, 34, 810–816. [Google Scholar] [CrossRef]
  9. Singh, J.; Swroop, R.; Kumar, D. A computational approach for fractional convection–diffusion equation via integral transforms. Ain Shams Eng. J. 2016, 9, 1019–1028. [Google Scholar] [CrossRef] [Green Version]
  10. Wang, Y.M. A compact finite difference method for a class of time fractional convection–diffusion-wave equations with variable coefficients. Numer. Algorithms 2015, 70, 625–651. [Google Scholar] [CrossRef]
  11. Gu, X.M.; Huang, T.Z.; Ji, C.C.; Carpentieri, B.; Alikhanov, A.A. Fast iterative method with a second-order implicit difference scheme for time-space fractional convection–diffusion equation. J. Sci. Comput. 2017, 72, 957–985. [Google Scholar] [CrossRef]
  12. Cui, M. Combined compact difference scheme for the time fractional convection–diffusion equation with variable coefficients. Appl. Math. Comput. 2014, 246, 464–473. [Google Scholar] [CrossRef]
  13. Tian, W.; Deng, W.; Wu, Y. Polynomial spectral collocation method for space fractional advection–diffusion equation. Numer. Methods Partial Differ. Equ. 2014, 30, 514–535. [Google Scholar] [CrossRef] [Green Version]
  14. Bhrawy, A.H.; Baleanu, D. A spectral Legendre–Gauss–Lobatto collocation method for a space-fractional advection–diffusion equations with variable coefficients. Rep. Math. Phys. 2013, 72, 219–233. [Google Scholar] [CrossRef]
  15. Saadatmandi, A.; Dehghan, M.; Azizi, M.R. The Sinc-Legendre collocation method for a class of fractional convection–diffusion equations with variable coefficients. Commun. Nonlinear Sci. Numer. Simul. 2012, 17, 4125–4136. [Google Scholar] [CrossRef]
  16. Parvizi, M.; Eslahchi, M.R.; Dehghan, M. Numerical solution of fractional advection-diffusion equation with a nonlinear source term. Numer. Algorithms 2015, 68, 601–629. [Google Scholar] [CrossRef]
  17. Li, C.; Zeng, F. Numerical Methods for Fractional Calculus; Chapman and Hall/CRC: Boca Raton, FL, USA, 2015. [Google Scholar]
  18. Jin, B.; Lazarov, R.; Zhou, Z. A Petrov–Galerkin finite element method for fractional convection–diffusion equations. SIAM J. Numer. Anal. 2016, 54, 481–503. [Google Scholar] [CrossRef] [Green Version]
  19. Aboelenen, T. A direct discontinuous Galerkin method for fractional convection–diffusion and Schrödinger-type equations. Eur. Phys. J. Plus 2018, 133, 316. [Google Scholar] [CrossRef]
  20. Xu, Q.; Hesthaven, J.S. Discontinuous Galerkin method for fractional convection–diffusion equations. SIAM J. Numer. Anal. 2014, 52, 405–423. [Google Scholar] [CrossRef] [Green Version]
  21. Gao, F.; Yuan, Y.; Du, N. An upwind finite volume element method for nonlinear convection–diffusion problem. AJCM 2011, 1, 264. [Google Scholar] [CrossRef] [Green Version]
  22. Badr, M.; Yazdani, A.; Jafari, H. Stability of a finite volume element method for the time-fractional advection-diffusion equation. Numer. Methods Partial Differ. Equ. 2018, 34, 1459–1471. [Google Scholar] [CrossRef]
  23. Ding, H.F.; Zhang, Y.X. New numerical methods for the Riesz space fractional partial differential equations. Comput. Math. Appl. 2012, 63, 1135–1146. [Google Scholar]
  24. Anley, E.F.; Zheng, Z. Finite Difference Approximation Method for a Space Fractional Convection–Diffusion Equation with Variable Coefficients. Symmetry 2020, 12, 485. [Google Scholar] [CrossRef] [Green Version]
  25. Zhang, Y.N.; Sun, Z.Z. Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 2011, 230, 8713–8728. [Google Scholar] [CrossRef]
  26. Tadjeran, C.; Meerschaert, M.M. A second-order accurate numerical method for the two-dimensional fractional diffusion equation. J. Comput. Phys. 2007, 220, 813–823. [Google Scholar] [CrossRef]
  27. Meerschaert, M.M.; Scheffler, H.P.; Tadjeran, C. Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 2006, 211, 249–261. [Google Scholar] [CrossRef]
  28. Valizadeh, S.; Borhanifar, A.; Malek, A. Compact ADI method for solving two-dimensional Riesz space fractional diffusion equation. arXiv 2018, arXiv:1802.02015. [Google Scholar]
  29. Wang, H.; Basu, T.S. A fast finite difference method for two-dimensional space-fractional diffusion equations. SIAM J. Sci. Comput. 2012, 34, A2444–A2458. [Google Scholar] [CrossRef]
  30. Yin, X.; Fang, S.; Guo, C. Alternating-direction implicit finite difference methods for a new two-dimensional two-sided space-fractional diffusion equation. Adv. Diff. Equ. 2018, 2018, 389. [Google Scholar] [CrossRef]
  31. Bu, W.; Tang, Y.; Yang, J. Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations. J. Comput. Phys. 2014, 276, 26–38. [Google Scholar] [CrossRef]
  32. Li, J.; Liu, F.; Feng, L.; Turner, I. A novel finite volume method for the Riesz space distributed-order diffusion equation. Comput. Appl. 2017, 74, 772–783. [Google Scholar] [CrossRef]
  33. Chen, H.; Lv, W.; Zhang, T. A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations. J. Comput. Phys. 2018, 360, 1–14. [Google Scholar] [CrossRef]
  34. Liu, F.; Chen, S.; Turner, I.; Burrage, K.; Anh, V. Numerical simulation for two-dimensional Riesz space fractional diffusion equations with a nonlinear reaction term. Cent. Eur. J. Phys. 2013, 11, 1221–1232. [Google Scholar] [CrossRef] [Green Version]
  35. Zeng, F.; Liu, F.; Li, C.; Burrage, K.; Turner, I.; Anh, V. A Crank–Nicolson ADI spectral method for a two-dimensional Riesz space fractional nonlinear reaction-diffusion equation. SIAM J. Numer. Anal. 2014, 52, 2599–2622. [Google Scholar] [CrossRef] [Green Version]
  36. Balasim, A.T.; Ali, N.H.M. New group iterative schemes in the numerical solution of the two-dimensional time fractional advection-diffusion equation. Cogent Math. 2017, 4, 1412241. [Google Scholar] [CrossRef]
  37. Zhao, Y.; Bu, W.; Huang, J.; Liu, D.Y.; Tang, Y. Finite element method for two-dimensional space-fractional advection–dispersion equations. Appl. Math. Comput. 2015, 257, 553–565. [Google Scholar] [CrossRef]
  38. Pang, G.; Chen, W.; Sze, K.Y. A comparative study of finite element and finite difference methods for two-dimensional space-fractional advection–dispersion equation. Adv. Appl. Math. Mech. 2016, 8, 166–186. [Google Scholar] [CrossRef]
  39. Li, J.; Liu, F.; Feng, L.; Turner, I. A novel finite volume method for the Riesz space distributed-order advection–diffusion equation. Appl. Math. Model. 2017, 46, 536–553. [Google Scholar] [CrossRef] [Green Version]
  40. Chen, M.; Deng, W. A second-order numerical method for two-dimensional two-sided space fractional convection- diffusion equation. Appl. Math. Model. 2014, 38, 3244–3259. [Google Scholar] [CrossRef]
  41. Zhang, Y.N.; Sun, Z.Z.; Zhao, X. Compact alternating direction implicit scheme for the two-dimensional fractional diffusion-wave equation. SIAM J. Numer. Anal. 2012, 50, 1535–1555. [Google Scholar] [CrossRef]
  42. Benson, D.A.; Wheatcraft, S.; Meerschaert, M.M. Application of a fractional advection–dispersion equation. Water Resour. Res. 2000, 36, 1403–1412. [Google Scholar] [CrossRef] [Green Version]
  43. Zhang, Y.; Meerschaert, M.M.; Neupauer, R.M. Backward fractional advection dispersion model for contaminant source prediction. Water Resour. Res. 2016, 52, 2462–2473. [Google Scholar] [CrossRef] [Green Version]
  44. Samko, S.G.; Kilbas, A.A.; Marichev, O.I. Fractional Integrals and Derivatives; Gordon and Breach Science Publisher: Yverdon, Switzerland, 1993; Volume 1. [Google Scholar]
  45. Podlubny, I. Fractional Differential Equations Academic; Academic Press: New York, NY, USA, 1999. [Google Scholar]
  46. Tian, W.; Zhou, H.; Deng, W. A class of second order difference approximations for solving space fractional diffusion equations. Math. Comp. 2015, 84, 1703–1727. [Google Scholar] [CrossRef] [Green Version]
  47. Liu, F.; Zhuang, P.; Anh, V.; Turner, I.; Burrage, K. Stability and convergence of the difference methods for the space–time fractional advection–diffusion equation. Appl. Math. Comput. 2007, 191, 12–20. [Google Scholar] [CrossRef]
  48. Feng, L.; Zhuang, P.; Liu, F.; Turner, I.; Li, J. High-order numerical methods for the Riesz space fractional advection-dispersion equations. arXiv 2020, arXiv:2003.13923. [Google Scholar] [CrossRef]
  49. Yang, Q.; Liu, F.; Turner, I. Numerical methods for fractional partial differential equations with Riesz space fractional derivatives. Appl. Math. Model. 2010, 34, 200–218. [Google Scholar] [CrossRef] [Green Version]
  50. Shen, S.; Liu, F.; Anh, V.; Turner, I. The fundamental solution and numerical solution of the Riesz fractional advection–dispersion equation. IMA J. Appl. Math. 2008, 73, 850–872. [Google Scholar] [CrossRef]
  51. Laub, A.J. Matrix Analysis for Scientists and Engineers; SIAM: Philadelphia, PA, USA, 2005; Volume 91. [Google Scholar]
  52. Isaacson, E.; Keller, H.B. Analysis of Numerical Methods; Courier Corporation: Chelmsford, MA, USA, 2012. [Google Scholar]
Figure 1. Comparison of exact and numerical solution for one-dimensional convection–diffusion equations (CDEs) at α = 0.75 , β = 1.85 for numerical example 1.
Figure 1. Comparison of exact and numerical solution for one-dimensional convection–diffusion equations (CDEs) at α = 0.75 , β = 1.85 for numerical example 1.
Mathematics 08 01878 g001
Figure 2. Surface of u ( x , y , t ) for two-dimensional diffusion equation with m a x e r r o r = 1.7563 × 10 4 , β 1 = 1.25 , β 2 = 1.85 for numerical example 2.
Figure 2. Surface of u ( x , y , t ) for two-dimensional diffusion equation with m a x e r r o r = 1.7563 × 10 4 , β 1 = 1.25 , β 2 = 1.85 for numerical example 2.
Mathematics 08 01878 g002
Figure 3. The surface of u(x,y,t) for α 1 = 0.75 , α 2 = 0.75 , β 1 = 1.85 , β 2 = 1.85 for numerical example 3.
Figure 3. The surface of u(x,y,t) for α 1 = 0.75 , α 2 = 0.75 , β 1 = 1.85 , β 2 = 1.85 for numerical example 3.
Mathematics 08 01878 g003
Table 1. Convergence order and maximum error are produced with convection–dominance for example 1 at T = 1 , c x = 2 , d x = 0.25 .
Table 1. Convergence order and maximum error are produced with convection–dominance for example 1 at T = 1 , c x = 2 , d x = 0.25 .
α = 0.1 α = 0.45 α = 0.85
h = τ Max Error Order 1 Max Error Order 1 Max Error Order 1
1/10 8.3 × 10 3 1.21 × 10 2 1.70 × 10 2
β = 1.25 1/20 2.2 × 10 3 1.9156 3.2 × 10 3 1.9189 4.4 × 10 3 1.9500
1/40 5.5354 × 10 4 1.9907 8.0831 × 10 4 1.9851 1.1 × 10 3 2.0000
1/80 1.3870 × 10 4 2.0030 2.0291 × 10 4 1.9941 2.7919 × 10 4 1.9782
1/160 3.4320 × 10 5 2.0086 5.0701 × 10 5 2.0008 6.9932 × 10 5 1.9972
1/10 8.8 × 10 3 1.24 × 10 2 1.81 × 10 2
β = 1.85 1/20 2.4 × 10 3 1.8745 3.3 × 10 3 1.9098 4.8 × 10 3 1.9149
1/40 6.0999 × 10 4 1.9762 8.5839 × 10 4 1.9428 1.2 × 10 3 2.0000
1/80 1.5478 × 10 4 1.9786 2.1846 × 10 4 1.9743 3.1912 × 10 4 1.9109
1/160 3.8968 × 10 5 1.9899 5.5120 × 10 5 1.9867 8.0991 × 10 5 1.9783
Table 2. Convergence order and maximum error produced with diffusion-dominance for example 1 at T = 1 , c x = 0.25 , d x = 2 .
Table 2. Convergence order and maximum error produced with diffusion-dominance for example 1 at T = 1 , c x = 0.25 , d x = 2 .
α = 0.1 α = 0.45 α = 0.85
h = τ Max Error Order 1 Max Error Order 1 Max Error Order 1
1/10 8.3 × 10 3 1.23 × 10 2 1.75 × 10 2
β = 1.25 1/20 2.1 × 10 3 1.9827 3.2 × 10 3 1.9425 4.5 × 10 3 1.9594
1/40 5.3416 × 10 4 1.9750 7.9693 × 10 4 2.0055 1.1 × 10 3 2.0324
1/80 1.3389 × 10 4 1.9962 1.9979 × 10 4 1.9960 2.8337 × 10 4 1.9567
1/160 3.3498 × 10 5 1.9989 4.9986 × 10 5 1.9989 7.0902 × 10 5 1.9988
1/10 9.5 × 10 3 1.42 × 10 2 2.01 × 10 2
β = 1.85 1/20 2.5 × 10 3 1.9260 3.7 × 10 3 1.9403 5.3 × 10 3 1.9231
1/40 6.3804 × 10 4 1.9702 9.5140 × 10 4 1.9594 1.3 × 10 3 2.0275
1/80 1.6126 × 10 4 1.9843 2.4052 × 10 4 1.9839 3.4116 × 10 4 1.9300
1/160 4.0532 × 10 5 1.9923 6.0459 × 10 5 1.9921 8.5774 × 10 5 1.9918
Table 3. Convergence rate and maximum error produced for example 2 at T = 1 , d x = 2 = d y , h x = h y = τ .
Table 3. Convergence rate and maximum error produced for example 2 at T = 1 , d x = 2 = d y , h x = h y = τ .
β 1 = 1.25 β 1 = 1.5 β 1 = 1.95
h x , h y , τ Max Error Order 2 Max Error Order 2 Max Error Order 2
1/10 2.57 × 10 2 2.75 × 10 2 1.56 × 10 2
β 2 = 1.85 1/20 5.5 × 10 3 2.2243 6.3 × 10 3 2.0283 3.2 × 10 3 2.2854
1/40 7.4176 × 10 4 2.4894 1.2 × 10 3 2.3923 7.9692 × 10 4 2.0056
1/80 1.6630 × 10 4 2.1565 2.4526 × 10 4 2.2907 1.9977 × 10 4 1.9961
Table 4. Convergence order produced with diffusion-dominance for example 3 at T = 1 , c x = 0.25 = c y , d x = 2 = d y , h x = h y = τ .
Table 4. Convergence order produced with diffusion-dominance for example 3 at T = 1 , c x = 0.25 = c y , d x = 2 = d y , h x = h y = τ .
α 1 = 0.5 α 1 = 0.75 α 1 = 0.95
h x , h y , τ Max Error Order 2 Max Error Order 2 Max Error Order 2
1/10 2.00 × 10 2 2.09 × 10 2 2.6 × 10 3
β 1 = 1.25 1/205.7 × 10 3 1.8110 6.1 × 10 3 1.7766 6.4607 × 10 4 2.0087
1/40 1.7 × 10 3 1.7454 1.9 × 10 3 1.6828 1.4898 × 10 4 2.1166
1/80 2.8802 × 10 4 1.9962 6.6947 × 10 4 1.7467 2.9810 × 10 5 2.3213
1/10 1.52 × 10 2 2.06 × 10 2 2.34 × 10 2
β 1 = 1.85 1/20 3.6 × 10 3 2.0780 5.00 × 10 3 2.0426 5.5 × 10 3 2.0890
1/40 7.6214 × 10 4 2.23991.1 × 10 3 2.1844 1.0001 × 10 3 2.4595
1/80 1.0496 × 10 4 2.4602 1.7907 × 10 4 2.6189 1.8006 × 10 4 2.4735
1/160 1.9729 × 10 5 2.4114 2.7175 × 10 5 2.5202 3.5515 × 10 5 2.3420
Table 5. Convergence order produced with convection-dominance for example 3 at T = 1 , c x = 2 = c y , d x = 0.25 = d y , h x = h y = τ .
Table 5. Convergence order produced with convection-dominance for example 3 at T = 1 , c x = 2 = c y , d x = 0.25 = d y , h x = h y = τ .
α 1 = 0.5 α 1 = 0.75 α 1 = 0.95
h x , h y , τ Max Error Order 2 Max Error Order 2 Max Error Order 2
1/10 1.51 × 10 2 1.09 × 10 2 4.1 × 10 3
β 1 = 1.25 1/202.00 × 10 3 2.31631.9 × 10 3 2.5203 1.4 × 10 3 1.6502
1/40 5.8273 × 10 4 1.77914.8275 × 10 4 1.9767 2.7307 × 10 4 2.3581
1/80 1.8883 × 10 4 1.6257 1.5338 × 10 4 1.6542 5.5304 × 10 5 2.3038
1/10 1.80 × 10 2 1.75 × 10 2 1.39 × 10 2
β 1 = 1.85 1/20 4.3 × 10 3 2.0656 4.1 × 10 3 2.0937 2.4 × 10 3 2.5340
1/40 8.7170 × 10 4 2.3024 7.6626 × 10 4 2.4197 5.5154 × 10 4 2.1215
1/80 1.7428 × 10 4 2.3224 1.3016 × 10 4 2.5575 1.29899 × 10 4 2.0861
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Anley, E.F.; Zheng, Z. Finite Difference Method for Two-Sided Two Dimensional Space Fractional Convection-Diffusion Problem with Source Term. Mathematics 2020, 8, 1878. https://doi.org/10.3390/math8111878

AMA Style

Anley EF, Zheng Z. Finite Difference Method for Two-Sided Two Dimensional Space Fractional Convection-Diffusion Problem with Source Term. Mathematics. 2020; 8(11):1878. https://doi.org/10.3390/math8111878

Chicago/Turabian Style

Anley, Eyaya Fekadie, and Zhoushun Zheng. 2020. "Finite Difference Method for Two-Sided Two Dimensional Space Fractional Convection-Diffusion Problem with Source Term" Mathematics 8, no. 11: 1878. https://doi.org/10.3390/math8111878

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop