<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AJCM</journal-id><journal-title-group><journal-title>American Journal of Computational Mathematics</journal-title></journal-title-group><issn pub-type="epub">2161-1203</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ajcm.2017.71006</article-id><article-id pub-id-type="publisher-id">AJCM-75171</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Numerical Study of One Dimensional Fishers KPP Equation with Finite Difference Schemes
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shahid</surname><given-names>Hasnain</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Muhammad</surname><given-names>Saqib</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, Numerical Analysis, King Abdulaziz University, Jeddah, KSA</addr-line></aff><pub-date pub-type="epub"><day>23</day><month>03</month><year>2017</year></pub-date><volume>07</volume><issue>01</issue><fpage>70</fpage><lpage>83</lpage><history><date date-type="received"><day>30,</day>	<month>December</month>	<year>2016</year></date><date date-type="rev-recd"><day>28,</day>	<month>March</month>	<year>2017</year>	</date><date date-type="accepted"><day>31,</day>	<month>March</month>	<year>2017</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In this paper, we originate results with finite difference schemes to approximate the solution of the classical Fisher Kolmogorov Petrovsky Piscounov (KPP) equation from population dynamics. Fisher’s equation describes a balance between linear diffusion and nonlinear reaction. Numerical example illustrates the efficiency of the proposed schemes, also the Neumann stability analysis reveals that our schemes are indeed stable under certain choices of the model and numerical parameters. Numerical comparisons with analytical solution are also discussed. Numerical results show that Crank Nicolson and Richardson extrapolation are very efficient and reliably numerical schemes for solving one dimension fisher’s KPP equation.
 
</p></abstract><kwd-group><kwd>Forward in Time and Centre in Space (FTCS)</kwd><kwd> Lax Wendroff</kwd><kwd> Taylor’s Series</kwd><kwd> Crank Nicolson and Richardson Extrapolation</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Fisher gives introduction to nonlinear evolution equation to inquisitive, the pro- liferation of an beneficial gene in a population dynamics [<xref ref-type="bibr" rid="scirp.75171-ref1">1</xref>] . Fisher’s equation also specify the logistic diffusion process [<xref ref-type="bibr" rid="scirp.75171-ref1">1</xref>] . It has the form</p><p>u t = β u x x + α u ( 1 − u ) (1)</p><p>where β &gt; 0 is a diffusion constant with α &gt; 0 is the linear growth rate [<xref ref-type="bibr" rid="scirp.75171-ref1">1</xref>] . The reaction diffusion Equation (1) also express a model equation for the evo- lution of a neutron population in a nuclear reactor [<xref ref-type="bibr" rid="scirp.75171-ref2">2</xref>] and also appears in chemical engineering applications [<xref ref-type="bibr" rid="scirp.75171-ref2">2</xref>] . This equation accommodates the effects of linear diffusion along u x x and nonlinear local multiplication or reaction along u ( 1 − u ) [<xref ref-type="bibr" rid="scirp.75171-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref4">4</xref>] . It has become one of the most important nonlinear equations and occurs in many biological and chemical processes [<xref ref-type="bibr" rid="scirp.75171-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref5">5</xref>] . Recently, many researcher are working on this type of model to understand growth rate and diffusion aspect, for example, Abdullaev has studied the stability of symmetric travelling waves in the Cauchy problem for a more general case than Equation (1) [<xref ref-type="bibr" rid="scirp.75171-ref6">6</xref>] . Also Logan has studied this problem using a perturbation method and settled up with an approximate solution by expanding the solution in terms of a power series and in terms of some small parameter [<xref ref-type="bibr" rid="scirp.75171-ref7">7</xref>] . The finite difference schemes and auxiliary conditions of the numerical model must be consistent with the partial differential equations and initial and boundary conditions of the mathematical model [<xref ref-type="bibr" rid="scirp.75171-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref9">9</xref>] . The numerical model is consistent if the truncation error, that is the discrepancy between the finite difference approximation and the continuous derivatives, tends to zero as the grid spacing get smaller and smaller. Secondly the solution to finite difference schemes must converge to the solution of the partial differential equations as the grid spacing gets smaller and smaller [<xref ref-type="bibr" rid="scirp.75171-ref9">9</xref>] . Thus we can say that, difference between the exact solution and approximated solution must vanish as the grid spacing tends to zero.</p><p>In this paper, we started the solution of Fishers equation with various finite difference schemes. We discussed Forward in time and Central in space (FTCS) and Lax-Wendroff schemes, which are explicit and conditionally stable. Also FTCS is first order accurate in time and second order accurate in space and Lax-Wendroff is second order accurate in both space and time, which shows improvement in accuracy in later method. Crank-Nicolson scheme is uncon- ditionally stable and implicit with second order accuracy in both space and time [<xref ref-type="bibr" rid="scirp.75171-ref9">9</xref>] . This applies computational stability for any size of the time increment [<xref ref-type="bibr" rid="scirp.75171-ref9">9</xref>] . However, the size of Δ t is still limited by accuracy required in the solution. Usage of very large values of time step results in poor approximation to solution because of unacceptably large truncation errors produced [<xref ref-type="bibr" rid="scirp.75171-ref10">10</xref>] . We applied Richardson extrapolation method to improve accuracy with no issue of stability. We came to know this method is highly accurate and easy to implement with no mess of computations [<xref ref-type="bibr" rid="scirp.75171-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref11">11</xref>] and we can see from our results that this method is excellent agreement to the exact solution.</p></sec><sec id="s2"><title>2. Exact Solution</title><p>Let us consider Equation (1), within domain x ∈ ( − ∞ , ∞ ) = Ω with t ≥ 0 . To derive the exact solution of the given Equation (1), we have the following exact solution [<xref ref-type="bibr" rid="scirp.75171-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref11">11</xref>] to above equation,</p><p>D = α / 6 x − ( 5 / 6 ) α t u ( x , t ) = 1 / ( 1 + e D ) 2 }     subjecttoinitialcondition, D 1 = α / 6 x u ( x , 0 ) = 1 / ( 1 + e D 1 ) 2 } BoundaryConditions , t &gt; 0 , x ∈ Ω u ( 0 , x ) = u 0 ( x ) }   initialConditions , x ∈ Ω . } (2)</p></sec><sec id="s3"><title>3. Numerical Methods</title><p>We consider the numerical solution of the non-linear Equation (2) in a finite domain Ω . The first step is to choose integers n to define step sizes</p><p>h = ( b − a ) / n . Partition the interval [ a , b ] into n equal parts of width h. Place a grid on the rectangle R by drawing vertical and horizontal lines through the points with coordinates ( x i ) , where x i = a + i h for each i = 0 , 1 , 2 , ⋯ n also the lines x = x i represent grid lines, also we assume t n = n t , n = 0 , 1 , ⋯ where t is the time grid step size. We denote the exact and numerical solutions at the grid point ( x m , t n ) by u m n and U m n respectively. We consider four finite different schemes as we mentioned in keywords in abstract.</p><sec id="s3_1"><title>3.1. FTCS Scheme</title><p>We consider forward in time and center in space (FTCS) explicit scheme by substituting the forward difference approximation for the time derivative and the central difference approximation for the space derivative in Equation (1),</p><p>u = u i n</p><p>u t = u i n + 1 − u i n k</p><p>u x x = u i + 1 n − 2 u i n + u i − 1 n h 2</p><p>which leads to the following,</p><p>u i n + 1 = u i n + R 1 ( u i + 1 n − 2 u i n + u i − 1 n ) + k u i n ( 1 − u i n )</p><p>where R 1 = k h 2 , final form of above equation is,</p><p>u i n + 1 = u i n ( 1 + k − 2 R 1 − k u i n ) + R 1 ( u i + 1 n + u i − 1 n ) . (3)</p><p>Since the one dimensional diffusion reaction equation is nonlinear and well- posed [<xref ref-type="bibr" rid="scirp.75171-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref11">11</xref>] , Lax’s equivalence theorem indicates that consistency and stability of the FTCS finite difference approximation is necessary and sufficient for FD solution to converge to diffusion reaction equation [<xref ref-type="bibr" rid="scirp.75171-ref12">12</xref>] . Once convergence has been proved, the solution to the given partial differential equation can be obtained to any desired degree of accuracy [<xref ref-type="bibr" rid="scirp.75171-ref12">12</xref>] . Make sure the spacing h for spatial and k for time of the finite difference grid are made sufficiently small. The FTCS scheme, from Equation (3), is classified as explicit because the value of u i n + 1 at the ( n + 1 ) t h time level may be calculated directly from known value of u i n at previous time levels. It is a two level method because values of u at only two levels of time are involved in the approximating finite difference equation [<xref ref-type="bibr" rid="scirp.75171-ref12">12</xref>] .</p><p>Accuracy and Stability to FTCS Scheme:</p><p>Accuracy:</p><p>To find accuracy of the FTCS scheme for Fisher-KPP equation, we apply Taylor’s series on each term of the equation. Let us consider the Taylor’s series in the following way,</p><p>u t = u i n + 1 − u i n u t = u ( x , t + k ) − u ( x , t ) ApplyTaylo r ′ sseries u t = k u t + k 2 2 u t t + k 3 6 u t t t + ⋯</p><p>u x x = u i + 1 n − 2 u i n + u i − 1 n u x x = u ( x + h , t ) − 2 u ( x , t ) + u ( x − h , t ) ApplyTaylo r ′ sseries u x = h 2 u x x h 4 12 u x x x + ⋯</p><p>Take Equation (1) into account, and apply this scheme with Taylor’s series on each term, updated equation is as follows.</p><p>E q . = u ( x , t + k ) − u ( x , t ) − R 1 ( u ( x + h , t ) − 2 u ( x , t ) + u ( x − h , t ) ) − k u ( x , t ) ( 1 − u ( x , t ) )</p><p>E q . = ( u t − u x x − u ( 1 − u ) ) k + 1 2 u t t k 2 − R 1 u x x h 2 + 1 6 u t t t k 3 − 1 12 R 1 u x x x x h 4 + ⋯</p><p>Now principle part of the truncation error is along with Equation (1). So first part of the above equation goes to zero if we consider Equation (1).</p><p>PPTEof u = 1 2 u t t − R 1 u x x h 2 + 1 6 u t t t k 2 − 1 12 R 1 u x x x x h 4 + ⋯ .</p><p>Which shows that this scheme is first order accurate in time and 2nd order accurate in space, such as O ( k , h 2 ) .</p><p>Stability:</p><p>We want to study under what condition the error can be magnified. Many methods can be used to study this issue. We consider only Von-Neumann stability analysis to explain this method on FTCS scheme. Consider the scheme in the following way,</p><p>u m n + 1 = u m n + R 1 δ x 2 u m n + k u m n ( 1 − u m n ) .</p><p>Linear form of the above equation is,</p><p>u m n + 1 = u m n + R 1 δ x 2 u m n + k u m n ( 1 − Constant ) . (4)</p><p>According to Von-Neumann stability analysis, let us consider the solution as:</p><p>U m n = e α n k e i β m h . (5)</p><p>The Von-neumann stability condition is</p><p>| e α k | ≤ 1. (6)</p><p>Note that,</p><p>U m n + 1 = e α ( n + 1 ) k e i β m h U m n − 1 = e α ( n − 1 ) k e i β m h U m + 1 n = e α ( n ) k e i β ( m + 1 ) h U m − 1 n = e α ( n ) k e i β ( m − 1 ) h .</p><p>Also</p><p>δ x 2 U m n = − 4 sin 2 ( β h 2 ) [ e α n k e i β m h ] δ x 2 U m n + 1 = − 4 sin 2 ( β h 2 ) [ e α ( n + 1 ) k e i β m h ] .</p><p>Apply above terms to Equation (1), we get the following</p><p>e α k = 1 − 4 R 1 sin 2 ( β h 2 ) + k ( 1 − Constant ) . (7)</p><p>According to Equation (6),</p><p>− 1 ≤ e α k ≤ 1.</p><p>Take left hand side of above equation along Equation (7),</p><p>1 − 4 R 1 sin 2 ( β h 2 ) + k ( 1 − Constant ) ≤ 1 ⇒ − 4 R 1 sin 2 ( β h 2 ) ≥ k ( 1 − Constant ) max ( sin 2 ( β h 2 ) ) = 1 R 1 ≥ k ( 1 − Constant ) 4 IfwechooseConstant = 0 R 1 ≥ k 4 .</p><p>Take right hand side of above equation along Equation (7),</p><p>− 1 ≤ 1 − 4 R 1 sin 2 ( β h 2 ) + k ( 1 − Constant ) ⇒ R 1 ≤ 2 + k ( 1 − Constant ) 4 IfwechooseConstant = 0 R 1 ≤ 2 + k 4 .</p><p>Since R 1 = k / h 2 , according to Von-Neumann stability analysis on both sides as left and right, which shows that FTCS scheme is conditionally stable for Fisher-KPP equation.</p></sec><sec id="s3_2"><title>3.2. Lax Wendroff Scheme</title><p>A numerical technique proposed in 1960 by P.D. Lax and B. Wendroff [<xref ref-type="bibr" rid="scirp.75171-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] for solving partial differential equations and system numerically. In spite of the impressive developments on numerical methods for partial differential equations from 1970s onwards, in which the Lax Wendroff method has played a historic role, there are presently (1998) substantial research activities aimed at further improvements of methods [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] . Lax Wendroff’s method is also explicit method but needs improvement in accuracy in time. This method is an example of explicit time integration where the function that defines governing equation is evaluated at the current time [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] . Purpose of this method to achieve good enough accuracy in time. This method can be explained in two steps which is as follows,</p><p>u i ⋆ = 0.5 ( u i + 1 n + u i − 1 n ) − 0.5 R 1 ( u i + 1 n − 2 u i n + u i − 1 n ) + 0.5 α k u i n ( 1 − u i n )</p><p>2nd step is</p><p>u i n + 1 = u i ⋆ + R 1 ( u i + 1 ⋆ − 2 u i ⋆ + u i − 1 ⋆ ) + 0.5 α k u i ⋆ ( 1 − u i ⋆ )</p><p>Accuracy and Stability to Lax-Wendroff Scheme:</p><p>Accuracy:</p><p>To find accuracy of the Lax-Wendroff scheme for Fisher-KPP equation, we apply Taylor’s series on each term of the discritized scheme. Let us consider the following,</p><p>u t = u i n + 1 − u i n u t = u ( x , t + k ) − u ( x , t ) ApplyTaylo r ′ sseries u t = k u t + k 2 2 u t t + k 3 6 u t t t + ⋯</p><p>above mentioned scheme with Taylor’s series, we have</p><p>E q . = ( 0.5 u t − 0.5 u ( 1 − u ) − 0.5 u x x ) k + 1 8 u t t k 2 − 0.5 u x x h 2 + ⋯</p><p>Now principle part of the truncation error along with Equation (1). So first part of the above equation goes to zero if we consider Equation (1).</p><p>PPTEof u = 1 8 u t t k 2 − 0.5 u x x h 2 + ⋯</p><p>Which show that this scheme is second order accurate in time and space, such as O ( k 2 , h 2 ) .</p><p>Stability:</p><p>We consider Von-Neumann stability analysis to explain on Lax-Wendroff scheme. Consider the scheme in the following way,</p><p>u m ⋆ = 0.5 ( u i + 1 n + u i − 1 n ) + 0.5 R 1 δ x 2 u m n + 0.5 α k u m n ( 1 − u m n )</p><p>Linear form of the above equation is,</p><p>u m ⋆ = 0.5 ( u i + 1 n + u i − 1 n ) + 0.5 R 1 δ x 2 u m n + 0.5 α k u m n ( 1 − Constant )</p><p>According to Von-Neumann stability analysis as (5), (6) Note that,</p><p>U m n + 1 = e α ( n + 1 ) k e i β m h U m n − 1 = e α ( n − 1 ) k e i β m h U m + 1 n = e α ( n ) k e i β ( m + 1 ) h U m − 1 n = e α ( n ) k e i β ( m − 1 ) h</p><p>Also</p><p>δ x 2 U m n = − 4 sin 2 ( β h 2 ) [ e α n k e i β m h ] δ x 2 U m n + 1 = − 4 sin 2 ( β h 2 ) [ e α ( n + 1 ) k e i β m h ]</p><p>Apply above terms to Equation (1), we get the following</p><p>e α k = 1 − 4 R 1 sin 2 ( β h 2 ) e α k / 2 + α k ( 1 − Constant ) e α k / 2 ⇒ | e α k | 2 = 1 − α 2 ( 1 − α 2 ) ( 1 − sin 2 ( β h / 2 ) ) (8)</p><p>According to above result, the Von-Neumann stability criterion | e α k | ≤ 1 is satisfied as long as α ≤ 1 , or equivalently, as long as the CFL condition is satisfied. In this respect, the dissipative properties of the Lax-Friedrichs scheme are not completely lost in the Lax-Wendroff scheme but are much less severe [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] . The Lax-Wendroff scheme is a two-level scheme, but can be recast in a one-level form by means of algebraic manipulations [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] . This is clear from expressions where quantities at time-levels n and n + 1 only appear [<xref ref-type="bibr" rid="scirp.75171-ref15">15</xref>] .</p></sec><sec id="s3_3"><title>3.3. Crank Nicolson Scheme</title><p>Let us apply an implicit method to improve the accuracy. The implicit method we consider, is Crank Nicolson. By substituting the value of u m n by average value of mesh points, the Crank Nicolson method is a finite difference method used for numerically solving linear and nonlinear partial differential equations [<xref ref-type="bibr" rid="scirp.75171-ref16">16</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref18">18</xref>] . It is implicit in time and can be written in form of an implicit Runge Kutta method, and it is numerically stable [<xref ref-type="bibr" rid="scirp.75171-ref16">16</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref18">18</xref>] . The method was developed by John Crank and Phyllis Nicolson in the mid 20th century [<xref ref-type="bibr" rid="scirp.75171-ref18">18</xref>] . For diffusion equations (and many other equations), it can be shown that, the Crank Nicolson method is unconditionally stable [<xref ref-type="bibr" rid="scirp.75171-ref19">19</xref>] . However, the approximate solutions can still contain (decaying) spurious oscillations if the ratio of time step k times to the square of space step h 2 , is large (typically larger than 1/2 per Von-Neumann stability analysis). For this reason, whenever large time steps or high spatial resolution is necessary, the less accurate backward Euler method is often used, which is both stable and immune to oscillations [<xref ref-type="bibr" rid="scirp.75171-ref20">20</xref>] . In this method, consider the followings,</p><p>u i n = u i n + 1 + u i n 2 u t = u i n + 1 − u i n k u x x = 1 h 2 δ x 2 ( u i n + 1 + u i n 2 )</p><p>discretization to one dimensional Fisher KPP equation,</p><p>u i n + 1 = u i n + 0.5 R 1 ( u i + 1 n + 1 − 2 u i n + 1 + u i − 1 n + 1 + u i + 1 n − 2 u i n + u i − 1 n ) + 1 4 α k ( u i n + 1 + u i n ) ( 2 − u i n + 1 − u i n ) .</p><p>Accuracy to Crank Nicolson Scheme:</p><p>To find accuracy of the CN scheme for Fisher-KPP equation,we apply Taylor’s series on each term of the discritized scheme. Let us consider the following,</p><p>u t = u i n + 1 − u i n u t = u ( x , t + k ) − u ( x , t ) ApplyTaylo r ′ sseries u t = k u t + k 2 2 u t t + k 3 6 u t t t + ⋯</p><p>u x x = u i + 1 n + 1 − 2 u i n + 1 + u i − 1 n + 1 + u i + 1 n − 2 u i n + u i − 1 n u x x = u ( x + h , t + k ) − 2 u ( x , t + k ) + u ( x − h , t + k ) + u ( x + h , t ) − 2 u ( x , t ) + u ( x − h , t ) ApplyTaylo r ′ sseries u x x = 2 h 2 u x x + k h 2 u x x t + h 4 6 u x x x x + h 2 k 2 2 u x x t t + h 4 k 12 u x x x x t + ⋯</p><p>which implies</p><p>E q . = ( u t − 0.5 u α ( 2 − 2 u ) − u x x ) k + ( 0.5 u t t − 0.5 u x x t + 0.5 α u u t − 0.25 α u t ) ( 2 − 2 u ) k 2 − 1 12 k h 2 u x x x x + ( 1 6 u t t t + ⋯ ) k 3 + ⋯</p><p>Now principle part of the truncation error along with Equation (1). So first and second part of the above equation goes to zero if we consider Equation (1).</p><p>PPTEof u = ( 1 6 u t t t + ⋯ ) k 2 − 1 12 h 2 u x x x x + ⋯</p><p>Which show that this scheme is second order accurate in time and space, such as O ( k 2 , h 2 ) .</p><p>Stability:</p><p>According to Von-Neumann stability analysis, we have linear form of the Equation (1) is,</p><p>u m n + 1 − u m n = R 1 2 ( δ x 2 u m n + 1 + δ x 2 u m n ) + α k 2 ( u m n + 1 + u m n ) ( 1 − Constant )</p><p>According to Von-Neumann stability analysis as (5), (6), after some simplifi- cations, we reached at,</p><p>⇒ e α k = 1 − sin 2 ( β h / 2 ) 1 + 2 R 1 sin 2 ( β h / 2 ) . (9)</p><p>Hence the Von-Neumann stability condition is satisfied for all positive values of R 1 . This shows that CN scheme is unconditionally stable.</p></sec><sec id="s3_4"><title>3.4. Richardson Extrapolation Technique</title><p>Techniques for obtaining more accurate solutions by using finite difference methods which have already been discussed, including reducing the truncation error by using central differences, using methods which minimize numerical damping and dispersion as well as using more accurate approximation to derivative boundary conditions [<xref ref-type="bibr" rid="scirp.75171-ref21">21</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref22">22</xref>] . Other methods include,</p><p>1) reducing the size of grid spacing,</p><p>2) using higher order difference approximation, and</p><p>3) reducing the discretisation error by extrapolation (Richardson).</p><p>Richardson extrapolation method, which was introduced by Richardson (1910) and later on called “deferred approach to the limit”, may lead to considerable improvement of numerical results which solving the partial differential equation system by finite difference method. Applications of this method to equations solved on rectangular regions in space are described in Richardson and Gaunt (1927) and Salvadori (1951) [<xref ref-type="bibr" rid="scirp.75171-ref22">22</xref>] . The reduction of the error depends upon there being a reliable estimate of the discretisation error as a function of the grid spacing h . Let ϕ be the exact solution of the partial differential equation and ϕ 1 , ϕ 2 the finite difference solutions at a particular point in the solution domain computed using grid spacing h 1 , h 2 respectively [<xref ref-type="bibr" rid="scirp.75171-ref22">22</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref23">23</xref>] . Richardsons extrapolation formula is as follows,</p><p>N j ( h ) = N ( j − 1 ) ( h 2 ) + N ( j − 1 ) ( h 2 ) − N ( j − 1 ) h 4 ( j − 1 ) − 1</p><p>where N j ( h ) is the approximations which is even more accurate then the previous N j − 1 and j = 2 , 3 , ⋯ . In our case we use j = 2 to get the approxi- mation formula N 2 ( h ) with truncation error O ( h 4 ) . This gives more accurate and precise result which lead to convergence [<xref ref-type="bibr" rid="scirp.75171-ref23">23</xref>] . This method improvement the results upto fourth order accuracy in space. Keep in mind, accuracy in time still upto second order. Also this method hold the stable results. Clearly, this is a useful way of increasing the accuracy of the result at a given grid point without having to excessively increase the number of calculations required. This method may be of uncertain value near the boundaries which are not straight, such type of problems can be discussed with mixed boundaries with interpolation technique [<xref ref-type="bibr" rid="scirp.75171-ref23">23</xref>] .</p></sec></sec><sec id="s4"><title>4. Results</title><p>Numerical computations have been performed by using the uniform grid [<xref ref-type="bibr" rid="scirp.75171-ref23">23</xref>] . For the test problem, the approximated and exact values of u ( x , t ) and U ( x , t ) have been given in <xref ref-type="fig" rid="fig1">Figure 1</xref> with some fixed parameters such as</p><p>α = 1 , and k = 0.0001 using FTCS. <xref ref-type="fig" rid="fig2">Figure 2</xref> shows the results taken at different time to maintain stability. <xref ref-type="fig" rid="fig3">Figure 3</xref> shows results by using Crank Nicolson scheme; comparison has been done with existence of exact solution. <xref ref-type="fig" rid="fig4">Figure 4</xref> represents results from Richardson Extrapolation. These values has been taken at some typical grid point (TGP) as we presents in <xref ref-type="table" rid="table1">Table 1</xref> and <xref ref-type="table" rid="table2">Table 2</xref>. Some critical values can be seen from the following data <xref ref-type="table" rid="table1">Table 1</xref> and <xref ref-type="table" rid="table2">Table 2</xref> at different location along x-axis. In <xref ref-type="table" rid="table1">Table 1</xref>, we compare our results, calculated from Crank-Nicolson scheme with exact solution. Error can be seen from last column.</p></sec><sec id="s5"><title>5. Discussion</title><p>In this paper, the solution of the Fishers equation is successfully approximated by a various numerical finite difference schemes. Two of them are explicit in nature such as FTCS and Lax-Wendroff. We have to pay attention to parameter R 1 ,</p><p>which can stabilize the results as we can see from <xref ref-type="fig" rid="fig1">Figure 1</xref> and <xref ref-type="fig" rid="fig2">Figure 2</xref>. Such schemes on nonlinear one dimensional PDE, consistency, stability and con- vergence are more difficult to prove [<xref ref-type="bibr" rid="scirp.75171-ref24">24</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref25">25</xref>] [<xref ref-type="bibr" rid="scirp.75171-ref26">26</xref>] . For instant, Von-Neumann’s</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Estimates the results at different locations with Crank Nicolson scheme</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  colspan="5"  ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x104.png" xlink:type="simple"/></inline-formula></th></tr></thead><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x105.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >Locations</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x106.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x107.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x108.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >1</td><td align="center" valign="middle" >−4.6</td><td align="center" valign="middle" >0.987634663</td><td align="center" valign="middle" >0.98623750641</td><td align="center" valign="middle" >0.001397157</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−3.9</td><td align="center" valign="middle" >0.973936808</td><td align="center" valign="middle" >0.97102606750</td><td align="center" valign="middle" >0.002910740499733</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−2.2</td><td align="center" valign="middle" >0.852003299</td><td align="center" valign="middle" >0.83722482644</td><td align="center" valign="middle" >0.014778472550733</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−1.3</td><td align="center" valign="middle" >0.671411264</td><td align="center" valign="middle" >0.64455730767</td><td align="center" valign="middle" >0.026853956325752</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >1.6</td><td align="center" valign="middle" >0.027295815</td><td align="center" valign="middle" >0.02274615418</td><td align="center" valign="middle" >0.004549660819317</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >6.9</td><td align="center" valign="middle" >0.007537831</td><td align="center" valign="middle" >0.00722501612</td><td align="center" valign="middle" >3.1281487779103e−04</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Estimates results from Richardson-Extrapolation with exact solution. Error can be seen from last column</title></caption><table><tbody><thead><tr><th align="center" valign="middle" ></th><th align="center" valign="middle" ></th><th align="center" valign="middle" ></th><th align="center" valign="middle"  colspan="2"  ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x109.png" xlink:type="simple"/></inline-formula></th></tr></thead><tr><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x110.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" >Locations</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x111.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x112.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/6-1100573x113.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >1.3</td><td align="center" valign="middle" >−4.6</td><td align="center" valign="middle" >0.98623750641</td><td align="center" valign="middle" >0.986599027119808</td><td align="center" valign="middle" >3.6152070844e−04</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−3.9</td><td align="center" valign="middle" >0.97102606750</td><td align="center" valign="middle" >0.971912570950872</td><td align="center" valign="middle" >8.8650345060e−04</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−2.2</td><td align="center" valign="middle" >0.83722482644</td><td align="center" valign="middle" >0.839497058680878</td><td align="center" valign="middle" >0.0022722322</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >−1.3</td><td align="center" valign="middle" >0.64455730767</td><td align="center" valign="middle" >0.649302537205783</td><td align="center" valign="middle" >0.0047452295</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >1.6</td><td align="center" valign="middle" >0.02274615418</td><td align="center" valign="middle" >0.022746146441480</td><td align="center" valign="middle" >7.7392030006e−09</td></tr><tr><td align="center" valign="middle" ></td><td align="center" valign="middle" >6.9</td><td align="center" valign="middle" >0.00722501612</td><td align="center" valign="middle" >0.007225016102431</td><td align="center" valign="middle" >1.9777999550e−11</td></tr></tbody></table></table-wrap><p>method of stability analysis can not be used other than locally, since it is only applied to linear finite difference schemes. In many cases, numerical experimen- tation, such as solving the finite difference schemes by using progressively smaller grid spacing and examining the behaviour of the sequence of the values of u ( x , t ) obtained at given points, is the suitable method available with which to assess the numerical model [<xref ref-type="bibr" rid="scirp.75171-ref26">26</xref>] . The various methods of obtaining a finite difference numerical model corresponding to a particular mathematical model may result in either explicit or implicit finite difference schemes. Explicit schemes are conditionally stable and implicit schemes are unconditionally stable [<xref ref-type="bibr" rid="scirp.75171-ref26">26</xref>] . Two implicit schemes are also applied to improve accuracy, stability restrictions and consistency in solution. It can be observed that the computed results show excellent agreement with the exact solution. Our main purpose of this research to improve accuracy in result of Fisher KPP equation. At the end, we introduce Richardson extrapolation method; we observe improvement in accuracy and this method also stable and show excellent agreement with the exact solution. Accuracy in results are glanced from figures and tables.</p></sec><sec id="s6"><title>Acknowledgements</title><p>The authors are gratefully acknowledge for support by Dr Muhammad Faheem Afzaal, Department of Chemical Engineering, Imperial College London and Vineet K. Srivastava, Scientist, ISTRAC/ISRO, Bangalore, India in understanding mathematical terms and algorithms.</p></sec><sec id="s7"><title>Conflict of Interest</title><p>The authors do not have any conflict of interest in this research paper.</p></sec><sec id="s8"><title>Cite this paper</title><p>Hasnain, S., Saqib, N. and Mashat, S. (2017) Numerical Study of One Dimensional Fishers KPP Equation with Finite Difference Schemes. American Journal of Computational Mathematics, 7, 70-83. https://doi.org/10.4236/ajcm.2017.71006</p></sec></body><back><ref-list><title>References</title><ref id="scirp.75171-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Fisher, R.A. (1936) The Wave of Advance of Advantageous Genes. Annals of Eugenics, 7, 355-369. https://doi.org/10.1111/j.1469-1809.1937.tb02153.x</mixed-citation></ref><ref id="scirp.75171-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Canosa, J.C. (1973) On a Nonlinear Diffusion Equation Describing Population Growth. IBM Journal of Research Development, 17, 307-313. https://doi.org/10.1147/rd.174.0307</mixed-citation></ref><ref id="scirp.75171-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Arnold, R.A., Showalter, K. and Tyson, J.J. (1987) Propagation of Chemical Reactions in Space. Journal of Chemical Education, 64, 740-744. https://doi.org/10.1021/ed064p740</mixed-citation></ref><ref id="scirp.75171-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Tuckwell, H.C. (1988) Introduction to Theoretical Neurobiology. Cambridge, UK: Cambridge University Press, Cambridge.</mixed-citation></ref><ref id="scirp.75171-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Gazdag, J.G. and Canosa, J.C. (1974) Numerical Solutions of Fisher’s Equation. Journal of Applied Probability, 11, 445-457. https://doi.org/10.1017/S0021900200096236</mixed-citation></ref><ref id="scirp.75171-ref6"><label>6</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Abdullaev</surname><given-names> U.G. </given-names></name>,<etal>et al</etal>. (<year>1994</year>)<article-title>Stability of Symmetric Travelling Waves in the Cauchy Problem for the KPP Equation</article-title><source> Differential Equations</source><volume> 30</volume>,<fpage> 377</fpage>-<lpage>386</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.75171-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Logan, D.J. (1994) An Introduction to Nonlinear Partial Differential Equations.   Wiley, New York.</mixed-citation></ref><ref id="scirp.75171-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Evans, D.J. and Sahimi, M.S. (1989) The Alternating Group Explicit (AGE) Iterative Method to Solve Parabolic and Hyperbolic Partial Differential Equations. Annals of Numerical Fluid Mechanics and Heat Transfer, 2, 283-389. https://doi.org/10.1615/AnnualRevHeatTransfer.v2.100</mixed-citation></ref><ref id="scirp.75171-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Tang, S.T. and Weber, R.O. (1991) Numerical Study of Fisher’s Equations by a Petrov-Galerkin Finite Element Method. Journal of the Australian Mathematical Society Series B, 33, 27-38. https://doi.org/10.1017/S0334270000008602</mixed-citation></ref><ref id="scirp.75171-ref10"><label>10</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Khaled</surname><given-names> K.A. </given-names></name>,<etal>et al</etal>. (<year>2001</year>)<article-title>Numerical Study of Fisher’s Diffusion Reaction Equation by the Sinc Collocation Method</article-title><source> Journal of Computational and Applied Mathematics</source><volume> 137</volume>,<fpage> 245</fpage>-<lpage>255</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.75171-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Ames, W.F. (1965) Nonlinear Partial Differential Equations in Engineering. Academic Press, New York.</mixed-citation></ref><ref id="scirp.75171-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Ames, W.F. (1969) Finite Difference Methods for Partial Differential Equations. Academic Press, New York.</mixed-citation></ref><ref id="scirp.75171-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Noye, J.N. (1981) Nonlinear Partial Differential Equations in Engineering. Conference in Queen’s College, University of Melbourne, North-Holland Publishing Company, Australia.</mixed-citation></ref><ref id="scirp.75171-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Mittal, R.C. and Kumar, S.K. (2009) Numerical Study of Fisher's Equation by Wavelet Galerkin Method. International Journal of Computer Mathematics, 3, 287-298. https://doi.org/10.1080/00207160600717758</mixed-citation></ref><ref id="scirp.75171-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Mehdi, M.B. and Khojasteh, D.S. (2013) A Highly Accurate Method to Solve Fisher’s Equation. Pramana Indian Academy of Sciences Journal of physics, 78, 335-346.</mixed-citation></ref><ref id="scirp.75171-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Ablowitz, M.J. and Zeppetella, A.Z. (1979) Explicit Solutions of Fisher’s Equation for a Special Wave Speed. Bulletin of Mathematical Biology, 41, 835-840. https://doi.org/10.1007/BF02462380</mixed-citation></ref><ref id="scirp.75171-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Wasow, W.W. (1955) Discrete Approximation to Elliptic Differential Equations. Eitschrift Angew, Mathematical physics, 6, 81-97. https://doi.org/10.1007/BF01607295</mixed-citation></ref><ref id="scirp.75171-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Schiesser, W.E. and Griffiths, G.W. (2009) A Compendium of Partial Differential Equation Models. Cambridge University Press, Cambridge.https://doi.org/10.1017/CBO9780511576270</mixed-citation></ref><ref id="scirp.75171-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Whitham, G.B. (1974) Linear and Nonlinear Waves. John Wiley &amp; Sons, Hoboken.</mixed-citation></ref><ref id="scirp.75171-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Babuska, I.B. (1968) Numerical Stability in Mathematical Analysis. IFIP Consress, Amsterdam, 11-23.</mixed-citation></ref><ref id="scirp.75171-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Deghan, M.D., Asgar, H.A. and Mohammad, S.M. (2007) The Solution of Coupled Burgers Equations Using Adomian-Pade Technique. Applied Mathematics Computation, 189, 1034-1048.</mixed-citation></ref><ref id="scirp.75171-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Lax, P.D. and Wendroff, B.W. (1960) Systems of Conservation Laws. Communications on Pure and Applied Mathematics, 13, 217-237. https://doi.org/10.1002/cpa.3160130205</mixed-citation></ref><ref id="scirp.75171-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Kanti, P.K. and Lajja, V.L. (2011) A Note on Crank-Nicolson Scheme for Burgers Equation. Applied Mathematics, 2, 888-899.</mixed-citation></ref><ref id="scirp.75171-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Roache, P.J. (1972) Computational Fluid Dynamics. Hermosa, Albuquerque, 51-179.</mixed-citation></ref><ref id="scirp.75171-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Mazumder, S.M. (2015) Numerical Methods for Partial Differential Equations: Finite Difference and Finite Volume Methods. Academic Press, New York.</mixed-citation></ref><ref id="scirp.75171-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Srivastava, V.K. and Tamsir, M.T. (2012) Crank Nicolson Semi Implicit Approach for Numerical Solution of Two Dimensional Coupled Nonlinear Burgers Equations. Journal of Applied Mechanics and Engineering, 17, 571-581.</mixed-citation></ref></ref-list></back></article>