Abstract
Fourth-order B-spline collocation method has been applied for numerical study of Fisher’s equation which represents several important phenomena such as biological invasions, reaction diffusion in chemical processes and neutron multiplication in nuclear reactions, etc. Results are found to be better than second-order B-spline collocation method. It is observed that when time becomes sufficiently large, local initial disturbance propagates with constant limiting speed. Proposed method is satisfactorily efficient in terms of accuracy and stability.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Fisher [1] introduced Fisher’s equation to investigate the propagation of a virile gene in an infinite long habitat. The equation is found to be consistent with all possible velocities of advance above a certain lower limit and is represented as follows:
Here, \(\nu\) is the coefficient of diffusion and \(\rho\) is reaction term. This equation consists of linear diffusion term \(u_{xx}\) and nonlinear multiplication term f(u(x, t)). This equation also describes the approximate behavior of neutron population in nuclear reactions [2, 3] in which neutron multiplication takes place in such a way that it is a nonlinear function of neutron population. Fisher’s equation is also used to model flame propagation [4] in any medium. Fisher’s equation is used to study biological invasion in which we can study migration and population habits of a variety of biological species. Fisher’s equation also has applications in autocatalytic chemical reactions [5] and branching Brownian motion processes [6]. It is used to describe Belousov–Zhabotinsky (BZ) reaction in non-scalar models in excitable media [7]. The medium represented by (1) has two homogeneous stationary states, \(u=0\) and \(u=1\), and is referred as bistable medium.
There are a number of methods to solve Fisher’s equation analytically and numerically. Ablowitz and Zepetella studied explicit solutions of Fisher’s equation [8]. Al-Khaled [9] presented a sinc collocation method to study numerical solutions of nonlinear reaction diffusion Fisher’s equation. Mittal and Kumar applied wavelet Galerkin method [10], while Olmos and Shizgal [11] applied pseudo-spectral method to get numerical solutions of Fisher’s equation. Some other numerical methods may be studied in [12,13,14]. A Petrov–Galerkin finite-element method has been presented by Tang and Weber [15]. Twizell et al., proposed implicit and explicit finite-difference algorithms to get numerical solutions of Fisher’s equation. Gazdag and Canosa [16] applied accurate space derivative method. An alternating group explicit iterative method has been applied by Evans and Sahimi [17]. Mittal and Arora [18] developed an efficient B-spline scheme to solve Fisher equation.
B-spline functions have emerged as powerful and popular tools in the field of boundary and initial value problems, image processing, and approximation theory. B-splines have been applied to solve linear and nonlinear partial differential equations. In the proposed fourth-order method, B-spline collocation is used to solve Fisher’s equation. Earlier work on B-spline collocation method uses second-order approximation for double derivative and fourth-order approximation for single derivative. In this work, we have improved approximation for double derivative by taking one more term in Taylor series expansion. Therefore, the approximations for single and double derivatives are of fourth order.
Lots of spline based numerical methods have been developed to solve partial differential equations. B-spline differential quadrature method and B-spline collocation methods have been applied to deal with different kinds of problems arising in various areas of science and engineering. Cubic B-spline collocation method has been used by Goh et al. [19] to study one-dimensional heat and advection diffusion equations. Kadalbajoo and Arora [20] obtained numerical solutions of singular perturbation problems using B-spline collocation method. Dag and Saka [21] applied B-spline collocation method to study equal width equation. Mittal [22] used B-splines to get numerical solutions of coupled reaction diffusion systems. Wave equations have been studied by Mittal and Bhatia [23] using modified cubic B-spline functions. Trigonometric B-splines [24] and exponential cubic B-splines [25] have been used by Zahra and Dag, respectively, to study different types of partial differential equations. Korkmaz et al., studied shock waves and sinusoidal disturbance of Burgers’ equation by quartic B-spline method [26]. Tamsir et al., applied an algorithm based on exponential modified cubic B-spline differential quadrature method for nonlinear Burgers’ equation [27]. Shukla et al. [28] studied B-spline differential quadrature method to study three-dimensional problems.
Rest of the paper is framed as follows. B-spline functions and their properties have been discussed in “Cubic B-splines and properties”. “Implementation of the method” contains description of the numerical method. Stability of the method is discussed in “Stability of the scheme” which is followed by “Results and discussion” having four numerical experiments on important problems. “Conclusion” concludes the outcomes and findings of the research work.
Cubic B-splines and properties
A B-spline is a spline function that has minimal support with respect to given degree smoothness and domain partition. We consider a uniform partition of the domain \(a\le x \le b\) by the knots \(x_j\), \(j=0,1, 2 \ldots N\), such that \(x_{j}-x_{j-1}=h\) is the length of each interval. The cubic B-spline functions are defined as follows:
where \(\big \{B_{-1}(x),B_0(x),B_1(x),B_2(x), \ldots ,B_N(x),B_{N+1}(x)\big \}\) forms a basis over the considered interval.
In cubic B-spline collocation method, we approximate exact solution u(x, t) by S(x, t) in the form:
where \(c_j(t)\)’s are time-dependent quantities which we determine from the boundary conditions and collocation from the differential equation. We assume that the approximate solution S(x, t) satisfies following interpolatory and boundary conditions:
If u(x, t) is sufficiently smooth and S(x, t) be the unique cubic spline interpolant satisfying above end conditions then we have from [31]:
The approximate values S(x, t) and its first-order derivatives at the knots are defined using finite difference and Taylor expansions as follows:
Using (8)–(10) in (6)–(7), we get
Using (2)–(3), (15)–(17) can be further simplified to get
We will use these formulae in the next section.
Implementation of the method
We discretize Eq. (1) by Crank Nicolson scheme to get
Separating the terms of (n)th and (n + 1)th time levels, we get
For \(j=0\)
we may write \(s_1c^{n+1}_{-1}+s_2c^{n+1}_0+s_3c^{n+1}_1+s_4c^{n+1}_2+s_5c^{n+1}_3+s_6c^{n+1}_4=v_1c^{n}_{-1}+v_2c^{n}_0+v_3c^{n}_1+v_4c^{n}_2+v_5c^{n}_3+v_6c^{n}_4.\) For \(1 \le j \le N-1\)
for \(j=N,\) we have
which gives
Thus, we get the following system:
where \(C=[c_{-1},c_0,c_1,c_2...c_{N},c_{N+1}]^T\) \(A=\begin{pmatrix} s_1 &{} s_2 &{} s_3 &{} s_4 &{} s_5&{} s_6 &{} &{} &{}\\ -x_1 &{} x_2 &{} x_3 &{} x_4 &{}-x_1 &{} &{} &{} &{}\\ &{}-x_1 &{} x_2 &{} x_3 &{} x_4 &{}-x_1 &{} &{} &{} \\ .. &{} .. &{} .. &{} .. &{} .. &{} .. &{} ..&{} &{}\\ &{}&{}&{}&{}-x_1 &{} x_2 &{} x_3 &{} x_4 &{}-x_1 \\ &{} &{} &{} t_1&{}t_2 &{} t_3&{} t_4 &{} t_5 &{} t_6\\ \end{pmatrix}\) and \(B=\begin{pmatrix} v_1 &{} v_2 &{} v_3 &{} v_4 &{} v_5&{} v_6 &{} &{} &{}\\ x_1 &{} x_5 &{} x_6 &{} x_7 &{}x_1 &{} &{} &{} &{}\\ &{}x_1 &{} x_5 &{} x_6 &{} x_7 &{}x_1 &{} &{} &{} \\ .. &{} .. &{} .. &{} .. &{} .. &{} .. &{} ..&{} &{}\\ &{}&{}&{}&{}x_1 &{} x_5 &{} x_6 &{} x_7 &{}x_1 \\ &{} &{} &{} e_1&{}e_2 &{} e_3&{} e_4 &{} e_5 &{} e_6\\ . \end{pmatrix}\) We have \(N+1\) equations in \(N+3\) unknowns. It may be observed that \(c_{-1}\) and \(c_{N+1}\) can be eliminated with the help of Dirichlet or Neumann’s boundary conditions to get \(N+1\) equations in \(N+1\) unknowns. System obtained on eliminating \(c_{-1}\) and \(c_{N+1}\) can be solved at any desired time level starting with the initial vector \([c^{(0)}_{0},c^{(0)}_{1},c^{(0)}_{2} \ldots c^{(0)}_{N-1},c^{(0)}_{N}]^T\). Initial vector can be determined using B-spline approximation of initial condition of the problem.
Stability of the scheme
As discussed earlier, by discretizing Eq. (1), we obtain following equation:
Let us assume \(u^n=k\) , \(1-\frac{\rho \Delta t}{2}+\rho \Delta t u^{(n)}=p_1\) and \(1+\frac{\rho \Delta t}{2}=p_2\),, so that we obtain following:
Assume \(\frac{\nu \Delta t}{h^2}=L\)
Simplifying we get, substituting \(c^n_j=A\xi ^n \mathrm{exp}(ij\phi h)\), where \(i=\sqrt{-1}\), A is amplitude, h is step length, and \(\phi\) is mode number, we get
or
For stability of the derived scheme, we must have
-
\(\frac{A}{B}< 1\).
-
\(\Rightarrow -1<\frac{A}{B}< 1\).
-
\(\Rightarrow A+B> 0\) and \(B-A>0\).
-
Here, \(A+B=2(p_1+p_2)\cos {\phi h}+4p_1+4p_2\).
-
However, \(p_1+p_2=2+\rho \Delta t k\) which is obviously positive.
-
Hence, \(A+B>0\).
-
Now, \(B-A=-L \cos 2\phi h+2(p_1-p_2-4L)\cos \phi h+9L+4p_1-4p_2\).
-
\(=-2L\cos ^2 \phi h+2(-\rho \Delta t+\rho \Delta t k -4L)\cos \phi h+10L+4(-\rho \Delta t+\rho \Delta t k)\).
-
We calculate minimum possible value of \(B-A\). For minimum value, \(\cos \phi h=1\).
-
So that \(B-A=6\rho \Delta t(k-1)\) which is obviously greater than zero.
Hence, the proposed fourth-order B-spline collocation method is unconditionally stable.
Results and discussion
We apply cubic B-spline-based method to some well-known problems taken from the literature. The accuracy of the method has been measured by finding following error norms given by
where \(u_j\) and \(U_j\) denote the exact and numerical solutions, respectively, at the knot \(x_j\).
Example 1
We consider (1) with \(f=u(1-u)\), \(\nu =0.1\), and \(\rho =1.0\) with zero boundary conditions and following initial condition with various domains:
Initial condition has a sharp peak in the middle. Figure 1 shows the results from \(t=0\) to \(t=0.2\) with an increment of \(k=0.05\) in time. In the beginning, near \(x=0\), diffusion dominates over reaction, and therefore, the peak goes down and flattens itself. In Fig. 2, contours have been drawn from \(t=0.5\) to \(t=5.0\) with an increment \(k=0.5\). It may be noticed that when contour peak attains a lowest level, reaction dominates over diffusion and peak moves upwards to attain its original height. Physical behavior of solutions from \(t=2\) to \(t=404\) with \(k=2\) has been depicted in Fig. 3. It can be seen from the figure that top of the contours become flatter and flatter.
Example 2
We consider Eq. (1) with \(f=u(1-u)\), \(\nu =0.1\) and \(\rho =0.1\). The initial condition is given by
and boundary conditions are
Development of above initial condition has been depicted in Figs. 4, 5, and 6. In Fig. 4, middle parts of contours show that the effects of diffusion and reaction are very small. Contours get rounded at the edges showing that diffusion dominates in this part of the domain. Since diffusion takes place, contours go down a little as in Fig. 5 and then finally take the limiting form as in the previous example. This shows that limiting shape of the wavefront does not depend on initial condition.
Example 3
Consider Fisher’s equation with following exact solutions:
Initial and boundary conditions have been taken from exact solution. This equation has been considered by Olmos and Shizgal [11] while solving Fisher’s equation by pseudo-spectral method. Numerical errors for different values of \(\rho\) and \(\mu\) have been presented in Table 1 at time levels 10, 20, 30, 40, 50, and 100. We can observe that very good results have been obtained. In Table 2, we have compared our results with the results obtained by trigonometric cubic B-spline differential quadrature method [29] and also with extended modified cubic B-spline differential quadrature method [29] at different time levels with \(N=40\) and \(\rho =2000\). Numerical and exact solutions are depicted in Figs. 7 and 8 with \(\rho =10{,}000\) and \(N=120\). It may be noticed that numerical solutions are very close to exact solutions.
Example 4
Consider the following Fisher’s equation in \([-30,30]\):
The exact solution is
The boundary conditions are taken as
and initial condition is given by
The amplitude of the wave is proportional to \(\frac{a}{b}\) which increases with increasing a and also with decreasing b. Numerical solutions have been presented in Table 3. Numerical results at \(t=2\) and \(t=4\) show that our results are better than the results obtained using second-order approximations for the second derivative. Physical behavior of the solutions has been presented in Figs. 9 and 10 which shows a traveling wave front moving through the medium. We can observe that numerical and exact solution profiles look similar.
Conclusion
A fourth-order collocation method based on cubic B-spline functions has been developed to solve Fisher’s reaction diffusion equation. Proposed method gives good results. Results have been compared with results obtained by some earlier methods. Stability analysis shows that method is unconditionally stable, and hence, the value of \(\Delta t\) needs not to be taken very small. As a result, solutions have been calculated for large values of t with very small CPU time. Method uses very less storage and can be easily extended to solve higher dimensional problems from practical, mechanical, physical, and biophysical areas.
References
Fisher, R.A.: The wave of advance of advantageous genes. Ann. Eugen. 355–369 (1890–1962)
Canosa, J.: Diffusion in nonlinear multiplicative media. J. Math. Phys. 10, 1862–1868 (1969)
Canosa, J.: On a nonlinear diffusion equation describing population growth. IBM J. Res. Dev. 17, 307–13 (1973)
Zeldovich, J.B., Frank-Kamenetzk, D.A.: A theory of thermal propagation of flame. Acta Physicochimica U.R.S.S 9(2), 341–350 (1938)
Fife, P.C., McLeod, J.B.: The approach of solutions of nonlinear diffusion equations to travelling front solutions. Arch. Ration. Mech. Anal. 65, 335–361 (1977)
Bramson, M.D.: Maximal displacement of branching Brownian motion. Commun. Pure Appl. Math. 31, 531–581 (1978)
Tyson, J.J., Fife, P.C.: Target patterns in a realistic model of the Belousov–Zhabotinskii reaction. J. Chem. Phys. 73, 2224–2257 (1980)
Ablowitz, M., Zepetella, A.: Explicit solution of Fisher’s equation for a special wave speed. Bull. Math. Biol. 41, 835–840 (1979)
Al-Khaled, K.: Numerical study of Fisher’s reaction-diffusion equation by the sinc collocation method. J. Comput. Appl. Math. 137, 245–255 (2001)
Mittal, R.C., Kumar, S.: Numerical study of Fisher’s equation by wavelet Galerkin method. Int. J. Comput. Math. 83, 287–298 (2006)
Olmos, D., Shizgal, B.D.: A pseudospectral method of solution of Fisher’s equation. J. Comput. Appl. Math. 193, 219–242 (2006)
Parekh, N., Puri, S.: A new numerical scheme for the Fisher’s equation. J. Phys. A 23, L1085–L1091 (1990)
Qiu, Y., Sloan, D.M.: Numerical solution of Fisher’s equation using a moving mesh method. J. Comput. Phys. 146, 726–746 (1998)
Sahin, A., Dag, I., Saka, B.: A B-spline algorithm for the numerical solution of Fisher’s equation, Kybernetes vol. 37, pp. 326–342. Emerald Group Publishing Limited 0368 492X (2008)
Tang, S., Weber, R.O.: Numerical study of Fisher’s equation by a Petrov–Galerkin finite element method. J. Aust. Math. Soc. Sci. B 33, 2738 (1991)
Gazdag, J., Canosa, J.: Numerical solutions of Fisher’s equation. J. Appl. Probab. 11, 445–457 (1974)
Evans, D.J., Sahimi, M.S.: The alternating group explicit (AGE) iterative method to solve parabolic and hyperbolic partial differential equations. Ann. Numer. Fluid Mech. Heat Transf. 2, 283–389 (1989)
Mittal, R.C., Arora, G.: Efficient numerical solution of Fisher’s equation by using B-spline method. Int. J. Comput. Math. 87(13), 3039–3051 (2010)
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). https://doi.org/10.1155/2012/458701
Kadalbajoo, M.K., Arora, P.: B-spline collocation method for the singular-perturbation problem using artificial viscosity. Comput. Math. Appl. 57, 650–663 (2009)
Dag, Idris, Saka, Bulent: A cubic B-spline collocation method for the EW equation. Math. Comput. Appl. 9, 81–92 (2004)
Mittal, R.C., Rohila, R.: Numerical simulation of reaction-diffusion systems by modified cubic B-spline differential quadrature method. Chaos Solitons Fractals 92, 9–19 (2016)
Mittal, R.C., Bhatia, R.: Numerical solution of some nonlinear wave equations using modified cubic B-spline differential quadrature method. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI) (2014)
Zahra, W.K.: Trigonometric B-spline collocation method for solving PHI-four and AllenCahn equations. J. Math. Mediterr. (2017). https://doi.org/10.1007/s00009-017-0916-8
Ersoy, O., Dag, I.: The exponential cubic B-spline collocation method for the Kuramoto–Sivashinsky equation. Filomat 30(3), 853–861 (2016)
Korkmaz, A., Aksoy, A.M., Dag, I.: Quartic B-spline differential quadrature method. Int. J. Nonlinear Sci. 11(4), 403–411 (2011)
Tamsir, M., Srivastava, V.K., Jiwari, R.: An algorithm based on exponential modified cubic B-spline differential quadrature method for nonlinear Burgers’ equation. Appl. Math. Comput. 290, 111–124 (2016)
Shukla, H.S., Tamsir, M., Srivastava, V.K., Rashidi, M.M.: Modified cubic B-spline differential quadrature method for numerical solution of three-dimensional coupled viscous Burger equation. Mod. Phys. Lett. B 30(11), 1650110 (2016)
Tamsir, M., Dhiman, N., Srivastava, V.K.: Cubic trigonometric B-spline differential quadrature method for numerical treatment of Fisher’s reaction-diffusion equations. Alex. Eng. J. (2017). https://doi.org/10.1016/j.aej.2017.05.007
Shukla, H.S., Tamsir, M.: Extended modified cubic B-spline algorithm for nonlinear Fisher’s reaction-diffusion equation. Alex. Eng. J. 55, 2871–2879 (2016)
Lucas, T.R.: Error bounds for interpolating cubic splines under various end conditions. Siam J. Numer. Anal. 11, 569–584 (1975)
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 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
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). https://doi.org/10.1007/s40096-018-0247-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40096-018-0247-3