- Research
- Open access
- Published:

# Sinc-Galerkin method for solving the time fractional convection–diffusion equation with variable coefficients

*Advances in Difference Equations*
**volume 2020**, Article number: 504 (2020)

## Abstract

In this paper, a new numerical algorithm for solving the time fractional convection–diffusion equation with variable coefficients is proposed. The time fractional derivative is estimated using the \(L_{1}\) formula, and the spatial derivative is discretized by the sinc-Galerkin method. The convergence analysis of this method is investigated in detail. The numerical solution is \(2-\alpha\) order accuracy in time and exponential rate of convergence in space. Finally, some numerical examples are given to show the effectiveness of the numerical scheme.

## 1 Introduction

In the last few decades, fractional differential equations have been widely applied in various fields of science and engineering to model many phenomena [1–11]. The current applications of fractional differential equations make it important to find efficient methods to solve them. Though many analytic methods have been proposed, the solutions of most fractional differential equations cannot be easily obtained due to the nonlocality and complexity of fractional differential operators. Hence, numerical algorithms for fractional differential equations have been studied extensively by many researchers, which mainly cover finite difference methods [12–14], finite element methods [15], spectral methods[16], local fractional series expansion methods[17], and other methods[18–20]. In particular, operator-based approach[20] was proposed and developed to deal with nonlinear fractional order differential equations.

In this paper, we consider the following time fractional convection–diffusion equation with variable coefficients:

with the initial condition

and the boundary conditions

where \(0<\alpha < 1 \), *ϵ* is a known positive constant, \(p_{1}(x)\in C^{1}([0,1])\), \(p_{2}(x),h(x)\in C([0,1])\), and \(f(x,t)\in C(\Omega )\), \(\Omega =(0,1)\times (0,T]\). The time fractional derivative is defined in the Caputo sense as follows:

where \(\Gamma (\cdot )\) is the gamma function.

The convection–diffusion equations widely occur in the mathematical modeling of various physical phenomena that arise in oil reservoir simulations, transport of mass and energy, global weather production, and dispersion of chemicals in reactors. Time fractional convection–diffusion equations can be utilized to simulate time-related abnormal diffusion processes. It is a generalization of the classical convection diffusion by replacing the integer order time derivative with a fractional order time derivative.

Sinc methods have been proposed and studied by Stenger [21]. The sinc method has been increasingly used for solving ordinary differential equations[22–25], partial differential equations[26–29], and integral equations[30–33]; it not only has exponential convergence rate, but also can deal with singular problems well. In recent years, the sinc method has been also frequently employed for the numerical solution of fractional partial differential equations. In [34], Nagy applied the sinc-Chebyshev collocation method for numerical investigation of the time fractional nonlinear Klein–Gordon equation. In [35], Saadatmandi et al. proposed the sinc-Legendre collocation method for a class of fractional convection–diffusion equations with variable coefficients. In [36], Mao et al. developed the sinc-Chebyshev collocation method to solve a class of fractional diffusion-wave equations. In [37], Pirkhedri et al. adopted the sinc-Haar collocation method for the time fractional diffusion equation. In [38], a new reliable algorithm based on the sinc function is employed for the time fractional diffusion equation. In [18], Sweilam et al. investigated the numerical solution of the time fractional order telegraph equation by means of the sinc-Legendre collocation method. In [39], Jalilian et al. adopted an algorithm based on sinc basis functions for the numerical solution of the nonlinear fractional integro-differential equation of pantograph type. In this paper, we apply the sinc-Galerkin method to solve the time fractional convection–diffusion equation with variable coefficients.

The remainder of this paper is organized as follows. In Sect. 2, some preliminaries are presented. In Sect. 3, the time fractional derivative is discretized and the sinc-Galerkin method is applied to find the approximate solution at each step. In Sect. 4, convergence analysis is presented for this method and an exponential convergence is obtained as well. In Sect. 5, illustrative examples are carried out to justify the theoretical results.

## 2 Preliminaries

In this section, we recall notations and definitions of the sinc function and state some known lemmas that are necessary for this paper. These are discussed thoroughly in [21].

For all \(x\in \mathbb{R}\), the sinc function is basically defined as

For \(h>0\), the translated sinc basis functions are given as

Let *f* be a function defined on \(\mathbb{R}\), then for \(h>0\) the series

is called the Whittaker cardinal expansion of *f* whenever this series converges. The properties of Whittaker cardinal expansions have been extensively studied in [40]. The properties are derived in the infinite strip \(D_{d}\) of the complex plane where \(d>0\)

To extend the approximation on \(\mathbb{R}\) to the finite interval \((0,1)\), we consider the conformal map

which maps the eye-shaped domain

onto the infinite strip \(D_{d}\).

The basis functions on \((0,1)\) for \(z\in D_{E}\) are taken to be the composite translated sinc functions

The inverse map of \(w=\phi (z)\) is

Let *ψ* denote the inverse map of *ϕ*, so we define the range of \(\phi ^{-1}\) on \(\mathbb{R}\) as

For the uniform grid \(\{kh\}^{\infty }_{k=-\infty }\) on \(\mathbb{R}\), the sinc points which correspond to these nodes are denoted by

### Definition 1

Let \(B(D_{E})\) be the class of functions *f* which are analytic in \(D_{E}\) and satisfy

where \(\Sigma = \{\mathrm{i}\eta : |\eta |< d \leq \frac{\pi }{2} \}\), and satisfy

where \(\partial D_{E}\) represents the boundary of \(D_{E}\).

### Definition 2

Let \(L_{\beta }(D_{E})\) be the set of all analytic function *f* in \(D_{E}\), for which there exists a constant *C* such that

### Lemma 1

([40])

*If* \(f \phi ' \in B(D_{E}) \), *then for all* \(x \in (0,1)\)

*Moreover*, *if* \(|f(x)|\leq ce^{-\beta |\phi (x)|} \), \(x\in (0,1)\), *for some positive constants* *c* *and* *β*, *and if we select* \(h=\sqrt{\pi d/\beta N}\), *then*

*where* \(C_{1}\)*depends only on* *f*, *d*, *and* *β*.

### Lemma 2

([41])

*Let* \(F\in B(D_{E})\)*and* *ϕ* *be a conformal map with constants* *β* *and* \(C_{2}\)*so that*

*by selecting* \(h=\sqrt{\pi d/\beta N}\), *then the sinc trapezoidal quadrature rule is*

### Lemma 3

([41])

*Let* *ϕ* *be the conformal one*-*to*-*one mapping of the simply connected domain* \(D_{E}\)*onto* \(D_{d}\). *Then*

In relations (5)–(7), *h* is the step size and \(x_{k}\) is the sinc grid given by (3). For the assembly of the discrete system, it is convenient to define the following matrices:

where \(\delta _{jk}^{(i)}\) denotes the \((j,k)\) the element of the matrix \(I^{(i)}\). The matrix \(I^{(0)}\) is the \(m\times m\) identity matrix. The matrix \(I^{(1)}\) is the skew symmetric Toeplitz matrix and \(I^{(2)}\) is the symmetric Toeplitz matrix.

## 3 Derivation of numerical method

### 3.1 Temporal discretization

In order to discretize equation (1) in time direction, let \(t_{n}=n\tau \), \(n=0,1,\ldots \) , where *τ* is the time step size. Denote \(u^{n}(x)=u(x,t_{n})\), \(u^{n}_{x}(x)= \frac{\partial u(x,t_{n})}{\partial x}\), \(u^{n}_{xx}(x)= \frac{\partial ^{2} u(x,t_{n})}{\partial x^{2}}\), and \(f^{n}(x)=f(x,t_{n})\). The time Caputo derivative is replaced by the \(L_{1}\)-approximation, and the approximation order can be given in the following lemma.

### Lemma 4

([42])

*Suppose* \(0< \alpha < 1\)*and* \(f(t)\in C^{2}[0,t_{k}]\), *it holds that*

*where* \(b_{m}=(m+1)^{1-\alpha }-m^{1-\alpha }\), \(m\geq 0\).

Based on Lemma 4, we can approximate the Caputo fractional derivative as follows:

where \(\mu =\frac{\tau ^{-\alpha }}{\Gamma (2-\alpha )}\).

Substituting (10) into (1), we have

where \(R_{n,1}=O(\tau ^{2-\alpha })\).

Omitting the small error term \(R_{n,1}\), we reach the following semi-discrete scheme of equation (1):

subjected to the initial and boundary conditions

where

### 3.2 Space discretization

Next we consider space discretization to (12) by the sinc-Galerkin method. The approximation solution of (12) can be given by

where \(S_{j}(x) \) is the function \(S(j,h)\circ \phi (x)\) for some fixed step size *h*. The unknown coefficients \(c_{j}^{n}\) in (13) are determined by orthogonalizing the residual \(Lu^{n}-g(x)\) with respect to the basis function \(\{S_{k}(x)\}_{k=-N}^{N}\). Taking the inner product on both sides of (12), we have

where the inner product of functions *f* and *η* is defined by

Equation (14) can be rewritten as

Integrating by parts for the first two integral terms on the left-hand side of (15), we have

where

We can choose the weight function \(\omega (x)=\frac{1}{\phi '(x)}\) such that \(B_{1}=B_{2}=0\), then we apply the sinc quadrature rule (4) in Lemma 1 to (15) and obtain the following approximations:

where

Substituting (17)–(20) into (15) and replacing \(u^{n}(x_{j})\) with \(c_{j}^{n}\), we obtain the discrete sinc-Galerkin system for determination of the unknown coefficients \(\{c_{j}^{n}\}_{j=-N}^{N}\) as follows:

for \(k=-N, -N+1, \ldots , N\).

We define the diagonal matrix as follows:

Based on (8) and (22), system (21) can be represented by the following matrix form:

where **C** and **R** are \(2N+1\)-vectors and **M** is \((2N+1)\times (2N+1) \) matrix as

in which

By solving the system of linear algebraic equations (23), we can obtain an approximate solution \(u_{M}^{n}\) of equation (12) from (13).

## 4 Convergence analysis

In this section, we show that the approximate solution \(u_{M}^{n}(x)\) converges to the exact solution \(u^{n}(x)\) of (12) at an exponential rate. In order to establish a bound of \(|u^{n}(x)-u_{M}^{n}(x)|\), we first need to get a bound of \(\|MU^{n}-R\|_{2}\) where

where components \(u^{n}(x_{j})\), \(j=-N,\ldots ,N\), are the values of the exact solution of (12) at the sinc points.

### Lemma 5

*Assume that* (12) *has a unique solution* \(u^{n}(x)\in L_{\beta }(D_{E})\). *If* \(G \in L_{\beta }(D_{E})\)*where*

*then there exists a constant* \(C_{3}\)*independent of* *N* *such that*

### Proof

For simplicity, we denote \(r_{k}= (MU^{n}-R )_{k}\) for \(k=-N,\ldots ,N\). By orthogonalizing the residual \(Lu^{n}-g(x)\) with respect to the basis function \(\{S_{k}(x)\}_{k=-N}^{N}\) and using Theorem 4.4 of Lund et al. [41], we get

where \(C_{4}\) is a constant independent of *N*, then

Utilizing Euclidean norm, we obtain

□

### Theorem 1

*Let* \(u^{n}(x)\)*be the exact solution of* (12) *and* \(u_{M}^{n}(x)\)*be its sinc approximation defined by* (13), *then under the assumptions of Lemma* 2*and Lemma* 5, *there exists a constant* *C* *independent of* *N* *such that*

### Proof

Suppose that exact solution of (12) at sinc points \(x_{j}\) (\(j=-N,\ldots ,N\)) is denoted by \(U_{N}^{n}(x)\) defined by

Then, by making use of the triangular inequality, we have

According to Lemma 1, there exists a constant \(C_{5}\) independent of *N* such that

The second term on the right-hand side of (25) satisfies

We know that \(({\sum_{j=-N}^{N}}|S_{j}(x)|^{2} )^{\frac{1}{2}}\leq C_{6}\), where \(C_{6}\) is a constant, then by using (22) and (24) we get

Finally, by applying relations (25)–(28), we conclude

where \(C=\max \{C_{5},C_{2}C_{6}\|M^{-1}\|_{2} \}\). □

## 5 Numerical experiments

In this section, we give some numerical examples to confirm our analysis. In all the examples considered in this paper, we set parameters \(\beta =1\) and \(d=\frac{\pi }{2}\) which yield \(h=\frac{\pi }{\sqrt{2N}}\).

### Example 1

Consider the following fractional convection–diffusion equation:

with the initial condition

and the boundary conditions

where

The exact solution of (29) is given by

To illustrate the accuracy of our method, the maximum absolute error at sinc grid points is taken as

where \(x_{i}=\frac{e^{ih}}{1+e^{ih}}\).

Furthermore, the temporal convergence order of presented method is denoted by

for sufficiently small *h*.

Table 1 shows the maximum absolute errors and temporal convergence order for \(\alpha =0.2,0.4,0.6,0.8\) and \(N=64\) with different values of time step size. Convergence curves of our method and the finite difference method with upwind strategy for the convection term are plotted in Fig. 1. It is clearly observed that the spatial errors appear in an exponential decay for our method. Figure 2 presents the graph of the numerical solution and the exact solution with \(\alpha =0.5\), \(N=128\), and \(\tau =\frac{1}{1000}\). From these diagrams, it can be seen that our scheme gives a good approximation to the exact solution at mesh points.

### Example 2

Consider the following fractional convection–diffusion equation:

with the initial condition

and the boundary conditions

where

As the exact solution \(u(x,t)\) of (30) is unknown, therefore for each *ϵ* the maximum absolute error at the sinc grid points is taken as

where \(x_{i}=\frac{e^{ih}}{1+e^{ih}}\).

Table 2 shows the maximum absolute errors and temporal convergence order for \(\alpha =0.8\) and \(N=128\) with different values of *ϵ* and time step size. It is observed that the scheme generates temporal convergence order, which is consistent with our theoretical analysis. Convergence curves of our method and the finite difference method with upwind strategy for the convection term are plotted in Figs. 3 and 4. The two figures clearly show that the proposed method converges at the exponential rate with increasing *N* in space. Numerical solution profiles for \(\epsilon =2^{-8}\) and \(\epsilon =2^{-12}\) are plotted in Figs. 5 and 6. The two figures show that the boundary layer is located on the right-hand side of the rectangular domain.

## 6 Conclusion

In this paper, we have developed and analyzed an efficient numerical scheme for the time fractional convection–diffusion equations with variable coefficients. The problem is reduced to the solution of a system of linear algebraic equations at each time step. The convergence analysis of the proposed method is proven, and it is shown that the sinc-Galerkin method converges to the solution at the exponential rate in space. Two examples are tested and the obtained numerical results confirm the theoretical analysis.

## References

Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)

Raberto, M., Scalas, E., Mainardi, F.: Waiting-times and returns in high-frequency financial data: an empirical study. Physica A

**314**, 749–755 (2002)Koeller, R.C.: Application of fractional calculus to the theory of viscoelasticity. J. Appl. Mech.

**51**, 229–307 (1984)Meerschaert, M.M., Zhang, Y., Baeumer, B.: Particle tracking for fractional diffusion with two time scales. Comput. Math. Appl.

**59**, 1078–1086 (2010)Jiang, X., Xu, M., Qi, H.: The fractional diffusion model with an absorption term and modified Fick’s law for non-local transport processes. Nonlinear Anal.

**11**, 262–269 (2011)Yang, X., Tenreiro Machado, J.A.: A new fractal nonlinear Burgers equation arising in the acoustic signals propagation. Math. Methods Appl. Sci.

**42**, 7539–7544 (2019)Yang, X., Feng, Y., Cattani, C., Inc, M.: Fundamental solutions of anomalous diffusion equations with the decay exponential kernel. Math. Methods Appl. Sci.

**42**, 4054–4060 (2019)Liu, J., Yang, X., Feng, Y.: On integrability of the time fractional nonlinear heat conduction equation. J. Geom. Phys.

**144**, 190–198 (2019)Liu, J., Yang, X., Feng, Y., Zhang, H.: Analysis of the time fractional nonlinear diffusion equation from diffusion process. J. Appl. Anal. Comput.

**10**, 1060–1072 (2020)Liu, J., Yang, X., Feng, Y., Iqbal, M.: Group analysis to the time fractional nonlinear wave equation. Int. J. Math.

**31**, 20500299 (2020)Yang, X.: General Fractional Derivatives: Theory, Methods and Applications. CRC Press, New York (2019)

Mohebbi, A., Abbaszadeh, M.: Compact finite difference scheme for the solution of time fractional advection-dispersion equation. Numer. Algorithms

**63**, 431–452 (2013)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)Guo, B.L., Xu, Q., Yin, Z.: Implicit finite difference method for fractional percolation equation with Dirichlet and fractional boundary conditions. Appl. Math. Mech.

**37**, 403–416 (2016)Jin, B., Lazarov, R., Pasciak, J., Zhou, Z.: Error analysis of semidiscrete finite element methods for inhomogeneous time-fractional diffusion. IMA J. Numer. Anal.

**35**, 561–587 (2015)Bhrawy, A.H., Doha, E.H., Baleanud, D., Ezz-Eldien, S.S.: A spectral tau algorithm based on Jacobi operational matrix for numerical solution of time fractional diffusion-wave equations. J. Comput. Phys.

**93**, 142–156 (2015)Yang, A., Yang, X., Li, Z.: Local fractional series expansion method for solving wave and diffusion equations on Cantor sets. Abstr. Appl. Anal.

**2013**, 351057 (2013)Sweilam, N.H., Nagy, A.M., El-Sayed, A.A.: Solving time-fractional order telegraph equation via sinc-Legendre collocation method. Mediterr. J. Math.

**13**, 5119–5133 (2016)Yang, X., Tenreiro Machado, J.A., Srivastava, H.M.: A new numerical technique for solving the local fractional diffusion equation:two-dimensional extended differential transform approach. Appl. Math. Comput.

**274**, 143–151 (2016)Navickas, Z., Telksnys, T., Marcinkevicius, R., Ragulskis, M.: Operator-based approach for the construction of analytical soliton solutions to nonlinear fractional-order differential equations. Chaos Solitons Fractals

**104**, 625–634 (2017)Stenger, F.: Numerical methods based on the Whittaker cardinal or sinc functions. SIAM Rev.

**23**, 165–224 (1981)Parand, K., Dehghan, M., Pirkhedria, A.: Sinc-collocation methods for solving the Blasius equation. Phys. Lett. A

**373**, 4060–4065 (2009)Saadatmandi, A., Razzaghi, M., Dehghan, M.: Sinc-Galerkin solution for nonlinear two point boundary value problems with applications to chemical reactor theory. Math. Comput. Model.

**42**, 1237–1244 (2005)Okayama, T.: Theorectical analysis of sinc-collocation methods and sinc-Nyström methods for systems of initial value problems. BIT Numer. Math.

**58**, 199–220 (2018)Rashidinia, J., Nabati, M., Barati, A.: Sinc-Galerkin method for solving nonlinear weakly singular two point boundary value problems. Int. J. Comput. Math.

**94**, 79–94 (2017)Mueller, J.L., Shores, T.S.: A new sinc-Galerkin method for convection-diffusion equations with mixed boundary conditions. Comput. Math. Appl.

**47**, 803–822 (2004)Rashidinia, J., Barati, A., Babati, M.: Application of sinc-Galerkin method to singularly perturbed parabolic convection-diffusion problems. Numer. Algorithms

**66**, 643–662 (2014)Dehghan, M., Emami-Naeini, F.: The sinc-collocation and sinc-Galerkin methods for solving the two-dimensional Schrödinger equation with nonhomogeneous boundary conditions. Appl. Math. Model.

**37**, 9379–9397 (2013)Abdrabou, A., El-Gamel, M.: On the sinc-Galerkin method for triharmonic boundary-value problems. Comput. Math. Appl.

**76**, 520–533 (2018)Maleknejad, K., Ostadi, A.: Numerical solution of system of Volterra integral equations with weakly singular kernels and its convergence analysis. Appl. Numer. Math.

**115**, 82–98 (2017)Okayama, T.: Theorectical analysis of a sinc-Nyström method for Volterra integro-differential equations and its improvement. Appl. Math. Comput.

**324**, 1–15 (2018)Maleknejad, K., Ostadi, A.: Using sinc-collocation method for solving weakly singular Fredholm integral equations of the first kind. Appl. Anal.

**96**, 702–713 (2016)Ma, Y., Huang, J., Wang, C., Li, H.: sinc Nyström method for a class of nonlinear Volterra integral equations of the first kind. Adv. Differ. Equ.

**2016**, 151 (2016)Nagy, A.M.: Numerical solution of time fractional nonlinear Klein–Gordon equation using sinc-Chebyshev collocation method. Appl. Math. Comput.

**310**, 139–148 (2017)Saadatmandi, A., Dehghan, M., Azizi, M.: The sinc-Legendre collocation method for a class of fractional convection-diffusion equations with variable coefficients. Commun. Nonlinear Sci. Numer. Simul.

**17**, 4125–4136 (2012)Mao, Z., Xiao, A., Yu, Z., Shi, L.: Sinc-Chebyshev collocation method for a class of fractional diffusion-wave equation. Sci. World J.

**2014**, 143983 (2014)Pirkhedri, A., Javadi, H.H.S.: Solving the time-fractional diffusion equation via sinc-Haar collocation method. Appl. Math. Comput.

**257**, 317–326 (2015)Hesameddini, E., Asadollahifard, E.: A new reliable algorithm based on the sinc function for the time fractional diffusion equation. Numer. Algorithms

**72**, 893–913 (2016)Jalilian, Y., Ghasemi, M.: On the solutions of a nonlinear fractional integro-differential equation of pantograph type. Mediterr. J. Math.

**14**, 194 (2017)Stenger, F.: Numerical Method Based on Sinc and Analytic Functions. Springer, New York (1993)

Lund, J., Bowers, K.: Sinc Method for Quadrature and Differential Equations. SIAM, Philadelphia (1992)

Sun, Z.Z., Wu, X.N.: A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math.

**56**, 193–209 (2006)

### Acknowledgements

The authors are very grateful to the editors and the referees for carefully reading and comments on this paper.

### Availability of data and materials

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

## Funding

The work is supported by the Natural Science Foundation of China (11271101).

## Author information

### Authors and Affiliations

### Contributions

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

### Corresponding author

## 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/.

## About this article

### Cite this article

Chen, L.J., Li, M. & Xu, Q. Sinc-Galerkin method for solving the time fractional convection–diffusion equation with variable coefficients.
*Adv Differ Equ* **2020**, 504 (2020). https://doi.org/10.1186/s13662-020-02959-5

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/s13662-020-02959-5