Abstract
In this paper, we are concerned with nonlinear one-dimensional fractional convection diffusion equations. An effective approach based on Chebyshev operational matrix is constructed to obtain the numerical solution of fractional convection diffusion equations with variable coefficients. The principal characteristic of the approach is the new orthogonal functions based on Chebyshev polynomials to the fractional calculus. The corresponding fractional differential operational matrix is derived. Then the matrix with the Tau method is utilized to transform the solution of this problem into the solution of a system of linear algebraic equations. By solving the linear algebraic equations, the numerical solution is obtained. The approach is tested via examples. It is shown that the proposed algorithm yields better results. Finally, error analysis shows that the algorithm is convergent.
Similar content being viewed by others
Background
Convection diffusion equations are regarded as a kind of basic equations of motion, which have been applied in describing water flow movement (Hu et al. 2016; Colla et al. 2015; Su 2014), material transport and diffusion (Liu et al. 2016; Calo et al. 2015; Karalashvili et al. 2015; Fang and Deng 2014). Convection diffusion equations are widely used in water conservancy project (Hu et al. 2016; Su 2014), environmental engineering and aviation (Hernandez et al. 1995), Marine (Farahani et al. 2015), chemical (Colla et al. 2015; Diehl 2015), metallurgy (Zaib and Shafile 2014), so the study of numerical solutions of convection diffusion equations has important theoretical and practical significance.
There are many numerical methods for solving convection diffusion problems, such as finite difference methods (Kaya 2015), finite element methods (He et al. 2015; Mudunuru and Nakshatrala 2016; Wu et al. 2013), wavelet methods (Zhou and Xu 2014, 2016; Chen et al. 2010; EI-Gamel 2006), polynomials methods (Li et al. 2016), iterative methods (Das and Mehrmann 2015; Das 2015; Das and Natesan 2014). Operational matrix methods are new on this area which have made great success presently. Especially in recent 20 years, the articles about operational matrix methods are springing up. In Ref. Abbasbandy et al. (2015), the authors proposed the operational matrix method of fractional-order Legendre functions for solving time-fractional convection–diffusion equations.
In the following we mention some real-world applications of convection diffusion equations. In this paper, we take an example of a diffusion kinetic model, the flow rate is u = u(x, t), dye concentration is c(x, t) and diffusion flux of dyes is q = q(x, t). We also set up a variety of biological, chemical and other factors to control the production rate of dye (Production of unit volume per unit time) F c . In the flow field, a system (its volume can be arbitrary), as shown in Fig. 1, is obtained. The space occupied by the system during the flow of V(t) is controlled at the time t.
According to the model, and the related initial-boundary conditions, we obtain the one-dimensional convection diffusion equations (Chen and Jin (2007)).
In this paper, a numerical approach based on Chebyshev operational matrix is proposed for solving one-dimensional fractional convection diffusion equations with variable coefficients of the following form:
the parameter ν refers to the fractional order of spatial derivative with 1 < ν≤2. In the proposed method, the operational matrices of fractional-order are employed to obtain the numerical solutions of Eq. (2).
The paper is organized as follows: In “Preliminaries and notations” section, some basic definitions and mathematical preliminaries of fractional calculus are introduced. The fractional differential operational matrix is given in “The fractional derivative operational matrix P (ν) ” section. We mainly illustrate the proposed method in “Description of the proposed method” section. In “Error analysis” section, the convergence of the proposed approach is proved. In “Numerical simulation” section, the proposed approach is applied to test several numerical examples. Finally, a conclusion is given in “Conclusion” section.
Preliminaries and notations
The basic definitions of fractional integral and differential operator
Definition 1
The Riemann–Liouville fractional integral operator I ν of order ν is defined as
Definition 2
The Riemann–Liouville fractional differential operator D ν of order ν is defined as
Definition 3
The Caputo fractional differential operator is defined as
For the Caputo derivative, we have
Properties of the Chebyshev polynomials
The well-known Chebyshev polynomials are defined on the interval (−1, 1) and can be determined with the aid of the following recurrence formula (Doha et al. 2011):
where T 0(t) = 1 and T 1(t) = t. In order to use these polynomials on the interval x ∈ (0, 1), we define the Chebyshev polynomials by introducing the change of variable t = 2x − 1. Let the Chebyshev polynomials T i (t) = 2x − 1 are denoted by T i (x), then T i (x) can be obtained as follows:
where T 0(x) = 1 and T 1(x) = 2x − 1. The analytic form of the Chebyshev polynomials T i (x) of degree i is given by
where T i (0) = (−1)i and T i (1) = 1.
The orthogonally condition is
where the weight function \(w\left( x \right) = \frac{1}{{\sqrt {x - x^{2} } }}\) and \(h_{k} = \left\{ {\begin{array}{*{20}l} {\frac{{b_{k} }}{2}\pi ,} \hfill & {k = j,} \hfill \\ {0,} \hfill & {k \ne j,} \hfill \\ \end{array} } \right.\quad b_{0} = 2,\;b_{k} = 1,\;k \ge 1.\)
Function approximation
Suppose \(u\left( x \right) \in L^{2} \left( {0,1} \right),\) it may be expressed in terms of the Chebyshev polynomials as
where the coefficients c i is given by
If we consider truncated series in Eq. (10), then we have:
where
Then the derivative of vector \(\varvec{\varPhi}\) can be expressed by
where P (1) is the (M + 1) × (M + 1) operational matrix of derivative given by
For example for even M, we have
Based on the function approximation theory which the solution function is expressed as orthogonal polynomials. For arbitrary function \(u\left( {x,t} \right) \in L^{2} \left( {\left( {0,1} \right) \times \left( {0,1} \right)} \right)\), it can be expanded as the following way
where
If we consider truncated series in Eq. (16), then we have:
where
In this paper, we use the Tau method (Bhrawy et al. 2011; Dehghan and Saadatmandi 2006) to compute the coefficients u ij .
The fractional derivative operational matrix P (ν)
The main objective of this section is to prove the following theorem for the fractional derivatives of the Chebyshev polynomials.
Lemma 1
Let T i (x) be a Chebyshev polynomial; then (Doha et al. 2011)
Proof
This Lemma can be easily proved by making use of relation (5) and (7).
Theorem 1
Let \(\varvec{\varPhi}\left( x \right)\) be the Chebyshev vector defined in Eq. (12) and suppose \(\nu > 0\) ; then
where P (ν)is the (M + 1) × (M + 1) differential operational matrix of order ν in the Caputo sense and it is defined as follows:
where
Proof
The analytical form of the Chebyshev polynomials T i (x) of degree i is given by Eq. (8), using Eqs. (6) and (8) we have
Now, approximate \(x^{k - \nu }\) by (M + 1) terms of the Chebyshev series, we have
where c kj is given from Eq. (11) with \(u\left( x \right) = x^{k - \nu }\), and
Employing Eqs. (22)–(24) we get
where \(S_{\nu } \left( {i,j} \right) = \sum\nolimits_{k = \left\lceil \nu \right\rceil }^{i} {\theta_{ijk} }\), and
After some lengthy manipulation, \(\theta_{i,j,k}\) may be put in the form
where \(b_{0} = 2,b_{j} = 1,j \ge 1\).
Accordingly, Eq. (21) can be written in a vector form as follows:
Also, according to Lemma 1, we can write
A combination of Eqs. (27) and (28) leads to the desired result.
Description of the proposed method
In the section, we will use the Chebyshev polynomials operational matrix of fractional derivative to obtain the numerical solutions of one-dimensional fractional convection diffusion equations with variable coefficients.
Here, for simplicity we consider the convection diffusion equations of the following form:
where \({{\partial^{\nu } } \mathord{\left/ {\vphantom {{\partial^{\nu } } {\partial x^{\nu } }}} \right. \kern-0pt} {\partial x^{\nu } }}\) denote fractional derivatives in the Caputo’s sense, with the initial-boundary conditions
In order to use the Chebyshev polynomials, we first approximate
where \(\varvec{U} = \left[ {u_{ij} } \right]_{{\left( {M + 1} \right) \times \left( {N + 1} \right)}}\) is an unknown matrix.
The following is the product of two vectors based on Chebyshev operational matrix method. Let (Bhrawy et al. 2015)
where \(\tilde{\varvec{Q}}\) is the (M + 1) × (M + 1) operational matrix with the element \(\tilde{\varvec{q}}_{kj}\). In virtue of Eq. (12) and above relation, enable us to write
Multiplying both sides of the above equation by \(T_{k} \left( x \right)\omega \left( x \right),{\kern 1pt} k = 0,1, \ldots ,M\) and integrating the result from 0 to 1, we obtain
Equation (34) yields
Now, using Eqs. (12), (14), (21) and (32), we obtain
and
Also, using Eq. (18), the function g(x, t) in Eq. (29) can be approximated as
where \(\varvec{F} = \left[ {f_{ij} } \right]\) is a (M + 1) × (N + 1) known matrix. Substituting Eqs. (31)–(39) in Eq. (29) yields
The entries of vector \(\varvec{\varPhi}\left( x \right)\) and \(\varvec{\varPhi}\left( t \right)\) in Eq. (40) are independent, so we get
Here, we choose MN − N equations of Eq. (41) as
We can also approximate the function h 1(x), g 1(t) and g 2(t) as
where H 1, G 1, G 2 are known vectors.
Applying Eqs. (31) and (44) in the boundary conditions Eq. (30), we get
The entries of vector \(\varvec{\varPhi}\left( x \right)\) and \(\varvec{\varPhi}\left( t \right)\) are independent, so from Eq. (44) we can obtain
By choosing the (M − 1) equations of \(\varLambda_{1} = 0{\kern 1pt} {\kern 1pt}\) and (N + 1) equations of \(\varLambda_{j} = 0{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} (j = 2,3)\), we get 2 N + M+1 equations, i.e.
Equation (42) together with Eq. (46) gives (M + 1)(N + 1) equations, which can be solved for u ij , (i = 0, 1, …, M, j = 0, 1, …, N). So the unknown function u(x, t) can be find out.
Error analysis
In real problems, we often tend to solve some equations with unknown exact solutions. Hence, when we apply our method to these kinds of problems, it is necessary to introduce a process for estimating the error function (Chen et al. 2014).
We consider e n (x, t) = u(x, t) − u mn (x, t) as the error function of the approximate solution u mn (x, t) for u(x, t), where u(x, t) is the exact solution of Eq. (2)
Therefore, u n (x, t) satisfies the following problem
The perturbation term R mn (x, t) can be obtained by substituting the estimated solution u mn (x, t) into the equations:
Subtracting Eq. (47) from Eq. (2), we get the following equations:
Obviously the above equation is one-dimensional fractional convection diffusion equation in which the error function e mn (x, t), is the unknown function. We can easily apply our method to the above equation to find an approximation of the error function \(e^{\prime}_{mn} \left( {x,t} \right)\).
Numerical simulation
In this section, we apply the proposed algorithm in the previous section to obtain numerical solutions of some convection diffusion equations with variable coefficients.
Example 1
Consider the two-dimensional fractional convection diffusion equations with homogeneous initial-boundary conditions
where \(f(x,t) = x\left( {x - 1} \right)\left( {2t - 1} \right) + 2t\left( {t - 1} \right)\left( {2x - 1} \right) - {{4\sqrt x t\left( {t - 1} \right)} \mathord{\left/ {\vphantom {{4\sqrt x t\left( {t - 1} \right)} {\sqrt \pi }}} \right. \kern-0pt} {\sqrt \pi }}\), and the initial-boundary conditions:
The exact solution of this problem is u(x, t) = xt(x − 1)(t − 1). The graphs of numerical solution for M = N = 4 is shown in Fig. 2. Absolute error between the numerical and analytical solutions is shown in Fig. 3. The graphs of analytical and approximate solutions for some nodes in (0, 1) × (0, 1) are presented in Fig. 4. Absolute error between the numerical and analytical solutions are also shown at different times in Fig. 5.
Figures 2 and 4 show that the numerical solutions are very close to the analytical solutions. Figures 3 and 5 show that the proposed algorithm has a high convergence precision.
Example 2
Consider the fractional convection diffusion equations with variable coefficients
with the initial-boundary conditions:
where \(a\left( x \right) = \frac{x}{3},{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} b\left( x \right) = \frac{{x^{2} }}{6};\,\,\,f\left( {x,t} \right) = x^{3} \cosh (t)\). The exact solution of this problem is \(u\left( {x,t} \right) = x^{3} \sinh (t)\). The graph of the numerical solution for M = N=7 is shown in Fig. 6. Absolute error between the numerical and analytical solutions is shown in Fig. 7. The graphs of analytical and numerical solution for different M and N in some nodes are shown in Fig. 8. Absolute error between the numerical and analytical solution are also shown at different times in Fig. 9.
From Figs. 6 and 8, we can conclude that the numerical solutions converge to the exact solutions very well. Figures 7 and 9 show that the proposed algorithm can get a high convergence precision for one-dimensional convection diffusion equations with variable coefficients. Table 1 and Fig. 11 show that the convergence and accuracy of the proposed algorithm is very good, with M and N increase. Moreover, a small M and N can achieve high precision.
Examples 2 and 3 show that the absolute error also can reaches to 10−6 for general one-dimensional fractional convection diffusion equations with variable coefficients. The two examples show that the proposed approach is very feasible and effective in solving fractional convection diffusion equations under real backgrounds.
Example 3
Consider the convection diffusion equations with variable coefficients
where \(a\left( x \right) = \frac{{\varGamma \left( {2.2} \right)}}{6}x^{2.8} ,{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} b\left( x \right) = \frac{{x^{2} }}{3};\) with \(g\left( {x,t} \right) = - x^{3} e^{ - t}\) and the boundary condition:
The exact solution of this problem for α = 1.8 is \(u\left( {x,t} \right) = x^{3} e^{ - t} .\) The graphs of comparison between numerical and analytical solution for M = N = 6 in some values of t are shown in Fig. 10. The graphs of absolute error for different M and N in some values of t are also shown in Fig. 11.
Example 4
Consider the convection diffusion Eq. (52), with \(a(x) = \frac{{x^{2} }}{6},b(x) = \frac{x}{3}\) \(g\left( {x,t} \right) = - x^{3} e^{ - t}\). The exact solution of this problem when α = 2 is \(u\left( {x,t} \right) = x^{3} e^{ - t}\). The values of exact solution (α = 2) and approximate solution for some different values of α and some nodes (x, t) in (0, 1) × (0, 1), when M = N = 3 are shown in Table 2.
By comparing the data in Table 2, we can see the numerical solutions agree with the analytical solution (α = 2) well with the fractional order gradually approximate to the order of α = 2. The example is introduced to verify the stability of the proposed algorithm.
Conclusion
Here a new operational method to approximate the numerical solution of one-dimensional fractional convection diffusion equations have been introduced. To this end, the new operational matrix of fractional-order differentiation is obtained. It appears that using Chebyshev operational matrix algorithm will give more accurate solutions than other existing methods. The approach is computationally efficient and the algorithm can be implemented easily on a computer. The advantage of the methods is that only small size operational matrix is required to provide the solutions at high accuracy. Numerical examples are given to show that the proposed algorithm is robust, efficient and applicable.
References
Abbasbandy S, Kazem S, Alhuthali MS (2015) Application of the operational matrix of fractional-order Legendre functions for solving the time-fractional convection–diffusion equation. Appl Math Comput 266:31–40
Bhrawy AH, Alofi AS, Ezz-Eldien SS (2011) A quadrature tau method for fractional differential equations with variable coefficients. Appl Math Lett 24(12):2146–2152
Bhrawy AH, Doha EH, Baleanu D (2015) A spectral tau algorithm based on Jacobi operational matrix for numerical solution of time fractional diffusion-wave equations. J Comput Phys 293:142–156
Calo VM, Chung ET, Efendiev Y (2015) Multiscale stabilization for convection-dominated diffusion in heterogeneous media. arXiv preprint: 1509.06833
Chen LL, Jin FJ (2007) A study on convection–diffusion Kinetics model in dyeing processes. http://www.paper.edu.cn/releasepaper/content/200710-361
Chen YM, Wu YB, Cui YH (2010) Wavelet method for a class of fractional convection–diffusion equation with variable coefficients. J Comput Sci 1:146–149
Chen YM, Sun YN, Liu LQ (2014) Numerical solution of fractional partial differential equations with variable coefficients using generalized fractional-order Legendre functions. Appl Math Comput 244:847–858
Colla L, Fedele L, Buschmann MH (2015) Laminar mixed convection of TiO2–water nanofluid in horizontal uniformly heated pipe flow. Int J Therm Sci 97:26–40
Das P (2015) Comparison of a priori and a posteriori meshes for singularly perturbed nonlinear parameterized problems. J Comput Appl Math 290:16–25
Das P, Mehrmann V (2015) Numerical solution of singularly perturbed convection-diffusion-reaction problems with two small parameters. BIT Numer Math 56(1):1–26
Das P, Natesan S (2014) Optimal error estimate using mesh equidistribution technique for singularly perturbed system of reaction–diffusion boundary-value problems. Appl Math Comput 249:265–277
Dehghan M, Saadatmandi A (2006) A Tau method for the one-dimensional parabolic inverse problem subject to temperature over specification. Comput Math Appl 52(6–7):933–940
Diehl S (2015) Numerical identification of constitutive functions in scalar nonlinear convection–diffusion equations with application to batch sedimentation. Appl Numer Math 95:154–172
Doha EH, Bhrawy AH, Ezz-Eldien SS (2011) A Chebyshev spectral method based on operational matrix for initial and boundary value problems of fractional order. Comput Math Appl 62:2364–2373
EI-Gamel M (2006) A Wavelet-Galerkin method for a singularly perturbed convection-dominated diffusion equation. Appl Math Comput 181:1635–1644
Fang J, Deng BL (2014) Rejection and modeling of arsenate by nanofiltration: contributions of convection, diffusion and electromigration to arsenic transport. J Membr Sci 453:42–51
Farahani A, Taghaddos H, Shekarchi M (2015) Prediction of long-term chloride diffusion in silica fume concrete in a marine environment. Cement Concrete Compos 59:10–17
He MY, Sun PT, Wang C (2015) A two-grid combined finite element-upwind finite volume method for a nonlinear convection-dominated diffusion reaction equation. J Comput Appl Math 288:223–232
Hernandez J, Crespo A, Duijm NJ (1995) Numerical modeling of turbulent jet diffusion flames in the atmospheric surface layer. Combust Flame 101(1–2):113–131
Hu GJ, Zhao L, Wu XD (2016) New Fourier-series-based analytical solution to the conduction-convection equations to calculate soil temperature, determine soil thermal properties, or estimate water flux. Int J Heat Mass Transf 95:815–823
Karalashvili M, Marquardt W, Mhamdi A (2015) Optimal experimental design for identification of transport coefficient models in convection–diffusion equations. Comput Chem Eng 80:101–113
Kaya A (2015) Finite difference approximations of multidimensional unsteady convection–diffusion–reaction equations. J Comput Phys 285:331–349
Li N, Zhao JP, Feng XL (2016) Generalized polynomial chaos for the convection diffusion equation with uncertainty. Int J Heat Mass TranSF 97:289–300
Liu L, Zheng LC, Liu FW (2016) Anomalous convection diffusion and wave coupling transport of cells on comb frame with fractional Cattaneo–Christov flux. Commun Nonlinear Sci Numer Simul 38:45–58
Mudunuru MK, Nakshatrala KB (2016) On enforcing maximum principles and achieving element-wise species balance for advection–diffusion–reaction equations under the finite element method. J Comput Phys 305:448–493
Su NH (2014) Mass-time and space-time fractional partial differential equations of water movement in soils: theoretical framework and application to infiltration. J Hydrol 519:1792–1803
Wu WJ, Feng XL, Liu DM (2013) The local discontinuous Galerkin finite element method for a class of convection–diffusion equations. Nonlinear Anal Real 14:734–752
Zaib A, Shafile S (2014) Thermal diffusion and diffusion thermo effects on unsteady MHD free convection flow over a stretching surface considering Joule heating and viscous dissipation with thermal stratification, chemical reaction and Hall current. J Frankl I 351:1268–1287
Zhou FY, Xu XY (2014) Numerical solution of the convection diffusion equations by the second kind Chebyshev wavelets. Appl Math Comput 247:353–367
Zhou FY, Xu XY (2016) The third kind Chebyshev wavelets collocation method for solving the time-fractional convection diffusion equations with variable coefficients. Appl Math Comput 280:11–29
Authors’ contributions
JQX carried out the study. QXH and XY supervised the work. JQX proposed the method for the analysis and all authors conducted the analysis. JQX prepared the manuscript under the guidance of QXH and XY. All authors read and approved the final manuscript.
Acknowledgements
The work is supported by National Youth Foundation “Research on thermal–mechanical coupling elastoplastic fast multipole Boundary Element Method of metal plastic forming process” (51504157).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
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
Xie, J., Huang, Q. & Yang, X. Numerical solution of the one-dimensional fractional convection diffusion equations based on Chebyshev operational matrix. SpringerPlus 5, 1149 (2016). https://doi.org/10.1186/s40064-016-2832-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40064-016-2832-y