1. Introduction
Fractional calculus theory is a generalization of traditional calculus theory that extends the order of derivatives from integers to real numbers. Compared with conventional differential equations, fractional differential equations can better simulate physical processes in nature due to the non-locality of the fractional derivatives. Fractional differential equations have been extensively researched in various fields, including mechanics, statistics, physics, biology, economics, and finance [
1,
2,
3,
4,
5,
6,
7,
8].
Fractional differential equations are typically challenging to solve due to the non-locality of fractional differential operators. Some fractional differential equations can be solved using the Fourier transform, Laplace transform, Mellin transform, or Green function [
9,
10,
11,
12]. However, these solutions typically involve complex and specialized functions that are challenging to calculate, such as Mittag-Leffler functions, Wright functions, hypergeometric functions, etc. As a matter of fact, for the vast majority of fractional differential equations, the analytical solution cannot be found. Therefore, it is crucial to develop efficient and stable numerical algorithms for them. Numerical algorithms for fractional differential equations mainly include the finite difference method, finite element method, and spectral method. The spectral method differs from the first two methods in that it utilizes trigonometric functions or orthogonal polynomials as basis functions for numerical approximation, which contributes to its high convergence. The higher the regularity of the true solution, the smaller the error of the numerical solution. If the exact solution of the equation is infinitely smooth, then the spectral method can achieve convergence accuracy of “infinite order”. In 1994, Blinova proposed the concept of spectral methods. In the 1980s, Gottlieb et al. extended the spectral method to solve a wide range of problems and conducted systematic theoretical analysis. In the 1990s, spectral methods were widely used in fluid mechanics calculations [
13].
The fractional convection–diffusion equation is a significant application of fractional partial differential equations and is extensively utilized in science and engineering. Fractional differential equations can be directly used to describe anomalous diffusion phenomena [
14]. The non-Gaussian diffusion process can be described using fractional derivatives, such as the Caputo fractional derivative, the Riemann–Liouville fractional derivative, or the Riesz fractional derivative [
15,
16]. In general, the Caputo derivative is often used in the temporal domain to represent the historical dependence in the time direction. The Riemann–Liouville derivatives or Riesz fractional derivatives are often used in the spatial direction to characterize long-distance interactions [
17,
18,
19,
20].
The Riesz fractional derivatives on a finite domain
are defined as follows:
where
, and for
, the operators
,
are
From the above definition, we can see that the Riesz fractional derivative includes both left and right Riemann–Liouville fractional derivatives. This indicates that a state depends on information not only on the left side but also on the right side. For more details, please refer to [
1].
There have been numerous studies on the numerical solution of fractional-order (convection–) diffusion equations: Sun [
21] used the
formula to approximate the time derivative and presented a difference scheme for the Caputo time-fractional diffusion-wave equation. Liu [
22] proposed a random walk model to approximate the Lévy–Feller advection–dispersion process and provided an explicit finite difference approximation of the equation. Shen [
23] used the shifted Grünward–Letnikov formula to approximate the spatial-fractional derivative, and the
formula to approximate the temporal fractional derivative. Shen provided explicit and implicit differences for the space–time Riesz-Caputo fractional advection–diffusion equation. Zhou [
24] proposed a compact finite difference scheme for the space-fractional diffusion equation. Wang [
25] proposed a fast characteristic finite difference method for solving space-fractional advection–diffusion equations. Huang [
26] provided the finite element solution for the fractional advection–dispersion equation. Lai [
27] obtained a space–time finite element method for linear Riesz space-fractional partial differential equations. Tang [
28] proposed the discontinuous Galerkin method combined with the Runge–Kutta method for solving the spatial-fractional diffusion equation. Bhrawy [
29] utilized the shifted Jacobi polynomial as the basis function to construct a matrix of fractional differential operators and proposed a Jacobi spectral collocation method for nonlinear fractional sub-diffusion equations. Afterward, Bhrawy [
30] introduced the spectral tau method for the two-sided space–time Caputo fractional diffusion-wave equation. This method utilized the shifted Legendre polynomial as the basis function to construct a fractional differential matrix. Saadatmandi [
31] utilized the Sinc–Legendre configuration method to provide a numerical approximation of a series of variable-coefficient fractional convection–diffusion equations.
For the convection–diffusion equation with Riesz fractional derivatives, Shen [
32] utilized the Laplace transform and Fourier transform to derive the exact solution of the Riesz space-fractional convection–diffusion equation. Additionally, the finite difference formulation is provided using the Grünward–Letnikov formula. Yang [
33] established the relationship between the Laplace operator and the Riesz fractional differential operator and used the eigenequation
to derive the analytical solution of the Riesz spatial diffusion equation. Moreover, the
/
approximation method, the displacement Grünward formula method, and the matrix transformation method (MTM) were employed to approximate the fractional derivative. Zhang [
34] proposed the Galerkin finite element approximation of the Riesz space-fractional convection–diffusion equation. Celik [
35] presented the Crank–Nicolson method for solving the Riesz space-fractional diffusion equation. Zeng [
36] proposed the Crank–Nicolson Alternating Direction Implicit (ADI) method for solving the Riesz nonlinear reaction–diffusion equation. Anley [
37] discussed the finite difference method for a two-sided two-dimensional space-fractional convection–diffusion problem with a source term. Basha [
38] derived a linearized Crank–Nicolson scheme for the two-dimensional nonlinear Riesz space-fractional convection–diffusion equation.
Recently, some researchers have been exploring numerical solutions for distribution-order differential equations. For example, Li [
39,
40] considered the finite volume method for the Riesz spatial distribution-order diffusion equation and the convection–diffusion equation, respectively. Ye [
41] presented an implicit difference scheme for time distributed-order and Riesz space-fractional diffusion equations. Zhang [
42] proposed the Crank–Nicolson ADI Galerkin–Legendre spectral method for solving the two-dimensional Riesz space distributed-order advection–diffusion equation. Hu [
43] introduced a new definition of the spatial derivative and provided the implicit difference scheme for the space-fractional advection–dispersion equation.
In this paper, we consider the below Riesz space-fractional convection–diffusion equations [
37,
44]:
where
,
,
is the time interval,
is the
d-dimensional spatial domain,
denotes the solute concentration, positive numbers of
denote the fluid velocities in the
direction, positive numbers of
denote the diffusion coefficients, and
is the source function.
We aim to apply the spectral Galerkin method to the above Riesz space-fractional convection–diffusion equations when
and
and derive a fast and efficient scheme for those equations. This paper is structured as follows. In
Section 2, preliminaries for fractional derivatives are introduced. In
Section 3 and
Section 4, the spectral Galerkin methods for solving one-dimensional and two-dimensional space-fractional convection–diffusion equations are presented, together with the analysis of the stability and convergence, respectively. Several numerical examples are provided in
Section 5, and the results of these examples can validate the effectiveness of the proposed algorithms. This paper is summarized in
Section 6.
2. Preliminaries
In this section, we will introduce the necessary notations and details in fractional calculus that are used throughout this paper.
Lemma 1. If , , thenwhere is the Jacobi polynomial [45]. According to Lemma 1, the chain rule, and , we have the following lemma.
Lemma 2. If , , , thenwhere is the Legendre polynomial [45], and is the Jacobi polynomial. Let d denote the dimensionality of the space. We choose to be the space domain with or in this paper. Let denote the -space on , with the corresponding inner product being and the -norm being . denotes the space consisting of all infinitely many successive differentiable functions on with compact support. In the following, we present several function spaces.
Definition 1. Define the seminormand the normfor . Here, () denotes the closure of () with respect to . Definition 2. Define the seminormand the normfor . Here, () denotes the closure of () with respect to . Definition 3. Define the seminormand the normfor . Here, () denotes the closure of () with respect to . Definition 4 ([
46]).
Define the seminormand the normfor , where is the Fourier transform of the function . denotes the closure of with respect to . Lemma 3 ([
42]).
Let and , , . We have Lemma 4. Let , , . The spaces , , and are equivalent to and have equivalent norms and seminorms.
Lemma 5 ([
36]).
Let and for ; then,where is the extension of u by zero outside Ω. If , and , then there exists a constant C independent of u such that Note that there are also results similar to the above lemma for the two-dimensional case. Please refer to [
36].
Lemma 6 ([
36]).
Let . If , then there exists a constant such that 3. Spectral Galerkin Methods for One-Dimensional Riesz Space-Fractional Convection–Diffusion Equation
In this section, we focus on the following one-dimensional Riesz space-fractional convection–diffusion equation for
:
where
is the solute concentration,
is the diffusion coefficient,
is the fluid velocity, and
is the source function.
Regarding problem (
2), we can first obtain the semi-discrete form in time and then discretize it in space.
In the temporal direction, we utilize the CNLF scheme for discretization. The time step is taken to be
,
. Equation (
2) is approximated at time
as follows:
where the derivative with respect to time on the left is approximated by using the Leap-Frog scheme, the center average is used for
u on the right, and the source function is taken at the value of
. Let
Then, the semi-discrete form of Equation (
2) at time
is
where
, and
is the Legendre polynomial of degree
k, satisfying the following triple-recurrence formula:
Define
as the function space spanned by
, i.e.,
the numerical solution of (
2) is then obtained by finding
such that
satisfies
where
is the projection operator, which is defined as follows:
Because
is in the space of
,
can be written as
Substituting
and
v in (
6) by the right-hand side of (
7), we obtain the following system of linear equations:
where
After solving the linear system (
8), the numerical solution of
at
is
where
,
are Legendre–Gauss quadrature nodes, i.e., zeros of
[
45].
3.1. Stability and Convergence Analysis for Semi-Discrete and Fully Discrete Schemes
In this subsection, we perform a stability and convergence analysis of the semi-discrete scheme (
4) and the fully discrete scheme (
6). Let
where
For simplicity, we use
to stand for
afterwards. The seminorm
and the norm
are defined as
Lemma 7 ([
45]).
Let , and . Then, there exists a constant C such that for any , the following inequality holds:where is the orthogonal projection operator. The orthogonal projection operator
is defined as
Lemma 8. Let , . If satisfy and , then there exist constants C independent of N such that , and the following inequality holds: Proof. From the definition of the seminorm
, combined with the properties of the orthogonal projection operator
, we have
Letting
and using Lemma 7 leads to
□
To evaluate a numerical algorithm, we need to discuss its stability first. Generally speaking, a numerical method is stable if the numerical solution can be bounded from above by the data that are supplied to the problem with a constant that does not depend on the discretization parameters. In other words, the result does not “explode” numerically [
47]. Next, we will present the theorem of the stability of the semi-discrete scheme (
4).
Theorem 1 (Stability of semi-discrete scheme).
Let be the solution of problem (2) in the semi-discrete scheme (4). Then, the semi-discrete scheme is stable, and there exists a positive constant C independent of n and τ such that Proof. We have the following weak form of (
4) for
:
Substituting
v by
, the above equation becomes
After the application of the Cauchy–Schwarz inequality and the mean inequality chain, we have
and hence,
According to the definition of
, it holds that
where
is the extension of
u by zero outside
. Therefore,
Equation (
11) hence can be reduced to
Letting
k in (
12) vary from 1 to
n and adding the equations together yield
From Lemma 6, there exists
C such that
; thus,
□
According to the above theorem, when the function
, then
is finite, and hence, the semi-discrete scheme (
4) is stable. In the following, the convergence of the semi-discrete scheme (
4) is presented.
Theorem 2 (Convergence of semi-discrete scheme).
Assume that u is the exact solution of Equation (2), and is the numerical solution of the semi-discrete scheme (4). Then, there exists a constant C independent of k and τ such that Proof. Subtracting (
3) from (
4) and taking the inner product with
on both sides, we have
where
and
.
Taking
and using a similar technique to that used for the proof of Theorem 1, we have
As can be seen from the above, there exists a constant
C such that
□
By using a similar approach to that used for the proof of Theorem 1, we can obtain the stability result of the fully discrete scheme as in the below theorem.
Theorem 3 (Stability of the fully discrete scheme).
Let be the numerical solution of the fully discrete scheme (6). Then, the scheme is stable, and there exists a positive constant C independent of N, n, and τ such that Theorem 4 (Convergence of the fully discrete scheme).
Assume that is the exact solution of Equation (2), and is the numerical solution obtained in scheme (6). Then, there exists a positive constant C independent of n, N, and τ such that Proof. Taking the inner product with
on both sides of (
3) and then subtracting (
6) from it, we have
where
and
.
Let
be the projection error and
be the error between the projection of the exact solution and the numerical solution; hence,
Next, we need to estimate
. By the definition of the orthogonal projection operator
, Equation (
15) can be rewritten as
where
Taking the test function
and adding
k from 1 to
n in (
17) yields
To show the convergence of the fully discrete scheme (
6), it is only necessary to estimate the upper bounds of
and
.
For
, by Lemmas 7 and 8, we have
Since
, we only need to estimate
. For
, we have
□
3.2. Implementation of Fully Discrete Scheme
We will give the details of the computation of the matrices in the scheme (
8).
Due to the orthogonality of Legendre polynomials, we have
According to (
19), we need to calculate
to compute
. Applying Lemma 2 yields
where
We have used the Jacobi–Gauss quadrature rule in the last step of (
20), where
and
,
, are Jacobi–Gauss quadrature nodes and the corresponding weights [
45].
where
We have used the Legendre–Gauss quadrature rule in the last step of (
21), where
and
are Legendre–Gauss quadrature nodes and the corresponding weights [
45].
4. Spectral Galerkin Methods for Two-Dimensional Riesz Space-Fractional Convection–Diffusion Equation
In this section, as an extension of the previous section, we present the spectral Galerkin method for the two-dimensional Riesz space-fractional convection–diffusion equations.
Consider the following convection–diffusion equations for
:
where
is the time interval,
is the spatial domain,
denotes the solute concentration,
and
denote the fluid velocities in the
x- and
y-directions, respectively,
and
denote the diffusion coefficients, and
is the source function.
Let
Then, Equation (
23) can be written as
We will give the fully discrete scheme for (
25) in the next step.
In the time direction, applying the same technique to (
25) yields
By adding
to the left-hand side of (
26), we obtain
The above equation can also be written as
Subsequently, several function spaces are introduced.
The function spaces
and
are defined as
where
The function space
on
is thus given by
The numerical solution of (
25) is obtained by finding
such that, for any
, the following is satisfied:
where
is the projection operator satisfying
Equation (
29) is the fully discrete scheme of problem (
25).
Since
, we have
Let
, and we can obtain the matrix representation of (
29) as follows:
where
After solving the linear system (
31), the numerical solution of
at
is given by
where
and
are the Legendre–Gauss quadrature nodes.
The computation formulas of
and
are provided in (
18)–(
20) in
Section 3, and
can be computed by using the two-dimensional Legendre–Gauss quadrature rule.
Stability and Convergence
In this subsection, we demonstrate the stability and convergence of the semi-discrete scheme (
27) and the fully discrete scheme (
29). Before presenting the theorem, we list a few necessary notations and lemmas first.
Define the orthogonal projection operator
, satisfying
where
.
The seminorm
and the norm
are defined as
Lemma 9. Let . If and , then there exists a constant C independent of N such that for any , the following inequality holds: Proof. The proof is similar to that of Lemma 8. □
Theorem 5 (Stability of the semi-discrete scheme).
Let be the solution of the two-dimensional problem (25) in the semi-discrete scheme (27). Then, the semi-discrete scheme (27) is stable, and there exists a positive constant C independent of n and τ such that Theorem 6 (Convergence of the semi-discrete scheme).
Assume that u is the exact solution of Equation (23), and is the solution of the semi-discrete scheme (27). Then, there exists a constant C independent of k and τ such that Theorem 7. (Stability of the fully discrete scheme). Assume that is the solution of the fully discrete scheme (29), then the scheme is stable, and there exists a positive constant C independent of N, n, and τ such that Theorem 8 (Convergence of the fully discrete scheme).
Assume that is the exact solution of Equation (23), and is the numerical solution obtained in the scheme (29). Then, there exists a positive constant C independent of n, N, and τ such that The approach to performing error analysis for two-dimensional problems is consistent with the one-dimensional case. However, it is worth noting that in two-dimensional problems, we need to prove . In the following, we will provide the details of the proof.
By definition, for
, we have
where
Define a bilinear form as
Equation (
32) hence becomes
According to Lemma 5, we have
and then,
where
is the extension of
v by zero outside
. Obviously, we have
5. Numerical Results
In this section, some numerical examples are presented to illustrate the theoretical analysis.
The MATLAB (R2023a) platform was used for all numerical simulations in this paper. Equations (
8) and (
31) were solved directly by using “/” and “∖” in MATLAB.
To begin with, we define
and
errors for
and
, respectively. For
, define
for
, define
where
are defined as in (
22), and
are the corresponding weights in the Legendre–Gauss quadrature rule.
Subsequently, we will provide four examples and plot the results of numerical simulations by using a sufficiently small time step for these examples.
Example 1. We consider the Riesz space-fractional convection–diffusion equation as in (2): The source function of the problem iswhere The exact solution of the problem is Example 1 can also be found in [
37].
Example 2. In this example, we consider the Riesz space-fractional convection–diffusion equation as in (2). The source function iswhereThe formulas for , , , and are as follows:where is the hypergeometric function. The exact solution of the problem is Example 3. We consider the Riesz space-fractional convection–diffusion equation in (23). The source function of the problem is chosen to bewhereand the formulas of , , , and are listed as follows: The exact solution of the problem is Example 4. We consider the Riesz space-fractional convection–diffusion Equation (23). The source function of the problem iswhereThe formulas for , , , and are provided in Equations (33)–(36). The exact solution of the problem is The time step is chosen to be
to reduce the impact of the error in the time direction in the above numerical simulations. The numerical results for the fixed time step are plotted in
Figure 1,
Figure 2,
Figure 3,
Figure 4,
Figure 5,
Figure 6,
Figure 7 and
Figure 8. The
and
errors between the exact solution and the numerical solution at
are plotted in log–log scale for Examples 1–4 in
Figure 1,
Figure 3,
Figure 5, and
Figure 7, respectively. We have sketched a reference line in the figures to show the approximate convergence rate. According to these error plots, it is easy to observe that as the number of nodes increases, the errors decrease rapidly, which is consistent with the conclusion of our error analysis. We picture the absolute values of the error point by point for both time and space intervals for Examples 1 and 2 at
in
Figure 2 and
Figure 4, respectively. For the two-dimensional problems, we have drawn the point-wise error plot at
by taking
and
for Example 3 in
Figure 6 and taking
and
for Example 4 in
Figure 8. It can be observed that the point-wise error estimates at the boundary are slightly higher, which is attributed to the singular kernel of the fractional-order differential operator.
In the following, we will provide the results of numerical comparison experiments for Example 1 with the finite difference method proposed in [
37]. For this analysis, the time step in the simulations is chosen to be
. The experimental results are listed in
Table 1 and
Table 2. From the data in the tables, one can see that our proposed method has higher accuracy and generally results in higher convergence orders. This is due to the spectral methods used in the spatial domain, which has spectral accuracy for smooth functions. The reason that the convergence order is much lower than that shown in
Figure 1 is that our method results in a convergence rate of
in the time domain, which holds the total convergence rate back.
6. Conclusions
In this paper, we studied spectral Galerkin methods for the one-dimensional and two-dimensional Riesz space-fractional convection–diffusion equations in (
1).
Firstly, we developed the semi-discrete and fully discrete schemes of the one-dimensional equation in (
2) using the CNLF scheme for discretization in the temporal direction and the spectral Galerkin–Legendre method for discretization in the spatial direction. We then rewrote the fully discrete form into a matrix-vector form, as in (
8), and provided detailed calculation formulas for all matrices. Subsequently, we meticulously proved the theorems of stability and convergence for the semi-discrete and fully discrete schemes and showed that the schemes are stable with a convergence order of
, where
is the time step,
is the number of spatial nodes,
and
are the orders of fractional derivatives, and
r represents the smoothness of the function.
Secondly, we established the fully discrete format for two-dimensional problems, as in (
23), in a similar way. We added a supplementary term
to the left side of Equation (
26), resulting in a symmetric fully discrete scheme. Next, we transformed the fully discrete form into a matrix-vector form, as in (
31). Stability and convergence analyses of the semi-discrete and fully discrete schemes for two-dimensional problems were then presented, and the conclusions obtained were consistent with the one-dimensional case.
Finally, several numerical examples were designed, and the simulation results verified our theoretical study and analysis of our proposed numerical methods.
From the analysis and numerical results, we can see that the convergence rate in the temporal direction hinders the fast convergence rate in the spatial direction. In the future, we will study algorithms that apply spectral methods to both the time and space domains.