Abstract and Applied Analysis

Volume 2013 (2013), Article ID 954983, 9 pages

http://dx.doi.org/10.1155/2013/954983

Research Article

A New Numerical Algorithm for Solving a Class of Fractional Advection-Dispersion Equation with Variable Coefficients Using Jacobi Polynomials

A. H. Bhrawy1,2

¹Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia

²Department of Mathematics, Faculty of Science, Beni-Suef University, Beni-Suef 62511, Egypt

Received 17 August 2013; Accepted 17 September 2013

Academic Editor: Dumitru Baleanu

Copyright © 2013 A. H. Bhrawy. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We propose Jacobi-Gauss-Lobatto collocation approximation for the numerical solution of a class of fractional-in-space advection-dispersion equation with variable coefficients based on Caputo derivative. This approach has the advantage of transforming the problem into the solution of a system of ordinary differential equations in time this system is approximated through an implicit iterative method. In addition, some of the known spectral collocation approximations can be derived as special cases from our algorithm if we suitably choose the corresponding special cases of Jacobi parameters and . Finally, numerical results are provided to demonstrate the effectiveness of the proposed spectral algorithms.

1. Introduction

Spectral methods have emerged as powerful techniques used in applied mathematics and scientific computing to numerically solve differential equations [1]. Also, they have became increasingly popular for solving fractional differential equations (see, for instance, [2–6]). The main idea of spectral methods is to put the solution of the problem as a sum of certain basis functions and then to choose the coefficients in the sum in order to minimize the difference between the exact solution and approximate one as well as possible. Spectral collocation method has an exponential convergence rate, which is valuable in providing highly accurate solutions to nonlinear differential equations even using a small number of grids. Moreover, the choice of collocation points is very useful for the convergence and efficiency of the collocation approximation [7, 8].

In recent years, considerable interest in fractional partial differential equations has been motivated because of their growing applications in electromagnetics, acoustics, viscoelasticity, electrochemistry, and material science [9, 10]. Several analytical algorithms have been investigated for treating these equations analytically to obtain closed-form solutions such as variational iteration method, Fourier transform method, homotopy analysis method, the method of separation of variables, Adomian decomposition method, and Laplace transform method [9, 11–14]. However, there are only few types of these equations in which the analytical solutions are available. Therefore, numerical means have to be used in general.

In numerous physical models, an equation commonly used to describe transport diffusive problems is the classical advection-diffusion (or -dispersion) equation which may be generalized to the fractional ones to cover other very interesting physical models. The advection-dispersion equation, which is based on Fick's law, is commonly used to simulate contaminant transport in porous media [15]. The space, time and time-space fractional advection-dispersion equations are presented as a reliable model to simulate the transport of passive tracers carried by fluid flow in a porous media and are used in groundwater hydrology [13, 16]. Moreover, they have been introduced to describe other important physical phenomena (see [17–21]).

In the last few years, theory and numerical analysis of fractional partial differential equations have received an increasing attention. In this direction, Rihan [22] proposed the -method for approximating time-fractional parabolic partial differential equations in the Caputo sense. An explicit Euler method, an implicit Euler method, and the fractional Cranck-Nicholson method for solving fractional differential equations are discussed in [23–26]. An explicit difference approach for solving space fractional diffusion equation has been proposed in [27]. Ding et al. [28] investigated a class of weighted finite difference method for tackling a class of time-dependent fractional differential equations based on shifted Grünwald formula. K. Wang and H. Wang [29] and Huang et al. [16] proposed a fast numerical scheme for fractional time-dependent advection-diffusion and advection-dispersion equations based on finite difference method, respectively. Recently, the Sinc-Legendre spectral method has been developed in [30] for the fractional convection-diffusion. Jiang and Lin [31] proposed a new method for a class of fractional advection-dispersion in the reproducing kernel space. Furthermore, Liu et al. [32] proposed an efficient implicit numerical method for a class of fractional advection-dispersion models in which they discussed five fractional models. In the area of numerical methods of fractional partial differential equations, little work has been done by spectral methods compared to finite difference and finite element methods. This partially motivates our interest in such methods.

The main purpose of the this paper is to construct the solution of a class of space fractional advection-dispersion equation with variable coefficients using Jacobi-Gauss-Lobatto collocation (J-GL-C) approximation, based on Jacobi-Gauss-Lobatto quadrature knots, combined with an implicit iterative method for treating the time discretization. More precisely, implementing the J-GL-C approximation to the spatial variable of the fractional advection-dispersion equation and the corresponding boundary conditions reduces the problem to the time integration of a system of ordinary differential equations in respect to the time variable. To the best of our knowledge, such algorithm has not been implemented for solving space fractional initial-boundary problems.

The plan of the paper is as follows. In the next section, we introduce basic properties of Jacobi polynomials. In Section 3, the way of constructing the Gauss-Lobatto collocation technique for space fractional advection-dispersion equation with variable coefficients is described using the Jacobi polynomials, and in Section 4 the proposed method is applied to two problems. Finally, some concluding remarks are given in Section 5.

2. Preliminaries

In this section, we give some definitions and properties of the fractional calculus (see, e.g., [9, 18, 33, 34]) and Jacobi polynomials (see, e.g., [35–37]).

For to be the smallest integer that exceeds , Caputo's fractional derivative operator of order is defined as

where is the Riemann-Liouville fractional integral operator of order and is defined as

Form (1), the Caputo fractional derivative of is given by

where and are ceiling and floor functions. Also, and . Caputo's fractional differentiation is a linear operation; that is,

where and are constants.

Let , , and be the standard Jacobi polynomial of degree . We have that

For integer , the th-order derivative of Jacobi polynomials is

Let ; then we define the weighted space as usual, equipped with the following inner product and norm:

The set of Jacobi polynomials forms a complete -orthogonal system, and

Let ; then the shifted Jacobi polynomial of degree on the interval is defined by .

With the aid of (5), we demonstrate that

Next, let ; then we define the weighted space in the usual way, with the following inner product and norm:

The set of shifted Jacobi polynomials is a complete -orthogonal system. Moreover, due to (8), we have

3. Jacobi Spectral Collocation Method

Since the Jacobi spectral collocation method approximates the initial-boundary problems in physical space and it is a global method, it is very easy to implement and adapt to various problems, including variable coefficient and nonlinear problems (see, for instance, [7, 38]). In this section, a new algorithm for solving time-dependent space fractional advection-dispersion equation is proposed based on Jacobi-Gauss-Lobatto spectral collocation approximation and an implicit iterative method in finite space-time domain.

In this section, we consider the space fractional advection-dispersion equations with space and time variable coefficients [19, 23, 28, 39, 40]:

subject to the boundary conditions:

and the initial value:

where is the drift of the process, that is, the mean advective velocity, is the coefficient of dispersion, is the fractional order in the Caputo sense, , and is a source function. In particular, if , (12) is the classical convection-diffusion equation with a source term which has commonly been used to describe the Brownian motion of particles [41]. Moreover, if , it reduces to the space fractional diffusion equation (cf. [42–46]).

Now we introduce the Jacobi-Gauss-Lobatto quadratures in two different intervals , and . Denote by , , and , , the nodes and Christoffel numbers of the standard (shifted) Jacobi-Gauss-Lobatto quadratures on the intervals and , respectively. Then one can clearly deduce that

and if denotes the set of all polynomials of degree at most , then it follows that, for any , we have

We define the discrete inner product and norm as follows:

Obviously,

Thus, for any , the norms and coincide.

Associating with this quadrature rule, we denote by the Jacobi-Gauss-Lobatto interpolation (cf. [47]):

We now derive an efficient algorithm for solving space-fractional advection diffusion equation (12)–(14). We expand the numerical approximation in terms of Jacobi polynomials:

If we make use of the orthogonality property of Jacobi polynomials with respect to the weight functions and the discrete inner product (17), then we get

and accordingly, (20) takes the following form:

or equivalently

The first order spatial derivative of the spectral solution can be approximated by the J-GL-C points

According to

equation (24) can be written in the following form:

where

The fractional derivative of order in the Caputo sense for the Jacobi polynomials is given by

where

The spatial partial fractional derivatives of order for the spectral solution (20) can be evaluated at the J-GL-C points . Hence, we have

where

for , and is defined in (29).

If we apply the Jacobi-Gauss-Lobatto collocation method of (12) without the two assigned abscissas and ; , which will be necessary used as two points from the collocation nodes for enforcing the boundary conditions (13), and using (30), then (12) may be written as

Let us denote that

Thus, (32) can be rewritten in the following simple form:

Let us assume that

Then (34) and using the two-point boundary conditions (13) generate a system of ordinary differential equations in time.

with the initial values

which may be written in the following matrix form:

where

The system of ordinary differential equations (38) in time may be solved using any standard technique to find and then from (22).

4. Numerical Results

In order to check the accuracy and reliability of the proposed algorithm, we present two numerical examples using the proposed algorithm. In the first example, we compute the space fractional diffusion equation to check the accuracy, and space fractional advection-dispersion equation with variable coefficients is solved in the second example which confirms the good accuracy of our method. Comparing the results obtained by various choices of Jacobi parameters and and results presented elsewhere reveals that the present method is very effective and convenient for all choices of and .

Example 1. Consider the space fractional diffusion equation (see, [42, 48, 49]):

with the initial condition:

and the boundary conditions:

The exact solution to this problem is

In Table 1, we list the maximum absolute errors using J-GL-C method with three choices of the Jacobi parameters and and various choices of the .

Table 1: Comparing maximum absolute errors of the proposed method and [42, 49].

CN [42]
Extra CN [42]
BEFD [49]

3

—
—
—

5

—
—
—

10

15

20

25

—
—
—

We contrast our results with the corresponding results for the backward Euler finite difference scheme (BEFD [49]), the fractional Crank-Nicholson approach (CN [50]), and the extrapolated fractional Crank-Nicholson approach (Extra CN [50]) which we have presented in the fifth, sixth, and seventh columns of Table 1. We should note that for all values of and , the proposed method is always more accurate than the results of CN [50], Extra CN [50], and BEFD [49], which shows the spectral accuracy of our method.

In Figures 1 and 2, the analytical solutions and the numerical solutions for , , and , , are shown, respectively. Consequently, we see that all numerical solutions are in complete agreement with the analytical solutions.

Figure 1: The comparison of the curves of analytical solutions and approximate solutions at and .

Figure 2: The comparison of the curves of analytical solutions and approximate solutions at and .

Example 2. Consider the space fractional advection-dispersion equation with variable coefficients:

where

with the initial condition:

and the boundary conditions:

The exact solution to this problem is

For the sake of comparison of some different values of Jacobi parameters and , we introduce in Table 2 the maximum absolute errors between the exact and numerical solutions using Jacobi Gauss-Lobatto collocation method with , , and various choices of . Consequently, we conclude that all numerical solutions are in good agreement with the analytical solutions in all choices of and .

Table 2: Comparing maximum absolute errors for different choices of and and .

3

6

12

18

24

In case of Chebyshev polynomials of the first kind , the space-time graphs of approximate solutions at for the two choices and are shown in Figures 3 and 4, respectively. From these figures, it can be seen that the numerical solutions are in excellent agreement with the exact solutions. Numerical simulation is given in Figure 5 to compare the curves of exact solution and approximate solution (in case of Legendre polynomials and ) for with and . Moreover, the curves of exact solution and approximate solution (in case of Chebyshev polynomials of the second kind and ) for with and are sketched in Figure 6. Consequently, we see that the curves of the exact and approximate solutions almost coincide for all chosen values of and .

Figure 3: The space-time graph of approximate solutions at .

Figure 4: The space-time graph of approximate solutions at .

Figure 5: The comparison of the curves of analytical solutions and approximate solutions at .

Figure 6: The comparison of the curves of analytical solutions and approximate solutions at .

The obtained results of this example show that the Jacobi Gauss-Lobatto collocation method is simple and very accurate for all values of and . Also by selecting limited Gauss-Lobatto collocation points, excellent numerical results are obtained.

5. Conclusion and Future Work

In this paper, we have proposed the Jacobi Gauss-Lobatto collocation spectral approximation for tackling fractional-in-space advection-dispersion equation subject to initial-boundary conditions. Applying the collocation method has reduced the problem to system of ordinary differential equations in time. This system may be solved by an implicit iterative technique. One of the main advantages of the proposed method is the Legendre Gauss-Lobatto collocation approximation, and the four kinds of Chebyshev Gauss-Lobatto collocation approximations may be obtained as special cases of the proposed Jacobi Gauss-Lobatto collocation approximation by taking the corresponding special cases of the Jacobi parameters and . The numerical results given in Section 4 demonstrate the good accuracy of proposed algorithm.

The implementation of Jacobi Gauss-Lobatto collocation spectral approximation for time-space fractional advection-dispersion equations may also constitute another line of our future lines of research. We also conclude that this algorithm can be useful in dealing with coupled nonlinear partial differential equations.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah, Saudi Arabia under Grant no. (130-141-D1433). The author, therefore, acknowledges the DSR technical and financial support.

References

C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods: Fundamentals in Single Domains, Springer, New York, NY, USA, 2006.

D. Baleanu, A. H. Bhrawy, and T. M. Taha, “Two efficient generalized Laguerre spectral algorithms for fractional initial value problems,” Abstract and Applied Analysis, vol. 2013, Article ID 546502, 10 pages, 2013.

D. Baleanu, A. H. Bhrawy, and T. M. Taha, “A modified generalized Laguerre spectral methods for fractional differential equations on the half line,” Abstract and Applied Analysis, vol. 2013, Article ID 413529, 12 pages, 2013.

A. H. Bhrawy and A. S. Alofi, “The operational matrix of fractional integration for shifted Chebyshev polynomials,” Applied Mathematics Letters, vol. 26, no. 1, pp. 25–31, 2013.

E. H. Doha, A. H. Bhrawy, and S. S. Ezz-Eldien, “A new Jacobi operational matrix: an application for solving fractional differential equations,” Applied Mathematical Modelling, vol. 36, no. 10, pp. 4931–4943, 2012.

J. A. Rad, S. Kazem, M. Shaban, K. Parand, and A. Yildirim, “Numerical solution of fractional differential equations with a Tau method based on Legendre and Bernstein polynomials,” Mathematical Methods in the Applied Sciences, 2013.

A. H. Bhrawy and A. S. Alofi, “A Jacobi-Gauss collocation method for solving nonlinear Lane-Emden type equations,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 1, pp. 62–70, 2012.

R. Mohammadi, “B-spline collocation algorithm for numerical solution of the generalized Burger's-Huxley equation,” Numerical Methods for Partial Differential Equations, vol. 29, no. 4, pp. 1173–1191, 2013.

I. Podlubny, Fractional Differential Equations, Academic Press Inc., New York, NY, USA, 1999.

Y. Zhang, D. A. Benson, and D. M. Reeves, “Time and space nonlocalities underlying fractional-derivative models: distinction and literature review of field applications,” Advances in Water Resources, vol. 32, no. 4, pp. 561–581, 2009.

R. K. Pandey, Om. P. Singh, and V. K. Baranwal, “An analytic algorithm for the space-time fractional advection-dispersion equation,” Computer Physics Communications, vol. 182, no. 5, pp. 1134–1144, 2011.

Rajeev and M. S. Kushwaha, “Homotopy perturbation method for a limit case Stefan problem governed by fractional diffusion equation,” Applied Mathematical Modelling, vol. 37, no. 5, pp. 3589–3599, 2013.

A. Golbabai and K. Sayevand, “Analytical modelling of fractional advection-dispersion equation defined in a bounded space domain,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1708–1718, 2011.

S. Momani and Z. Odibat, “Numerical solutions of the space-time fractional advection-dispersion equation,” Numerical Methods for Partial Differential Equations, vol. 24, no. 6, pp. 1416–1429, 2008.

J. Bear, Hydraulics of Groundwater, McGraw-Hill, New York, NY, USA, 1979.

Q. Huang, G. Huang, and H. Zhan, “A finite element solution for the fractional advection-dispersion equation,” Advances in Water Resources, vol. 31, no. 12, pp. 1578–1589, 2008.

R. Hilfer, Ed., Applications of Fractional Calculus in Physics, World Scientific, Singapore, 2000.

F. Mainardi, “Fractional calculus: some basic problems in continuum and statistical mechanics,” in Fractals and Fractional Calculus in Continuum Mechanics, A. Carpinteri and F. Mainardi, Eds., vol. 378, pp. 291–348, Springer, New York, NY, USA, 1997.

R. Metzler and J. Klafter, “The random walk's guide to anomalous diffusion: a fractional dynamics approach,” Physics Reports, vol. 339, no. 1, pp. 1–77, 2000.

R. Metzler and J. Klafter, “The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics,” Journal of Physics A, vol. 37, no. 31, pp. R161–R208, 2004.

V. V. Uchaikin, Method of Fractional Derivatives, Artishok, Uljanovsk, Russia, 2008.

F. A. Rihan, “Computational methods for delay parabolic and time-fractional partial differential equations,” Numerical Methods for Partial Differential Equations, vol. 26, no. 6, pp. 1556–1571, 2010.

M. M. Meerschaert and C. Tadjeran, “Finite difference approximations for fractional advection-dispersion flow equations,” Journal of Computational and Applied Mathematics, vol. 172, no. 1, pp. 65–77, 2004.

M. M. Meerschaert and C. Tadjeran, “Finite difference approximations for two-sided space-fractional partial differential equations,” Applied Numerical Mathematics, vol. 56, no. 1, pp. 80–90, 2006.

M. M. Meerschaert, H.-P. Scheffler, and C. Tadjeran, “Finite difference methods for two-dimensional fractional dispersion equation,” Journal of Computational Physics, vol. 211, no. 1, pp. 249–261, 2006.

C. Tadjeran and M. M. Meerschaert, “A second-order accurate numerical method for the two-dimensional fractional diffusion equation,” Journal of Computational Physics, vol. 220, no. 2, pp. 813–823, 2007.

S. Shen and F. Liu, “Error analysis of an explicit finite difference approximation for the space fractional diffusion equation with insulated ends,” The ANZIAM Journal, vol. 46, pp. C871–C887, 2005.

Z. Ding, A. Xiao, and M. Li, “Weighted finite difference methods for a class of space fractional partial differential equations with variable coefficients,” Journal of Computational and Applied Mathematics, vol. 233, no. 8, pp. 1905–1914, 2010.

K. Wang and H. Wang, “A fast characteristic finite difference method for fractional advection-diffusion equations,” Advances in Water Resources, vol. 34, no. 7, pp. 810–816, 2011.

A. Saadatmandi, M. Dehghan, and M.-R. Azizi, “The sinc-Legendre collocation method for a class of fractional convection-diffusion equations with variable coefficients,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 11, pp. 4125–4136, 2012.

W. Jiang and Y. Lin, “Approximate solution of the fractional advection-dispersion equation,” Computer Physics Communications, vol. 181, no. 3, pp. 557–561, 2010.

F. Liu, P. Zhuang, and K. Burrage, “Numerical methods and analysis for a class of fractional advection-dispersion models,” Computers & Mathematics with Applications, vol. 64, no. 10, pp. 2990–3007, 2012.

S. Abdi-mazraeh, M. Lakestani, and M. Dehghan, “The construction of operational matrices of integral and fractional integral using the flatlet oblique multiwavelets,” Journal of Vibration and Control, 2013.

D. Baleanu, K. Diethelm, E. Scalas, and J. J. Trujillo, Fractional Calculus Models and Numerical Methods, vol. 3 of Complexity, Nonlinearity and Chaos, World Scientific Publishing, Singapore, 2012.

Szegő and Gábor, Orthogonal Polynomials, Colloquium Publications. XXIII. American Mathematical Society, 1939.

E. H. Doha and A. H. Bhrawy, “Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials,” Applied Numerical Mathematics, vol. 58, no. 8, pp. 1224–1244, 2008.

E. H. Doha, A. H. Bhrawy, and R. M. Hafez, “A Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1820–1832, 2011.

A. H. Bhrawy, “A. Jacobi-Gauss-Lobatto Collocation method for solving generalized Fitzhugh-Nagumo equation with time-dependent coefficients,” Applied Mathematics and Computation, vol. 222, pp. 255–264, 2013.

L. Su, W. Wang, and Q. Xu, “Finite difference methods for fractional dispersion equations,” Applied Mathematics and Computation, vol. 216, no. 11, pp. 3329–3334, 2010.

G. J. Fix and J. P. Roop, “Least squares finite-element solution of a fractional order two-point boundary value problem,” Computers & Mathematics with Applications, vol. 48, no. 7-8, pp. 1017–1033, 2004.

H. Risken, The Fokker Planck Equation, Springer, Berlin, Germany, 1988.

C. Tadjeran, M. M. Meerschaert, and H.-P. Scheffler, “A second-order accurate numerical approximation for the fractional diffusion equation,” Journal of Computational Physics, vol. 213, no. 1, pp. 205–213, 2006.

E. Sousa, “Numerical approximations for fractional diffusion equations via splines,” Computers & Mathematics with Applications, vol. 62, no. 3, pp. 938–944, 2011.

A. Saadatmandi and M. Dehghan, “A tau approach for solution of the space fractional diffusion equation,” Computers & Mathematics with Applications, vol. 62, no. 3, pp. 1135–1142, 2011.

E. A. Abdel-Rehim and R. Gorenflo, “Simulation of the continuous time random walk of the space-fractional diffusion equations,” Journal of Computational and Applied Mathematics, vol. 222, no. 2, pp. 274–283, 2008.

E. H. Doha, A. H. Bhrawy, and S. S. Ezz-Eldien, “Efficient Chebyshev spectral methods for solving multi-term fractional orders differential equations,” Applied Mathematical Modelling, vol. 35, no. 12, pp. 5662–5672, 2011.

B.-Y. Guo and L.-I. Wang, “Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces,” Journal of Approximation Theory, vol. 128, no. 1, pp. 1–41, 2004.

S. S. Ray, K. S. Chaudhuri, and R. K. Bera, “Application of modified decomposition method for the analytical solution of space fractional diffusion equation,” Applied Mathematics and Computation, vol. 196, no. 1, pp. 294–302, 2008.

H. W. Choi, S. K. Chung, and Y. J. Lee, “Numerical solutions for space fractional dispersion equations with nonlinear source terms,” Bulletin of the Korean Mathematical Society, vol. 47, no. 6, pp. 1225–1234, 2010.

E. Sousa, “A second order explicit finite difference method for the fractional advection diffusion equation,” Computers & Mathematics with Applications, vol. 64, no. 10, pp. 3141–3152, 2012.