Accuracy of numerical methods for solving the advection–diffusion equation as applied to spore and insect dispersal

Abstract Three algorithms for solving a simplified 3-D advection–diffusion equation were compared as to their accuracy and speed in the context of insect and spore dispersal. The algorithms tested were the explicit central difference (ECD) method, the implicit Crank–Nicholson (ICN) method, and the implicit Chapeau function (ICF) method. The three algorithms were used only to simulate the diffusion process. A hold-release wind shifting method was developed to simulate the wind advection process, which shifts the concentration an integer number of grids and accumulates the remaining wind travel distance (which is less than the grid spacing) to the next time step. The test problem was the dispersal of a cloud of particles (originally in only one grid cell) in a 3-D space. The major criterion for testing the accuracy was R 2 , which represents the proportion of the total variation in particle distribution in all grid cells that is accounted for by the particle distribution through numerical solutions. Other criteria included total remaining mass, peak positive density, and largest negative density. High R 2 values were obtained for the ECD method with (Δ t K z )/(Δ z ) 2 ≤0.5 (Δ t =time step; K z =vertical eddy diffusion coefficient; Δ z =vertical grid spacing), and for the two implicit methods with Δ t K z /(Δ z ) 2 ≤5. The ICN method gave higher R 2 values than the ICF method when the concentration gradients were high, but its accuracy decreased more rapidly with the progress of time than the ICF method with a combination of a large grid spacing and a large time step. With very steep concentration gradients, the ICF method generated huge negative values, the ICN method generated negative values to a lesser extent, and the ECD method generated only small negative values. It was also found that good mass and/or peak preservation did not necessarily correspond to a higher R 2 value. Based on the R 2 value and the requirement for concentration positivity, for simulations with steep concentration gradients, the ECD method would be most appropriate, followed by the ICN method, and the ICF method would be least appropriate due to large negative values. For simulations with low concentration gradients, the ECD or ICF or ICN method could be used, but the ICN method would not be appropriate for use in a combination of a large time step and a large grid spacing. The results from this study could help selection and use of appropriate numerical methods in studying the spatial dynamics of spores and insects.

[1]  J H Seinfeld,et al.  On the validity of grid and trajectory models of urban air pollution. , 1975, Atmospheric environment.

[2]  B. Legg,et al.  Spore dispersal in a barley crop: A mathematical model , 1979 .

[3]  D. Aylor,et al.  The Role of Intermittent Wind in the Dispersal of Fungal Pathogens , 1990 .

[4]  D. Chock A comparison of numerical methods for solving the advection equation—III , 1991 .

[5]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[6]  D. Aylor,et al.  Modeling spore dispersal in a barley crop , 1982 .

[7]  R. J. Yamartino,et al.  The CALGRID mesoscale photochemical grid model—I. Model formulation , 1992 .

[8]  B. Fitt,et al.  Spore dispersal in relation to epidemic models , 1986 .

[9]  D. W. Pepper,et al.  An Examination of Some Simple Numerical Schemes for Calculating Scalar Advection , 1981 .

[10]  M. Shaw,et al.  Modeling stochastic processes in plant pathology. , 1994, Annual review of phytopathology.

[11]  Diffusion Model for Insect Dispersal , 1985 .

[12]  Jerry M. Davis Modeling the long-range transport of plant pathogens in the atmosphere , 1987 .

[13]  Richard M. Feldman,et al.  Mathematical foundations of population dynamics , 1987 .

[14]  R. Dobbins Atmospheric motion and air pollution: An introduction for students of engineering and science , 1979 .

[15]  William R. Goodin,et al.  Numerical solution of the atmospheric diffusion equation for chemically reacting flows , 1982 .

[16]  G. Knudsen,et al.  Use of Geostatistics To Evaluate a Spatial Simulation of Russian Wheat Aphid (Homoptera: Aphididae) Movement Behavior on Preferred and Nonpreferred Hosts , 1992 .

[17]  Aerial dispersal and drying of Peronospora tabacina conidia in tobacco shade tents. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Christopher A. Gilligan,et al.  Mathematical modelling of crop disease. , 1985 .

[19]  F. Ferrandino,et al.  Dispersive epidemic waves. I: Focus expansion within a linear planting , 1993 .

[20]  明 大久保,et al.  Diffusion and ecological problems : mathematical models , 1980 .

[21]  G. Pinder,et al.  Numerical solution of partial differential equations in science and engineering , 1982 .

[22]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[23]  James R. Mahoney,et al.  Numerical Modeling of Advection and Diffusion of Urban Area Source Pollutants , 1972 .

[24]  Gregory J. McRae,et al.  Mathematical Modeling of Photochemical Air Pollution , 1973 .

[25]  J. Seinfeld,et al.  Mathematical modeling of photochemical air pollution--3. Evaluation of the model. , 1974, Atmospheric environment.

[26]  B. Fitt,et al.  Construction of dispersal models , 1985 .

[27]  Jeanine M. Davis,et al.  Climatology of air parcel trajectories related to the atmospheric transport of peronospora tabacina , 1991 .

[28]  Robert M. May,et al.  The spatial dynamics of host-parasitoid systems , 1992 .

[29]  I. F. Long,et al.  Turbulent diffusion within a wheat canopy: II. Results and interpretation , 1975 .

[30]  C. Hirsch,et al.  Fundamentals of numerical discretization , 1988 .

[31]  D. Pepper,et al.  Modeling the dispersion of atmospheric pollution using cubic splines and Chapeau functions. [Environmental transport of chemical and radioactive gaseous wastes at Savannah River Plant] , 1977 .

[32]  L. J. Shieh,et al.  A Generalized Urban Air Pollution Model and Its Application to the Study of SO2 Distributions in the St. Louis Metropolitan Area , 1974 .

[33]  A. R. Mitchell,et al.  The Finite Difference Method in Partial Differential Equations , 1980 .

[34]  Richard E. Plant,et al.  Analyses of the Dispersal of Sterile Mediterranean Fruit Flies (Diptera: Tephritidae) Released from a Point Source , 1991 .

[35]  N. N. Yanenko,et al.  The Method of Fractional Steps , 1971 .

[36]  Numerical treatment of time dependent advection and diffusion of air pollutants. , 1975, Atmospheric environment.

[37]  B. J. Legg,et al.  Movement of plant pathogens in the crop canopy , 1983 .

[38]  William R. Goodin,et al.  Validity and Accuracy of Atmospheric Air Quality Models , 1976 .

[39]  David P. Chock,et al.  A comparison of numerical methods for solving the advection equation , 1983 .

[40]  P. E. Long,et al.  Comparison of six numerical schemes for calculating the advection of atmospheric pollution , 1976 .

[41]  T. O. Kvålseth Cautionary Note about R 2 , 1985 .

[42]  Zahari Zlatev,et al.  Computer Treatment of Large Air Pollution Models , 1995 .

[43]  Albert Gyr,et al.  Diffusion and transport of pollutants in atmospheric mesoscale flow fields , 1995 .

[44]  F van den Bosch,et al.  On the spread of plant disease: a theory on foci. , 1994, Annual review of phytopathology.

[45]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[46]  N. N. I︠A︡nenko The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables , 1971 .

[47]  T. J. Breen,et al.  Biostatistical Analysis (2nd ed.). , 1986 .

[48]  Marek Uliasz,et al.  The Atmospheric Mesoscale Dispersion Modeling System , 1993 .

[49]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .