- Research
- Open Access
- Published:
A high-order numerical scheme using orthogonal spline collocation for solving the two-dimensional fractional reaction–subdiffusion equation
Advances in Difference Equations volume 2019, Article number: 75 (2019)
Abstract
In this paper, a high-order numerical scheme is proposed for solving the two-dimensional fractional reaction–subdiffusion equation. The method is based on adopting a third-order weighted and shifted Grünwald difference (WSGD) operator to approximate the time Caputo fractional derivative and applying the orthogonal spline collocation (OSC) method to approximate the spatial derivative. Stability and convergence analysis of the proposed method are rigorously proved. Several numerical examples in one variable and in two space variables are presented to validate our theoretical analysis.
1 Introduction
Fractional equations can be used to describe some physical phenomenon more accurately than the classical integer-order differential equation, one of which fractional reaction–diffusion equations have been researched in recent years in many areas of science and engineering. A fractional reaction–subdiffusion equation can be derived from a continuous time random walk model when the transport is dispersive [1] or a continuous time random walk model with temporal memory and sources [2]. The analytical solutions of such equations are usually difficult to obtain, so seeking numerical solutions becomes more important and emergent. These numerical methods mainly covers compact difference methods [3,4,5], finite element methods [6, 7], spectral methods [8, 9], meshless methods [10, 11], the homotopy analysis method [12], the Legendre operational matrix method [13], and spline collocation methods [14,15,16].
Although there are many studies on numerical methods for one-dimensional fractional partial differential equations, there are few studies on numerical methods for two-dimensional time fractional differential equations, when compared with one-dimensional problems. Huang [17] proposed a numerical algorithm for a two-dimensional fractional reaction subdiffusion equation with \(\tau ^{1+\gamma }\) order in time and second order in space. Yu [18] considered a numerical method for the two-dimensional non-linear fractional reaction–subdiffusion equation, which is of second-order temporal accuracy and fourth-order spatial accuracy. In [19], Yang developed novel numerical techniques for the solution of the two-dimensional fractional sub-diffusion equation, which is based on the orthogonal spline collocation method in space and a finite difference method (FDM) in time. Ömer et al. [20] established a wavelet method, based on Haar wavelets and a finite difference scheme for the two-dimensional time fractional reaction–subdiffusion equation. Li [21] proposed a numerical treatment for two-dimensional fractional sub-diffusion equations using the parametric quintic spline. In [22], Dehghan used the dual reciprocity boundary elements method for the numerical solution of two-dimensional linear and nonlinear time-fractional modified anomalous subdiffusion equations and time-fractional convection-diffusion equation. Bhrawy and Zaky applied spectral tau and collocation methods for different kinds of fractional partial differential equations in the multi-dimensional case [23,24,25,26,27].
In this study, we consider the following two-dimensional time fractional reaction–subdiffusion equation:
subject to the initial condition
and the boundary condition
where Δ is Laplace operator, \(\varOmega =[0,1]\times [0,1]\) with boundary ∂Ω, \(K_{\alpha }>0\) is diffusion coefficient, \(C_{\alpha }>0\) is the constant reaction rate, and \({}_{0}^{C}D^{\alpha }_{t}\) denotes the Caputo derivative of order α (\(0<\alpha <1\)), which reads as follows:
in which \(\varGamma (\cdot )\) is the Gamma function.
Recently, Tian et al. [28] proposed second- and third-order approximations for the Riemann–Liouville fractional derivative with order α (\(0<\alpha <1\)) by using the weighted and shifted Grünwald difference (WSGD) operators. Thereafter, some related discussion problems covering the WSGD idea were addressed by many scholars. Following the idea of the WSGD operator, Wang and Vong [29] used compact finite difference schemes for the modified time sub-diffusion equation with Riemann–Liouville fractional derivative and the temporal Caputo fractional diffusion-wave equation. Ji and Sun [30] applied a third-order approximation for the Caputo fractional derivative and used compact difference scheme to solve fractional sub-diffusion equation. In [31], Liu et al. developed a high-order local discontinuous Galerkin method combined with WSGD approximation for a Caputo time-fractional sub-diffusion equation. In [32], a temporal second-order fully discrete two-grid finite element (FE) scheme is presented to solve nonlinear fractional Cable equation, in which the spatial direction is approximated by two-grid FE method and the integer and fractional derivatives in time are discretized by second-order two-step backward difference method and second-order WSGD operator. In [33], Yang discussed a new numerical approximation for the two-dimensional distributed-order time fractional reaction–diffusion equation, which combines the idea of a WSGD operator with the second order in time direction and the orthogonal spline collocation method in the space direction.
The orthogonal spline collocation (OSC) method has developed into a robust and valuable technique for solving many kinds of partial differential equations [34,35,36,37,38]. The popularity of OSC is due to its simple concept, wide applicability and easy implementation. Comparing with the finite difference method [39] and the Galerkin finite method [40], the OSC method has the following advantages: the calculation of the coefficients in the equation determining the approximate solution is fast since there is no need to calculate the integrals; and it provides approximations to the solution and spatial derivatives. Moreover, the OSC method always leads to the almost block diagonal linear system, which can be solved by the software packages efficiently [41]. Another feature of the OSC method lies in its super-convergence [42].
Inspired and motivated by the work mentioned above, the main purpose of this paper is to propose a high-order OSC approximation method combined with a third-order WSGD operator to solve a two-dimensional fractional reaction–subdiffusion equation, abbreviated WSGD-OSC in forthcoming sections.
The rest of the paper is organized as follows. In Sect. 2, we introduce some notations and preliminaries. In Sect. 3, the fully discrete scheme combined with a WSGD operator with third order and an orthogonal spline collocation scheme is constructed. Stability and convergence analyses of the WSGD-OSC scheme are presented in Sect. 4. Section 5 presents detailed description of the WSGD-OSC scheme. In Sect. 6, numerical experiments are carried out to confirm the convergence analysis. Finally, the conclusion is drawn in Sect. 7.
2 Preliminaries
In this section, we will introduce some notations and basic lemmas. For some positive integers \(N_{x}\) and \(N_{y}\), \(\pi _{x}\) and \(\pi _{y}\) are two uniform partitions of \(\overline{I}=[0,1]\) which are defined as follows:
and \(h_{i}^{x}=x_{i}-x_{i-1}\), \(I_{i}^{x}=(x_{i-1},x_{i})\), \(1\leq i \leq N_{x}\), and \(h_{j}^{y}=y_{j}-y_{j-1}\), \(I_{j}^{y}=(y_{j-1},y_{j})\), \(1 \leq j\leq N_{y}\), \(h=\max (\max_{1\leq i \leq N_{x}} h_{i} ^{x},\max_{1\leq j \leq N_{y}} h_{j}^{y})\). Let \(M_{r}(\pi _{x})\) and \(M_{r}(\pi _{y})\) be the space of piecewise polynomials of degree at most \(r\geq 3\), defined by
where \(P_{r}\) denotes the set of polynomial of degree at most r. It is easy to know that the dimension of the spaces \(M_{x}(\pi _{x})\) and \(M_{y}(\pi _{y})\) are \((r-1)N_{x}:=M_{x}\) and \((r-1)N_{y}:=M_{y}\), respectively.
Let \(\pi =\pi _{x}\otimes \pi _{y}\) be a quasi-uniform partition of Ω, and \(M_{r}(\pi )=M_{r}(\pi _{x})\otimes M_{r}(\pi _{y}) \) with the dimension of \(M_{x}\times M_{y}\). Let \(\{\lambda _{j}\}_{j=1}^{r-1}\) denote the nodes for the \(\{r-1\}\)-point Gaussian quadrature rule on the interval I̅ with corresponding weights \(\{\omega _{j}\} _{j=1}^{r-1}\). Denote by
the sets of Gauss points in x and y direction, respectively, where
Let \(\mathcal{G}=\{\xi =(\xi ^{x},\xi ^{y}):\xi ^{x}\in \mathcal{G}_{x}, \xi _{y}\in \mathcal{G}_{y} \}\). For the functions u and v defined on \(\mathcal{G}\), the inner product \(\langle u,v\rangle \) and norm \(\Vert v\Vert _{M_{r}}\) are, respectively, defined by
For m a nonnegative integer, let \(H^{m}(\varOmega )\) denote the usual Sobolev space with norm
where the norm \(\Vert v\Vert \) denotes the usual \(L_{2}\) norm, sometimes it is written as \(\Vert v\Vert _{H^{0}} \) for convenience. The following important lemmas are required in our forthcoming analysis. First, we introduce the differentiable (resp. twice differentiable) map \(W:[0,T]\rightarrow M_{r}(\pi )\) by
where u is the solution of Eqs. (1.1)–(1.3). Then we have the following estimates for \(u-W\) and its time derivatives.
Lemma 2.1
([34])
If \(\partial ^{l} u/\partial t^{l} \in H^{r+3-j}\), for all \(t\in [0,T]\), \(l=0,1,2\), \(j=0,1,2\), and W is defined by (2.1), then there exists a constant C such that
Lemma 2.2
([34])
If \(\partial ^{i} u/\partial t^{i}\in H^{r+3}\), for \(t\in [0,T] \), \(i=0,1\), then
where \(0\leq l=l_{1}+l_{2}\leq 4\).
Lemma 2.3
([43])
If \(u,v\in M(r,s,\delta )\), then
and there exists a positive constant C such that
Lemma 2.4
([44])
The norms \(\Vert \cdot \Vert _{M_{r}}\) and \(\Vert \cdot \Vert \) are equivalent on \(M_{r}(\pi )\).
Throughout the paper, we denote \(C>0\) a constant which is independent of space–time mesh sizes h and τ. It is not necessarily the same on each occurrence. Besides, the following Young inequality will be used repeatedly:
3 Construction of the fully discrete orthogonal spline collocation scheme
For the analysis, we need to introduce the Riemann–Liouville fractional derivative and Liouville fractional derivative of order \(\alpha (0< \alpha <1)\) for a function \(u(t)\), which are defined by
and
Lemma 3.1
([30])
If \(f\in C^{(2+m)}(\mathbb{R})\), then \(f\in \mathscr{L}^{\alpha +m}(\mathbb{R})\), for any \(\alpha \in (0,1)\), where the space is defined as \(\mathscr{L}^{\alpha +m}(\mathbb{R})= \{f \vert \int _{-\infty }^{\infty }(1+\Vert \omega \Vert )^{\alpha +m}\Vert \hat{f}(\omega )\Vert \,d\omega <+\infty ,\hat{f} \textit{ is the Fourier transform of } f \}\).
Lemma 3.2
([45])
For any \(f\in L_{1}(\mathbb{R})\cap \mathscr{L}^{\alpha +1}( \mathbb{R})\), we define the shifted Grünwald difference operator
where p is a non-positive and \(g_{k}^{(\alpha )}=(-1)^{k}\binom{ \alpha }{k}z^{k}= \frac{\varGamma (k-\alpha )}{\varGamma (-\alpha )\varGamma (k+1)}\). Then
Lemma 3.3
([28])
Let \(f(t)\), \({_{-\infty } {D}_{t}^{\alpha +3}f(t)}\) and its Fourier transform f̂ belong to \(L^{1}(\mathbb{R}) \). Define the weighted and shifted Grünwald difference operator by
where
and p, q and r are all integers. Then we have
uniformly for \(t\in \mathbb{R}\) as \(\tau \rightarrow 0\). We consider the case \(p>q>r\) and choose \((p,q,r)=(0,-1-2)\), and we obtain
Fixing x, y and defining \(u(x,y,t)=f(t)\), \(f(t)=0(t<0)\) and noticing that if \(f(0)=0\), according to the relationship between the Caputo derivative and the Riemann–Liouville fractional derivative, we have
where
Let \(t_{k}=k\tau \), \(k=0,1,\ldots,K\), where \(\tau =T/K\) is the time step size. We consider discrete-time OSC schemes for solving Eqs. (1.1)–(1.3). The continuous-time OSC scheme to the solution u of (1.1) is a differentiable map \(u_{h}:(0,T]\rightarrow M_{r}(\pi )\) such that
where \(f_{h}(\cdot ,\cdot ,t)\in M_{r}(\pi )\) satisfies \(\langle f _{h},v\rangle =\langle f ,v\rangle \), \(\forall v\in M_{r}(\pi )\). To apply the weighted and shifted Grünwald difference operator to approximate \({}_{0}^{C}D^{\alpha }_{t} u(x,y,t)\), without loss of generality we assume \(u(x,y,0)=0\), otherwise, we may consider a transform \(u(x,y,0)=u(x,y,0)- \varphi (x,y)\), then \({}_{0}^{C}D^{\alpha }_{t} u(x,y,t)={_{0}^{RL}}D _{t}^{\alpha }u(x,y,t)\). According to Theorem 1 in [28], we can obtain the following estimate of the truncation error.
Lemma 3.4
Suppose \(\forall \alpha >0 \), and \({_{0}^{RL}}D_{t}^{\alpha +3}u \in L(R)\). We have
where \(\mathscr{F}\) denotes the Fourier transform symbol.
For the sake of convenience, we use the symbol \(D_{\tau }^{\alpha }u(t _{n})=\tau ^{-\alpha }\sum_{k=0}^{n}q_{k}^{(\alpha)}u(x,y,t_{n-k})\) and omit the dependence of \(u^{n}(\xi _{i,k}^{x},\xi _{j,l}^{y})\) on \((\xi _{i,k}^{x},\xi _{j,l}^{y})\) in the next equations. By virtue of (3.5) and (3.6), the full-discrete WSGD-OSC scheme for (1.1) consists in finding \(\{u_{h}^{n}\}_{n=0}^{K} \subset M_{r}(\pi )\) such that
4 Stability and convergence analysis of the WSGD-OSC scheme
In this section, we will give the stability and convergence analysis for fully discrete WSGD-OSC scheme (3.10). To this end, we further need the following lemma.
Lemma 4.1
([30])
Let \(\{q_{k}^{(\alpha )}\}_{k=0}^{\infty }\) de defined in (3.7). If \(\alpha \in (0,\alpha ^{*}]\), then, for any positive integer N and real vector \((v^{0},v^{1},\ldots,v^{N}) \in R^{N+1}\), we have
where \(\alpha ^{*}=0.9569347\).
Theorem 4.1
The fully discrete WSGD-OSC scheme (3.10) is unconditionally stable for sufficiently small \(\tau >0\); we have
Proof
By using the WSGD operator and making an inner product of (3.10) with \(u_{h}^{n}\), we obtain
Note that, from Lemma 2.3, for \(v \in M_{r}(\pi )\), there exists a positive constant c such that
Taking (3.10) with \(v=u_{h}^{n}\) to the second term on the left hand side (LHS) of (4.2), we have
Summing Eq. (4.2) from \(n=0\) to \(n=m\) (\(0\leq m \leq K\)), and then multiplying the resulting equation by 2τ, we obtain
Taking advantage of the Cauchy–Schwarz inequality to the right hand side (RHS) of (4.5), also using (4.4) and Lemma 4.1, then dropping the first two terms on the LHS of (4.5), we obtain
by moving \(C_{\alpha }\tau \sum_{n=0}^{m}\Vert u_{h}^{n}\Vert _{M _{r}}^{2}\) to the LHS and combining them, we obtain
□
We get as a result Theorem 4.1.
Theorem 4.2
Suppose u is the exact solution of (1.1)–(1.3), and \(u_{h}^{n}(0\leq n \leq K)\) is the solution of the problem (3.10) with \(u_{h}^{0}=W^{0}\). If the hypotheses of Lemma 3.4 are satisfied and if \(u, {_{0}^{RL}} D_{t}^{\alpha }u\in L^{\infty }(H ^{r+3})\), then there exists a positive constant C, independent of h and τ such that
Proof
With W defined in (2.1), we set
thus we have
Because the estimate of \(\eta ^{n}\) are provided by Lemma 2.1 and 2.2, it is sufficient to bound \(\zeta ^{n}\), then we use the triangle inequality to bound \(u^{n}-u _{h}^{n}\). Firstly, from (1.1), (2.1), (3.8) and (4.9), then \(v\in M_{r}(\pi )\), we obtain
by using Lemma 3.4
Taking \(v=\zeta ^{n}\) in (4.10), we have
using Lemma 2.2 and the Young inequality, the second term in the RHS of (4.12) can be bounded as
Applying the Young inequality and (4.11), the last term in (4.12) can be estimated as
Finally, in order to estimate the first term on the RHS of (4.12), we first define a new elliptic projection W̃ of the exact solution u by \(\widetilde{W}:[0,T]\rightarrow M_{r}(\pi )\) by
then, from Theorem 3.4 in [46], it follows that
by introducing ρ defined by
According to the proof of Lemma 3.5 in [34], and a straightforward modification of the argument given in the proof of Theorem 2.1 of [47], we can obtain
using the triangle inequality and combining (4.16) and (4.17), we can obtain
Since \(D^{\alpha }_{\tau }\eta ^{n}={_{0}^{RL}}D_{t}^{\alpha }\eta ^{n}+\mathscr{O}(\tau ^{3})\), using (4.18), it gives
Substituting (4.13)–(4.14) and (4.19) in (4.12), then summing (4.12) from \(n=0\) to \(n=m (1\leq m\leq K)\), and using Lemma 2.3 and Lemma 4.1, we obtain
Therefore, using the triangle inequality and Lemmas 2.1–2.2 and 2.4, (4.20) then yields the desired result. □
5 Description of the WSGD-OSC scheme
It can be seen from the fully discrete scheme (3.10) that we need to solve a partial differential equation with two variables at each time level, that is,
We denote \(\alpha _{0}=\frac{\tau ^{\alpha }}{q_{0}^{(\alpha )}}\), \(\beta _{0}=\frac{-1}{q_{0}^{(\alpha )}}\), then the above equation can be rewritten as
For implementing the numerical schemes, we usually first represent \(u_{h}^{n}\) by the base functions of \(M_{r}(\pi )\), then solve the coefficients of the representation formula. More concretely, letting
then
where \(\{{\hat{u}^{n}_{i,j}}\}_{i,j=1}^{M_{x},M_{y}}\) are unknown coefficients to be determined. Setting
then Eq. (5.1) can be represented in the form of matrix tensor product (Kronecker product)
where
and
The matrix \(A^{x}\), \(B^{x}\), \(A^{y}\) and \(B^{y}\) are \(M_{x}\times M_{y}\) matrices with the sparse structure,
We implement the WSGD-OSC scheme in the piecewise Hermite cubic spline space \(M_{3}(\pi )\).
It is very natural that we choose cubic Hermite polynomials for satisfying the zero boundary condition. In detail, we choose the basis of cubic Hermite polynomial, namely, for \(1\leq i \leq N-1\), it follows that
and
Note that functions \(\phi _{i}(x)\), \(\psi _{i}(x)\) satisfy the zero boundary conditions \(\phi _{i}(0)=\phi _{i}(1)=\psi _{i}(0)=\psi _{i}(1)=0\). Renumber the basis functions; let
then
In order to construct the coefficient matrix of Eqs. (5.3), we need to calculate the values of the basis function at the Gauss point and their second derivatives. Through a calculation, we find the formula for the values of the basis function at the Gauss point and the second derivatives. They are defined as follows:
where \(u_{1}=(3-\sqrt{3})/6\), \(u_{2}=(3+\sqrt{3})/6\). With the above descriptions on the basis function, we give an example of the matrix \(B^{x}\) and \(A^{x}\) in the case of \(N_{m}=5\) and \(h_{k}=1/N_{m}\). We have
It is well known from the tensor product calculation results that the WSGD-OSC scheme requires the solution of an almost block diagonal linear system at each time step. This system can be solved efficiently using the software package COLROW [41].
6 Numerical experiments
In this section, several numerical examples are given to illustrate our theoretical analysis. In our implementations, we adopt the space of piecewise Hermite cubic with the standard value and scaled slope basis functions [48] on uniform partitions of I̅ in both the x and y directions with \(N_{x}=N_{y}=N\). The forcing term \(f(x,y,t)\) is approximated by the piecewise Hermite interpolant projection in the Gauss collocation point. In order to check the accuracy of the proposed method, we present the \(L_{\infty }\) and \(L_{2}\) errors at \(T=1\) and the corresponding rates of convergence defined by
where \(h=1/N_{m}\) is the time step size with \(N=N_{m}\), and \(e_{m}\) is the norm of the corresponding error.
Example 1
As the first example, we consider the following one-dimensional fractional reaction–subdiffusion equation:
where \(f(x,t)=(\frac{\varGamma (4)}{\varGamma {(4-\alpha )}}t^{3-\alpha }+t ^{3})x^{2}(1-x)^{2}e^{x}-t^{3}e^{x}(2-8x+x^{2}+6x^{3}+x^{4})\). The analytical solution of this equation is \(u(x,t)=t^{3}x^{2}(1-x)^{2}e ^{x}\).
Firstly, we take the fixed space \(h=1/1000\), which is sufficiently small for the error to be dominated by the time discretization of the method. Table 1 presents the \(L_{\infty }\) and \(L_{2}\) errors and the corresponding convergence orders of the WSGD-OSC scheme for \(\alpha \in (0,1)\). We observe that our scheme generates the temporal accuracy with the order 3. Table 2 shows that our scheme has the accuracy of 4 in spatial direction, where the temporal step size \(\tau =1/1000\) is fixed. The numerical solution and the global error for \(\alpha =0.5\), \(h=1/32\), \(\tau =1/32\) are shown in Fig. 1.
Numerical solution (a) and global error (b) for Example 1 with \(\alpha =0.5\), \(h=1/32\), \(\tau =1/32\)
We take Problem 1 as an example to test the effectiveness of the proposed the proposed method for larger final time; the exact solution and the numerical solution are plotted using \(h=1/100\), \(\tau =1/100\) in Fig. 2 when \(\alpha =0.5\), \(T=10,50,100\). The corresponding absolute errors are also plotted in Fig. 2. It is clear from Fig. 2 that the numerical solution is highly consistent with the exact solution, which indicates that the proposed method is very effective.
The exact solution and numerical solution at different time (\(T=10,50,100\)) with \(\alpha =0.5\), \(h=1/100\), \(\tau =1/100\) and corresponding error for Example 1. Dotted line: numerical solution, solid line: exact solution
Example 2
Consider the following two-dimensional fractional reaction–subdiffusion equation:
where \(\varOmega =[0,1]\times [0,1]\), \(T=1\), \(f(x,y,t)= [ \frac{ \varGamma (4)}{\varGamma (4-\alpha )}t^{-\alpha }(1-x)(1-y)-(3x+3y+xy-7) ]t^{3}xye^{x+y}\). The exact solution of the equation is \(u(x,y,t)=t^{3}xy(1-x)(1-y)e^{x+y}\).
In order to test the temporal accuracy of the proposed method, we choose \(\tau =h\) to avoid contamination of the spatial error. The maximum \(L_{\infty }\), \(L_{2}\) errors and temporal convergence orders are shown in Table 3. To check the convergence order in space, the time step τ and space step h are chosen such that \(\tau ^{3}\approx h ^{4}\) as in [49], and \(\alpha =0.1,0.3,0.5,0.7,0.9\). Table 4 lists the maximum \(L_{\infty }\), \(L_{2}\) errors and spatial convergence orders. The results in Tables 3 and 4 demonstrate the expected convergence rates of order 3 in time and order 4 in space simultaneously. The numerical solution and the global error at \(T=1\) with \(\alpha =0.7\), \(h=1/32\), \(\tau =1/32\) are shown in Fig. 3.
Numerical solution (a) and global error (b) for Example 2 with \(\alpha =0.7\) at \(T=1\) (\(h=1/32\), \(\tau =1/32\))
Example 3
Consider the following two-dimensional fractional reaction–subdiffusion equation:
where \(\varOmega =[0,1]\times [0,1]\), \(T=1\), \(f(x,y,t)= (\frac{\varGamma (3+\alpha )}{2}+t^{\alpha } )t^{2}xy(1-x)(1-y)+t^{2+\alpha }2x(1-x)+t ^{2+\alpha }2y(1-y)\). The exact solution of the equation is \(u(x,y,t)=t^{2+\alpha }xy(1-x)(1-y)\).
Similar to the selection of parameters in Example 2, Tables 5 and 6 list the maximum \(L_{\infty }\), \(L_{2}\) errors and convergence orders, respectively. The similar convergence rates in time and space are also obtained. Just as we hope, the convergence order of all numerical results match that of the theoretical analysis. Numerical solution and global error at \(T=1\) with \(\alpha =0.9\), \(h=1/32\), \(\tau =1/32\) are shown in Fig. 4.
Numerical solution (a) and global error (b) for Example 3 with \(\alpha =0.9\) at \(T=1\) (\(h=1/32\), \(\tau =1/32\))
Example 4
Finally, we consider the following one-dimensional fractional reaction–subdiffusion equation with Neumann boundary value condition [4]:
where \(f(x,t)=\frac{\varGamma (3+\alpha )}{2}t^{2}x^{2}(1-x)^{2}+t^{2+ \alpha }(x^{4}-2x^{3}-11x^{2}+12x-2)\). The analytical solution of this equation is \(u(x,t)=t^{2+\alpha }x^{2}(1-x)^{2}\).
To further verify our proposed method, we consider the one-dimensional fractional reaction–subdiffusion equation with Neumann boundary value condition. We take the fixed space step \(h=1/1000\) as in [4] to test the convergence rate in time. Table 7 displays the \(L_{\infty }\) and \(L_{2}\) errors and the corresponding convergence orders in time for some \(\alpha \in (0,1)\) and the last four columns present the numerical results obtained in [4]. From Table 7, we find that the proposed method shows better performance than that in [4] for this example, since we adopt a higher-order approximation for the time derivative. In order to investigate the spatial convergence rate, we choose \(\tau =1/1000\) and list the \(L_{\infty }\) and \(L_{2}\) errors and corresponding convergence orders in Table 8. Once again, the expected convergence rates with third-order accuracy in the time direction and fourth-order accuracy in the spatial direction can be seen from two tables. Besides, Fig. 5 shows a comparison of the numerical solution and the exact solution for \(\alpha =0.8\) at \(t=1\). The numerical solution surface is shown in Fig. 6, and the errors are also displayed in Fig. 7, where \(\alpha =0.8\) and \(h=\tau =\frac{1}{32}\).
The global error for Example 4 with \(\alpha =0.8\), \(h=1/32\), \(\tau =1/32\)
Exact solution (a) and numerical solution (b) for Example 4 with \(\alpha =0.8\), \(h=1/32\), \(\tau =1/32\)
7 Conclusion
In this paper, a discrete orthogonal spline collocation method combining with a third-order approximation for the fractional derivative in time is proposed for solving the two-dimensional fractional reaction–subdiffusion equation. The stability and convergence of the method have been strictly proved. Several numerical examples are given to demonstrate the effectiveness and convergence orders of the proposed method. In future work, we wish to extend the present OSC methods with a third-order convergent alternating direct implicit scheme in the time direction to solve this kind of problems.
References
Seki, K., Wojcik, M., Tachiya, M.: Fractional reaction–diffusion equation. J. Chem. Phys. 119(4), 2165–2170 (2003)
Henry, B.I., Wearne, S.L.: Fractional reaction–diffusion. Physica A 276, 448–455 (2000)
Sepehrian, B., Jabbari, M.: An implicit compact finite difference method for the fractional reaction–subdiffusion equation. Int. J. Appl. Math. Res. 3(4), 579–586 (2014)
Cao, J., Li, C., Chen, Y.Q.: Compact difference method for solving the fractional reaction–subdiffusion equation with Neumann boundary value condition. Int. J. Comput. Math. 92(1), 167–180 (2015)
Chen, Y., Chen, C.M.: Numerical simulation with high order accuracy for the time fractional reaction–subdiffusion equation. Math. Comput. Simul. 140, 125–138 (2017)
Jiang, Y., Ma, J.: High-order finite element methods for time-fractional partial differential equations. J. Comput. Appl. Math. 235(11), 3285–3290 (2011)
Feng, L.B., Zhuang, P., Liu, F., Gu, Y.: Finite element method for space–time fractional diffusion equation. Numer. Algorithms 72(3), 749–767 (2016)
Lin, Y.M., Xu, C.J.: Finite difference/spectral approximations for the time-fractional diffusion equation. J. Comput. Phys. 225(2), 1533–1552 (2007)
Liu, H., Lü, S.J., Chen, H., Chen, W.P.: Gauss–Lobatto–Legendre–Birkhoff pseudospectral scheme for the time fractional reaction–diffusion equation with Neumann boundary conditions. Int. J. Comput. Math. (2018). https://doi.org/10.1080/00207160.2018.1450502
Dehghan, M., Abbaszadeh, M., Mohebbi, A.: Error estimate for the numerical solution of fractional reaction–subdiffusion process based on a meshless method. J. Comput. Appl. Math. 280, 14–36 (2015)
Abbaszadeh, M., Dehghan, M.: A meshless numerical procedure for solving fractional reaction subdiffusion model via a new combination of alternating direction implicit (ADI) approach and interpolating element free Galerkin (EFG) method. Comput. Math. Appl. 70, 2493–2512 (2015)
Dehghan, M., Manafian, J., Saadatmandi, A.: Solving nonlinear fractional partial differential equations using the homotopy analysis method. Numer. Methods Partial Differ. Equ. 26(2), 448–479 (2010)
Saadatmandi, A., Dehghan, M.: A new operational matrix for solving fractional-order differential equations. Comput. Math. Appl. 59(3), 1326–1336 (2010)
Ding, H., Li, C.: Mixed spline function method for reaction–subdiffusion equations. J. Comput. Phys. 242, 103–123 (2013)
Li, X., Wong, P.J.Y.: A higher order non-polynomial spline method for fractional sub-diffusion problem. J. Comput. Phys. 328, 46–65 (2017)
Yaseen, M., Abbas, M., Ismail, A.I., Nazir, T.: A cubic trigonometric B-spline collocation approach for the fractional sub-diffusion equations. Appl. Math. Comput. 293, 311–319 (2017)
Huang, H., Cao, X.: Numerical method for two dimensional fractional reaction–subdiffusion equation. Eur. Phys. J. Spec. Top. 222(8), 1961–1973 (2013)
Yu, B., Jiang, X.Y., Xu, H.: A novel compact numerical method for solving the two-dimensional non-linear fractional reaction–subdiffusion equation. Numer. Algorithms 68, 923–950 (2015)
Yang, X., Zhang, H., Xu, D.: Orthogonal spline collocation method for the two-dimensional fractional sub-diffusion equation. J. Comput. Phys. 256, 824–837 (2014)
Oruc, Ö., Esen, A., Bulut, F.: A Haar wavelet approximation for two-dimensional time fractional reaction–subdiffusion equation. Eng. Comput. (2018). https://doi.org/10.1007/s00366-018-0584-8
Li, X., Wong, P.J.Y.: Parametric quintic spline approach for two-dimensional fractional sub-diffusion equation. AIP Conf. Proc. 1978(1), 130007 (2018). https://doi.org/10.1063/1.5043780
Dehghan, M., Safarpoor, M.: The dual reciprocity boundary elements method for the linear and nonlinear two-dimensional time-fractional partial differential equations. Math. Methods Appl. Sci. 39(14), 3979–3995 (2016)
Bhrawy, A.H., Zaky, M.A.: A method based on the Jacobi tau approximation for solving multi-term time–space fractional partial differential equations. J. Comput. Phys. 281, 876–895 (2015)
Bhrawy, A.H., Zaky, M.A.: An improved collocation method for multi-dimensional space–time variable-order fractional Schrödinger equations. Appl. Numer. Math. 111, 197–218 (2017)
Bhrawy, A.H., Zaky, M.A., Tenreiro Machado, J.A.: Legendre spectral tau algorithm for solving the two-sided space–time Caputo fractional advection-dispersion equation. J. Vib. Control 22(8), 2053–2068 (2016)
Zaky, M.A.: An improved tau method for the multi-dimensional fractional Rayleigh–Stokes problem for a heated generalized second grade fluid. Comput. Math. Appl. 75(7), 2243–2258 (2018)
Bhrawy, A.H., Zaky, M.A.: Numerical simulation of multi-dimensional distributed-order generalized Schrödinger equations. Nonlinear Dyn. 89(2), 1415–1432 (2017)
Tian, W.Y., Zhou, H., Deng, W.: A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 84(294), 1703–1727 (2015)
Wang, Z., Vong, S.: Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation. J. Comput. Phys. 277, 1–15 (2014)
Ji, C.C., Sun, Z.Z.: A high-order compact finite difference scheme for the fractional sub-diffusion equation. J. Sci. Comput. 64(3), 959–985 (2015)
Liu, Y., Zhang, M., Li, H., Li, J.C.: High-order local discontinuous Galerkin method combined with WSGD-approximation for a fractional subdiffusion equation. Comput. Math. Appl. 73(6), 1298–1314 (2017)
Liu, Y., Du, Y.W., Li, H., Wang, J.F.: A two-grid finite element approximation for a nonlinear time-fractional cable equation. Nonlinear Dyn. 85(4), 2535–2548 (2016)
Yang, X., Zhang, H., Xu, D.: WSGD-OSC scheme for two-dimensional distributed order fractional reaction–diffusion equation. J. Sci. Comput. 76(3), 1502–1520 (2018)
Greenwell-Yanik, C.E., Fairweather, G.: Analyses of spline collocation methods for parabolic and hyperbolic problems in two space variables. SIAM J. Numer. Anal. 23, 282–296 (1986)
Bialecki, B., Fairweather, G.: Orthogonal spline collocation methods for partial differential equations. J. Comput. Appl. Math. 7, 55–82 (2001)
Li, C., Zhao, T., Deng, W., Wu, Y.J.: Orthogonal spline collocation methods for the subdiffusion equation. J. Comput. Appl. Math. 255, 517–528 (2014)
Qiao, L., Xu, D.: Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation. Int. J. Comput. Math. 95(8), 1478–1493 (2018)
Zhang, H., Yang, X., Xu, D.: A high-order numerical method for solving the 2D fourth-order reaction–diffusion equation. Numer. Algorithms (2018). https://doi.org/10.1007/s11075-018-0509-z
Chen, C.M., Liu, F., Burrage, K.: Finite difference methods and a Fourier analysis for the fractional reaction–subdiffusion equation. Appl. Math. Comput. 198, 754–769 (2008)
Jin, B., Lazarov, R., Liu, Y., Zhou, Z.: The Galerkin finite element method for a multi-term time-fractional diffusion equation. J. Comput. Phys. 281, 825–843 (2015)
Fairweather, G., Gladwell, I.: Algorithms for almost block diagonal linear systems. SIAM Rev. 46(1), 49–58 (2004)
Pani, A.K., Fairweather, G., Fernandes, R.I.: ADI orthogonal spline collocation methods for parabolic partial integro-differential equations. IMA J. Numer. Anal. 30(1), 248–276 (2010)
Robinson, M.P., Fairweather, G.: Orthogonal spline collocation methods for Schrödinger-type equations in one space variable. Numer. Math. 68(3), 355–376 (1994)
Li, B., Fairweather, G., Bialecki, B.: Discrete-time orthogonal spline collocation methods for Schrödinger equations in two space variables. SIAM J. Numer. Anal. 35(2), 453–477 (1998)
Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 172(1), 65–77 (2004)
Percell, P., Wheeler, M.F.: A \(C^{1}\) finite element collocation method for elliptic equations. SIAM J. Numer. Anal. 17(5), 605–622 (1980)
Lin, Y.P., Thomee, V., Wahlbin, L.B.: Ritz–Volterra projections to finite-element spaces and applications to integrodifferential and related equations. SIAM J. Numer. Anal. 28(4), 1047–1070 (1991)
Sun, W.: Block iterative algorithms for solving Hermite bicubic collocation equations. SIAM J. Numer. Anal. 33(2), 589–601 (1996)
Ren, J., Sun, Z.Z., Zhao, X.: Compact difference scheme for the fractional sub-diffusion equation with Neumann boundary conditions. J. Comput. Phys. 232(1), 456–467 (2013)
Acknowledgements
The authors would like to thank the editor and referees for their valuable comments and suggestions for improving this manuscript significantly.
Funding
This work was supported by the National Natural Science Foundation of China (Grant Nos. 11601076, 11671131) and the Science and Technology Project of Jiangxi Provincial Education Department (Grant No. GJJ170473).
Author information
Authors and Affiliations
Contributions
All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Xu, X., Xu, D. A high-order numerical scheme using orthogonal spline collocation for solving the two-dimensional fractional reaction–subdiffusion equation. Adv Differ Equ 2019, 75 (2019). https://doi.org/10.1186/s13662-019-2022-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-019-2022-7
MSC
- 35R11
Keywords
- Two-dimensional reaction–subdiffusion equation
- Orthogonal spline collocation
- WSGD operator
- Caputo derivative
- Stability
- Convergence