Skip to main content

Theory and Modern Applications

The finite volume element method for the two-dimensional space-fractional convection–diffusion equation

Abstract

We develop a fully discrete finite volume element scheme of the two-dimensional space-fractional convection–diffusion equation using the finite volume element method to discretize the space-fractional derivative and Crank–Nicholson scheme for time discretization. We also analyze and prove the stability and convergence of the given scheme. Finally, we validate our theoretical analysis by data from three examples.

1 Introduction

Fractional differential equations are generalizations of the integer-order differential equations; they contain noninteger-order derivatives and can effectively describe the memory and genetic properties of a variety of substances. Such equations play an increasingly important role in mathematical physics, mechanical applications, biological engineering, electronic science and technology, control theory, financial mathematics, and other fields [15].

Abnormal diffusion in physics originally developed from the random walk model [68]. Fractional convective diffusion equations are a powerful tool to simulate various abnormal diffusion phenomena. We consider the following one-dimensional random walk model. First, we denote by n the random walk step size and assume that the waiting time obeys an exponential distribution with mean \(\frac{\tau }{n}\) and the probability density function \(\lambda (x)\) of the jump step obeys a stable distribution. We define the probability density function \(W(x,t)\) of the particle at time t at the position x. Then

$$ W(x,t)= \int _{0}^{t}\eta \bigl(x,t' \bigr)\Psi \bigl(t-t'\bigr)\,dt', $$

where \(\Psi (t)=1-\int _{0}^{t}w(t')\,dt\) is the probability that the particle does not jump within the time interval \((0,t)\), \(\eta (x,t')\) is the probability that the particle is at the position of x at time \(t'\) multiplied by the probability that the particle jumps \(x-x'\) step in time \(t-t'\), namely, the \(Markov\) supplement process in the random process \(\eta (x,t)=\int _{-\infty }^{\infty }\int _{0}^{\infty }\eta (x',t') \psi (x-x',t-t')\,dt'\,dx'+\delta (x)\delta (t)\), where \(\delta (x)\delta (t)\) is the initial condition, and \(\psi (x,t)=w(t)\lambda (x)\). Then taking the Laplace transform of \(\Psi (t)\) and the Fourier and Laplace transforms of x and t in \(W(x,t)\) and \(\eta (x,t)\), respectively, we get

$$ \widetilde{\Psi }(s)=\frac{1-w(s)}{s}, \qquad \widetilde{\widehat{\eta }}( \kappa ,s)=\frac{1}{1-\widetilde{\widehat{\psi }}(\kappa ,s)}, \qquad \widetilde{\widehat{W}}(\kappa ,s)= \frac{1-\widetilde{W}(s)}{s} \frac{1}{1-\widetilde{W}(s)\widehat{\lambda }(\kappa )}. $$

On the basis of the above, we discuss the random movement of particles in a fluid with mean velocity V located in the porous medium. We assume that the particles are stuck in place while waiting for the next jump. Since the fluid is located in the porous medium, the particles may be confined to the pores, and so our hypothesis is reasonable. We denote by n the number of random walk steps, by α the ratio index, by \(\frac{\sigma ^{\alpha }}{n}\) the diffusion coefficient, and by ϑ the tilt angle of the transition probability density function. Then we introduce the similar variable \(\xi =x-Vt\) to obtain the corresponding probability density function \(\phi (x,t)=\psi (x-Vt,t)\). In this case, the special function \(\widehat{\lambda }(\kappa )=\exp ^{-|\kappa |^{\alpha }\exp ^{i\operatorname{sign}( \kappa )\vartheta \pi /2}}=1- \frac{|\kappa |^{\alpha }\exp ^{i\operatorname{sign}(\kappa )\vartheta \pi /2}}{n}+O( \frac{1}{n})\). After transformation and derivation, \(\widetilde{\widehat{W}}(\kappa ,s)\) can be rewritten as

$$ \widetilde{\widehat{W}}_{n}(\kappa ,s)= \frac{1}{s+iV\kappa +K^{\alpha }(c_{+}(-i\kappa )^{\alpha }+c_{-}(i\kappa )^{\alpha })+O(1)}, $$

where \(K^{\alpha }=\frac{\sigma ^{\alpha }}{\tau }\), \(c_{+}=c_{+}(\alpha ,\vartheta )= \frac{\sin ((\alpha -\vartheta )\pi /2)}{\sin (\alpha \pi )}\), and \(c_{-}=c_{-}(\alpha ,\vartheta )= \frac{\sin ((\alpha +\vartheta )\pi /2)}{\sin (\alpha \pi )}\). As \(n\rightarrow \infty \), we get

$$ {}_{s}\widetilde{\widehat{W}}_{n}(\kappa ,s)=-K^{\alpha }\bigl(c_{+}(-i \kappa )^{\alpha }+c_{-}(i \kappa )^{\alpha }\bigr)\widetilde{\widehat{W}}_{n}( \kappa ,s)-iV\kappa \widetilde{W}_{n}(\kappa ,s). $$

Finally, we can obtain the following one-dimensional space fractional convection–diffusion equation by the inverse Lapalce and Fourier transforms of the above equation:

$$ \frac{\partial W}{\partial t}=-K^{\alpha }\biggl(c_{+}( \alpha ,\vartheta ) \frac{d^{\alpha }W}{dx^{\alpha }}+c_{-}(\alpha ,\vartheta ) \frac{d^{\alpha }W}{d(-x)^{\alpha }}\biggr)-V\frac{\partial W}{\partial x}+ \delta (x)\delta (t). $$
(1)

When \(\vartheta =0\) and \(\alpha =1+\alpha _{1}\) (\(0<\alpha _{1}<1\)), equation (1) can be written in the form

$$ \frac{\partial W}{\partial t}=K^{1+\alpha _{1}} \frac{d^{1+\alpha _{1}}W}{d \vert x \vert ^{1+\alpha _{1}}}-V \frac{\partial W}{\partial x}+\delta (x)\delta (t). $$
(2)

In this paper, we study the two-dimensional form of equation (2) with source terms. The finite volume element (FVE) method [913], also known as the generalized difference method, is important for solving differential equations. In recent years, more and more researchers used the finite volume element method to discretize fractional differential equations. In 2014, Liu et al. [14] used a new FVE method to give a fully discrete scheme for a class of one-dimensional space fractional diffusion equations with variable coefficients and nonlinear source terms. In 2015, Feng et al. [15] designed an implicit fractional finite volume element scheme to solve the space fractional diffusion equation and proved the stability and convergence of the scheme. In 2017, Karaa et al. [16] constructed a fully discrete FVE scheme for the two-dimensional Riemann–Liouville fractional diffusion equation by using the piecewise linear discontinuous Galerkin method and FVE method and carried out error analysis and numerical calculation experiments. In 2019, Fu et al. [17, 18] used the CN-FVE method to give fully discrete finite volume element schemes for Riemann–Liouville space fractional diffusion equations in one and two dimensions and adopted a new fast algorithm in numerical experiments. In 2020, Zhao et al. [19] proposed a fully discrete CN-FVE scheme to solve the Caputo time fractional Sobolev equation and verified the feasibility of this method. In the same year, Zhao et al. [20] used the WSGD formula to approximate the Riemann–Liouville fractional derivative and interpolation operator, established the second-order fully discrete FVE scheme for the nonlinear time fractional movable/immovable transport equation, and carried out stability analysis and error estimation of the scheme. In addition to the FVE method, researchers also used many other numerical methods to study fractional differential equations, such as the finite difference method [2126], finite element method [2731], spectral method [3234], and so on [3540].

The main work we have done in this paper is obtaining a fully discrete finite volume element scheme of the two-dimensional Riesz space fractional convection-diffusion equation (3) by using the CN-FVE method. Also, we prove the uniqueness, stability, and convergence of the scheme in the \(L^{2}\)-norm. To save time, we consider the characteristics of Toplitz matrices, and use the FAST-BICGSTAB algorithm to solve the numerical examples, so as to verify the accuracy of our theoretical analysis.

The remainder of this paper is organized as follows. In Sect. 2, we give the fractional convection–diffusion equation (3) and its fully discrete finite volume element scheme. In Sect. 3, we analyze and prove the stability and convergence of the scheme. In Sect. 4, we give three numerical examples to verify the accuracy of the theoretical analysis. Finally in Sect. 5, we provide conclusions of this paper.

2 Finite volume element scheme

In this section, we consider the following two-dimensional space-fractional convection–diffusion equation:

$$ \textstyle\begin{cases} \frac{\partial {u}}{\partial {t}}-K_{1} \frac{\partial ^{1+\beta }u}{\partial \vert x \vert ^{1+\beta }}-K_{2} \frac{\partial ^{1+\gamma }u}{\partial \vert y \vert ^{1+\gamma }}+K_{3} \frac{\partial {u}}{\partial {x}}+K_{4}\frac{\partial {u}}{\partial {y}}=f,&(x,y) \in \Omega ,0< t\leq {T}, \\ u=0,& (x,y)\in \partial \Omega ,0< t\leq {T}, \\ u=u^{0},&(x,y)\in \Omega ,t=0, \end{cases} $$
(3)

where \(\Omega =(0,L_{1})\times (0,L_{2})\), \(0<\beta \), \(\gamma <1\), \(\frac{\partial ^{1+\beta }u}{\partial |x|^{1+\beta }}=K_{0,\beta } \frac{\partial }{\partial x}[ \frac{\partial ^{\beta }u}{\partial {x}^{\beta }}- \frac{\partial ^{\beta }u}{\partial {(-x)}^{\beta }}]\), \(\frac{\partial ^{1+\gamma }u}{\partial |y|^{1+\gamma }}=K_{0,\gamma } \frac{\partial }{\partial y}[ \frac{\partial ^{\gamma }u}{\partial {y}^{\gamma }}- \frac{\partial ^{\gamma }u}{\partial {(-y)}^{\gamma }}]\), \(K_{0,\beta }=- \frac{1}{2\cos {(\frac{(1+\beta )\pi }{2})}}>0\), \(K_{0,\gamma }=- \frac{1}{2\cos {(\frac{(1+\gamma )\pi }{2})}}>0\), \(\frac{\partial ^{\beta }u}{\partial {x}^{\beta }}= \frac{1}{\Gamma (1-\beta )}\frac{\partial }{\partial {x}}\int ^{x}_{0}(x- \xi )^{-\beta }u(\xi )\,d\xi \), \(\frac{\partial ^{\beta }u}{\partial {(-x)}^{\beta }}=- \frac{1}{\Gamma (1-\beta )}\frac{\partial }{\partial {x}}\int ^{L_{1}}_{x}( \xi -x)^{-\beta }u(\xi )\,d\xi \), \(K_{i}\) (\(i=1,2,3,4\)) are given constants, \(K_{i}\geq {0}\) (\(i=1,2\)), \(K_{1}+K_{2}>0\), and \(f\in L^{2}(\Omega )\). We assume that the solution of equation (3) has the smoothness and boundedness required in our analysis.

Based on the definition of the Riesz fractional derivative, we can write the following equivalent form of equation (3):

$$ \textstyle\begin{cases} \frac{\partial {u}}{\partial {t}}-K_{1}K_{0,\beta } \frac{\partial }{\partial x}[ \frac{\partial ^{\beta }u}{\partial {x}^{\beta }}- \frac{\partial ^{\beta }u}{\partial {(-x)}^{\beta }}]-K_{2}K_{0,\gamma } \frac{\partial }{\partial y}[ \frac{\partial ^{\gamma }u}{\partial {y}^{\gamma }}- \frac{\partial ^{\gamma }u}{\partial {(-y)}^{\gamma }}] \\ \quad {}+K_{3}\frac{\partial {u}}{\partial {x}}+K_{4} \frac{\partial {u}}{\partial {y}}=f,&(x,y)\in \Omega ,0< t\leq {T}, \\ u=0,& (x,y)\in \partial \Omega ,0< t\leq {T}, \\ u=u^{0},&(x,y)\in \Omega ,t=0. \end{cases} $$

Let M be a positive integer, let \(\tau =\frac{T}{M}\), and let \(t_{m}=m\tau \) (\(m=0,1,\ldots ,M\)). We use the CN-scheme to discretize the time derivative in equation (3) and get

$$ \textstyle\begin{cases} u(x,y,t_{m})-\frac{K_{0,\beta }K_{1}\tau }{2} \frac{\partial }{\partial {x}}( \frac{\partial ^{\beta }u(x,y,t_{m})}{\partial x^{\beta }}- \frac{\partial ^{\beta }u(x,y,t_{m})}{\partial (-x)^{\beta }}) \\ \qquad {}-\frac{K_{0,\gamma }K_{2}\tau }{2}\frac{\partial }{\partial {y}}( \frac{\partial ^{\gamma }u(x,y,t_{m})}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }u(x,y,t_{m})}{\partial (-y)^{\gamma }}) \\ \qquad {}+\frac{\tau {K_{3}}}{2}\frac{\partial {u(x,y,t_{m})}}{\partial {x}}+ \frac{\tau {K_{4}}}{2}\frac{\partial {u(x,y,t_{m})}}{\partial {y}} \\ \quad =u(x,y,t_{m-1})+\frac{K_{0,\beta }K_{1}\tau }{2} \frac{\partial }{\partial {x}}( \frac{\partial ^{\beta }u(x,y,t_{m-1})}{\partial x^{\beta }}- \frac{\partial ^{\beta }u(x,y,t_{m-1})}{\partial (-x)^{\beta }}) \\ \qquad {}+\frac{K_{0,\gamma }K_{2}\tau }{2}\frac{\partial }{\partial {y}}( \frac{\partial ^{\gamma }u(x,y,t_{m-1})}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }u(x,y,t_{m-1})}{\partial (-y)^{\gamma }})- \frac{\tau {K_{3}}}{2}\frac{\partial {u(x,y,t_{m-1})}}{\partial {x}} \\ \qquad {}-\frac{\tau {K_{4}}}{2}\frac{\partial {u(x,y,t_{m-1})}}{\partial {y}}+ \tau {f(x,y,t_{m-\frac{1}{2}})}+O(\tau ^{3}),&(x,y)\in \Omega ,0< t\leq {T}, \\ u=0,&(x,y)\in \partial \Omega ,0< t\leq {T}, \\ u=u^{0},&(x,y)\in \Omega ,t=0. \end{cases} $$
(4)

Next, let \(N_{x}\) and \(N_{y}\) be positive integers, and let \(h_{x}=\frac{L_{1}}{N_{x}+1}\) and \(h_{y}=\frac{L_{2}}{N_{y}+1}\). We divide the region Ω into a uniform grid with grid nodes \(x_{i}=ih_{x}\) (\(0\leq {i}\leq {N_{x}+1}\)) and \(y_{j}=jh_{y}\) (\(0\leq {j}\leq {N_{y}+1}\)). Denote the element \(\Omega _{i,j}=[x_{i},x_{i+1}]\times [y_{j},y_{j+1}]\) (\(0\leq {i}\leq {N_{x}}\), \(0\leq {j}\leq {N_{y}}\)). Besides, for \(i=1, \ldots ,N_{x}\), \(j=1, \ldots ,N_{y}\), \(m=1,\ldots ,M\), let \(u_{i,j}^{m}\) be the finite volume element approximation of \(u(x_{i},y_{j},t_{m})\).

We take the trial function space \(S_{h}(\Omega )\subset H_{0}^{1}(\Omega )\) as the linear element space with respect to the space subdivision mentioned above: for \({u_{h}}\in {S_{h}}\subset H_{0}^{1}(\Omega )\), we have \(S_{h}=\{u_{h}\in {C(\Omega )}:u_{h}|_{\Omega _{i,j}}\in {\mathcal{P}}_{1};u_{h}|_{ \partial \Omega }=0\}\), where \(\mathcal{P}_{1}\) is the set of all linear polynomials on \(\Omega _{i,j}\). Then the approximate solution \(u_{h}(x,y,t_{m})\) of equation (3) can be expressed as follows:

$$ u_{h}(x,y,t_{m})=\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \phi _{k}^{x}(x)\phi _{l}^{y}(y), $$
(5)

where \(\phi _{k}^{x}(x)\) are linear basis functions in the direction of x, expressed as follows:

$$\begin{aligned}& \phi _{0}^{x}(x)= \textstyle\begin{cases} \frac{x_{1}-x}{h},&x\in [0,x_{1}], \\ 0&\mbox{elsewhere}, \end{cases}\displaystyle \\ & \phi _{i}^{x}(x)= \textstyle\begin{cases} \frac{x-x_{i-1}}{h},&x\in [x_{i-1},x_{i}], \\ \frac{x_{i+1}-x}{h},&x\in [x_{i},x_{i+1}],{1}\leq {i}\leq {N_{x}}, \\ 0&\mbox{elsewhere}, \end{cases}\displaystyle \\ & \phi _{N_{x}+1}^{x}(x)= \textstyle\begin{cases} \frac{x-x_{N_{x}}}{h},&x\in [x_{N_{x}},L_{1}], \\ 0&\mbox{elsewhere}, \end{cases}\displaystyle \end{aligned}$$
(6)

and the definition of \(\phi _{l}^{y}(y)\) in the y direction is similar.

The dual elements are \(\Omega _{0,0}^{*}=[x_{0},x_{\frac{1}{2}}]\times [y_{0},y_{ \frac{1}{2}}]\), \(\Omega _{i,j}^{*}=[x_{i-\frac{1}{2}},x_{i+\frac{1}{2}}]\times [y_{j- \frac{1}{2}},y_{j+\frac{1}{2}}]\) (\(1\leq {i}\leq {N_{x}}\), \(1\leq {j}\leq {N_{y}}\)), and \(\Omega _{N_{x}+1,N_{y}+1}^{*}=[x_{N_{x}+\frac{1}{2}},x_{N_{x}+1}] \times [y_{N_{y}+\frac{1}{2}},y_{N_{y}+1}]\). Accordingly, we choose the test function space as the piecewise constant function space \(V_{h}=\{v_{h}\in {L^{2}(\Omega )}:v_{h}|_{\Omega _{i,j}^{*}}= \mbox{constant};v_{h}|_{\Omega _{0,0}^{*}}=0\}\).

The basis functions of \(V_{h}\) are

$$ \psi _{i,j}(x,y)= \textstyle\begin{cases} 1,&(x,y)\in \Omega _{i,j}^{*},1\leq {i}\leq {N_{x}+1},1\leq {j}\leq {N_{y}+1}, \\ 0&\mbox{elsewhere}. \end{cases} $$
(7)

On dual element \(\Omega _{i,j}^{*}\) (\(1\leq {i}\leq {N_{x}+1}\), \(1\leq {j}\leq {N_{y}+1}\)), we use \(u_{h}^{m}=u_{h}(x,y,t_{m})\) instead of \(u(x,y,t_{m})\) in equation (4) and omit the time-truncated error term. Then we get the following variational form:

$$ \begin{aligned} &\bigl(u_{h}^{m}, \psi _{i,j}\bigr)-\biggl(\frac{K_{0,\beta }K_{1}\tau }{2} \frac{\partial }{\partial {x}} \biggl( \frac{\partial ^{\beta }u_{h}^{m}}{\partial x^{\beta }}- \frac{\partial ^{\beta }u_{h}^{m}}{\partial (-x)^{\beta }}\biggr),\psi _{i,j} \biggr) \\ &\qquad {}-\biggl(\frac{K_{0,\gamma }K_{2}\tau }{2}\frac{\partial }{\partial {y}}\biggl( \frac{\partial ^{\gamma }u_{h}^{m}}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }u_{h}^{m}}{\partial (-y)^{\gamma }}\biggr),\psi _{i,j}\biggr) \\ &\qquad {}+\biggl(\frac{\tau {K_{3}}}{2}\frac{\partial {u_{h}^{m}}}{\partial {x}},\psi _{i,j} \biggr)+\biggl( \frac{\tau {K_{4}}}{2}\frac{\partial {u_{h}^{m}}}{\partial {y}},\psi _{i,j} \biggr) \\ &\quad =\bigl(u_{h}^{m-1},\psi _{i,j}\bigr)+\biggl( \frac{K_{0,\beta }K_{1}\tau }{2} \frac{\partial }{\partial {x}}\biggl( \frac{\partial ^{\beta }u_{h}^{m-1}}{\partial x^{\beta }}- \frac{\partial ^{\beta }u_{h}^{m-1}}{\partial (-x)^{\beta }}\biggr),\psi _{i,j}\biggr) \\ &\qquad {}+\biggl(\frac{K_{0,\gamma }K_{2}\tau }{2}\frac{\partial }{\partial {y}}\biggl( \frac{\partial ^{\gamma }u_{h}^{m-1}}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }u_{h}^{m-1}}{\partial (-y)^{\gamma }}\biggr),\psi _{i,j}\biggr)-\biggl( \frac{\tau {K_{3}}}{2}\frac{\partial {u_{h}^{m-1}}}{\partial {x}},\psi _{i,j}\biggr) \\ &\qquad {}-\biggl(\frac{\tau {K_{4}}}{2}\frac{\partial {u_{h}^{m-1}}}{\partial {y}}, \psi _{i,j} \biggr) +\tau \bigl(f^{m-\frac{1}{2}},\psi _{i,j}\bigr). \end{aligned} $$
(8)

We expand formula (8) to obtain the following fully discrete finite volume element scheme:

$$\begin{aligned} &\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \int _{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j-\frac{1}{2}}}^{y_{j+ \frac{1}{2}}}\phi _{k}^{x}(x) \phi _{l}^{y}(y)\,dx\,dy \\ &\qquad {}-\frac{\tau {K_{0,\beta }K_{1}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \biggl( \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial x^{\beta }}- \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial (-x)^{\beta }}\biggr)\bigg|_{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j-\frac{1}{2}}}^{y_{j+ \frac{1}{2}}}\phi _{l}^{y}(y) \,dy \\ &\qquad {}-\frac{\tau {K_{0,\gamma }K_{2}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \biggl( \frac{\partial ^{\gamma }\phi _{l}^{y}(y)}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }\phi _{l}^{y}(y)}{\partial (-y)^{\gamma }}\biggr)\bigg|_{y_{j- \frac{1}{2}}}^{y_{j+\frac{1}{2}}} \int _{x_{i-\frac{1}{2}}}^{x_{i+ \frac{1}{2}}}\phi _{k}^{x}(x) \,dx \\ &\qquad {}+\frac{\tau {K_{3}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \phi _{k}^{x}(x)\bigg|_{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j- \frac{1}{2}}}^{y_{j+\frac{1}{2}}}\phi _{l}^{y}(y) \,dy \\ &\qquad {}+\frac{\tau {K_{4}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m} \phi _{l}^{y}(y)\bigg|_{y_{j-\frac{1}{2}}}^{y_{j+\frac{1}{2}}} \int _{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}}\phi _{k}^{x}(x) \,dx \\ &\quad =\sum_{k=1}^{N_{x}}\sum _{l=1}^{N_{y}}u_{k,l}^{m-1} \int _{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j-\frac{1}{2}}}^{y_{j+ \frac{1}{2}}}\phi _{k}^{x}(x) \phi _{l}^{y}(y)\,dx\,dy \\ &\qquad {}+\frac{\tau {K_{0,\beta }K_{1}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m-1} \biggl( \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial x^{\beta }}- \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial (-x)^{\beta }}\biggr)\bigg|_{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j-\frac{1}{2}}}^{y_{j+ \frac{1}{2}}}\phi _{l}^{y}(y) \,dy \\ &\qquad {}+\frac{\tau {K_{0,\gamma }K_{2}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m-1} \biggl( \frac{\partial ^{\gamma }\phi _{l}^{y}(y)}{\partial y^{\gamma }}- \frac{\partial ^{\gamma }\phi _{l}^{y}(y)}{\partial (-y)^{\gamma }}\biggr)\bigg|_{y_{j- \frac{1}{2}}}^{y_{j+\frac{1}{2}}} \int _{x_{i-\frac{1}{2}}}^{x_{i+ \frac{1}{2}}}\phi _{k}^{x}(x) \,dx \\ &\qquad {}-\frac{\tau {K_{3}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m-1} \phi _{k}^{x}(x)\bigg|_{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j- \frac{1}{2}}}^{y_{j+\frac{1}{2}}}\phi _{l}^{y}(y) \,dy \\ &\qquad {}-\frac{\tau {K_{4}}}{2}\sum_{k=1}^{N_{x}} \sum_{l=1}^{N_{y}}u_{k,l}^{m-1} \phi _{l}^{y}(y)\bigg|_{y_{j-\frac{1}{2}}}^{y_{j+\frac{1}{2}}} \int _{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}}\phi _{k}^{x}(x) \,dx \\ &\qquad {}+\tau \int _{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}} \int _{y_{j- \frac{1}{2}}}^{y_{j+\frac{1}{2}}}f(x,y,t_{m-\frac{1}{2}})\,dx \,dy. \end{aligned}$$
(9)

To facilitate the calculation, we introduce the following lemma.

Lemma 1

([17])

For \(k=1,2,\ldots ,N_{x}\), we have

$$ \int _{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}}\phi _{k}^{x}(x) \,dx= \frac{h_{x}}{8} \textstyle\begin{cases} 1,& \vert k-i \vert =1, \\ 6,& k=i, \\ 0& \textit{otherwise}. \end{cases} $$
(10)

Lemma 2

([17])

For \(k=1,2,\ldots ,N_{x}\), we have

$$\begin{aligned}& \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial {x}^{\beta }}\bigg|_{x_{i- \frac{1}{2}}}=\frac{1}{h_{x}^{\beta }\Gamma (2-\beta )} \textstyle\begin{cases} 0,&k>i, \\ s_{i-k}^{(1-\beta )},&k\leq {i}, \end{cases}\displaystyle \\& \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial {x}^{\beta }}\bigg|_{x_{i+ \frac{1}{2}}}=\frac{1}{h_{x}^{\beta }\Gamma (2-\beta )} \textstyle\begin{cases} 0,&k>i+1, \\ s_{i-k+1}^{(1-\beta )},&k\leq {i+1}, \end{cases}\displaystyle \\& \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial {(-x)}^{\beta }}\bigg|_{x_{i- \frac{1}{2}}}=\frac{1}{h_{x}^{\beta }\Gamma (2-\beta )} \textstyle\begin{cases} s_{i-k+1}^{(1-\beta )},&k\geq {i-1}, \\ 0,&k< i-1, \end{cases}\displaystyle \\& \frac{\partial ^{\beta }\phi _{k}^{x}(x)}{\partial {(-x)}^{\beta }}\bigg|_{x_{i+ \frac{1}{2}}}=\frac{1}{h_{x}^{\beta }\Gamma (2-\beta )} \textstyle\begin{cases} s_{i-k}^{(1-\beta )},&k\geq {i}, \\ 0,&k< i, \end{cases}\displaystyle \end{aligned}$$
(11)

where

$$ s_{i}^{(1-\beta )}= \textstyle\begin{cases} (\frac{1}{2})^{(1-\beta )},&i=0, \\ (\frac{3}{2})^{(1-\beta )}-2\cdot (\frac{1}{2})^{(1-\beta )},&i=1, \\ (i+\frac{1}{2})^{(1-\beta )}-2\cdot (i-\frac{1}{2})^{(1-\beta )}+(i- \frac{3}{2})^{(1-\beta )},&2\leq {i}\leq {N_{x}}. \end{cases} $$
(12)

Lemma 3

For \(k=1,2,\ldots ,N_{x}\), we have

$$ \phi _{k}^{x}(x)= \textstyle\begin{cases} \frac{1}{2},&k=i+1, \\ -\frac{1}{2},&k=i-1, \\ 0&\textit{otherwise}. \end{cases} $$
(13)

Let \(\mathbf{u}^{m}\) and \(\mathbf{F}^{m}\) be \(N:=N_{x}N_{y}\)-dimensional vectors, defined as follows:

$$ \begin{aligned} &\mathbf{u}^{m}=\bigl[u_{1,1}^{m}, \ldots ,u_{N_{x},1}^{m},u_{1,2}^{m}, \ldots ,u_{N_{x},2}^{m},\ldots ,u_{1,N_{y}}^{m}, \ldots ,u_{N_{x},N_{y}}^{m},\bigr]^{T}, \\ &\mathbf{F}^{m}=\bigl[\bar{f}_{1,1}^{m}, \ldots ,\bar{f}_{N_{x},1}^{m}, \bar{f}_{1,2}^{m}, \ldots ,\bar{f}_{N_{x},2}^{m},\ldots ,\bar{f}_{1,N_{y}}^{m}, \ldots ,\bar{f}_{N_{x},N_{y}}^{m},\bigr]^{T}, \end{aligned} $$
(14)

where

$$ \bar{f}_{i,j}^{m}:=\frac{1}{h_{x}h_{y}} \int _{x_{i-\frac{1}{2}}}^{x_{i+ \frac{1}{2}}} \int _{y_{j-\frac{1}{2}}}^{y_{j+\frac{1}{2}}}f(x,y,t_{m- \frac{1}{2}})\,dy\,dx. $$
(15)

Then we define the following \(N_{x} \)th-order mass matrix \(\mathbf{A} _{x} \), \(N_{x} \)th-order stiffness matrix \(\mathbf{B} _{x}\), and \(N_{x} \)th-order matrix \(\mathbf{C} _{x} \):

$$ \begin{aligned} &\mathbf{A}_{x}= \frac{1}{8}\operatorname{tridiag}(1,6,1), \\ &\mathbf{B}_{x}=K_{0,\beta }\bigl[T^{1-\beta ,N_{x}}+ \bigl(T^{1-\beta ,N_{x}}\bigr)^{T}\bigr], \\ &\mathbf{C}_{x}=\operatorname{tridiag}\biggl(-\frac{1}{2},0, \frac{1}{2}\biggr), \end{aligned} $$
(16)

where \(T^{1-\beta ,N_{x}}\) is a Toeplitz matrix of the following form:

$$ T^{1-\beta ,N_{x}}= \begin{bmatrix} q_{1}^{(1-\beta )}&q_{0}^{(1-\beta )}&0&\cdots &0&0 \\ q_{2}^{(1-\beta )}&q_{1}^{(1-\beta )}&q_{0}^{(1-\beta )}&\ddots &\ddots &0 \\ \vdots &q_{2}^{(1-\beta )}&q_{1}^{(1-\beta )}&\ddots &\ddots &\vdots \\ \vdots &\ddots &\ddots &\ddots &\ddots &0 \\ q_{N_{x}-1}^{(1-\beta )}&\ddots &\ddots &\ddots &q_{1}^{(1-\beta )}&q_{0}^{(1- \beta )} \\ q_{N_{x}}^{(1-\beta )}&q_{N_{x}-1}^{(1-\beta )}&\cdots &\cdots &q_{2}^{(1- \beta )}&q_{1}^{(1-\beta )} \end{bmatrix} $$
(17)

with

$$ q_{i}^{(1-\beta )}= \textstyle\begin{cases} -s_{0}^{(1-\beta )},&i=0, \\ s_{i-1}^{(1-\beta )}-s_{i}^{(1-\beta )},&1\leq {i}\leq {N_{x}}. \end{cases} $$
(18)

Similarly, we can get three matrices \(\mathbf{A}_{y}\), \(\mathbf{B}_{y}\), and \(\mathbf{C}_{y}\) in the y direction defined as follows:

$$ \begin{aligned} &\mathbf{A}_{y}= \frac{1}{8}\operatorname{tridiag}(1,6,1), \\ &\mathbf{B}_{y}=K_{0,\gamma }\bigl[T^{1-\gamma ,N_{y}}+ \bigl(T^{1-\gamma ,N_{y}}\bigr)^{T}\bigr], \\ &\mathbf{C}_{y}=\operatorname{tridiag}\biggl(-\frac{1}{2},0, \frac{1}{2}\biggr). \end{aligned} $$
(19)

We introduce the following definition and lemmas to give the matrix form of the fully discrete scheme (9).

Definition 1

([41])

For \(\mathbf{A}\in {R}^{m\times {n}}\) and \(\mathbf{B}\in {R}^{r\times {s}}\), their Kronecker product is the partitioned \(mr\times ns \) matrix

$$ \mathbf{A}\otimes \mathbf{B}= \begin{bmatrix} a_{11}B&\cdots &a_{1n}B \\ \vdots &\ddots &\vdots \\ a_{m1}B&\cdots &a_{mn}B \end{bmatrix}. $$
(20)

Lemma 4

([41])

The Kronecker product satisfies the following bilinear and associative properties:

$$ \begin{aligned} &\mathbf{A}\otimes \mathbf{(B+C)}=\mathbf{A}\otimes \mathbf{B}+\mathbf{A} \otimes \mathbf{C}\quad (\textit{if } B \textit{ and } C \textit{ have the same size}), \\ &\mathbf{(A+C)}\otimes \mathbf{B}=\mathbf{A}\otimes \mathbf{B}+\mathbf{B} \otimes \mathbf{C}\quad (\textit{if } A \textit{ and } B \textit{have the same size}), \\ &(k\mathbf{A})\otimes \mathbf{B}=\mathbf{A}\otimes (k\mathbf{B})=k( \mathbf{A} \otimes \mathbf{B}), \\ &(\mathbf{A}\otimes \mathbf{B})\otimes \mathbf{C}=\mathbf{A}\otimes ( \mathbf{B} \otimes \mathbf{C}), \end{aligned} $$

where A, B, and C are matrices, and k is a constant.

Lemma 5

([17, 41])

If A, B, C, and D are four matrices and if the matrix products AC and BD exist, then

$$ (\mathbf{A}\otimes \mathbf{B}) (\mathbf{C}\otimes \mathbf{D})=\mathbf{AC} \otimes \mathbf{BD}. $$

Lemma 6

([17, 41])

The matrix \(\mathbf{A}\otimes \mathbf{B} \) is invertible if and only if A and B are invertible, and its inverse is \((\mathbf{A}\otimes \mathbf{B})^{T}=\mathbf{A}^{T}\otimes \mathbf{B}^{T}\).

Lemma 7

([17, 41])

Let A and B be square matrices of sizes n and m, respectively. Let \(\lambda _{1},\lambda _{2},\ldots ,\lambda _{n} \) be the eigenvalues of A, and let \(\mu _{1},\mu _{2},\ldots ,\mu _{m} \) be the eigenvalues of B. Then the eigenvalues of \(\mathbf{A}\otimes \mathbf{B} \) are

$$ \lambda _{i}\mu _{j}\quad (i=1,2,\ldots ,n,j=1,2,\ldots ,m). $$
(21)

Thus the finite volume element scheme (9) can be expressed in the following matrix form:

$$ \begin{aligned} &(\mathbf{A}_{y}\otimes \mathbf{A}_{x}+\eta _{\beta }\mathbf{A}_{y} \otimes \mathbf{B}_{x}+\eta _{\gamma }\mathbf{B}_{y} \otimes \mathbf{A}_{x}+ \omega _{\beta }\mathbf{A}_{y} \otimes \mathbf{C}_{x}+\omega _{\gamma } \mathbf{C}_{y} \otimes \mathbf{A}_{x})\mathbf{u}^{m} \\ &\quad =(\mathbf{A}_{y}\otimes \mathbf{A}_{x}-\eta _{\beta }\mathbf{A}_{y} \otimes \mathbf{B}_{x}- \eta _{\gamma }\mathbf{B}_{y}\otimes \mathbf{A}_{x}- \omega _{\beta }\mathbf{A}_{y}\otimes \mathbf{C}_{x}- \omega _{\gamma } \mathbf{C}_{y}\otimes \mathbf{A}_{x}) \mathbf{u}^{m-1}+\tau \mathbf{F}^{m}, \end{aligned} $$
(22)

where \(\eta _{\beta }=\frac{K_{1}\tau }{2\Gamma (2-\beta )h_{x}^{1+\beta }}\), \(\eta _{\gamma }=\frac{K_{2}\tau }{2\Gamma (2-\gamma )h_{y}^{1+\gamma }}\), and \(\omega _{\beta }=\frac{K_{3}\tau }{2h_{x}}\), \(\omega _{\gamma }= \frac{K_{4}\tau }{2h_{y}}\).

3 Stability and convergence analysis

In this section, to investigate the stability and convergence of scheme (22), we need the following lemmas.

Lemma 8

([17, 42])

An nth-order real matrix C is positive definite if and only if its symmetric part \(\mathbf{H}=\frac{\mathbf{C}+\mathbf{C}^{T}}{2} \) is positive definite if and only if all eigenvalues of H are positive.

Lemma 9

([17])

For any \(0<\beta <1 \), we have

$$ s_{1}^{(1-\beta )}< s_{0}^{(1-\beta )},\qquad 0< s_{2}^{(1-\beta )}-s_{1}^{(1- \beta )}+s_{0}^{(1-\beta )}< 2, $$

and for \(i=2,3,\ldots \) , we have

$$ s_{i}^{(1-\beta )}< s_{i+1}^{(1-\beta )}< 0. $$

Lemma 10

([17])

Suppose that \(\mathbf{A},\mathbf{B}\in {R}^{n\times {n}} \) are symmetric and positive definite. Then the matrix \(\mathbf{A}\otimes \mathbf{B} \) is also symmetric and positive definite, that is,

$$ \mathbf{v}^{T}(\mathbf{A}\otimes \mathbf{B})\mathbf{v}>0,\quad \mathbf{0} \ne v\in R^{n}. $$
(23)

Lemma 11

([17])

Let \(\mathbf{A}_{x} \) and \(\mathbf{A}_{y} \) be defined by (16) and (19), respectively. Then \(\mathbf{A}_{y}\otimes \mathbf{A}_{x} \) is symmetric and positive definite, and for all \(\mathbf{v}\in R^{N} \), we have

$$ \frac{1}{4}\mathbf{v}^{T}\mathbf{v}\leq \mathbf{v}^{T}(\mathbf{A}_{y} \otimes \mathbf{A}_{x})\mathbf{v}\leq \mathbf{v}^{T}\mathbf{v}. $$
(24)

Lemma 12

For \(0<\beta \), \(\gamma <1 \), the stiffness matrices \(\mathbf{A}_{y}\otimes \mathbf{B}_{x} \) and \(\mathbf{B}_{y}\otimes \mathbf{A}_{x} \) are positive definite, that is,

$$ \mathbf{v}^{T}(\mathbf{A}_{y}\otimes \mathbf{B}_{x})\mathbf{v}>0, \qquad \mathbf{v}^{T}( \mathbf{B}_{y}\otimes \mathbf{A}_{x})\mathbf{v}>0,\quad \mathbf{0}\ne v\in R^{N}. $$
(25)

Proof

According to Lemma 8, to prove that the matrices \(\mathbf{A}_{y}\otimes \mathbf{B}_{x} \) and \(\mathbf{B}_{y}\otimes \mathbf{A}_{x} \) are positive definite, we just have to prove that their symmetric parts

$$ \mathbf{G}_{1}:= \frac{\mathbf{A}_{y}\otimes \mathbf{B}_{x}+ (\mathbf{A}_{y}\otimes \mathbf{B}_{x})^{T}}{2}= \frac{\mathbf{A}_{y}\otimes \mathbf{B}_{x}+\mathbf{A}_{y}\otimes \mathbf{B}_{x}^{T}}{2}= \mathbf{A}_{y}\otimes \mathbf{G}_{x} $$

and

$$ \mathbf{G}_{2}:= \frac{\mathbf{B}_{y}\otimes \mathbf{A}_{x}+ (\mathbf{B}_{y}\otimes \mathbf{A}_{x})^{T}}{2}= \frac{\mathbf{B}_{y}\otimes \mathbf{A}_{x}+\mathbf{B}_{y}\otimes \mathbf{A}_{x}^{T}}{2}= \mathbf{G}_{y}\otimes \mathbf{A}_{x} $$

are positive definite, where \(\mathbf{G}_{x}:=\frac{\mathbf{B}_{x}+\mathbf{B}_{x}^{T}}{2} \), \(\mathbf{G}_{y}:=\frac{\mathbf{B}_{y}+\mathbf{B}_{y}^{T}}{2} \). According to (16) and (17), we find that the elements \(g_{i,j} \) of \(\mathbf{G}_{x} \) satisfy

$$ g_{i,j}=K_{0,\beta } \textstyle\begin{cases} s_{i-j}^{(1-\beta )}-s_{i-j+1}^{(1-\beta )},&j< i-1, \\ s_{1}^{(1-\beta )}-s_{2}^{(1-\beta )}-s_{0}^{(1-\beta )},&j=i-1, \\ 2(s_{0}^{(1-\beta )}-s_{1}^{(1-\beta )}),&j=i, \\ g_{j,i},&j\geq {i+1}. \end{cases} $$
(26)

By Lemma 9 we can infer that

$$ g_{i,i}>0,\qquad g_{i,j}< 0, \quad j\ne i, $$

and

$$ \begin{aligned} \sum_{j=1,j\ne {i}}^{N} \vert g_{i,j} \vert &=-\Biggl[\sum_{j=1}^{i-2}g_{i,j}+g_{i,i-1}+g_{i,i+1}+ \sum_{j=i+2}^{N}g_{i,j} \Biggr] \\ &=2K_{0,\beta }\bigl(s_{2}^{(1-\beta )}-s_{1}^{(1-\beta )}+s_{0}^{(1-\beta )} \bigr)+K_{0, \beta }\sum_{j=2}^{i-1} \bigl(s_{j+1}^{(1-\beta )}-s_{j}^{(1-\beta )} \bigr) \\ &\quad {}+K_{0, \beta }\sum_{j=2}^{N-i} \bigl(s_{j+1}^{(1-\beta )}-s_{j}^{(1-\beta )} \bigr) \\ &< 2K_{0,\beta }(s_{2}^{(1-\beta )}-s_{1}^{(1-\beta )}+s_{0}^{(1-\beta )}+ \sum_{j=2}^{N-1}\bigl(s_{j+1}^{(1-\beta )}-s_{j}^{(1-\beta )} \bigr) \\ &=2K_{0,\beta }\bigl(s_{2}^{(1-\beta )}-s_{1}^{(1-\beta )}+s_{0}^{(1-\beta )}+s_{N}^{(1- \beta )}-s_{2}^{(1-\beta )} \bigr) \\ &< 2K_{0,\beta }\bigl(s_{0}^{(1-\beta )}-s_{1}^{(1-\beta )} \bigr)=g_{i,i}. \end{aligned} $$

Thus the matrix \(\mathbf{G}_{x}\) is a symmetric strictly diagonally dominant matrix with positive diagonal elements. It follows that the matrix \(\mathbf{G}_{x}\) is positive definite. Similarly, we can prove that the matrix \(\mathbf{G}_{y} \) is symmetrically positive definite. The matrices \(\mathbf{A}_{x} \) and \(\mathbf{A}_{y} \) are also symmetrically positive definite. Therefore by Lemma 10 we can infer that the matrices \(\mathbf{G}_{1} \) and \(\mathbf{G}_{2} \) are positive definite. This completes the proof. □

Lemma 13

Let \(\mathbf{C}_{x} \) and \(\mathbf{C}_{y} \) be defined by (16) and (19), respectively. Then the matrices \(\mathbf{C}_{y}\otimes \mathbf{A}_{x} \) and \(\mathbf{A}_{y}\otimes \mathbf{C}_{x} \) satisfy

$$ \mathbf{v}^{T}(\mathbf{A}_{y}\otimes \mathbf{C}_{x})\mathbf{v}= 0,\qquad \mathbf{v}^{T}( \mathbf{C}_{y}\otimes \mathbf{A}_{x})\mathbf{v}= 0,\quad \mathbf{0}\ne \mathbf{v}\in R^{N}. $$
(27)

Proof

For any N-dimensional vector \(\mathbf{v}=[v_{1},v_{2},\ldots ,v_{N}]^{T} \), we write it as the \(N_{y} \)-dimensional block vector

$$ \mathbf{v}=\bigl[\mathbf{v}_{1}^{T}, \mathbf{v}_{2}^{T},\ldots ,\mathbf{v}_{N_{y}}^{T} \bigr]^{T}, $$
(28)

where each block \(\mathbf{v}_{i}=[v_{(i-1)N_{x}+1},v_{(i-1)N_{x}+2},\ldots ,v_{iN_{x}}]^{T} \) is an \(N_{x} \)-dimensional column vector. Because of the symmetry of \(\mathbf{A}_{x}\), we get

$$ \begin{aligned} &\mathbf{v}^{T}(\mathbf{C}_{y} \otimes \mathbf{A}_{x})\mathbf{v} \\ &\quad =\bigl[\mathbf{v}_{1}^{T},\mathbf{v}_{2}^{T}, \ldots ,\mathbf{v}_{N_{y}}^{T}\bigr]\operatorname{tridiag} \biggl(- \frac{1}{2}\mathbf{A}_{x},0,\frac{1}{2} \mathbf{A}_{x}\biggr)\bigl[\mathbf{v}_{1}^{T}, \mathbf{v}_{2}^{T},\ldots ,\mathbf{v}_{N_{y}}^{T} \bigr]^{T} \\ &\quad =-\frac{1}{2}\sum_{i=1}^{N_{y}-1} \mathbf{v}_{i+1}^{T}\mathbf{A}_{x} \mathbf{v}_{i}+\frac{1}{2}\sum _{i=1}^{N_{y}-1}\mathbf{v}_{i}^{T} \mathbf{A}_{x}\mathbf{v}_{i+1} \\ &\quad =0, \end{aligned} $$
(29)

and since \(\mathbf{C}_{x} \) is an antisymmetric matrix, we obtain

$$ \begin{aligned} &\mathbf{v}^{T}(\mathbf{A}_{y} \otimes \mathbf{C}_{x})\mathbf{v} \\ &\quad =\frac{1}{8}\bigl[\mathbf{v}_{1}^{T}, \mathbf{v}_{2}^{T},\ldots ,\mathbf{v}_{N_{y}}^{T} \bigr]\operatorname{tridiag}( \mathbf{C}_{x},6\mathbf{C}_{x}, \mathbf{C}_{x})\bigl[\mathbf{v}_{1}^{T}, \mathbf{v}_{2}^{T},\ldots ,\mathbf{v}_{N_{y}}^{T} \bigr]^{T} \\ &\quad =\frac{6}{8}\sum_{i=1}^{N_{y}-1} \mathbf{v}_{i}^{T}\mathbf{C}_{x} \mathbf{v}_{i}+\frac{1}{8}\sum _{i=1}^{N_{y}-1}\mathbf{v}_{i+1}^{T} \mathbf{C}_{x}\mathbf{v}_{i}+\frac{1}{8}\sum _{i=1}^{N_{y}-1}\mathbf{v}_{i}^{T} \mathbf{C}_{x}\mathbf{v}_{i+1} \\ &\quad =0. \end{aligned} $$
(30)

This completes the proof. □

Next, according to Lemma 11, a two-dimensional weighted discrete norm is defined as

$$ \Vert \mathbf{v} \Vert _{A}:=\bigl(h_{x}h_{y} \mathbf{v}^{T}(\mathbf{A}_{y}\otimes \mathbf{A}_{x})\mathbf{v}\bigr)^{\frac{1}{2}} $$
(31)

and

$$ \bigl\Vert \mathbf{v}^{m} \bigr\Vert _{l^{2}}:= \Biggl(h_{x}h_{y}\sum_{i=1}^{N_{x}} \sum_{j=1}^{N_{y}}\bigl(v_{i,j}^{m} \bigr)^{2}\Biggr)^{ \frac{1}{2}}. $$
(32)

We can easily verify that \(\|\cdot \|_{A} \) and \(\|\cdot \|_{l^{2}} \) are equivalent, and by Lemma 11 we have

$$ \frac{1}{2} \Vert \mathbf{v} \Vert _{l^{2}}\leq \Vert \mathbf{v} \Vert _{A}\leq \Vert \mathbf{v} \Vert _{l^{2}}. $$
(33)

Theorem 1

For any \(0<\beta , \gamma <1 \), the finite volume element scheme (22) is uniquely solvable.

Proof

It is obvious from equation (9) that the scheme is solvable. Next, to prove that scheme (22) is uniquely solvable, we need to prove that the homogeneous system of equations \((\mathbf{A}_{y}\otimes \mathbf{A}_{x}+\eta _{\beta }\mathbf{A}_{y} \otimes \mathbf{B}_{x}+\eta _{\gamma }\mathbf{B}_{y}\otimes \mathbf{A}_{x}+ \omega _{\beta }\mathbf{A}_{y}\otimes \mathbf{C}_{x}+\omega _{\gamma } \mathbf{C}_{y}\otimes \mathbf{A}_{x})\mathbf{u}^{m}=\mathbf{0}\) has only zero solution. Now left multiplying both sides of this system by \(h_{x}h_{y}(\mathbf{u}^{m})^{T} \), we organize it into the following form:

$$ \begin{aligned} \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{A}^{2} ={}&h_{x}h_{y}\bigl( \mathbf{u}^{m}\bigr)^{T}(\mathbf{A}_{y} \otimes \mathbf{A}_{x})\mathbf{u}^{m} \\ ={}&{-}\eta _{\beta }h_{x}h_{y}\bigl( \mathbf{u}^{m}\bigr)^{T}(\mathbf{A}_{y} \otimes \mathbf{B}_{x})\mathbf{u}^{m}-\eta _{\gamma }h_{x}h_{y}\bigl(\mathbf{u}^{m} \bigr)^{T}( \mathbf{B}_{y}\otimes \mathbf{A}_{x}) \mathbf{u}^{m} \\ &{}-\omega _{\beta }h_{x}h_{y}\bigl( \mathbf{u}^{m}\bigr)^{T}(\mathbf{A}_{y} \otimes \mathbf{C}_{x})\mathbf{u}^{m}-\omega _{\gamma }h_{x}h_{y}\bigl(\mathbf{u}^{m} \bigr)^{T}( \mathbf{C}_{y}\otimes \mathbf{A}_{x}) \mathbf{u}^{m}. \end{aligned} $$
(34)

By Lemmas 12 and 13 we know

$$ \begin{aligned} &{-}\eta _{\beta }h_{x}h_{y} \bigl(\mathbf{u}^{m}\bigr)^{T}(\mathbf{A}_{y} \otimes \mathbf{B}_{x})\mathbf{u}^{m}-\eta _{\gamma }h_{x}h_{y}\bigl(\mathbf{u}^{m} \bigr)^{T}( \mathbf{B}_{y}\otimes \mathbf{A}_{x}) \mathbf{u}^{m} \\ &\quad {}-\omega _{\beta }h_{x}h_{y}\bigl( \mathbf{u}^{m}\bigr)^{T}(\mathbf{A}_{y} \otimes \mathbf{C}_{x})\mathbf{u}^{m}-\omega _{\gamma }h_{x}h_{y}\bigl(\mathbf{u}^{m} \bigr)^{T}( \mathbf{C}_{y}\otimes \mathbf{A}_{x}) \mathbf{u}^{m}\leq 0, \end{aligned} $$
(35)

so \(\|\mathbf{u}^{m}\|_{A}^{2}\leq {0}\), that is, \(\|\mathbf{u}^{m}\|_{A}^{2}=0\), and thus \(\mathbf{u}^{m}=\mathbf{0}\). This completes the proof. □

Theorem 2

For any \(0<\beta \), \(\gamma <1 \), the finite volume element scheme (22) is unconditionally stable in the sense of the discrete norm, that is,

$$ \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{l^{2}}\leq 2 \bigl\Vert \mathbf{u}^{0} \bigr\Vert _{l^{2}}+4\tau \sum_{d=1}^{m} \bigl\Vert \mathbf{F}^{d} \bigr\Vert _{l^{2}},\quad 1\leq m \leq M. $$
(36)

Proof

First, we organize (22) into the following form:

$$ \begin{aligned} &(\mathbf{A}_{y}\otimes \mathbf{A}_{x}) \bigl(\mathbf{u}^{m}- \mathbf{u}^{m-1}\bigr)+ \eta _{\beta }(\mathbf{A}_{y} \otimes \mathbf{B}_{x}) \bigl(\mathbf{u}^{m}+ \mathbf{u}^{m-1}\bigr)+\eta _{\gamma }(\mathbf{B}_{y} \otimes \mathbf{A}_{x}) \bigl( \mathbf{u}^{m}+ \mathbf{u}^{m-1}\bigr) \\ &\quad {}+\omega _{\beta }(\mathbf{A}_{y}\otimes \mathbf{C}_{x}) \bigl(\mathbf{u}^{m}+ \mathbf{u}^{m-1}\bigr)+\omega _{\gamma }(\mathbf{C}_{y} \otimes \mathbf{A}_{x}) \bigl( \mathbf{u}^{m}+ \mathbf{u}^{m-1}\bigr)=\tau \mathbf{F}^{m}. \end{aligned} $$
(37)

Then left multiplying both sides of equation (37) by \(h_{x}h_{y}(\mathbf{u}^{m}+\mathbf{u}^{m-1})^{T} \), by Lemmas 11, 12, and 13 we get

$$ \begin{aligned} \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{A}^{2}- \bigl\Vert \mathbf{u}^{m-1} \bigr\Vert _{A}^{2}&=h_{x}h_{y} \bigl( \mathbf{u}^{m}+\mathbf{u}^{m-1} \bigr)^{T}(\mathbf{A}_{y}\otimes \mathbf{A}_{x}) \bigl( \mathbf{u}^{m}-\mathbf{u}^{m-1}\bigr) \\ &\leq \tau h_{x}h_{y}\bigl(\mathbf{u}^{m}+ \mathbf{u}^{m-1}\bigr)^{T}\mathbf{F}^{m} \\ &\leq \tau \bigl\Vert \mathbf{u}^{m}+\mathbf{u}^{m-1} \bigr\Vert _{l^{2}} \bigl\Vert \mathbf{F}^{m} \bigr\Vert _{l^{2}} \\ &\leq 2 \tau \bigl\Vert \mathbf{u}^{m}+\mathbf{u}^{m-1} \bigr\Vert _{A} \bigl\Vert \mathbf{F}^{m} \bigr\Vert _{l^{2}}, \end{aligned} $$
(38)

where in the last two steps we used the Cauchy–Schwarz inequality and formula (33), respectively. Subtracting \(\|\mathbf{u}^{m}+\mathbf{u}^{m-1}\|_{A} \) from both sides of this equation, we have

$$ \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{A}\leq \bigl\Vert \mathbf{u}^{m-1} \bigr\Vert _{A}+2\tau \bigl\Vert \mathbf{F}^{m} \bigr\Vert _{l^{2}}. $$
(39)

By iteration we get

$$ \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{A}\leq \bigl\Vert \mathbf{u}^{0} \bigr\Vert _{A}+2\tau \sum_{d=1}^{m} \bigl\Vert \mathbf{F}^{d} \bigr\Vert _{l^{2}}. $$
(40)

Again by formula (33) we obtain

$$ \bigl\Vert \mathbf{u}^{m} \bigr\Vert _{l^{2}}\leq 2 \bigl\Vert \mathbf{u}^{0} \bigr\Vert _{l^{2}}+4\tau \sum_{d=1}^{m} \bigl\Vert \mathbf{F}^{d} \bigr\Vert _{l^{2}}. $$
(41)

This completes the proof. □

Lemma 14

([15])

For \(W(x)\in C^{2}[0,L] \), we have

$$ W(x)=\sum_{k=1}^{N_{x}}W_{k} \phi _{k}^{x}(x)+O\bigl(h^{2}\bigr) $$
(42)

and

$$ \int _{x_{i-\frac{1}{2}}}^{x_{i+\frac{1}{2}}}W(x)\,dx= \int _{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}}\sum _{k=1}^{N_{x}}W_{k}\phi _{k}^{x}(x)\,dx+O\bigl(h^{3}\bigr). $$
(43)

Lemma 15

([15])

Let \(W(x)\in C^{\beta +1}[0,L]\) for some \(0<\beta <1\). Then

$$ \begin{aligned} &\biggl(\frac{\partial ^{\beta }W(x+\frac{h}{2})}{\partial x^{\beta }}- \frac{\partial ^{\beta }W(x-\frac{h}{2})}{\partial x^{\beta }} \biggr)\bigg|_{x_{i}}= \frac{\partial ^{\beta }W(x)}{\partial x^{\beta }}\bigg|_{x_{i-\frac{1}{2}}}^{x_{i+ \frac{1}{2}}}=O(h), \\ &\biggl(\frac{\partial ^{\beta }W(x+\frac{h}{2})}{\partial (-x)^{\beta }}- \frac{\partial ^{\beta }W(x-\frac{h}{2})}{\partial (-x)^{\beta }}\biggr)\bigg|_{x_{i}}= \frac{\partial ^{\beta }W(x)}{\partial (-x)^{\beta }}\bigg|_{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}}=O(h). \end{aligned} $$
(44)

Corollary 1

([15])

Combining Lemmas 14and 15, we get

$$ \begin{aligned} &\frac{\partial ^{\beta }u(x)}{\partial x^{\beta }}\bigg|_{x_{i-\frac{1}{2}}}^{x_{i+ \frac{1}{2}}}= \sum_{k=1}^{N_{x}}u_{k}\biggl( \frac{\partial ^{\beta }\phi _{k}^{x}(x_{i+\frac{h}{2}})}{\partial x^{\beta }}- \frac{\partial ^{\beta }\phi _{k}^{x}(x_{i-\frac{h}{2}})}{\partial x^{\beta }}\biggr)+O\bigl(h^{3} \bigr), \\ &\frac{\partial ^{\beta }u(x)}{\partial (-x)^{\beta }}\bigg|_{x_{i- \frac{1}{2}}}^{x_{i+\frac{1}{2}}}=\sum _{k=1}^{N_{x}}u_{k}\biggl( \frac{\partial ^{\beta }\phi _{k}^{x}(x_{i+\frac{h}{2}})}{\partial (-x)^{\beta }}- \frac{\partial ^{\beta }\phi _{k}^{x}(x_{i-\frac{h}{2}})}{\partial (-x)^{\beta }}\biggr)+O\bigl(h^{3} \bigr). \end{aligned} $$
(45)

Lemma 16

For \(W(x)\in C^{1}[0,L] \), we have

$$ \biggl[W\biggl(x+\frac{h}{2}\biggr)-W\biggl(x-\frac{h}{2} \biggr)\biggr]\bigg|_{x_{i}}=W(x)|_{x_{i}-\frac{1}{2}}^{x_{i}+ \frac{1}{2}}=O(h). $$
(46)

Proof

Applying the Lagrange mean value theorem, we get

$$ W\biggl(x+\frac{h}{2}\biggr)-W\biggl(x-\frac{h}{2} \biggr)=hW'(\xi )=h \frac{\partial W(\xi )}{\partial x},\quad x-\frac{h}{2}< \xi < x+ \frac{h}{2}, $$

Since \(W(x)\in C^{1}[0,L] \), we have

$$ \biggl\vert W\biggl(x+\frac{h}{2}\biggr)-W\biggl(x- \frac{h}{2}\biggr) \biggr\vert = \biggl\vert h \frac{\partial W(\xi )}{\partial x} \biggr\vert \leq Ch. $$

This completes this proof. □

Corollary 2

Combining Lemmas 14and 16, we obtain

$$ u(x)|_{x_{i}-\frac{1}{2}}^{x_{i}+\frac{1}{2}}=\sum_{k=1}^{N_{x}}u_{k} \biggl[ \phi _{k}^{x}\biggl({x_{i}+ \frac{1}{2}}\biggr)-\phi _{k}^{x} \biggl({x_{i}-\frac{1}{2}}\biggr)\biggr]+O \bigl(h^{3}\bigr). $$
(47)

Proof

By Lemma 14 we have

$$ u(x)=\sum_{k=1}^{N_{x}}u_{k} \phi _{k}^{x}(x)+O\bigl(h^{2}\bigr), $$

and by Lemma 16 we get

$$ \Biggl[u(x)-\sum_{k=1}^{N_{x}}u_{k} \phi _{k}^{x}(x)\Biggr]_{x_{i}-\frac{1}{2}}^{x_{i}+ \frac{1}{2}}=O \bigl(h\cdot h^{2}\bigr)=O\bigl(h^{3}\bigr). $$

This completes this proof. □

Theorem 3

Let \(\mathbf{U}^{m}\in H^{3}(\Omega )\), and let \(U_{i,j}^{m}=u(x_{i},y_{j},t_{m}) \) be the exact solution of equation (3), let \(u_{i,j}^{m}=u(x_{i},y_{j},t_{m}) \) be the numerical solution of the finite volume element scheme (22). Then we have the error estimate

$$ \bigl\Vert \mathbf{U}^{m}-\mathbf{u}^{m} \bigr\Vert _{l^{2}}\leq 4T\sqrt{L_{1}L_{2}}C\bigl( \tau ^{2}+h_{x}^{2}+h_{y}^{2} \bigr). $$
(48)

Proof

By the previous analysis the exact solution \(U_{i,j}^{m}=u(x_{i},y_{j},t_{m}) \) of the form (22) has a local truncation error

$$ O\bigl(\tau ^{3}h_{x}h_{y}+\tau h_{x}^{3}h_{y}+\tau h_{x}h_{y}^{3} \bigr)=\tau O\bigl( \tau ^{2}h_{x}h_{y}+h_{x}^{3}h_{y}+h_{x}h_{y}^{3} \bigr). $$

Let \(\mathbf{e}^{m}=\mathbf{U}^{m}-\mathbf{u}^{m} \) be the global truncation error of the initial value \(\mathbf{e}^{0}=\mathbf{0} \). We can obtain the following error equation in the matrix form:

$$ \begin{aligned} &(\mathbf{A}_{y}\otimes \mathbf{A}_{x}+\eta _{\beta }\mathbf{A}_{y} \otimes \mathbf{B}_{x}+\eta _{\gamma }\mathbf{B}_{y} \otimes \mathbf{A}_{x}+ \omega _{\beta }\mathbf{A}_{y} \otimes \mathbf{C}_{x}+\omega _{\gamma } \mathbf{C}_{y} \otimes \mathbf{A}_{x})\mathbf{e}^{m} \\ &\quad =(\mathbf{A}_{y}\otimes \mathbf{A}_{x}-\eta _{\beta }\mathbf{A}_{y} \otimes \mathbf{B}_{x}- \eta _{\gamma }\mathbf{B}_{y}\otimes \mathbf{A}_{x}- \omega _{\beta }\mathbf{A}_{y}\otimes \mathbf{C}_{x}- \omega _{\gamma } \mathbf{C}_{y}\otimes \mathbf{A}_{x}) \mathbf{e}^{m-1} \\ &\qquad {}+\tau O\bigl(\tau ^{2}+h_{x}^{2}+h_{y}^{2} \bigr)\mathbf{E}, \end{aligned} $$
(49)

where \(\mathbf{E}=[1,1,\ldots ,1]^{T} \). Then according to the statement on stability in Theorem 2, we have

$$ \begin{aligned} \bigl\Vert \mathbf{e}^{m} \bigr\Vert _{l^{2}}&\leq 2 \bigl\Vert \mathbf{e}^{0} \bigr\Vert _{l^{2}}+4\tau \sum_{d=1}^{m} \bigl\Vert C\bigl( \tau ^{2}+h_{x}^{2}+h_{y}^{2} \bigr)\mathbf{E}^{d} \bigr\Vert _{l^{2}} \\ &\leq 4T\sqrt{L_{1}L_{2}}C\bigl(\tau ^{2}+h_{x}^{2}+h_{y}^{2} \bigr). \end{aligned} $$

This completes this proof. □

4 Numerical examples

First, we give a fast algorithm for calculating the product of block Toeplitz matrices with vectors [21, 43]. It is known that thematrices \(\mathbf{A}_{y}\otimes \mathbf{A}_{x} \), \(\mathbf{A}_{y}\otimes \mathbf{B}_{x}\), \(\mathbf{B}_{y}\otimes \mathbf{A}_{x} \), \(\mathbf{A}_{y}\otimes \mathbf{C}_{x} \), and \(\mathbf{C}_{y}\otimes \mathbf{A}_{x} \) are block Toeplitz–Toeplitz block matrices. Taking the matrix \(\mathbf{A}_{y}\otimes \mathbf{A}_{x} \) as an example, we first extend every \(N_{x}\times {N_{x}} \) Toeplitz block matrix of \(\mathbf{A}_{y}\otimes \mathbf{A}_{x} \) into a \(2N_{x}\times 2N_{x} \) cyclic matrix, so that the original matrix is expanded into an \(N_{y}\times {N_{y}} \) block Toeplitz–cyclic block matrix. Then we assemble the new block Toeplitz matrix into a \(2N_{y}\times 2N_{y} \) block cycle matrix, so that we generate a \(2N_{y}\times 2N_{y} \) block cycle matrix with each inner block of \(2N_{x}\times 2N_{x} \) block cycle, represented by C. Let \(F=F_{2N_{x}}\otimes {F}_{2N_{y}} \) represent the two-dimensional discrete Fourier transform matrix, and let c represent the first column of the newly assembled block cyclic–cyclic block matrix, so that we obtain the Fourier transform of the vector c:

$$ \hat{c}=Fc=(F_{2N_{x}}\otimes {F}_{2N_{y}})c. $$

Next, we use the following property of the cyclic matrix:

$$ C=F^{-1}\operatorname{diag}(\hat{c})F=(F_{2N_{x}}\otimes {F}_{2N_{y}})^{-1}\operatorname{diag}( \hat{c}) (F_{2N_{x}}\otimes {F}_{2N_{y}}). $$

We can implement the fast matrix multiplication vector algorithm for two-dimensional problems, which reduces the computation amount of matrix vector multiplication from the traditional \(O(N^{3}) \) to \(O(N\log N) \).

We give several numerical examples to verify the validity of the finite volume element scheme. Just for simplicity of the rest of calculation, let \(h_{x}=h_{y}=h \).

Example 1

First, we consider the following two-dimensional Riesz fractional diffusion equation:

$$ \textstyle\begin{cases} \frac{\partial {u}}{\partial {t}}- \frac{\partial ^{1+\beta }u}{\partial \vert x \vert ^{1+\beta }}- \frac{\partial ^{1+\gamma }u}{\partial \vert y \vert ^{1+\gamma }}=f,&(x,y)\in \Omega ,0< t\leq {1}, \\ u=0,& (x,y)\in \partial \Omega ,0< t\leq {1}, \\ u=x^{2}(1-x)^{2}y^{2}(1-y)^{2},&(x,y)\in \Omega ,t=0, \end{cases} $$
(50)

where \(\Omega =(0,1)\times (0,1)\), \(0<\beta \), \(\gamma <1\), the source term \(f=e^{t}x^{2}(1-x)^{2}y^{2}(1-y)^{2}+ \frac{e^{t}}{2\cos (\frac{(1+\beta )\pi }{2})}\{ \frac{24}{\Gamma (4-\beta )}[x^{3-\beta }+(1-x)^{3-\beta }]- \frac{12}{\Gamma (3-\beta )}[x^{2-\beta }+(1-x)^{2-\beta }]+ \frac{2}{\Gamma (2-\beta )}[x^{1-\beta }+(1-x)^{1-\beta }]\}y^{2}(1-y)^{2}+ \frac{e^{t}}{2\cos (\frac{(1+\gamma )\pi }{2})}\{ \frac{24}{\Gamma (4-\gamma )}[y^{3-\gamma }+(1-y)^{3-\gamma }]- \frac{12}{\Gamma (3-\gamma )}[y^{2-\gamma }+(1-y)^{2-\gamma }]+ \frac{2}{\Gamma (2-\gamma )}[y^{1-\gamma }+(1-y)^{1-\gamma }]\}x^{2}(1-x)^{2}\), and the exact solution \(u=e^{t}x^{2}(1-x)^{2}y^{2}(1-y)^{2}\).

We define the \(L^{2}\)-norm of the error between the exact solution \(\mathbf{U}^{M}\) and numerical solution \(\mathbf{u}^{M}\) as follows:

$$ \mathrm{Error}= \bigl\Vert \mathbf{U}^{M}-\mathbf{u}^{M} \bigr\Vert =\sqrt{h^{2}\sum_{i=1}^{N} \bigl[U_{i}^{M}-u_{i}^{M} \bigr]^{2}}. $$

Based on the above analysis, the \(L^{2}\)-norm and convergence order of Example 1 calculated by MATLAB program are shown in the following tables. Tables 1 and 2 give the \(L^{2}\)-norm and spatial convergence rate under the condition of \(\tau =h \) and different β, γ, Tables 3 and 4 give the \(L^{2}\)-norm and time convergence rate under the condition of \(h=2^{-8} \) and different β, γ. In agreement with the theoretical analysis given before, the time convergence rate and the space convergence rate are both of order 2. Tables 5 and 6 show the comparison of the calculation time of the three different calculation methods. We easily see that the fast bicgstab method greatly improves the calculation speed.

Table 1 \(L^{2}\)-norm and convergence rate when \(\beta =\gamma =0.3,0.5, 0.8\) and \(\tau =h\)
Table 2 \(L^{2}\)-norm and convergence rate when \(\beta =0.3, 0.4,0.5\), \(\gamma =0.8,0.7, 0.6\), and \(\tau =h\)
Table 3 \(L^{2}\)-norm and convergence rate when \(\beta =\gamma =0.3,0.5, 0.8\) and \(h=2^{-8}\)
Table 4 \(L^{2}\)-norm and convergence rate when \(\beta =0.3\), \(0.4,0.5,\gamma =0.8,0.7\), 0.6, and \(h=2^{-8}\)
Table 5 Comparison of the time taken by Gauss elimination, BICGSTAB, and FAST-BICGSTAB methods when \(\beta =\gamma =0.3\) and \(\tau =h\)
Table 6 Comparison of the time taken by Gauss elimination, BICGSTAB, and FAST-BICGSTAB methods when \(\beta =\gamma =0.8\) and \(\tau =h\)

To make the data results more intuitive, we present two groups of images. Figure 1 shows the comparison of numerical solutions and exact solutions under the same conditions. We can find that the two groups of images are roughly the same. Figure 2 shows the spatial convergence order images under different β and γ conditions, and we clearly see that the image data conform to the theoretical results.

Figure 1
figure 1

Comparison of the exact solution \({u}^{M}\) and the numerical solution \({U}^{M}\)

Figure 2
figure 2

Spatial convergence rate of Example 1

Example 2

Consider the following two-dimensional Riesz fractional convection–diffusion equation:

$$ \textstyle\begin{cases} \frac{\partial {u}}{\partial {t}}- \frac{\partial ^{1+\beta }u}{\partial \vert x \vert ^{1+\beta }}- \frac{\partial ^{1+\gamma }u}{\partial \vert y \vert ^{1+\gamma }}+ \frac{\partial u}{\partial x}+\frac{\partial u}{\partial y}=f,&(x,y) \in \Omega ,0< t\leq {1}, \\ u=0,& (x,y)\in \partial \Omega ,0< t\leq {1}, \\ u=x^{2}(1-x)^{2}y^{2}(1-y)^{2},&(x,y)\in \Omega ,t=0, \end{cases} $$
(51)

where \(\Omega =(0,1)\times (0,1)\), \(0<\beta \), \(\gamma <1\), the source term \(f=e^{t}x^{2}(1-x)^{2}y^{2}(1-y)^{2}+ \frac{e^{t}}{2\cos (\frac{(1+\beta )\pi }{2})}\{ \frac{24}{\Gamma (4-\beta )}[x^{3-\beta }+(1-x)^{3-\beta }]- \frac{12}{\Gamma (3-\beta )}[x^{2-\beta }+(1-x)^{2-\beta }]+ \frac{2}{\Gamma (2-\beta )}[x^{1-\beta }+(1-x)^{1-\beta }]\}y^{2}(1-y)^{2}+ \frac{e^{t}}{2\cos (\frac{(1+\gamma )\pi }{2})}\{ \frac{24}{\Gamma (4-\gamma )}[y^{3-\gamma }+(1-y)^{3-\gamma }]- \frac{12}{\Gamma (3-\gamma )}[y^{2-\gamma }+(1-y)^{2-\gamma }]+ \frac{2}{\Gamma (2-\gamma )}[y^{1-\gamma }+(1-y)^{1-\gamma }]\}x^{2}(1-x)^{2}+e^{t}(4x^{3}-6x^{2}+2x)y^{2}(1-y)^{2}+e^{t}(4y^{3}-6y^{2}+2y)x^{2}(1-x)^{2}\), and the exact solution \(u=e^{t}x^{2}(1-x)^{2}y^{2}(1-y)^{2}\).

The \(L^{2}\)-norm and convergence order of Example 2 calculated by MATLAB program are shown in Tables 712. As in Example 1, our final results are consistent with the theoretical analysis.

Table 7 \(L^{2}\)-norm and convergence rate when \(\beta =\gamma =0.3,0.5, 0.8\) and \(\tau =h\)
Table 8 \(L^{2}\)-norm and convergence rate when \(\beta =0.3, 0.4,0.5\), \(\gamma =0.8,0.7, 0.6\), and \(\tau =h\)
Table 9 \(L^{2}\)-norm and convergence rate when \(\beta =\gamma =0.3,0.5, 0.6\) and \(h=2^{-8}\)
Table 10 \(L^{2}\)-norm and convergence rate when \(\beta =0.3, 0.4,0.5\), \(\gamma =0.1,0.7, 0.6\), and \(h=2^{-8}\)
Table 11 Comparison of the time taken by Gauss elimination, BICGSTAB, and FAST-BICGSTAB methods when \(\beta =\gamma =0.3\) and \(\tau =h\)
Table 12 Comparison of the time taken by Gauss elimination, BICGSTAB, and FAST-BICGSTAB methods when \(\beta =\gamma =0.8\) and \(\tau =h\)

Similarly, we present two sets of images to more graphically depict the data. Figure 3 shows the errors between the numerical and exacts solutions for different β, γ. We can see that when \(\tau =h=2^{-8} \), the error between the exact and numerical solutions reaches 1e−07. Figure 4 shows the spatial convergence orders under different β, γ, and the data agree with the theoretical results.

Figure 3
figure 3

The errors between \({u}^{M}\) and \({U}^{M}\)

Figure 4
figure 4

Spatial convergence rate of Example 2

Example 3

Consider the following two-dimensional Riesz fractional convection-diffusion equation:

$$ \textstyle\begin{cases} \frac{\partial {u}}{\partial {t}}-3 \frac{\partial ^{1+\beta }u}{\partial \vert x \vert ^{1+\beta }}-3 \frac{\partial ^{1+\gamma }u}{\partial \vert y \vert ^{1+\gamma }}-5 \frac{\partial u}{\partial x}-5\frac{\partial u}{\partial y}=f,&(x,y) \in \Omega ,0< t\leq {1}, \\ u=0,& (x,y)\in \partial \Omega ,0< t\leq {1}, \\ u=0,&(x,y)\in \Omega ,t=0, \end{cases} $$
(52)

where \(\Omega =(0,1)\times (0,1)\), \(0<\beta \), \(\gamma <1\), the source term \(f=3t^{2}x^{2}(1-x)^{2}y^{2}(1-y)^{2}+ \frac{3t^{3}}{2\cos (\frac{(1+\beta )\pi }{2})}\{ \frac{24}{\Gamma (4-\beta )}[x^{3-\beta }+(1-x)^{3-\beta }]- \frac{12}{\Gamma (3-\beta )}[x^{2-\beta }+(1-x)^{2-\beta }]+ \frac{2}{\Gamma (2-\beta )}[x^{1-\beta }+(1-x)^{1-\beta }]\}y^{2}(1-y)^{2}+ \frac{3t^{3}}{2\cos (\frac{(1+\gamma )\pi }{2})}\{ \frac{24}{\Gamma (4-\gamma )}[y^{3-\gamma }+(1-y)^{3-\gamma }]- \frac{12}{\Gamma (3-\gamma )}[y^{2-\gamma }+(1-y)^{2-\gamma }]+ \frac{2}{\Gamma (2-\gamma )}[y^{1-\gamma }+(1-y)^{1-\gamma }]\} x^{2}(1-x)^{2}-5t^{3}(4x^{3}-6x^{2}+2x)y^{2}(1-y)^{2}-5t^{3}(4y^{3}-6y^{2}+2y)x^{2}(1-x)^{2}\), and the exact solution \(u=t^{3}x^{2}(1-x)^{2}y^{2}(1-y)^{2}\).

As in the previous two examples, we use the MATLAB program to produce the following data results (see Tables 1314 and Fig. 5). We find that the calculated data are consistent with the theoretical results obtained from our previous analysis.

Figure 5
figure 5

Comparison of color contour plots of the exact solution \({u}^{M}\) and the numerical solution \({U}^{M}\) when \(\beta =\gamma =0.3\) and \(\tau =h=2^{-8}\)

Table 13 \(L^{2}\)-norm and convergence rate when \(\beta =\gamma =0.3,0.5, 0.8\) and \(\tau =h\)
Table 14 \(L^{2}\)-norm and convergence rate when \(\beta =0.3, 0.4,0.5\), \(\gamma =0.1,0.5, 0.6\), and \(h=2^{-8}\)

5 Conclusion

In this paper, we have successfully given the Crank–Nicolson finite volume element scheme for two-dimensional Riesz space-fractional convection–diffusion equations. We use the finite volume element scheme to discretize the space-fractional derivatives and the CN-scheme to approximate the time derivatives. We show that the fully discrete scheme is stable and convergent. Finally, we verify the correctness and validity of the theoretical analysis through three examples.

Availability of data and materials

Not applicable.

References

  1. Hilfer, R.: Applications of Fractional Calculus in Physics. World Scientific, Singapore (2000)

    Book  MATH  Google Scholar 

  2. Lotfy, K.: A novel solution of fractional order heat equation for photothermal waves in a semiconductor medium with a spherical cavity. Chaos Solitons Fractals 99, 233–242 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  3. Nikan, O., Jafari, H., Golbabai, A.: Numerical analysis of the fractional evolution model for heat flow in materials with memory. Alex. Eng. J. 59(4), 2627–2637 (2020)

    Article  Google Scholar 

  4. Ganji, R.M., Jafari, H., Baleanu, D.: A new approach for solving multi variable orders differential equations with Mittag-Leffler kernel. Chaos Solitons Fractals 130, 109405 (2020)

    Article  MathSciNet  Google Scholar 

  5. Tuan, N.H., Aghdam, Y.E., Jafari, H., Mesgarani, H.: A novel numerical manner for two-dimensional space fractional diffusion equation arising in transport phenomena. Numer. Methods Partial Differ. Equ. 37, 1397–1406 (2021)

    Article  MathSciNet  Google Scholar 

  6. Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339(1), 1–77 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gorenflo, R., Mainardi, F.: Approximation of Levy–Feller diffusion by random walk. Z. Anal. Anwend. 18(2), 231–246 (1999)

    Article  MATH  Google Scholar 

  8. Feller, W.: An Introduction to Probability Theory and Its Application, 2nd edn. Wiley, New York (1971)

    MATH  Google Scholar 

  9. Hejazi, H., Moroney, T., Liu, F.: Stability and convergence of a finite volume method for the space fractional advection–dispersion equation. J. Comput. Appl. Math. 255, 684–697 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  10. Yang, Q., Turner, I., Moroney, T., Liu, F.: A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction–diffusion equations. Appl. Math. Model. 38(15–16), 3755–3762 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jia, J., Wang, H.: A fast finite volume method for conservative space-fractional diffusion equations in convex domains. J. Comput. Phys. 310, 63–84 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. Zhang, T., Guo, Q.: The finite difference/finite volume method for solving the fractional diffusion equation. J. Comput. Phys. 375, 120–134 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  13. Liu, H., Cheng, A., Wang, H.: A parareal finite volume method for variable-order time-fractional diffusion equations. J. Sci. Comput. 85(1), 19 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu, F., Zhuang, P., Turner, I., Burrage, K., Anh, V.: A new fractional finite volume method for solving the fractional diffusion equation. Appl. Math. Model. 38(15–16), 3871–3878 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Feng, L.B., Zhuang, P., Liu, F., Turner, I.: Stability and convergence of a new finite volume method for a two-sided space-fractional diffusion equation. Appl. Math. Comput. 257, 52–65 (2015)

    MathSciNet  MATH  Google Scholar 

  16. Karaa, S., Mustapha, K., Pani, A.K.: Finite volume element method for two-dimensional fractional subdiffusion problems. IMA J. Numer. Anal. 37(2), 945–964 (2017)

    MathSciNet  MATH  Google Scholar 

  17. Fu, H., Liu, H., Wang, H.: A finite volume method for two-dimensional Riemann–Liouville space-fractional diffusion equation and its efficient implementation. J. Comput. Phys. 388, 316–334 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  18. Fu, H., Sun, Y., Wang, H., Zheng, X.: Stability and convergence of a Crank–Nicolson finite volume method for space fractional diffusion equations. Appl. Numer. Math. 139, 38–51 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  19. Zhao, J., Fang, Z., Li, H., Liu, Y.: A Crank–Nicolson finite volume element method for time fractional Sobolev equations on triangular grids. Mathematics 8(9), 1591 (2020)

    Article  Google Scholar 

  20. Zhao, J., Fang, Z., Li, H., Liu, Y.: Finite volume element method with the WSGD formula for nonlinear fractional mobile/immobile transport equations. Adv. Differ. Equ. 2020, 360 (2020)

    Article  MathSciNet  Google Scholar 

  21. Wang, H., Wang, K., Sircar, T.: A direct \(O(N\log 2N)\) finite difference method for fractional diffusion equations. J. Comput. Phys. 229(21), 8095–8104 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sousa, E., Li, C.: A weighted finite difference method for the fractional diffusion equation based on the Riemann–Liouville derivative. Appl. Numer. Math. 90, 22–37 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  23. Arshad, S., Baleanu, D., Huang, J., Al Qurashi, M., Tang, Y., Zhao, Y.: Finite difference method for time-space fractional advection–diffusion equations with Riesz derivative. Entropy 20(5), 321 (2018)

    Article  MathSciNet  Google Scholar 

  24. Mirzaee, F., Samadyar, N.: Combination of finite difference method and meshless method based on radial basis functions to solve fractional stochastic advection–diffusion equations. Eng. Comput. 36(4), 1673–1686 (2020)

    Article  Google Scholar 

  25. Anley, E.F., Zheng, Z.: Finite difference approximation method for a space fractional convection–diffusion equation with variable coefficients. Symmetry 12(3), 485 (2020)

    Article  Google Scholar 

  26. She, Z., Qu, H., Liu, X.: Stability and convergence of finite difference method for two-sided space-fractional diffusion equations. Comput. Math. Appl. 89, 78–86 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  27. Lian, Y., Ying, Y., Tang, S., Lin, S., Wagner, G.J., Liu, W.K.: A Petrov–Galerkin finite element method for the fractional advection–diffusion equation. Comput. Methods Appl. Mech. Eng. 309, 388–410 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  28. Feng, L.B., Zhuang, P., Liu, F., Turner, I., Gu, Y.T.: Finite element method for space-time fractional diffusion equation. Numer. Algorithms 72(3), 749–767 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  29. Çelik, C., Duman, M.: Finite element method for a symmetric tempered fractional diffusion equation. Appl. Numer. Math. 120, 270–286 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  30. Abbaszadeh, M., Dehghan, M.: Analysis of mixed finite element method (MFEM) for solving the generalized fractional reaction–diffusion equation on nonrectangular domains. Comput. Math. Appl. 78(5), 1531–1547 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  31. Gao, J., Zhao, M., Du, N., Guo, X., Wang, H., Zhang, J.: A finite element method for space-time directional fractional diffusion partial differential equations in the plane and its error analysis. J. Comput. Appl. Math. 362, 354–365 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  32. Bueno-Orovio, A., Kay, D., Burrage, K.: Fourier spectral methods for fractional-in-space reaction–diffusion equations. BIT Numer. Math. 54(4), 937–954 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  33. Pindza, E., Owolabi, K.M.: Fourier spectral method for higher order space fractional reaction–diffusion equations. Commun. Nonlinear Sci. Numer. Simul. 40, 112–128 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  34. Chen, H., Lü, S., Chen, W.: Spectral methods for the time fractional diffusion-wave equation in a semi-infinite channel. Comput. Math. Appl. 71(9), 1818–1830 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  35. Çelik, C., Duman, M.: Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys. 231(4), 1743–1750 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  36. Pindza, E., Owolabi, K.M.: Fourier spectral method for higher order space fractional reaction–diffusion equations. Commun. Nonlinear Sci. Numer. Simul. 40, 112–128 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  37. Zhu, X.G., Nie, Y.F., Zhang, W.W.: An efficient differential quadrature method for fractional advection–diffusion equation. Nonlinear Dyn. 90(3), 1807–1827 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  38. Dehghan, M., Abbaszadeh, M., Deng, W.: Fourth-order numerical method for the space-time tempered fractional diffusion-wave equation. Appl. Math. Lett. 73, 120–127 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  39. Shen, J., Sheng, C.: An efficient space-time method for time fractional diffusion equation. J. Sci. Comput. 81(2), 1088–1110 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  40. Feng, R., Liu, Y., Hou, Y., Li, H., Fang, Z.: Mixed element algorithm based on a second-order time approximation scheme for a two-dimensional nonlinear time fractional coupled sub-diffusion model. Eng. Comput. (2020)

  41. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994)

    MATH  Google Scholar 

  42. Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics, vol. 37, 2nd edn. Springer, Berlin (2007)

    Book  MATH  Google Scholar 

  43. Jin, X.: Preconditioning Techniques for Toeplitz Systems. Higher Education Press, Beijing (2010)

    Google Scholar 

Download references

Acknowledgements

The authors would like to express their sincere thanks to the reviewers for their valuable comments and suggestions, which have contributed to the improvement of the original manuscript.

Funding

This work is supported by the Natural Science Foundation of Shandong Province of China (No. ZR2017MA020).

Author information

Authors and Affiliations

Authors

Contributions

Both authors read and approved the final manuscript.

Corresponding author

Correspondence to Ziwen Jiang.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bi, Y., Jiang, Z. The finite volume element method for the two-dimensional space-fractional convection–diffusion equation. Adv Differ Equ 2021, 379 (2021). https://doi.org/10.1186/s13662-021-03524-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13662-021-03524-4

Keywords