Translate this page into:
On the numerical solution of space fractional order diffusion equation via shifted Chebyshev polynomials of the third kind
⁎Corresponding author. abdelhameed_nagy@yahoo.com (A.M. Nagy),
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Peer review under responsibility of King Saud University.
Abstract
In this paper, we propose a numerical scheme to solve space fractional order diffusion equation. Our scheme uses shifted Chebyshev polynomials of the third kind. The fractional differential derivatives are expressed in terms of the Caputo sense. Moreover, Chebyshev collocation method together with the finite difference method are used to reduce these types of differential equations to a system of algebraic equations which can be solved numerically. Numerical approximations performed by the proposed method are presented and compared with the results obtained by other numerical methods. The results reveal that our method is a simple and effective numerical method.
Keywords
Space fractional order diffusion equation
Caputo derivative
Chebyshev collocation method
Finite difference method
Chebyshev polynomials of the third kind
Introduction
The subject of fractional calculus (that is, calculus of integrals and derivatives of any arbitrary real or complex order) has gained considerable popularity and importance during the past four decades or so, due mainly to its demonstrated applications in numerous seemingly diverse and widespread fields of science and engineering, chemistry and other sciences (Dalir and Bashour, 2010; Kilbas et al., 2006). It does indeed provide several potentially useful tools for solving differential and integral equations, and various other problems involving special functions of mathematical physics as well as their extensions and generalizations in one and more variables (see for instance, Boyd (2001), Bhrawy et al. (2013, 2014a,b), Kilbas et al. (2006), Miller and Ross (1993), Oldham and Spanier (1974), Podlubny (1999), Rossikhin and Shitikova (1997)).
In recent decades, the Chebyshev polynomials are one of the most useful polynomials which are suitable in numerical analysis including polynomial approximation, integral and differential equations and spectral methods for partial differential equations and fractional order differential equations (see, Canuto et al., 2006; Dalir and Bashour, 2010; Mason and Handscomb, 2003; Scalas et al., 2003; Su et al., 2010; Sousa, 2011; Tadjeran et al., 2006).
In recent years, one of the attractive concepts in the initial and boundary value problems is the fractional order diffusion equation, it has found its extensive applications in many fields such as, physics, chemistry, engineering, mathematics, it included in a wide variety of practical situations and has emerged as an important area of investigation. For the general theory and applications of fractional diffusion equations see (Canuto et al., 2006; Dalir and Bashour, 2010; Oldham and Spanier, 1974; Podlubny, 1999; Scalas et al., 2003; Su et al., 2010; Sousa, 2011; Tadjeran et al., 2006). The fractional order differential equations have been much studied and many aspects of these equations are explored. For some recent work on fractional diffusion equations, we can refer to different publications (see for instance, Azizi and Loghmani (2013, 2014), Meerschaert and Tadjeran (2004, 2006), Saadatmandi and Dehghan (2007, 2006), Sweilam and Khader (2010), Sweilam et al. (2011, 2012, 2015)) and the references therein.
The fractional order (time–space) diffusion equation makes a great role in the mathematical modeling of several phenomena. It is well known that most of fractional differential equations cannot be solved exactly. Therefore, numerical methods would be proposed and investigated to get approximate solutions of these equations. The Chebyshev finite difference method and a semi-discrete scheme with Chebyshev collocation method have been introduced by Azizi and Loghmani (2013, 2014), for approximating the solution of the space fractional diffusion equations (FDEs). Also, Khader (2011) investigated the Chebyshev collocation method together with the finite difference method for solving FDEs. Moreover, Bhrawy et al. (2014b) introduced efficient generalized Laguerre-spectral methods for solving multi-term fractional differential equations on the half line. The authors in Saadatmandi and Dehghan (2006, 2011) have constructed new operational matrix and tau approach for solution of the space fractional diffusion equation. On the other side many researchers used the finite difference method (FDM) for solving FDEs (see, Elbarbary, 2003; Dehghan and Saadatmandi, 2008; Meerschaert and Tadjeran, 2004, 2006). Second kind shifted Chebyshev polynomials and Crank-Nicolson FDM are applied for solving fractional order diffusion equation in Sweilam et al. (2012, 2015).
Our fundamental goal of this work is to develop a suitable way to approximate the space fractional order diffusion equation using the shifted Chebyshev polynomials of the third kind with finite difference method together with Chebyshev collocation method. In what follows, we give some necessary definitions and mathematical relations which are used in this paper.
The Caputo fractional derivative operator
of order
is defined as the following form:
For the Caputo derivative we can obtain the following result:
The function is used to denote the smallest integer greater than or equal to . Also . Recall that, for the Caputo differential operator coincides with the usual differential operator of integer order. For more details on fractional derivatives definitions, theorems and its properties see Podlubny (1999).
The main aim of this work is to find approximate solution of space fractional order diffusion equation using the shifted Chebyshev polynomials of the third kind. Consider the one-dimensional space fractional order diffusion equation of the form:
In this paper, we use shifted Chebyshev polynomials of third kind and recall some important properties and its analytical form. Next we use these polynomials to approximate the numerical solution of (FDE) with the aid of the Chebyshev collocation method together with the finite difference method to convert the system of equations in algebraic equations that can be solved numerically.
For this purpose, organization of paper is expressed as follows. In Section 2, we give some properties of Chebyshev polynomials of the third kind which are of fundamental importance in what follows. In Section 3, we introduce main theorem of our technique for solving space fractional order diffusion equation subject to homogeneous and nonhomogeneous boundary conditions using a shifted Chebyshev polynomials of the third kind. Numerical scheme is given in Section 4. In Section 5, we present numerical examples to exhibit the accuracy and the efficiency of our proposed method where our numerical results are computed by Matlab program. Conclusions are presented in Section 6.
Some properties of Chebyshev polynomials of the thirdkind
Chebyshev polynomials of the thirdkind
The Chebyshev polynomials of the third kind are orthogonal polynomials of degree n in x defined on the (see, Mason and Handscomb (2003))
Using Eq. (10) and properties of Jacobi polynomials to obtain the analytical form of the Chebyshev polynomials of the third kind
of degree n, they are given as:
The shifted Chebyshev polynomials of the third kind
Since the range
is quite often more convenient to use than the range
, we sometimes map the independent variable
to the variable s in
by the transformation
or
, and this leads to a shifted Chebyshev polynomials of the third kind
of degree n in x on
given by
These polynomials are orthogonal on the support interval
as the following inner product:
The analytical form of the shifted Chebyshev polynomials of the third kind
of degree n in x is given by
In a spectral method, in contrast, the function
, square integrable in
, is represented by an infinite expansion of the shifted Chebyshev polynomials of the third kind as follows:
Main results
The main approximate formula for the function given in (16) is presented in the following theorem.
Let
be approximated function in terms of shifted Chebyshev polynomials of the third kind as given in (16), suppose
then, we obtain:
Using definition of approximated function
given in Eq. (16) and the Caputo fractional differentiation properties given in Eq. (2) we obtain:
Numerical scheme
Consider the space fractional order diffusion equation of the type given in Eq. (5) with initial condition as in Eq. (6) and boundary conditions given in Eqs. (7) and (8) respectively. In order to use the Chebyshev collocation method, let us approximate
as follows:
Eq. (31), together with equations of the boundary conditions (32), give ordinary differential equations which can be solved numerically to get the unknown .
Numerical experiments and comparison
Consider Eq. (5) with
it is given in the following form:
with the diffusion coefficient
the source function
with the initial condition
and the boundary conditions
The exact solution of this problem is given by:
Let us consider
then, we have:
In order to obtain the initial solution of Eq. (44) we use the initial condition of the problem, combining with Eq. (17) or (18). Moreover, the approximation solution in Eq. (34) is obtained by substituting analytical form series of the shifted Chebyshev polynomials of the third kind , as well as the coefficients ( , ) which are computed in (44).
Table 1, presents the numerical results of Example 1 at . The results obtained by our method with and are given in the fourth and the fifth columns respectively. In this table, we have computed the absolute error between the exact and the approximate solutions. In order to validate the accuracy of the proposed method, we have compared the results of the presented method with the previously published data given in Khader (2011) and Saadatmandi and Dehghan (2011). From the results in Table 1, we can derive that the accuracy of the presented method is better than other methods. Also, the computational cost (CPU time) seems for the proposed method faster than other methods because we just need few terms (i.e., ) to obtain a solution with high accuracy. In Figs. 1 and 2 we have plotted the exact and the numerical solutions at and respectively.
Consider Eq. (5) with as follows: with the diffusion coefficient the source function with the initial condition and the boundary conditions The exact solution of this problem is given by: From the results of Table 2 and Fig. 3, it is obvious that the presented method gives more accurate results than the results discussed in Sweilam et al. (2015).
x | In Khader (2011) (m = 5) | In Saadatmandi and Dehghan (2011) (m = 5) | Presented method (m = 3) | Presented method (m = 3) |
---|---|---|---|---|
0 | 2.74 × 10−5 | 0 | 0 | 0 |
0.1 | 4.20 × 10−5 | 4.47 × 10−6 | 3.77 × 10−7 | 3.79 × 10−10 |
0.2 | 3.76 × 10−5 | 2.78 × 10−7 | 6.25 × 10−7 | 6.26 × 10−10 |
0.3 | 8.44 × 10−5 | 5.81 × 10−6 | 7.59 × 10−7 | 7.61 × 10−10 |
0.4 | 3.27 × 10−5 | 1.02 × 10−5 | 7.97 × 10−7 | 7.99 × 10−10 |
0.5 | 3.61 × 10−5 | 1.17 × 10−5 | 7.58 × 10−7 | 7.60 × 10−10 |
0.6 | 1.94 × 10−5 | 1.08 × 10−5 | 6.58 × 10−7 | 6.59 × 10−10 |
0.7 | 2.95 × 10−5 | 8.54 × 10−6 | 5.14 × 10−7 | 5.16 × 10−10 |
0.8 | 4.92 × 10−5 | 6.06 × 10−6 | 3.45 × 10−7 | 3.46 × 10−10 |
0.9 | 2.83 × 10−5 | 3.76 × 10−6 | 1.68 × 10−7 | 1.68 × 10−10 |
1 | 7.73 × 10−5 | 0 | 0 | 0 |
Max error (Sweilam et al., 2015) | Max error present method |
---|---|
8.3830 × 10−10 | 1.008 × 10−10 |
Conclusions
In this paper, the shifted Chebyshev polynomials of the third kind and its properties together with the Chebyshev collocation method are used to reduce the space fractional order diffusion equation to a system of ordinary differential equations. The fractional derivative is considered in the Caputo sense. The validity and applicability of our presented method are illustrated through some numerical results. These results are compared with other published results in some papers. From the numerical results, it is obvious that our proposed method exhibits good accuracy and efficiency than the other methods. All computed results are obtained using Matlab program.
References
- Numerical approximation for space fractional diffusion equations via Chebyshev finite difference method. J. Fract. Calculus Appl.. 2013;4(2):303-311.
- [Google Scholar]
- A numerical method for space fractional diffusion equations using a semi-disrete scheme and Chebyshev collocation method. J. Math. Comput. Sci.. 2014;8:226-235.
- [Google Scholar]
- Chebyshev and Fourier Spectral Methods (2nd ed.). Mineola: Dover; 2001.
- Numerical solution of a class of functional-differential equations using Jacobi pseudospectral method. Abstr. Appl. Anal. 2013 Article ID 513808, 9 p.
- [Google Scholar]
- A modified generalized Laguerre–Gauss collocation method for fractional neutral functional-differential equations on the half-line. Abstr. Appl. Anal. 2014 Article ID 692193, 7 p
- [Google Scholar]
- Efficient generalized Laguerre-spectral methods for solving multi-term fractional differential equations on the half line. J. Vibrat. Control. 2014;20(7):973-985.
- [Google Scholar]
- Spectral Methods: Fundamentals in Single Domains. Springer; 2006.
- Chebyshev finite difference approximation for the boundary value problems. Appl. Math. Comput.. 2003;139:513-523.
- [Google Scholar]
- Chebyshev finite difference method for Fredholm integro-differential equation. Int. J. Comput. Math.. 2008;85:123-130.
- [Google Scholar]
- Theory and Applications of Fractional Differential Equations. San Diego: Elsevier; 2006.
- On the numerical solutions for the fractional diffusion equation. Commun. Nonlinear Sci. Numer. Simul.. 2011;16:2535-2542.
- [Google Scholar]
- Chebyshev Polynomials. New York, NY, Boca Raton: Chapman and Hall, CRC; 2003.
- An Introduction to the Fractional Calculus and Fractional Differential Equations. New York: John Wiley; 1993.
- Finite difference approximations for fractional advection–dispersion flow equations. J. Comput. Appl. Math.. 2004;172(1):65-77.
- [Google Scholar]
- Finite difference approximations for two-sided space fractional partial differential equations. Appl. Numer. Math.. 2006;56:80-90.
- [Google Scholar]
- The Fractional Calculus. New York: Academic Press; 1974.
- Fractional Differential Equations. New York: Academic Press; 1999.
- Applications of fractional calculus to dynamic problems of linear and nonlinear hereditary mechanics of solids. Appl. Mech. Rev.. 1997;50(1):15-67.
- [Google Scholar]
- Numerical solution of the one-dimensional wave equation with an integral condition. Numer. Methods Partial Differ. Equ.. 2007;23:282-292.
- [Google Scholar]
- A new operational matrix for solving fractional-order differential equations. Comput. Math. Appl.. 2006;59:1326-1336.
- [Google Scholar]
- A tau approach for solution of the space fractional diffusion equation. Comput. Math. Appl.. 2011;62:1135-1142.
- [Google Scholar]
- Revisiting the derivation of the fractional order diffusion equation. Scalling and disordered systems. Fractals. 2003;11(supp1):281-289.
- [Google Scholar]
- A Chebyshev pseudo-spectral method for solving fractional order integro-differential equations. ANZIAM. 2010;51:464-475.
- [Google Scholar]
- Numerical solution of two-sided space-fractional wave equation using fnite difference method. J. Comput. Appl. Math.. 2011;235:2832-2841.
- [Google Scholar]
- Crank-Nicolson FDM for solving time-fractional diffusion equation. J. Fraction. Calculus Appl.. 2012;2(2):1-9.
- [Google Scholar]
- Second kind shifted Chebyshev polynomials for solving space fractional order diffusion equation, Chaos. Solitons Fract.. 2015;73:141-147.
- [Google Scholar]
- Finite difference methods for fractional dispersion equations. Appl. Math. Comput.. 2010;216:3329-3334.
- [Google Scholar]
- Numerical approximations for fractional diffusion equation via splines. Comput. Math. Appl.. 2011;62 983-944
- [Google Scholar]
- A second-order accurate numerical approximation for the fractional diffusion equation. J. Comput. Phys.. 2006;213:205-213.
- [Google Scholar]