An efficient pseudo‐spectral Legendre–Galerkin method for solving a nonlinear partial integro‐differential equation arising in population dynamics

The pseudo-spectral Legendre–Galerkin method (PS-LGM) is applied to solve a nonlinear partial integro-differential equation arising in population dynamics. This equation is a competition model in which similar individuals are competing for the same resources. It is a kind of reaction–diffusion equation with integral term corresponding to nonlocal consumption of resources. The proposed method is based on the Legendre–Galerkin formulation for the linear terms and interpolation operator at the Chebyshev–Gauss–Lobatto (CGL) points for the nonlinear terms. Also, the integral term, which is a kind of convolution, is directly computed by a fast and accurate method based on CGL interpolation operator, and thus, the use of any quadrature formula in its computation is avoided. The main difference of the PS-LGM presented in the current paper with the classic LGM is in treating the nonlinear terms and imposing boundary conditions. Indeed, in the PS-LGM, the nonlinear terms are efficiently handled using the CGL points, and also the boundary conditions are imposed strongly as collocation methods. Combination of the PS-LGM with a semi-implicit time integration method such as second-order backward differentiation formula and Adams-Bashforth method leads to reducing the complexity of computations and obtaining a linear algebraic system of equations with banded coefficient matrix. The desired equation is considered on one and two-dimensional spatial domains. Efficiency, accuracy, and convergence of the proposed method are demonstrated numerically in both cases. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Benoît Perthame,et al.  Concentration in the Nonlocal Fisher Equation: the Hamilton-Jacobi Limit , 2007 .

[2]  Hermann G. Matthies,et al.  Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations , 2005 .

[3]  Kamel Al-Khaled,et al.  Numerical study of Fisher's reaction–diffusion equation by the Sinc collocation method , 2001 .

[4]  E. B. Kolomeisky,et al.  Population dynamics with global regulation: the conserved Fisher equation. , 2004, Physical review letters.

[5]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[6]  Jie Shen,et al.  Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials , 2006, J. Sci. Comput..

[7]  Spencer J. Sherwin,et al.  An hp/Spectral Element Model for Efficient Long-Time Integration of Boussinesq-Type Equations , 2003 .

[8]  Vitaly Volpert,et al.  Pattern and Waves for a Model in Population Dynamics with Nonlocal Consumption of Resources , 2006 .

[9]  D. M. Sloan,et al.  Numerical Solution of Fisher's Equation Using a Moving Mesh Method , 1998 .

[10]  R. Cherniha,et al.  Exact and numerical solutions of the generalized fisher equation , 2001 .

[11]  Edward H. Twizell,et al.  Chaos-free numerical solutions of reaction-diffusion equations , 1990, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[12]  MEHDI DEHGHAN,et al.  Solution of a partial integro-differential equation arising from viscoelasticity , 2006, Int. J. Comput. Math..

[13]  J. Roessler,et al.  Numerical solution of the 1 + 2 dimensional Fisher's equation by finite elements and the Galerkin method , 1997 .

[14]  S. Tang,et al.  Numerical study of Fisher's equation by a Petrov-Galerkin finite element method , 1991, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[15]  Vitaly Volpert,et al.  Mathematical model of evolutionary branching , 2009, Math. Comput. Model..

[16]  B. Perthame,et al.  The dynamics of adaptation: an illuminating example and a Hamilton-Jacobi approach. , 2005, Theoretical population biology.

[17]  Graham F. Carey,et al.  Least‐squares finite element approximation of Fisher's reaction–diffusion equation , 1995 .

[18]  José Augusto Ferreira,et al.  Numerical methods for the generalized Fisher-Kolmogorov-Petrovskii-Piskunov equation , 2007 .

[19]  William Layton,et al.  Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations , 2012 .

[20]  Vitaly Volpert,et al.  Spatial structures and generalized travelling waves for an integro-differential equation , 2010 .

[21]  Jie Shen,et al.  Laguerre and composite Legendre-Laguerre dual-Petrov-Galerkin methods for third-order , 2006 .

[22]  Dongbin Xiu,et al.  Galerkin method for wave equations with uncertain coefficients , 2008 .

[23]  Jie Shen,et al.  A New Dual-Petrov-Galerkin Method for Third and Higher Odd-Order Differential Equations: Application to the KDV Equation , 2003, SIAM J. Numer. Anal..

[24]  Suheil A. Khuri,et al.  A numerical approach for solving an extended Fisher-Kolomogrov-Petrovskii-Piskunov equation , 2010, J. Comput. Appl. Math..

[25]  Jie Shen,et al.  Efficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials , 1995, SIAM J. Sci. Comput..

[26]  Jie Shen,et al.  Efficient Spectral-Galerkin Methods III: Polar and Cylindrical Geometries , 1997, SIAM J. Sci. Comput..

[27]  Elsayed M. E. Elbarbary Efficient Chebyshev–Petrov–Galerkin Method for Solving Second-Order Equations , 2008, J. Sci. Comput..

[28]  Mehdi Dehghan,et al.  Determination of a control function in three‐dimensional parabolic equations by Legendre pseudospectral method , 2012 .

[29]  Weiwei Sun,et al.  A Legendre-Petrov-Galerkin and Chebyshev Collocation Method for Third-Order Differential Equations , 2000, SIAM J. Numer. Anal..

[30]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[31]  Bradley K. Alpert,et al.  A Fast Algorithm for the Evaluation of Legendre Expansions , 1991, SIAM J. Sci. Comput..

[32]  Ronald E. Mickens,et al.  A best finite‐difference scheme for the fisher equation , 1994 .

[33]  Heping Ma,et al.  The Legendre Galerkin–Chebyshev collocation method for Burgers‐like equations , 2003 .

[34]  David Gottlieb,et al.  The Chebyshev-Legendre method: implementing Legendre methods on Chebyshev points , 1994 .

[35]  Nicholas F. Britton,et al.  Spatial structures and periodic travelling waves in an integro-differential reaction-diffusion population model , 1990 .

[36]  Weiwei Sun,et al.  Optimal Error Estimates of the Legendre-Petrov-Galerkin Method for the Korteweg-de Vries Equation , 2001, SIAM J. Numer. Anal..

[37]  Ronald E. Mickens,et al.  Relation between the time and space step‐sizes in nonstandard finite‐difference schemes for the Fisher equation , 1997 .

[38]  Jie Shen,et al.  Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials , 1994, SIAM J. Sci. Comput..

[39]  Jie Shen,et al.  Laguerre-Galerkin method for nonlinear partial differential equations on a semi-infinite interval , 2000, Numerische Mathematik.

[40]  B. Kooi,et al.  Seasonality, Climate Cycles and Body Size Evolution , 2009 .

[41]  Jie Shen,et al.  A Dual-Petrov-Galerkin Method for the Kawahara-Type Equations , 2008, J. Sci. Comput..

[42]  Bernie D. Shizgal,et al.  A pseudospectral method of solution of Fisher's equation , 2006 .

[43]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[44]  Sanjay Puri,et al.  A new numerical scheme for the fisher equation , 1990 .

[45]  P. Auger,et al.  Adaptive dynamics: Modelling Darwin's divergence principle. , 2006, Comptes rendus biologies.

[46]  R. Narasimha,et al.  A theory of the lifted temperature minimum on calm clear nights , 1993, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[47]  J. Bouchaud,et al.  Strongly disordered chain of impedances: theoretical analysis and numerical results , 1990 .

[48]  Mehdi Dehghan,et al.  The spectral collocation method with three different bases for solving a nonlinear partial differential equation arising in modeling of nonlinear waves , 2011, Math. Comput. Model..

[49]  I. Dag,et al.  Numerical investigation of the solution of Fisher's equation via the B‐spline Galerkin method , 2010 .

[50]  Jie Shen,et al.  Efficient Spectral-Galerkin Methods IV. Spherical Geometries , 1999, SIAM J. Sci. Comput..

[51]  Heping Ma,et al.  Chebyshev--Legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws , 1998 .

[52]  J. G. Verwer,et al.  Solving parabolic integro-differential equations by an explicit integration method , 1992 .

[53]  Ting-Ting Shen,et al.  A Legendre Petrov-Galerkin method for fourth-order differential equations , 2011, Comput. Math. Appl..

[54]  V. M. Kenkre,et al.  Applicability of the Fisher equation to bacterial population dynamics. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Jie Shen,et al.  On the dual Petrov-Galerkin formulation of the KdV equation on a finite interval , 2007, Advances in Differential Equations.

[56]  Time-marching on the slow manifold: The relationship between the nonlinear Galerkin method and implicit timestepping algorithms , 1994 .

[57]  É. Kisdi,et al.  Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree , 2004, Evolutionary Ecology.

[58]  Mehdi Dehghan,et al.  A spectral element method for solving the Pennes bioheat transfer equation by using triangular and quadrilateral elements , 2012 .

[59]  N. Britton Aggregation and the competitive exclusion principle. , 1989, Journal of Theoretical Biology.

[60]  Chunhua Ou,et al.  Existence and nonexistence of monotone traveling waves for the delayed Fisher equation , 2010 .

[61]  Shan Zhao,et al.  Comparison of the Discrete Singular Convolution and Three Other Numerical Schemes for Solving Fisher's Equation , 2003, SIAM J. Sci. Comput..

[62]  A. Trifonov,et al.  The one-dimensional Fisher–Kolmogorov equation with a nonlocal nonlinearity in a semiclassical approximation , 2009 .

[63]  José Canosa,et al.  NUMERICAL SOLUTION OF FISHER'S EQUATION , 1974 .

[64]  M. Dehghan,et al.  A finite volume spectral element method for solving magnetohydrodynamic (MHD) equations , 2011 .

[65]  R. Ferrière,et al.  Unifying evolutionary dynamics: from individual stochastic processes to macroscopic models. , 2006, Theoretical population biology.