Abstract
This article presents a numerical algorithm for solving time fractional Burgers’ and Fisher’s equations using cubic B-spline finite element method. The L1 formula with Caputo derivative is used to discretized the time fractional derivative, whereas the Crank–Nicolson scheme based on cubic B-spline functions is used to interpolate the solution curve along the spatial grid. The numerical scheme has been implemented on three test problems. The obtained results indicate that the proposed method is a good option for solving nonlinear fractional Burgers’ and Fisher’s equations. The error norms \(L_{2}\) and \(L_{\infty }\) have been calculated to validate the efficiency and accuracy of the presented algorithm.
Similar content being viewed by others
1 Introduction
In recent years, most of the practical problems arising in different fields of science like biology, chemistry, physics, engineering, and mathematics lead to nonlinear fractional partial differential equations [1–3]. To solve these nonlinear mathematical models, several techniques have been developed. However, still it is noted that a large number of nonlinear fractional differential equations that are encountered in these areas are very difficult to solve numerically. The numerical solution of such kind of models has been the key interest of researchers due to their wide range of applications in real life.
In open literature, a lot of work is available on solving linear/nonlinear partial/fractional partial differential equations numerically by means of different techniques. The authors in [4] used the Galerkin finite element method to solve fractional diffusion and fractional diffusion wave equations. A B-spline collocation method was used by [5] for numerical treatment of fractional diffusion and fractional diffusion wave equations. Mehbobi et al. [6] employed radial basis functions to solve time fractional nonlinear Schrodinger equation. The authors in [7, 8] investigated the approximate solutions of fractional telegraph equation by means of radial basis functions and a fully discrete local discontinuous Galerkin method respectively. Nonlinear Fisher’s equation has been studied in [9, 10] by means of variational iteration method (VIM) and homotopy perturbation method (HPM) respectively. Yokus and Kaya [11] employed the Cole–Hopf transformation and the expansion methods to solve time fractional Burgers’ equation. Jin et al. [12] presented the numerical analysis of nonlinear sub-diffusion equations. Li et al. [13] proposed Galerkin’s finite element approach for numerical solution of nonlinear time fractional parabolic equations. A Galerkin scheme based on Crank–Nicolson method has been used in [14] for solving nonlocal coupled parabolic problems. A cubic B-spline based Galerkin approach has been applied by Iqbal et al. [15] to solve Schrodinger equation. In general, the finite element method based on third degree basis spline functions has not been widely used for solving time fractional problems and this will be the focus of our paper. In this work, we consider the following generalized time fraction partial differential equation:
subject to the term of initial and boundary conditions
where η, ν, β are parameters, \(H(z,t)\) is the source term, q is a positive integer, and \(g(z)\), \(g_{i}(t)\) are known functions. There are several interpretations of fractional order derivatives; however, we use Caputo’s definition as follows [16]:
where M is the smallest integer exceeding α.
If we take \(\eta= 0\) and \(q = 1\), equation (1) takes the following form:
The above equation, known as time fractional Fisher’s equation [17], is a mathematical model for the temporal spatial propagation of a virile gene in an infinite domain. This model is also used in chemical kinetics [18], auto catalytic chemical reactions [19], neurophysiology [20], nuclear reactor theory [21], branching Brownian motion process [22], and flame propagation [23].
If we set \(\beta= 0\) and \(q = 1\) in (1), it reduces to Burgers’ equation
This is the simplest nonlinear model in fluid dynamics for diffusive waves. It appears in various physical issues such as viscous sound waves, waves in fluid-filled viscous elastic pipes, magneto hydrodynamic waves in a medium with finite electrical conductivity [24] and one-dimensional turbulence.
2 Description of numerical method
Let us partition the temporal domain \([0,T]\) into N subintervals \([t_{n},t_{n+1}]:t_{n}=n \Delta t\), \(n=0,1,2,\ldots,N\), where \(\Delta t=\frac{T}{N}\). The fractional time derivative defined in equation (4) for \(M=1\) can be approximated at \(t=t_{n+1}\) by using L1 formula as follows [25]:
where \(\sigma_{\xi}=(\xi+1)^{1-\alpha}-\xi^{1-\alpha}\) and \(E_{\Delta t}^{n+1}\) denotes the truncation error at \((n+1)\)th time stage. This error is bounded s.t.
Moreover, \(\sigma_{\xi}\)s have the following attributes [25]:
\(\sigma_{0}=1\) and \(0<\sigma_{\xi}\), \(\xi=1,2,\ldots,n\);
\(\sigma_{0}>\sigma_{1}>\sigma_{2}>\cdots> \sigma_{\xi}\), \(\sigma_{\xi} \rightarrow0 \) as \(\xi\rightarrow\infty\);
\(\sum_{\xi=0}^{n}(\sigma_{\xi}-\sigma_{\xi+1})+\sigma _{n+1}=(1-\sigma_{1})+\sum_{\xi=1}^{n-1} (\sigma_{\xi}-\sigma_{\xi +1})+\sigma_{n}=1\).
Using (7) together with theta weighted scheme, equation (1), with \(q=1\), takes the following shape:
where \(\gamma=\frac{(\Delta t)^{-\alpha}}{\varGamma(2-\alpha)}\), \(y^{n}=y(z,t_{n})\), and \(F^{n}=(y(z,t_{n}))^{2}\). Now, we use the following formula to linearize the term \((y y_{z})^{n+1}\) [26]:
Using (9) in (8) for \(\theta=1/2\), we get
where \(\phi^{n}=2\gamma-\beta+\eta(y_{z})^{n}\), \(\varphi^{n}=\eta y^{n}\), and \(\digamma^{n+1}=H^{n+1}+\beta F^{n}\).
Now, we partition the spatial domain \([0,L]\) into R subintervals \([z_{r},z_{r+1}]:z_{r}=r h\), \(r=0,1,2,\ldots,R\), where \(h=\frac{L}{R}\).
Let \(Y(z,t)\) be the cubic B-spline solution to the semi-discretized scheme (10) at \((n+1)\)th time level s.t.
where \(D_{j}(t_{n+1})\)s are unknowns to be identified and \(B_{j}(z)\) are third degree basis spline functions defined as follows [27]:
In this way, equation (10) can be written as follows:
For the sake of simplicity, we denote \(Y(z_{r},t_{n+1})\) by \(Y_{r}^{n+1}\) and discretize equation (13) along the spatial grid as follows:
By plugging (15) into (14), we obtain the following set of equations:
where \(a_{r}^{n}=\frac{\phi_{r}^{n}}{6}-\frac{\varphi_{r}^{n}}{2h}-\frac {\nu}{h^{2}}\), \(b_{r}^{n}=\frac{4\phi_{r}^{n}}{6}+\frac{2\nu}{h^{2}}\), \(c_{r}^{n}=\frac{\phi_{r}^{n}}{6}+\frac{\varphi_{r}^{n}}{2h}-\frac{\nu }{h^{2}}\), and \(\omega_{r}^{n}=(2\gamma+\beta)Y_{r}^{n}+\nu (Y_{zz})_{r}^{n}-2\gamma\sum_{\xi=1}^{n}\sigma_{\xi}[Y_{r}^{n-\xi +1}-Y_{r}^{n-\xi}]+\digamma_{r}^{n+1}\).
Two more relations are obtained from end conditions (3):
Equations (16)–(17) can be expressed in a matrix form as follows:
The above system is solved for \((D_{-1}^{n+1},D_{0}^{n+1}, D_{2}^{n+1},\ldots, D_{R+1}^{n+1} )^{T}\). Using this vector in (11), we get the approximate solution at \((n+1)\)th time level for \(n=0,1,2,\ldots,N\). However, to start the iterative process, we need to evaluate the initial vector. The initial conditions of the problem under consideration will help to compute the initial vector \((D_{-1}^{0},D_{0}^{0}, D_{2}^{0},\ldots, D_{R+1}^{0} )^{T}\) as follows: Discretization of (2) results in the following set of equations [28]:
Using (15) in the above system, we get the following matrix form:
This above equation, \((N+3)\times(N+3)\) matrix system, is solved using Thomas algorithm. For numerical computations, MATLAB software has been used.
3 Stability analysis
For the sake of simplicity, we discuss the stability of the presented scheme for the following linear force free case of problem (1):
Employing the method described in Sect. 3 for \(\theta=1\), the fully discretized scheme for equation (21) is given by
where
Now, we bring the Fourier method into play for stability analysis. Let \(\varOmega^{n}\) denote the growth factor and \(\tilde{\varOmega}^{n}\) be its estimated value. The error \(\varUpsilon^{n}\) at nth time stage is given by
where \(\varUpsilon^{n}=[\varUpsilon_{1}^{n}, \varUpsilon_{2}^{n}, \cdot, \varUpsilon_{N-1}^{n}]^{T}\).
From (22), we have
The end conditions (2)–(3) are also satisfied by error term as follows:
Now, we introduce a mesh function
Also, \(\varUpsilon^{n}(z)\) can be written in terms of Fourier series as follows:
where
⇒
Now, we plug \(\varUpsilon_{r}^{n}=\rho_{n} e^{\varrho r h\iota}\) into (24) and simplify to get the following expression:
where \(\iota=\sqrt{-1}\) and \(\varrho=\frac{2m\pi}{b-a}\). After some simplification, (30) takes the form
where \(\chi=1+\frac{12\nu\sin^{2}(\varrho h /2)-\beta h^{2}(2+\cos(\varrho h))}{\gamma h^{2}(2+\cos(\varrho h))}\). It can be noted that \(|\chi| \geq1\). Now, we make use of mathematical induction to show that \(|\rho_{n}|\leq |\rho_{0}|\) for all n.
For \(n=0\), (31) gives
Now, let \(|\rho_{n}|\leq|\rho_{0}|\) for \(n>0\).
Using (31), we have
Hence
which concludes that the proposed scheme is unconditionally stable.
4 Convergence analysis
In this section, we derive the uniform convergence of the proposed scheme.
Lemma 4.1
Consider\(y(z,t)\)to be the exact solution of problem (1) in\([0,L]\). Let\(\tilde{Y}(z,t)\)be the unique spline approximation to (1), then\(\forall t\geq0\), \(\exists\mu_{j}\), not depending onh, s.t.
Lemma 4.2
The spline basis\(B_{i}\), \(i=-1,0,\ldots,R+1\), satisfies the inequality [29]
Let y, Y be the exact and approximate solutions for the given problem and \(\tilde{Y}=\sum_{l=-1}^{R+1} \epsilon_{l} B_{l}\) be the spline approximation for Y with the interpolation conditions \(Ly(z_{r},t)=LY(z_{r},t)=g(z_{r},t)\), \(r=0:1:R \), then
At \(t=t_{n}\), the problem can be expressed in terms of difference equation \(L(\tilde{Y}(z_{r},t)-Y(z_{r},t))\) as follows:
where \(\wp_{r}^{n}=D_{r}^{n}-\epsilon_{r}^{n}\), \(r=0,1,\ldots,R\).
From the end conditions, we can write
If \(\mho_{r}^{n}=h^{2}[\digamma_{r}^{n}-\widetilde{\digamma_{r}}^{n}]\) for \(r=0,1,\ldots ,R\), then using Lemma (4.1), we can write
Let \(\mho^{n}=\max\{|\mho_{r}^{n}|;0 \leq r \leq R \}\), \(\tilde{E}_{r}^{n}=|\wp _{j}^{n}|\), and \(\tilde{E}^{n}=\max\{|E _{r}^{n}|;0 \leq r \leq R \}\).
At \(n=0\), equation (36) takes the shape
Making use of the initial condition, we have \(E^{0}=0\) ⇒
Using small grid spacing with end conditions, we can write
where ℷ1 does not contain h. Using mathematical induction, we can easily prove that
Hence
Using Lemma (4.2) , we get
Now
where \(\daleth=\gimel_{0} h^{2}+ \frac{5}{3} \gimel\).
Hence \(\|y-Y\|_{\infty}\leq\daleth h^{2} +\varsigma(\Delta t)^{2-\alpha }\), where ℷ and ς are constants.
5 Applications and discussion
In this section, we present some numerical experiments. \(L_{2}\) and \(L_{\infty}\) norms are used to analyze the precision of the suggested technique.
and
Example 1
Consider the following time fractional Burgers’ equation:
where the source term on the right-hand side is given by \(H(z,t)=\frac{t^{\frac{3}{2}-\alpha}}{\varGamma(\frac{5}{2}-\alpha )}\varGamma (\frac{5}{2} )\sin\frac{3\pi}{2}(z) +\frac{3\pi }{2}t^{3}\sin\frac{3\pi}{2}(z)\cos\frac{3\pi}{2}(z)+\frac{9\pi ^{2}}{4}t^{\frac{3}{2}}\sin\frac{3\pi}{2}(z)\).
\(y(z,t)=t^{\frac{3}{2}}\sin\frac{3\pi}{2}(z)\) is the exact solution for the above initial and boundary conditions. Figure 1(a) shows the physical behavior of time fractional Burgers’ equation (41) when \(t = 0.25\), spatial step length \(h = 0.01\), viscosity parameter \(\nu= 1\), \(\Delta t = 0.00035\), and \(\alpha= 0.5\). Figure 1(b) displays the two-dimensional plots of numerical outcomes and exact values in a single frame for distinct time stages \(t = 0.5, 0.75, \text{and }1\), which clearly demonstrates that the numerical findings extracted from this system are consistent with the exact solutions. The three-dimensional plot of solution surface is shown in Fig. 2. Table 1 presents the comparison of approximate and exact solutions. We can see that the numerical results are reasonably precise. The error standards for \(L_{2}\) and \(L_{\infty}\) were measured and displayed in Table 2. The numerical order of convergence has been reported in Table 3.
Example 2
Consider the following time fractional Burgers’ equation:
The source term is given by
The closed form solution to this problem is \(y(z,t)=2z^{2}(i+t)\). The exact and approximate solutions of equation (42) are shown graphically in Figs. 3. For \(t = 0.25\), \(\alpha= 0.5\), step size \(h = 0.01\), viscosity parameter \(\nu= 1\), and \(\Delta t = 0.00035\), the numerical solution and exact solutions are shown in Fig. 3(a); from there, we can see that both solutions agree with each other well. Figure 3(b) depicts the symmetry in both solutions for different time levels \(t = 0.5, 0.75, \text{and }1\). Figure 4 displays three-dimensional representation of physical behavior of the solution curve. The exact and numerical outcomes are compared in Table 4. One can see a very close agreement of the exact and approximate solutions in Table 5. From the tabular information, it can be concluded that error reduces as the value of t varies. Table 6 shows the calculations of numerical order of convergence.
Example 3
Consider the following Fisher’s equation:
The source term is given by
Exact solution to this problem is \(y(z,t)=t^{1+\alpha}\cos(3\pi z)(1-z^{2})\). Figure 5(a) shows the two-dimensional plots between numerical and approximate solutions for \(\alpha=0.6\), \(t=0.25\), \(\nu =1\), \(\Delta t=0.00031\), and spatial step size \(h=0.01\). It is clearly seen that exact and numerical results are compatible with each other. Figure 5(b) demonstrates the symmetrical behavior of exact and approximate solutions at different time stages \(t=0.5, 0.75, \text{and }1\) for fixed values of other parameters. The three-dimensional plot of solution surface is shown in Fig. 6. The comparison of exact and approximate results is given in Table 7, which shows that both solutions are indiscriminately similar to each other. The experimental order of convergence in spatial direction has been given in Table 8.
6 Concluding remarks
In this work, the authors have presented a B-spline collocation method based on third degree basis spline functions and finite difference formulation for numerical investigation of time fractional Burgers’ and Fisher’s equations. Caputo’s interpretation for time fractional derivative has been considered. The fractional time derivative has been discretized by L1 formula, and B-spline functions are used to interpolate the solution along the spatial grid. The stability and convergence analysis of the proposed method is carried out. The numerical results of three different test problems reflect the applicability of the proposed scheme. The numerical outcomes validate the accuracy and efficiency of the presented method.
References
Murray, J.D.: Mathematical Biology. Springer, New York (2003)
Kuramoto, Y.: Chemical Oscillations Waves and Turbulence. Dover, Mineola (2003)
Wilhelmsson, H., Lazzaro, E.: Reaction–diffusion problems in the physics of hot plasmas (2001)
Esen, A., Ucar, Y., Yagmurlu, N., Tasbozan, O.: A Galerkin finite element method to solve fractional diffusion and fractional diffusion-wave equations. Math. Model. Anal. 18, 260–273 (2013)
Esen, A., Tasbozan, O., Ucar, Y., Yagmurlu, N.M.: A B-spline collocation method for solving fractional diffusion and fractional diffusion-wave equations. Tbil. Math. J. 8, 181–193 (2015)
Mohebbi, A., Mostafa, A., Dehghan, M.: The use of a meshless technique based on collocation and radial basis functions for solving the time fractional nonlinear Schrodinger equation arising in quantum mechanics. Eng. Anal. Bound. Elem. 37, 475–485 (2013)
Hosseini, V.R., Chen, W., Avazzade, Z.: Numerical solution of fractional telegraph equation by using radial basis functions. Eng. Anal. Bound. Elem. 38, 31–39 (2014)
Wei, L., Dai, H., Zhang, D., Si, Z.: Fully discrete local discontinuous Galerkin method for solving the fractional telegraph equation. Calcolo 51, 175–192 (2014)
Mohyud-Din, S.T., Noor, M.S.: Modified variational iteration method for solving Fisher’s equations. J. Appl. Math. Comput. 31, 295–308 (2009)
Agirseven, D., Ozis, T.: An analytic study for Fisher type equations by using homotopy perturbation method. Comput. Math. Appl. 60, 602–609 (2010)
Yokus, A., Kaya, D.: Numerical and exact solutions for time fractional Burgers’ equation. J. Nonlinear Sci. Appl. 10(7), 3419–3428 (2017)
Jin, B., Li, B., Zhou, Z.: Numerical analysis of nonlinear subdiffusion equations. SIAM J. Numer. Anal. 56, 1–23 (2018)
Li, D., Wu, C., Zhang, Z.: Linearized Galerkin FEMs for nonlinear time fractional parabolic problems with non-smooth solutions in time direction. J. Sci. Comput. 80, 403–419 (2019)
Chaudhary, S.: Crank–Nicolson–Galerkin finite element scheme for nonlocal coupled parabolic problem using the Newton’s method. Math. Methods Appl. Sci. 41, 724–749 (2018)
Iqbal, A., Abd Hamid, N.N., Ismail, A.I.Md.: Soliton solution of Schrödinger equation using cubic B-spline Galerkin method. Fluids 4(2), Article ID 108 (2019)
Khalid, N., Abbas, M., Iqbal, M.K.: Non-polynomial quintic spline for solving fourth-order fractional boundary value problems involving product terms. Appl. Math. Comput. 349, 393–407 (2019)
Fisher, R.A.: The wave of advance of advantageous genes. Ann. Eugen. 7, 335–369 (1937)
Malfict, W.: Solitary wave solutions of nonlinear wave equations. Am. J. Phys. 60, 650–654 (1992)
Aronson, D.J., Weinberg, H.F.: Nonlinear Diffusion in Population Genetics Combustion and Never Pulse Propagation. Springer, New York (1988)
Tuckwell, H.C.: Introduction to Theoretical Neurobiology. Cambridge University Press, Cambridge (1955)
Canosa, J.: Diffusion in nonlinear multiplication media. J. Math. Phys. 10, 1862–1869 (1969)
Bramson, M.D.: Maximal displacement of branching Brownian motion. Commun. Pure Appl. Math. 31, 531–581 (1978)
Frank, D.A.: Diffusion and Heat Exchange in Chemical Kinetics. Princeton University Press, Princeton (1955)
Debnath, L.: Partial Differential Equations for Scientists and Engineers. Birkhäuser, Boston (1997)
Amin, M., Abbas, M., Iqbal, M.K., Baleanu, D.: Non-polynomial quintic spline for numerical solution of fourth-order time fractional partial differential equations. Adv. Differ. Equ. 2019(1), Article ID 183 (2019)
Rubin, S.G., Graves, R.A.: A cubic spline approximation for problems in fluid mechanics. Nasa TR R-436, Washington (1975)
Iqbal, M.K., Abbas, M., Wasim, I.: New cubic B-spline approximation for solving third order Emden–Flower type equations. Appl. Math. Comput. 331, 319–333 (2018)
Dag, I., Irk, D., Saka, B.: A numerical solution of Burgers equation using cubic B-splines. Appl. Math. Comput. 163, Article ID 199211 (2005)
Khalid, N., Abbas, M., Iqbal, M.K., Baleanu, D.: A numerical algorithm based on modified extended B-spline functions for solving time-fractional diffusion wave equation involving reaction and damping terms. Adv. Differ. Equ. 2019(1), 378 (2019)
Acknowledgements
The authors are also indebted to the anonymous reviewers for their helpful, valuable comments and suggestions in the improvement of this manuscript.
Availability of data and materials
Not applicable.
Funding
No funding is available for this research.
Author information
Authors and Affiliations
Contributions
All authors equally contributed to this work. 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
Majeed, A., Kamran, M., Iqbal, M.K. et al. Solving time fractional Burgers’ and Fisher’s equations using cubic B-spline approximation method. Adv Differ Equ 2020, 175 (2020). https://doi.org/10.1186/s13662-020-02619-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-020-02619-8