Introduction
Molecular, cell, or organism populations are seldom evenly distributed over a featureless environment, with some interest in their motions, migrations, and redistributions at the level of the people’s movement may be the results of the special mechanochemical process from muscle macroscopic contractions or the streaming of amoeboids. At the level of the population, these various mechanisms may have less bearing on migration than on the degree of overcrowding and movement of the fluid or air in which the organisms live. It is often appropriate to make a continuum assumption on the collective level that is, to depict discrete cells or organisms through continuous distributions of density. This leads to partial differential equations that are quite often analogous to traditional models for diffusions, convections, or attraction by molecules. Biological models involving Partial Differential Equations (PDEs) historically date back to the work of K. Pearson and the Blake man at the start of the 1900s. In 1930 there were others including R.A Fisher who applied PDEs for the spatial diffusions of genes and diseases. A significant aspect of many living organisms is the capability to grow up in size while sustaining a scrupulous shape or geometry. This possession is common in advanced multicellular organisms where well-built intercellular communication bonds are present. It also happens in much more primal locales such as populations of microorganisms, although the underlying mechanisms might be rather different. Here we consider the nutrient-dependent growth of toadstool cells and conclude whether a colony can demonstrate time spread over space. Focusing on the growth of yeast under standard laboratory conditions, a distinctive experiment initiates with a Petri dish having a small volume of sterile nutrient-rich medium. Generally, the medium is a solidified gel-like material called agar, which allows the liberated diffusion of tiny molecules and provides a convenient two-dimensional surface on which to grow micro-organisms. A little number of yeast cells is left on the agar surface. After absorption of nutrients from below, they grow and multiply to such an extent that the population gradually enlarges and spreads over the surface of the substrate. In a number of cases, the shape of the colony remains essentially fixed as it grows in size. Gray and Kirwan [1] established a model for the spread of yeast colonies which, with some modifications, will serve as our example. A colony of yeast usually takes the form of a shiny disk, visible to the naked eye that continually enlarges in diameter.
PDEs have several applications in fields like engineering, biology, chemistry, game theory, and many more. These are proficient tools to frame the diverse problems mathematically emerging in different fields of study. Diffusion is a process through which matter is transferred from one part of the material to the other part. Diffusion equations can be used to model such a natural phenomenon in which there is a clear transference of particles or molecules from one place to the other. One such model was proposed by Skellem in 1951. He was the first to show the population diversity of flora and fauna in the form of PDEs [2-8]. Such kinds of PDEs are solved analytically, and numerically using MATLAB. For the solution of the selected model, we use a well-known semi-analytical method known as the Adomian Decomposition method created by George Adomian (1970-1990) [2,3]. In the past several numerical methods are developed to solve PDEs, linear as well as nonlinear using implicit and explicit techniques [15-20]. In [33] authors present a robust (t, n) threshold version which is efficient as well, for Schnorr’s signature scheme. In [34] authors construct and investigate the two-step scheme for the
Schrödinger equation [35]. Deals with the initial-boundary value problem for the 1D time dependent Schrödinger equation on the half-axis [36]. Deals with an initial-boundary value problem for a 2D time-dependent Schrödinger equation. In [37] numerical stability in reference to mathematical analysis is brought under discussion [38]. Provides rich information on computational fluid dynamics covering several numerical techniques. Three finite difference implicit schemes are used in [39] which are unconditionally stable. In [40] authors evaluate bird populations in A doğan La es by statistical means of Poisson and negative binomial regression models.
One of the most broadly used techniques is FTCS. This technique is conditionally stable. This scheme can be used to solve PDEs numerically. Certain implicit schemes are efficiently used, and such schemes are unconditionally stable. One such scheme is built by John Crank and Phyllis Nicolson. In this scheme for each time step, we have to use a system of equations for a linear problem. For nonlinear problems, the obtained system of equations is tridiagonal which can be solved firstly by TMA (Tridiagonal Matrix Algorithm). Instead of calculating the whole matrix, this method has the advantage of speedy calculations.
In the present work, we have provided a numerical investigation of the population dispersion model via several numerical techniques. These include FTCS (Forward in time and central in space) scheme, the Crank-Nicolson method, and Numerov’s method. The analysis of the applied schemes is also provided which includes stability, consistency, and accuracy. The solution’s uniqueness is discussed theoretically. The diffusion coefficient is discussed through plots in detail. Moreover, a comparison among the schemes is provided in the form of a table. The selected model is
This equation efficiently presents the spread of populations over an area dynamically. Here p (x, t) denotes the population at some location x at time t, α is the rate of growth of the considered population and D is taken as the dispersion coefficient [4-8].
Where δ (x) represents the Dirac Delta function.
The setting of the paper is as follows: In this section, we present the analytical solution of (1) using (2). In section 2 we present numerical techniques like FTCS, Crank Nicolson, and Numerov’s method. The characteristics like stability, consistency, and accuracy are discussed in the same section. In the following sections, we presented the results of employed schemes.
To initiate our analysis, we first rephrase (1) in an operator shape as
Where differential operators are defined as under
Integral operators
can take the form
It means that
Apply
on both sides of (3) and use the initial condition
Now we find unknown functions P (x,t) as the sum of components and are defined by series like
After finding components P0,P1,…. and setting the values in (7) leads to
Here
Numerical methods
We purport a finite domain ω for the numerical computation of (1). We exhibit a rectangular mesh M to discretize the partial differential equation. Spatial coordinates are considered while time coordinates are presented vertically. Assume xi = a+(i-1h) where i = 1,2,3,…. and a is the left-hand boundary, tn = nk where n = 1,2,3,….. We represent the approximate and exact solution at each nodal point (xi,tn)
respectively. In many textbooks, the numeric solution of the population equation is discussed, for instance, Ames [9,10],
Forward time-centered space scheme
The finite difference method can be applied to obtain an approximate solution of (1). In all numerical solutions, the PDEs are converted into a discrete approximation. The discrete word in this context indicates that a numerical solution is known in the physical domain just at a finite number of points. The numerical method user can choose the number of those points. Generally, an increment in the number of nodes not only results in the increment of the resolution (i.e., detail), but it enhances the accuracy of the numerical computation. The discrete estimation provides a set of algebraic equations that are computed for unknown values. The mesh represents the set of positions where the discrete solution is calculated. These points are termed nodes, and if one were to sketch lines sandwiched between adjacent nodes in the domain, the consequential image would bear a resemblance to a net or mesh. Two key parameters of the net are ∆x the local adjacent distance between points in space and ∆t indicate the local distance between adjacent time steps. The straightforward examples considered in this item, ∆x and ∆t are regarded as uniform all the way through the mesh. The gist idea of the FD method is to replace continuous derivatives with so-called difference formulas that engage only the discrete values associated with positions on the mesh [11-15].
Consider
The substitution of the above results (12-14) in the following
Where
. After some simplification we get
Stability, consistency and accuracy
An FD scheme is considered stable if the computational error reduces as the calculation progressed from one marching step to the next step.
An FD scheme is called consistent if by decreasing the mesh and time step size, the truncation error tends to zero.
Stability of forward time-centered space scheme: We want to study the condition for which the error can be identified. Numerous techniques can be employed to discover the stability; here we use Vonn Neumann stability analysis. Let us assume
Where
, Consider
Substitution results in
After some simplification we get
For stability
Solving this leads us to
Consistency of forward time-centered space scheme:
For consistency, we define an operator as follows
Where
After some simplification, we obtain
When
We get
So FTCS scheme is consistent.
Accuracy of forward time-centered space scheme:
To analyze the accuracy of the FTCS scheme for the population dynamics linear model, we apply the Taylor series term-wise by using equation (1) as follows
Putting values in the above equation, obtained results are
This shows that the scheme is 1st order accurate in time and 2nd order in space.
Crank Nicolson Scheme
The FTCS and BTCS implicit schemes produce truncation errors in time having O(∆t)2. For time-accurate solutions, the Crank-Nicolson scheme has a considerable advantage [16]. In addition, the Crank-Nicolson scheme is not significantly more difficult to put into operation than the BTCS scheme, and it has a temporal truncation error that is O(∆t)2. The Crank-Nicolson scheme is implicit, like BTCS, and it also possesses unconditional stability [17-22].
Consider the following
Putting these values in equation (1)
Which is the final discretization?
Stability of crank Nicolson Scheme:
For stability, we consider (31)
Where
Assume
Where
Taking into account (13) and after some simplification, we find that
Obviously
Hence Crank Nicolson scheme is unconditionally stable.
Consistency of Crank Nicolson Scheme:
For consistency we consider
Define the operator as
Now
When
Which leads to the consistency of the Crank-Nicolson scheme.
Accuracy of Crank Nicolson Scheme:
The Crank Nicolson Scheme applied at equation (1) can be written as
Putting values in
After some simplification
The first and second terms vanished due to the model, so the required equation will be obtained as under
It is clear that the scheme is accurate in order of
.
Numerov’s method
The Crank-Nicolson scheme is an extensive development over the forward and backward schemes. On the other hand, it does not possess the highest order local accuracy that can be achieved. During such numerical investigation, Douglas initiated an implicit method to perk up accuracy with levelheaded computations. This technique permits just second-order derivatives for the elimination of the fourth-order difference. The scheme is unconditionally stable [23-29].
Let us assume
Putting values in equation (1)
Dividing by
on both sides of (46), and after some simplification
Where
Which is final discretization.
Uniqueness of solution and maximum principle
Consider,
Theorem
Let T > 0 be fixed. Suppose that a function P = P(x,t) is continuous in and smooth in ωT, then we have the following
Proof: Suppose that
Let
and take
. Now we have
Hence it suffices to prove
. This implies that
Which is the desired result.
To prove the results
. Let V achieves its positive maximum value
thus we suppose that
, so
Since V satisfies
, considering the inequality
we get
, a contradiction, this leads to the required result.
(ii) can be proved in a similar like (i) using this -p instead of p.
Results
Figure 1 shows the results produced by crank Nicolson. A comparison is also provided for the detailed analysis. The parameter α is taken as constant and parameter D is varied. It’s obvious from the plot that as soon as we increase the dispersion rate D, the area occupied by the population shows an upsurge which is quite a depiction of the physical phenomenon called dispersion. Figure 2 shows the results produced by the same scheme as in Figure 1. Here the plots are drawn using D as constant and variation is taken in parameter α. The increased values of α present an interesting phenomenon. As we enhance the values of alpha, the population starts increasing which is very easy to judge. Figure 3 shows the results produced by the FTCS scheme. Here dispersion rate is taken fixed and α is increased uniformly. The results are quite obvious and cause a significant increase in the population. Figure 4 is showing the comparison between analytical and FTCS schemes. The parameter D is changed keeping alpha fixed. Figures 5,6 show the plots taken by Numerov’s method using the same technique as previously done.
Figure 1: Refers the results extracted by FTCS scheme at α=1, h=0.5, k=0.01 and by analytical method varying dispersion coefficient.
Tables 1-3 display the results as obtained through simulations performed by employing numerical techniques such as Numerov’s method, FTCS and Crank Nicolson schemes respectively, A comparison between the analytical and approximated results is made by calculating the relative error. The results show the efficiency of the schemes. By comparing the results of numerical techniques, we found that the percentage error of the Crank-Nicolson scheme is less than the other two schemes.
Table 1: Estimation of the results at different locations with Numerov’s scheme. |
Location |
Approximate Value |
Exact Value |
Error |
Relative Error |
0.000 |
383.406573191 |
383.406573191 |
0.000000000 |
0.0000000000 |
1.000 |
300.834671517 |
298.597339436 |
2.237332082 |
0.0749280648 |
3.000 |
41.529584447 |
40.410755506 |
1.118828941 |
0.0276864148 |
5.000 |
0.791331562 |
0.740148805 |
0.051182757 |
0.0691519822 |
7.000 |
0.002077761 |
0.001834645 |
0.000243115 |
0.0132513374 |
9.000 |
0.000000748 |
0.000000615 |
0.000000132 |
0.0214634146 |
Table 2: Estimation of results at different locations with the FTCS scheme. |
Location |
Approximate Value |
Exact Value |
Error |
Relative Error |
0.000 |
766.8131 |
76608131 |
0.0000 |
0.0000 |
0.500 |
720.3543 |
724.4898 |
4.1355 |
0.0057 |
1.500 |
436.917 |
441.5044 |
4.5874 |
0.0103 |
2.500 |
160.7328 |
163.9981 |
3.2609 |
0.0198 |
3.500 |
35.8643 |
37.1485 |
1.2842 |
0.0345 |
6.500 |
0.0198 |
0.0224 |
0.0026 |
0.1160 |
Table 3: Estimation of the results at different locations with the Crank Nicolson scheme. |
Location |
Approximate Value |
Exact Value |
Error |
Relative Error |
0.000 |
383.406573191 |
383.406573191 |
0.038700000 |
0.0000000 |
1.000 |
298.578517111 |
298.597339436 |
0.0237332082 |
0.0749280 |
3.000 |
40.4113295811 |
40.410755506 |
0.00118828941 |
0.0013686 |
5.000 |
0.740191331562 |
0.740148805 |
0.00051182757 |
0.00091519 |
7.000 |
0.0018077761 |
0.001834645 |
0.0000003115 |
0.00013251 |
9.000 |
0.000000748 |
0.000000615 |
0.000000132 |
0.00000463 |
Discussion
While making the simulation we kept some parameters unchanged and the rest of those were allowed to vary to show our obtained results graphically. For validation of their efficiency, we gradually made a comparison with the analytical solution. Figures 1,2 depicts the efficiency of the FTCS scheme whereas Figures 3,4 give a comparison between the Crank Nicolson scheme and exact solution. Figures 5,6 indicate the results of Numerov’s method and comparison with the exact solution as well. Figures 7(a-d), 8(a-d) are reflecting the results of surface plots of the exact solution whereas in Figure 7 dispersion was allowed to vary and the growth rate was kept constant and in Figure 8 its reverse was applied [30-32].
Figure 2: Refers to the results extracted by FTCS scheme and analytical method at D=1, h=0.5, k=0.01 by varying growth rate.
Figure 3: Refers to the results extracted by the Crank Nicolson scheme and analytical method at α=1, h=1, k=0.01 by varying dispersion coefficient.
Figure 4: Refers to the results extracted by the Crank Nicolson scheme and analytical method D=1, h=1, k=0.01 by varying growth rate.
Figure 5: Refers to the results extracted by Numerov’s method and analytical method at α=1, h=0.5, k=0.01 by varying dispersion coefficient.
Figure 6: Refers to the results extracted by Numerov’s method and analytical method at D=1, h=0.5, k=0.01 by varying growth rates.
Figure 7: Displays the surface plot extracted by the analytical method by varying the dispersion coefficient and fixing the growth rate at α=1.
Figure 8: Displays the surface plot extracted by the analytic method by varying growth rate and fixing dispersion coefficient at D=1.
Conclusion
The linear model carrying the diffusion factor was adopted to analyze the population dispersion model in which the population was initially stagnant at a single point. This model revolves around a wonderful combination of dispersion and growth rates. Schemes applied during simulation proved surprisingly efficient. The numerical computation leads us to the result that when we find the average error produced by the schemes applied, the average error of the Crank Nicolson scheme is much less as compared to the other schemes. The Crank Nicolson is more efficient for the current population dispersion model. Plots indicate that the rise of the growth rate graph moves up vertically and with the rise of dispersion rate it initially moves forward and after a brief period it starts grazing along with the earth or horizontal line. Moreover, it resonates with the general concept of population growth. In the recent future, we are aimed at incorporating birth and death rates along with growth and dispersion and will make a comparison of the results of both.