Abstract
A fourth-order B-spline collocation method has been applied for numerical study of Burgers–Fisher equation, which illustrates many situations occurring in various fields of science and engineering including nonlinear optics, gas dynamics, chemical physics, heat conduction, and so on. The present method is successfully applied to solve the Burgers–Fisher equation taking into consideration various parametric values. The scheme is found to be convergent. Crank–Nicolson scheme has been employed for the discretization. Quasi-linearization technique has been employed to deal with the nonlinearity of equations. The stability of the method has been discussed using Fourier series analysis (von Neumann method), and it has been observed that the method is unconditionally stable. In order to demonstrate the effectiveness of the scheme, numerical experiments have been performed on various examples. The solutions obtained are compared with results available in the literature, which shows that the proposed scheme is satisfactorily accurate and suitable for solving such problems with minimal computational efforts.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
We consider the following Burgers–Fisher equation of the form
where \(\alpha \) and \(\beta \) are advection and source/sink constants.
Initial and boundary conditions are as follows:
This manuscript deals with the numerical solution of Burgers–Fisher equation, which is nonlinear and parabolic in nature. It describes the mathematical model of many physical situations occurring in various fields of science and engineering such as heat conduction, gas dynamics, chemical physics and nonlinear optics. For example, it models velocity profile of viscous fluid in fluid dynamics [1], gas dynamics in an exhaust pipe [2], etc. It represents a prototypical model for relating the interaction between the convection effect, reaction mechanism and diffusion transport. It plays a significant role in nonlinear physics and thus has a great practical importance. Proposed by Fisher [3], it models population dynamics explaining the spatial spread of an advantageous allele and discussing its traveling wave solutions, and the equation originated as
Fisher’s equation in its initial stages is extensively worked upon, and its solutions are given by various analytical and numerical methods [4,5,6,7,8,9,10]. The Burgers’ equation, which was proposed by Burgers [11] modeling various physical phenomena such as gas dynamics, fluid mechanics, traffic flow and nonlinear acoustics, is given as
Various numerical and analytical solutions of this equation are available in the literature [12,13,14,15,16,17,18,19]. Various noble methods were developed to numerically solve Fisher’s reaction–diffusion equation shown in the papers [20,21,22]. The combination of these two equations is commonly known as the Burgers–Fisher equation given by (6).
Recently, various numerical and analytical methods have been used by various researchers to deal with the Burgers–Fisher equation. In 2004, Kaya and El-Sayed numerically simulated the generalized Burgers–Fisher equation [23] and came up with its explicit solutions. Ismail et al. [24] applied Adomian decomposition method (ADM), Javidi [25] employed modified pseudospectral method, Rashidi et al. [26] used homotopy perturbation method (HPM), Khattak [27] employed collocation-based radial basis functions method (CBRBF) and Xu and Xian [28] applied Exp-function method to find the analytic as well as numerical solutions of the generalized Burgers–Fisher equation. Also many other authors used different methods to obtain the analytical and numerical solution of the generalized Burgers–Fisher equation; for example, Zhu and Kang [29] used the B-spline quasi-interpolation method, Zhang and Yan [30] used a lattice Boltzmann model, Sari et al. [31] used the compact finite difference method, Sari et al. [32] developed the polynomial-based differential quadrature method, Zhang et al. [33] used the local discontinuous Galerkin (LDG) methods and Nawaz et al. [34] employed optimal homotopy asymptotic method (OHAM).
Very recently, Yadav and Jiwari [35] employed Galerkin’s finite element method to analyze and approximate the Burgers–Fisher equation. S Malik, Qureshi, Amir, A Malik and Haq [36] used the Exp-function method hybridized with heuristic computation for the numerical simulation of the Burgers–Fisher equation. In 2015, Mittal and Tripathi developed a collocation method using cubic B-splines to numerically solve generalized Burgers–Fisher and generalized Burgers–Huxley equations [37].
Recently, B-spline functions have gained popularity as a powerful tool in the field of image processing, approximation theory and numerical simulation of boundary and initial value problems. B-splines as basis functions have been used in various numerical methods such as B-spline differential quadrature method and B-spline collocation method to deal with the partial differential equations. Cubic B-spline collocation method is used by Goh et al. [38] to solve heat and advection diffusion equations in one dimension. Dag and Saka [39] used the B-spline collocation method for equal-width equation. B-spline collocation method has been also used by Kadalbajoo and Arora [40] to deal with the singular perturbation problems and by Zahra [41] to study PHI-four and Allen–Cahn equations. Ersoy and Dag [42] applied this method to solve Kuramoto–Sivashinsky equation. Khater et al. [43] obtained numerical solution of the Burgers-type equations by using cubic spline collocation method.
In the proposed work, the fourth-order cubic B-spline collocation method is adopted to solve Burgers–Fisher equation. Fourth-order approximation for both single and double derivatives is employed. It has been done by using different end conditions and taking one more term in the Taylor series expansion, thus resulting in very accurate and efficient numerical solutions. Moreover, the present method does not require any involvement of integrals to get the final set of equations, thus reducing the computational efforts to a great extent.
The aim of this work is to investigate the numerical solutions of the Burgers–Fisher equation for different parametric values using collocation method with cubic B-splines as basis functions.
To the best of our knowledge, nobody has yet dealt with the Burgers–Fisher equation with the scheme considered in this work. The present scheme gives the approximate solution at any point of the solution domain. Our work is compared with the previous literature, and results are found to be better in terms of accuracy and efficiency. The proposed method is quite simple and produces highly accurate results for considerably lesser grid size, hence reducing complexity and computational cost.
The organization of this paper is as follows. “Mathematical formulation” section gives a description of the cubic B-spline collocation method. In “Implementation of the method” section, the method is applied to the Burgers–Fisher equation with the treatment of boundary conditions. In “Stability of the scheme” section, stability analysis of the method is carried out. “Numerical experiments and discussions” section presents some test examples of the Burgers–Fisher equation. A summary is given at the end of the paper in “Conclusion” section.
Mathematical formulation
Let us consider an equal partition of the domain \(\Omega \) by the knots \(x_{j}, j=0, 1, 2, \ldots , N\), such that \(h = x_{j}-x_{j-1}\) is the length of each interval. The third-degree B-splines termed as cubic B-splines are given as:
where \([ B_{-1}(x), B_{0}(x), B_{1}(x),\ldots , B_{N}(x), B_{N+1}(x) ]\) forms a basis over the interval.
In cubic B-spline collocation method, exact solution v(x, t) is approximated by K(x, t) in the form:
where \(a_{j}(t)\)’s are unknown quantities that are time dependent which we find using boundary conditions and collocation method. It is considered that K(x, t) satisfies the following interpolatory and end conditions
If v(x, t) is a smooth function and K(x, t) is a unique cubic spline interpolant which satisfies the above boundary conditions, then from [44], we have:
The approximate values K(x, t) and their first-order derivatives at the knots are defined using Taylor expansions and finite difference as follows:
For \(j=0\),
For \(1\le j\le N-1\),
For \(j=N\),
Using Eqs. (13), (14) and (15) in (11), (12), we get
For \(j=0\),
For \(1\le j\le N-1\),
For \(j=N\),
Using Eqs. (7) and (8), Eqs. (17), (18), (19) can be simplified to be written as
For \(j=0\),
For \(1\le j\le N-1\),
For \(j=N\),
Implementation of the method
We discretize Burgers–Fisher equation (1) by Crank–Nicolson scheme to get
Separating the terms of nth and \((n+1)\)th time levels, we get
For \(j=0\),
We may write it as
For \(1\le j\le N-1\),
We may write it as
For \(j=N\),
We may write it as
Hence, we get the following system of linear equations:
where
Here, we can see that there are \(N+1\) equations in \(N+3\) unknowns. Dirichlet or Neumann boundary conditions \(a_{-1}\) and \(a_{N+1}\) can be eliminated to get \(N+1\) equations in \(N+1\) unknowns. After eliminating \(a_{-1}\) and \(a_{N+1}\), system of equations can be solved with the initial vector \([a^{(0)}_{0}, a^{(0)}_{1}, a^{(0)}_{2}, \ldots , a^{(0)}_{N}]^\mathrm{T}\) at any desired time level. B-spline approximation of initial condition helps to get the initial vector.
Stability of the scheme
In Eq. (24), let us assume
Then,
Assume \(\frac{\Delta t}{h^2}=L\)
Substituting \(a^{(n)}_{j}=D\xi ^{(n)}\exp (ij\psi h)\), where \(i=\sqrt{-1}\), h is step length, D is amplitude and \(\psi \) is mode number, we have
or
where
For stability of the present scheme, we should have
We need to show
For minimum value of \(B^2+C^2-A^2, \hbox {cos}(\psi \hbox {h})=1\). Thus, on putting values of A, B, C from Eq. (43) in \(B^2+C^2-A^2\), we get \(36\beta \Delta t~(1-k)(2-\beta \Delta t ~k)\) which is obviously positive.
Hence, the proposed collocation method using B-splines as basis function is unconditionally stable.
Numerical experiments and discussions
The exact solution of the Burgers–Fisher equation (1) over the domain \([0,1] \times [0,T]\) is given by [24, 26, 34, 45]
Initial and boundary conditions are as follows:
In order to test the accuracy and efficiency of the proposed scheme, comparisons of the obtained results are made with the above exact solution and traditional methods such as [26, 31, 32, 35, 36]. MATLAB 8.1 has been utilized in this work for simulations.
Example 1
Here, results are computed for \(\alpha =-1\) and \(\beta =-1\) for different times. Table 1 makes comparison of absolute errors of the present scheme with FEM [35] at different times T. The absolute errors at grid points at times \(T=0.001\), 0.005 and 0.01 are shown in Table 2. Error decreases as time reduces. Method is highly accurate at middle grid points. Figure 1 shows computed solutions in 3D form for \(T=0.01\). Figure 2 depicts error profiles.
Evolution of computed solutions of Example 1 with space and time variables for \(T=0.01\)
Absolute errors of Example 1 for \(\alpha =-1\) and \(\beta =-1\) at different times T
Example 2
Taking \(\alpha =0.001\) and \(\beta =-0.001\), the obtained results of present scheme are compared with FEM [35], EFM [36], OHAM [34] and CFDM [31] at different times in Table 3. The absolute errors at grid points at times \(T=0.001\), 0.005 and 0.01 are shown in Table 4. CPU-time (s) has been calculated for all time levels and is shown in Table 3. Accuracy and low computational cost are the advantages of the method. In Table 5, the absolute errors at grid points for \(T=0.1\) are compared with EFM [36]. Error profiles are depicted in Fig. 3.
Absolute errors of Example 2 for \(\alpha =0.001\) and \(\beta =-0.001\) at different times T
Example 3
The comparison of the present scheme results is made with the results of analytic solutions given by HPM [26] at a different set of values of \(\alpha \) and \(\beta \): Firstly, we take \(\alpha =0.1\) and \(\beta =-0.1\) and then we take \(\alpha =0.5\) and \(\beta =-0.5\) for times \(T=0.1\), 0.4, 0.8 in Table 6. It can be noticed that accuracy of the present method is better than the method used by HPM [26] for the former case and the accuracy gets better as time increases for the latter case. Evolution of computed solutions with space and time variables for \(\alpha =0.5\) and \(\beta =-0.5\) at \(T=1\) is shown in Fig. 4. Comparison of the results obtained by the present method with the analytical solutions reveals the accuracy and ease of implementation of the new method.
Evolution of computed solutions of Example 3 with space and time variables for \(\alpha =0.5\) and \(\beta =-0.5\) at \(T=1\)
Example 4
Numerical results are obtained for \(\alpha =0.01, \beta =-0.01\) and \(\alpha =0.0001, \beta =-0.0001\) at different times. Table 7 makes comparison of absolute errors \(E_\mathrm{A}\) and relative errors \(E_\mathrm{R}\) of the present scheme with PDQM [32] at different times T. It is noticed that the order of errors is the same for small as well as large times and thus maintains accuracy to a far greater extent. For \(\alpha =0.0001\) and \(\beta =-0.0001\), it can be seen from Table 8 that the same order is maintained for times \(T=1\), 10 and 50 and the results maintain excellent accuracy by just taking \(n=16\). For the same \(\alpha \) and \(\beta \), CPU-time (s) of the present method is calculated and shown in Table 8. Thus, it can be inferred that the present scheme gives an easily computable numerical solution, which needs low storage, minimal computational effort and cost. Hence, it can be resolved that present method is easy and simpler to apply in comparison with other existing methods, e.g., finite volume, finite element, spectral collocation methods, etc. Figure 5 shows error profiles for \(\alpha =0.0001\) and \(\beta =-0.0001\) at time \(T=50\). Computed solutions of the present method for \(\alpha =0.0001\) and \(\beta =-0.0001\) at different times T are depicted in Fig. 6.
Absolute errors of Example 4 for \(\alpha =0.0001\) and \(\beta =-0.0001\) at time \(T=50\)
Computed solutions of the present method in Example 4 for \(\alpha =0.0001\) and \(\beta =-0.0001\) at different times T
Example 5
Now, we take a different set of values of \(\alpha \) and \(\beta \) as \(\alpha =-0.1, \beta =-0.1\) and \(\alpha =-0.01, \beta =-0.01\). The absolute and relative errors of the obtained results have been presented for \(T=0.01\), 0.1 and 1 in Table 9 and compared with PDQM [32]. Figure 7 depicts approximate solutions of the present method for \(\alpha =-0.1\) and \(\beta =-0.1\) at different times T. We also calculated CPU-time (s) of the present method. When \(\alpha =-0.1\) and \(\beta =-0.1\), CPU-time (s) for \(T=0.01\) is 0.1546, \(T=0.1\) is 0.6453 and \(T=1\) is 5.4911. This shows that computational cost of the present method is low. Hence, it can be clearly seen that the present method is more efficient, accurate and reliable.
Computed solutions of the present method in Example 5 for \(\alpha =-0.1\) and \(\beta =-0.1\) at different times T
Conclusion
-
The fourth-order cubic B-spline method has been adopted to numerically solve nonlinear Burgers–Fisher equation.
-
Crank–Nicholson for discretization and quasi-linearization to deal with the nonlinear nature of the equation are used.
-
Five examples with varying parameters have been taken to elaborate the efficacy of the method.
-
The numerical results obtained comply with the nature of solution of Burgers–Fisher equation and are better than results available in the literature.
-
Method is very efficient, less complex and can be extended to higher dimensional partial differential equations.
References
Debnath, L.: Nonlinear Partial Differential Equations for Scientists and Engineers, 3rd edn. Birkhäuser, Basel (2012)
Gasser, I., Rybicki, M.: Modelling and simulation of gas dynamics in an exhaust pipe. Appl. Math. Model. 37, 2747–2764 (2013)
Fisher, R.A.: The wave of advance of advantageous genes. Ann. Eugen. 7, 355–369 (1937)
Mavoungou, T., Cherruault, Y.: Numerical study of Fisher’s equation by Adomian’s method. Math. Comput. Model. 19, 89–95 (1994)
Luogeng, H.: Acta mathematicae applicatae sinica. Celest. Mech. Dyn. Astron. 35, 8–8 (1985)
Petrovskii, S., Shigesada, N.: Some exact solutions of a generalized Fisher equation related to the problem of biological invasion. Math. Biosci. 172, 73–94 (2001)
Tang, S., Weber, R.: Numerical study of Fisher’s equation by a Petrov–Galerkin finite element method. J. Aust. Math. Soc. Ser. B Appl. Math. 33, 27–38 (1991)
Roessler, J., Hüssner, H.: Numerical solution of the 1 + 2 dimensional Fisher’s equation by finite elements and the Galerkin method. Math. Comput. Model. 25, 57–67 (1997)
Mickens, R.E.: A best finite-difference scheme for the Fisher equation. Numer. Methods Partial Differ. Equ. 10, 581–585 (1994)
Dag, I., Sahin, A., Korkmaz, A.: Numerical investigation of the solution of Fisher’s equation via the B-spline Galerkin method. Numer. Methods Partial Differ. Equ. 26, 1483–1503 (2010)
Burgers, J.M.: A mathematical model illustrating the theory of turbulence. In: von Mises, R., von Kármán, T. (eds.) Advances in Applied Mechanics, pp. 171–199. Academic Press, New York (1948)
Kutluay, S., Bahadir, A.R., Özdes, A.: Numerical solution of one-dimensional Burgers equation: explicit and exact–explicit finite difference methods. J. Comput. Appl. Math. 103, 251–261 (1999)
Cole, J.D.: On a quasi-linear parabolic equation occurring in aerodynamics. Q. Appl. Math. 9, 225–236 (1951)
Hopf, E.: The partial differential equation \(u_t +uu_x={\mu }_{xx}\). Commun. Pure Appl. Math. 3, 201–230 (1950)
Jiwari, R.: A Haar wavelet quasilinearization approach for numerical simulation of Burgers equation. Comput. Phys. Commun. 183, 2413–2423 (2012)
Jiwari, R., Mittal, R.C., Sharma, K.K.: A numerical scheme based on weighted average differential quadrature method for the numerical solution of Burgers equation. Appl. Math. Comput. 219, 6680–6691 (2013)
Jiwari, R.: A hybrid numerical scheme for the numerical solution of the Burgers equation. Comput. Phys. Commun. 188, 59–67 (2015)
Gorgulu, M.Z., Dag, I., Irk, D.: Wave propagation by way of exponential B-spline Galerkin method. J. Phys. Conf. Ser. 766, 1 (2016)
Biazar, J., Ghazvini, H.: Exact solutions for nonlinear Burgers’ equation by homotopy perturbation method. Numer. Methods Partial Differ. Equ. 25, 833–842 (2009)
Rohila, R., Mittal, R.C.: Numerical study of reaction diffusion Fisher’s equation by fourth order cubic B-spline collocation method. Math. Sci. 12, 79–89 (2018)
Mittal, R.C., Jain, R.K.: Numerical solutions of nonlinear Fisher’s reaction–diffusion equation with modified cubic B-spline collocation method. Math. Sci. 7, 12 (2013)
Mittal, R.C., Arora, G.: Efficient numerical solution of Fisher’s equation by using B-spline method. Int. J. Comput. Math. 87, 3039–3051 (2010)
Kaya, D., El-Sayed, S.M.: A numerical simulation and explicit solutions of the generalized Burgers–Fisher equation. Appl. Math. Comput. 152, 403–13 (2004)
Ismail, H.N.A., Raslan, K., Rabboh, A.A.A.: Adomian decomposition method for Burger’s–Huxley and Burger’s–Fisher equations. Appl. Math. Comput. 159(1), 291–301 (2004)
Javidi, M.: Modified pseudospectral method for generalized Burger’s–Fisher equation. Int. Math. Forum 1(32), 1555–1564 (2006)
Rashidi, M.M., Ganji, D.D., Dinarvand, S.: Explicit analytical solutions of the generalized Burger and Burger–Fisher equations by homotopy perturbation method. Numer. Methods Partial Differ. Equ. 25, 409–417 (2009)
Khattak, A.J.: A computational meshless method for the generalized Burger’s–Huxley equation. Appl. Math. Model. 33, 3718–3729 (2009)
Xu, Z.H., Xian, D.Q.: Application of Exp-function method to generalized Burgers–Fisher equation. Acta Math. Appl. Sin. Engl. Ser. 26(4), 669–676 (2010)
Zhu, C.G., Kang, W.S.: Numerical solution of Burgers–Fisher equation by cubic B-spline quasi-interpolation. Appl. Math. Comput. 216(9), 2679–2686 (2010)
Zhang, J., Yan, G.: A lattice Boltzmann model for the Burgers–Fisher equation. Chaos 20, 023129 (2010)
Sari, M., Gürarslan, G., Dag, I.: A compact finite difference method for the solution of the generalized Burgers–Fisher equation. Numer. Method Partial Differ. Equ. 26, 125–134 (2010)
Sari, M.: Differential quadrature solutions of the generalized Burgers–Fisher equation with a strong stability preserving high-order time integration. Math. Comput. Appl. 16(2), 477–486 (2011)
Zhang, R., Yu, X., Zhao, G.: The local discontinuous Galerkin method for Burger’s–Huxley and Burger’s–Fisher equations. Appl. Math. Comput. 218, 8773–8778 (2012)
Nawaz, R., Ullah, H., Islam, S., Idrees, M.: Application of optimal homotopy asymptotic method to Burger equations. J. Appl. Math. 2013, 1–8 (2013)
Yadav, O.P., Jiwari, R.: Finite element analysis and approximation of Burgers’–Fisher equation. Numer. Methods Partial Differ. Equ. 33(5), 1652–1677 (2017)
Malik, S.A., Qureshi, I.M., Amir, M., Malik, A.N., Haq, I.: Numerical solution to generalized Burgers–Fisher equation using exp-function method hybridized with heuristic computation. PLoS ONE 10, e0121728 (2015)
Mittal, R.C., Tripathi, A.: Numerical solutions of generalized Burgers–Fisher and generalized Burgers–Huxley equations using collocation of cubic B-splines. Int. J. Comput. Math. 92, 1053–1077 (2015)
Goh, J., Majid, A.A., Ismail, A.I.M.: Cubic B-spline collocation method for one-dimensional heat and advection–diffusion equations. J. Appl. Math. 2012, 1–8 (2012)
Dag, I., Saka, B.: A cubic B-spline collocation method for the EW equation. Math. Comput. Appl. 9, 81–92 (2004)
Kadalbajoo, M.K., Arora, P.: B-spline collocation method for the singular-perturbation problem using artificial viscosity. Comput. Math. Appl. 57, 650–663 (2009)
Zahra, W.K.: Trigonometric B-spline collocation method for solving PHI-four and Allen–Cahn equations. J. Math. Mediterr. 14, 122 (2017)
Ersoy, O., Dag, I.: The exponential cubic B-spline collocation method for the Kuramoto–Sivashinsky equation. Filomat 30(3), 853–861 (2016)
Khater, A.H., Temsah, R.S., Hassan, M.M.: A Chebyshev spectral collocation method for solving Burgers-type equations. J. Comput. Appl. Math. 222(2), 333–50 (2008)
Lucas, T.R.: Error bounds for interpolating cubic splines under various end conditions. SIAM J. Numer. Anal. 11, 569–584 (1975)
Wang, X., Lu, Y.: Exact solutions of the extended Burgers–Fisher equation. Chin. Phys. Lett. 7, 145–147 (1990)
Acknowledgements
The authors thank the anonymous referees for their useful and timely suggestions. The corresponding author would like to thank Prof R.C. Mittal for being a great mentor and guiding towards the right path. His support, patience and time is truly acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Singh, A., Dahiya, S. & Singh, S.P. A fourth-order B-spline collocation method for nonlinear Burgers–Fisher equation. Math Sci 14, 75–85 (2020). https://doi.org/10.1007/s40096-019-00317-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40096-019-00317-5