Abstract
In this paper, a numerical method is proposed to approximate the numeric solutions of nonlinear Fisher's reaction–diffusion equation with modified cubic B-spline collocation method. The method is based on collocation of modified cubic B-splines over finite elements, so we have continuity of the dependent variable and its first two derivatives throughout the solution range. We apply modified cubic B-splines for spatial variable and derivatives, which produce a system of first-order ordinary differential equations. We solve this system by using SSP-RK54 scheme. The proposed method needs less storage space that causes less accumulation of numerical errors. The numerical approximate solution to the nonlinear Fisher's reaction–diffusion equation has been computed without using any transformation and linearization process. Illustrative three test examples are included to establish the effectiveness and pertinence of the technique. Easy and economical implementation is the strength of this method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
We consider the nonlinear Fisher's reaction–diffusion equation
with the initial and boundary conditions
The properties of Fisher's equation have been contrived theoretically by many authors. The analysis of travelling wave solution of Fisher's equation has been studied by many computational approaches. Travelling wave fronts have important applications in various fields of science and engineering, for example, chemistry, biology, and medicine [1]. One of the first numerical solutions was described by Gazdag and Canosa [2] with a pseudo-spectral approach. Ablowitz and Zepetella [3] have established an explicit solution of Fisher's equation for a special wave speed. Twizell et al. [4] and Parekh and Puri [5] have demonstrated implicit and explicit finite-differences algorithms to discuss the numerical study of Fisher's equation. Tang and Weber [6] have proposed a Galerkin finite element method for solving Fisher's equation. Mickens [7] has introduced a best finite-difference scheme for Fisher's equation. Mavoungou and Cherruault [8] have depicted a numerical study of Fisher's equation by Adomian's method. Qiu and Sloan [9] have used a moving mesh method for numerical solution of Fisher's equation. Al-Khaled [10] has proposed the sinc collocation method for Fisher's equation. Zhao and Wei [11] have presented a comparison of the discrete singular convolution and three other numerical schemes for solving Fisher's equation. Wazwaz and Gorguis [12] have given the exact solutions to Fisher's equation and to a nonlinear diffusion equation of the Fisher type by employing the Adomian decomposition method. Olmos and Shizgal [13] have constructed the numerical solutions to Fisher's equation using a pseudo-spectral approach. Mittal and Kumar [14] and El-Azab [15] have contrived Fisher's equation by applying the wavelet Galerkin method. Recently, Sahin et al. [16] have applied the B-spline Galerkin approach to find numerical solution of Fisher's equation. Cattani and Kudreyko [17] have developed multiscale analysis of the Fisher equation. Mittal and Jiwari [18] have developed a numerical study of Fisher's equation by using differential quadrature method. Mittal and Arora [19] have presented efficient numerical solution of Fisher's equation by using B-spline collocation method.
In this paper, we have presented a simple numerical method that uses modified cubic B-spline for the spatial derivatives which produce a system of first-order ordinary differential equations. We solve this system by using SSP-RK54 scheme. This method needs less storage space that causes less accumulation of numerical errors. The approximate numerical solution to the nonlinear Fisher's reaction–diffusion equation has been computed without using any transformation and linearization process.
This paper is organized as follows: In the ‘Description of the methods’ section, description of cubic B-spline collocation method is explained. In the ‘Modified cubic B-spline collocation method’ section, procedure for implementation of present method is described for Equations 1.1 to 1.3. In the ‘The initial vector α0’ section, procedure to obtain an initial vector which is required to start our method is explained. We have discussed three test examples to authenticate the adaptability and accuracy of the presented method in the ‘Numerical experiments and discussion’ section, followed by the ‘Conclusions’ section that briefly summarizes the numeric approximate outcomes.
Description of the methods
In the cubic B-spline collocation method, the approximate solution can be written as a linear combination of cubic B-spline basis functions for the approximation space under consideration.
We consider a mesh a = x0 < x1, …, xN − 1 < x N = b as a uniform partition of the solution domain a ≤ x ≤ b by the knots xj with .
Our numerical treatment for solving Equation 1.1 using the collocation method with cubic B-splines is to find an approximate solution UN(x,t) to the exact solution u(x,t) in the form
where α j (t) are unknown time-dependent quantities to be determined from the boundary conditions and collocation from the differential equation.
The cubic B-spline B j (x) at the knots is given by
where B1,B0,B1,…, BN − 1B N ,BN + 1 forms a basis over the region a ≤ x ≤ b.
Each cubic B-spline covers four elements, so each element is covered by four cubic B-splines. The values of B j (x) and its derivative may be tabulated as in Table 1.
Using approximate function (2.1) and cubic B-spline function (2.2), the approximate values of UN(x) and its two derivatives at the knots/nodes are determined in terms of the time parameters αj as follows:
Modified cubic B-spline collocation method
In this paper, we have used the following modification in cubic B-spline basis functions to solve Fisher's equation. In the proposed method, there is a necessity to modify the cubic B-spline basis functions into a new set of basis functions in such manner, so we obtained a diagonally dominant system of differential equations for handling with Dirichlet boundary conditions. The procedure for modifying the basis functions is given as follows:
Now, we consider the approximate solution using the modified cubic B-spline basis functions in the form
To apply the proposed method with the modified set of cubic B-spline basis functions to Equations 1.1 to 1.3, we proceed as follows:
Our numerical treatment for solving Equation 1.1 using the collocation method with modified cubic B-splines is to find an approximate solution UN(x,t) to the exact solution u(x,t) which is given in (3.2), where α j (t) are time-dependent quantities to be determined from the boundary conditions and collocation from the differential equation.
Using approximate solution (3.2) and modified cubic B-spline function (3.1), the approximate values of U t N(x) at the knots/nodes are determined in terms of the time parameters α j as follows:
Using (3.1) and Table 1 in (3.3), we obtained
Using (3.1) to (3.4) in (1.1) to (1.3), we have
Using (3.2) to (3.4) in (3.5), we get a system of ordinary differential equations of the form
Here A is the (N + 1) × (N + 1) tridiagonal matrix and φφ is the (N + 1)-order vector which depends on the boundary conditions.
Now, we solve the first-order ordinary differential equation system (3.6) by using SSP-RK54 scheme [20]. Once the parameter α0 has been determined at a specified time level, we can compute the solution at the required knots. In (3.6), first we solve this system for vector by using a variant of the Thomas algorithm only once at each time level t > 0, then we get a first-order system of ordinary differential equations which can be solved for vector α by using SSP-RK54 scheme, and consequently, the solution UN(x,t) is completely known.
The initial vector α0
The initial vector α0 can be obtained from the initial condition and boundary values of the derivatives of the initial condition as the following expressions:
This yields a (N + 1) × (N + 1) system of equations of the form
Aα0 = b, (4.1)
where
The solution of (4.1) can be found using the Thomas algorithm.
Numerical experiments and discussion
In order to show the utility and adaptability of the method, it is tested on the following three test examples.
Example 1. We consider Equation 1.1 as given in [6] with initial condition
and boundary conditions are
For all cases, we set α = 0.1, β = 1.0, h = 0.05, and ∆t = 0.005.
The space scale L is adjusted to ensure that there is sufficient space for waves to propagate.
The contour plots of u at different t are shown in Figures 1, 2, 3, and 4.
Figure 1 is for a short period of time, showing the results or t = 0 to 0.2 with step size h = 0.05. At the very beginning, near x = 0, u xx < 0 with a large absolute value, but the reaction term u(1 − u) is quite small, that is, the effect of diffusion dominates over the effect of reaction, so the peak goes down rapidly and gets flatter.
Figure 2 is for the period of time for t = 0 to 5 with step size h = 0.5. It shows that after the peak of the contour arrives at the lowest level, the reaction term dominates the diffusion (gradually), so it begins to go up and flatten itself until at the top u = 1.
Figure 3 is for the period of time t = 0 to 40 with step size h = 2. It shows that after the peak has returned to its original position, the contour on the top becomes flatter and flatter. So, after a long time, the contour looks like a bell with a flat top and very steep lateral sides, which propagate to the left and right symmetrically. The wave fronts (i.e., the lateral sides) approach a fixed shape, and their propagating speed approaches a constant value c.
Finally, in Figure 4, we show the results for the initial condition
Example 2. We consider Equation 1.1 as given in [19] with α = 1 as
and boundary conditions are
The exact solution of Equation 5.3 is taken as
The numerical solution of Equation 5.3 with given boundary conditions by taking [a, b] = [−0.2, 0.8] has been computed at β = 2,000, 5,000, and 10,000 with ∆t = 0.0001. The number of partitions is taken 40 for β = 2,000, 5,000, and 120 for β = 10,000.
The computed results are presented graphically to compare results with other researchers. Results obtained are found in good agreement with the results obtained by Olmos and Shizgal [13] and Mittal and Arora [19].
Figures 5, 6, and 7 have depicted the exact and numerical solutions at different times.
For β = 10,000, results are also presented in a tabular form in Tables 2 and 3 to compare with the exact solutions.
Example 3. We consider Fisher's equation as given in [19]
where t ∈ [0,t], 0 < t < ∞, −∞ < x < ∞ with initial condition
and boundary conditions are
The exact solution of the problem is given as
The solution of the equation predicts a wave front of increasing allele frequency that propagates through the population. Only original alleles are present in front of the wave, and behind the wave is an area taken by over the mutant allele. In short, this equation states that the change of the density of labeled particles at a given time depends on the infection rate −bu2 + au and the diffusion in the neighboring area.
The term au measures the infection rate, which is proportional to the product of the density of the infected and uninfected particles. The term −bu2 shows how fast the infected particles are diffusing. Some authors have already found an analytical solution [12, 17] of Equation 5.6 for the initial condition (5.7). This solution presents a shock-like travelling wave. The amplitude of the wave is proportional to . It means that the amplitude increases as the coefficient a increases, but decreases as b increases. The support of the wave is defined by . The rate of the wave propagation is
The solution of Equation 5.6 is found out by using the B-spline collocation method for a = 0.5, b = c = 1.0.
The results obtained are shown in Tables 4 and 5 and compared with the solutions obtained in [17] and [19] with the exact solution. Figure 8 shows the time-dependent profile versus x with h = 0.25 and ∆t = 0.01, where [x L , x R ] = [−30, 30], at t = 1, 2, 3, 4, 5.
Conclusions
In this paper, we have developed a collocation method for solving nonlinear Fisher's reaction–diffusion equation with Dirichlet's boundary conditions using modified cubic B-spline basis functions. In the present method, we apply modified cubic B-splines for spatial variable and derivatives, which produce a system of first-order ordinary differential equations. The resulting systems of ordinary differential equations are solved by using SSP-RK54 scheme. The numerical approximate solutions to nonlinear Fisher's reaction–diffusion equation have been computed without using any transformation and linearization process. This method is tested on three test examples, and the approximate numerical outcomes obtained are comparable with existing solutions found in the literature. Easy and economical implementation is the strength of this method. The computed results justify the advantage of this method.
References
Sherratt J: On the transition from initial data traveling waves in the Fisher–KPP equation. Dyn. Stab. Syst. 1998,13(2):167–174. 10.1080/02681119808806258
Gazdag J, Canosa J: Numerical solution of Fisher’s equation. J. Appl. Probab. 1974, 11: 445–457. 10.2307/3212689
Ablowitz M, Zepetella A: Explicit solution of Fisher’s equation for a special wave speed. Bull. Math. Biol. 1979, 41: 835–840.
Twizell EH, Wang Y, Price WG: Chaos free numerical solutions of reaction–diffusion equations. Proc. R. Soc. London Sci. A. 1990, 430: 541–576. 10.1098/rspa.1990.0106
Parekh N, Puri S: A new numerical scheme for the Fisher’s equation. J. Phys. A 1990, 23: L1085-L1091. 10.1088/0305-4470/23/21/003
Tang S, Weber RO: Numerical study of Fisher’s equation by a Petrov–Galerkin finite element method. J. Aus. Math. Soc. Sci. B 1991, 33: 27–38. 10.1017/S0334270000008602
Mickens RE: A best finite-difference scheme for Fisher’s equation. Numer. Meth. Part. Diff. Eqns. 1994, 10: 581–585. 10.1002/num.1690100505
Mavoungou T, Cherruault Y: Numerical study of Fisher’s equation by Adomian’s method. Math. Comput. Model. 1994,19(1):89–95. 10.1016/0895-7177(94)90118-X
Qiu Y, Sloan DM: Numerical solution of Fisher’s equation using a moving mesh method. J. Comput. Phys. 1998, 146: 726–746. 10.1006/jcph.1998.6081
Al-Khaled K: Numerical study of Fisher’s reaction–diffusion equation by the sinc collocation method. J. Comput. Appl. Math. 2001, 137: 245–255. 10.1016/S0377-0427(01)00356-9
Zhao S, Wei GW: Comparison of the discrete singular convolution and three other numerical schemes for solving Fisher’s equation. SIAM Comput. 2003,25(1):127–147. 10.1137/S1064827501390972
Wazwaz AM, Gorguis A: An analytic study of Fisher’s equation by using Adomian decomposition method. Appl. Math. Comput. 2004, 154: 609–620. 10.1016/S0096-3003(03)00738-0
Olmos D, Shizgal BD: A pseudospectral method of solution of Fisher’s equation. J. Comput. Appl. Math. 2006, 193: 219–242. 10.1016/j.cam.2005.06.028
Mittal RC, Kumar S: Numerical study of Fisher’s equation by wavelet Galerkin method. Int. J. Comput. Math. 2006, 83: 287–298. 10.1080/00207160600717758
El-Azab MS: An approximation scheme for a nonlinear diffusion Fisher’s equation. Appl. Math. Comput. 2007, 186: 579–588. 10.1016/j.amc.2006.07.117
Sahin A, Dag I, Saka B: A B-spline algorithm for the numerical solution of Fisher’s equation. Kybernetes 2008, 37: 326–342. 10.1108/03684920810851212
Cattani C, Kudreyko A: Multiscale analysis of the Fisher equation. In ICCSA 2008 Proceedings of the International Conference on Computational Science and its Applications, Part I. Lecture Notes in Computer Science. 5072 edition. Berlin: Springer; 2008:1171–1180.
Mittal RC, Jiwari R: Numerical study of Fisher’s equation by using differential quadrature method. Int. J. Information and Systems Sciences 2009,5(1):143–160.
Mittal RC, Arora G: Efficient numerical solution of Fisher’s equation by using B-spline method. Int. J. Comput. Math. 2010,87(13):3039–3051. 10.1080/00207160902878555
Spiteri RJ, Ruuth SJ: A new class of optimal high-order strong-stability-preserving time-stepping schemes. SIAM J. Numer. Anal. 2002, 40: 469–491. 10.1137/S0036142901389025
Acknowledgments
One of the authors, RK Jain, thankfully acknowledges the sponsorship under QIP, provided by the Technical Education and Training Department, Bhopal, MP, India. The authors are very thankful to the reviewers for their valuable suggestions to improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
RKJ developed the modified cubic B-spline collocation method which is presented in this manuscript and tested it on three examples. RCM developed the computer program and analyzed the results of the manuscript. Both authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
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). https://doi.org/10.1186/2251-7456-7-12
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2251-7456-7-12