Numerical integration of chemical ODE problems arising in air pollution models

The numerical treatment of a regional air pollution model (such models are, as a rule, described mathematically by systems of partial differential equations) leads to the solution of very large computational problems. The chemical sub‐model of an air pollution model is normally the most time‐consuming part of the computational work. The application of appropriate discretization and splitting procedures reduces the chemical sub‐model to a large number of relatively small ODE systems (one such system per grid‐point). In the process of searching for efficient numerical algorithms for the chemical sub‐models one can carry out experiments by using only one such ODE system in order to facilitate the work. This approach has been used in connection with a particular chemical scheme, the condensed CBM IV scheme, which is used in several large air pollution models. Six integration algorithms have been tested on a set of typical scenarios (consisting of different starting concentrations and/or of different values of the emissions). The advantages and the disadvantages of the algorithms tested are discussed. The final decision about the most efficient algorithm, among the algorithms tested, should be made after a second series of experiments. The coupling of the chemical process with the transport of air pollution (on, at least, a two‐dimensional domain) together with the application of high‐speed computers has to be studied in the second series of experiments, which will be performed in a subsequent paper.

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

[2]  G. R. Carmichael,et al.  The evaluation of numerical techniques for solution of stiff ordinary differential equations arising from chemical kinetic problems , 1988 .

[3]  J. Reid Large Sparse Sets of Linear Equations , 1973 .

[4]  J. G. Verwer,et al.  Explicit method for stiff ODEs from atmospheric chemistry , 1995 .

[5]  D P Chock,et al.  Comparison of stiff chemistry solvers for air quality modeling. , 1994, Environmental science & technology.

[6]  Graeme Fairweather,et al.  The current state and future direction of Eulerian models in simulating the tropospheric chemistry and transport of trace species: a review , 1995 .

[7]  Zahari Zlatev,et al.  Exploiting the Natural Partitioning in the Numerical Solution of ODE Systems Arising in Atmospheric Chemistry , 1996, WNAA.

[8]  G. Carmichael,et al.  IMPROVED QSSA METHODS FOR ATMOSPHERIC CHEMISTRY INTEGRATION , 1995 .

[9]  Jan Verwer,et al.  An evaluation of explicit pseudo-steady-state approximation schemes for stiff ODE systems from chemical kinetics , 1993 .

[10]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[11]  Joke Blom,et al.  Experiences with sparse matrix solvers in parallel ODE software , 1996 .

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

[13]  M. C. Dodge,et al.  A photochemical kinetics mechanism for urban and regional scale computer modeling , 1989 .

[14]  Kevin Burrage,et al.  Parallel and sequential methods for ordinary differential equations , 1995, Numerical analysis and scientific computation.

[15]  Z. Zlatev,et al.  Relationships between emission sources and excess ozone concentrations , 1996 .

[16]  Adrian Sandu,et al.  Benchmarking Stiff ODE Solvers for Atmospheric Chemistry Problems I: Implicit versus Explicit , 1996 .

[17]  I. Isaksen,et al.  Quasi‐steady‐state approximations in air pollution modeling: Comparison of two numerical schemes for oxidant prediction , 1978 .

[18]  Naresh Kumar,et al.  A comparison of fast chemical kinetic solvers for air quality modeling , 1992 .

[19]  Joke Blom,et al.  A comparison of stiff ode solvers for atmospheric chemistry problems , 1995 .

[20]  Zahari Zlatev,et al.  Three-Dimensional Version of the Danish Eulerian Model , 1995, PARA.

[21]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[22]  Z. Zlatev Computational Methods for General Sparse Matrices , 1991 .

[23]  J. Christensen,et al.  Test of two numerical schemes for use in atmospheric transport-chemistry models , 1993 .

[24]  Adrian Sandu,et al.  Benchmarking stiff ode solvers for atmospheric chemistry problems II: Rosenbrock solvers , 1997 .

[25]  Adrian Sandu,et al.  Improved Quasi-Steady-State-Approximation Methods for Atmospheric Chemistry Integration , 1997, SIAM J. Sci. Comput..

[26]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .