Abstract
The horizontal advection is one of the most important physical processes in an air pollution model. While it is clear how to describe mathematically this process, the computer treatment of the arising first-order partial differential equation (PDE) causes great difficulties. It is assumed that the spatial derivatives in this equation are discretized eithe by finite differences or by finite elements. This results in a very large system of ordinary differential equations (ODEs). The numerical treatment of this system of ODEs is based on the application of a set of predictor-corrector (PC) schemes with different absolute stability properties. The PC schemes can be varied during the time-integration. Schemes, which are computationally cheaper, are selected when the stability requirements are not stringent. If the stability requirements are stringent, then schemes that are more time-consuming, but also have better stability properties, are chosen. Some norms of the wind velocity vectors are calculated and used in the check of the stability requirements. Reductions of the time-step size are avoided (or, at least, reduced considerably) when the PC schemes are appropriately varied. This leads to an increase of the efficiency of the computations in the treatment of large-scale air pollution models. The procedure is rather general and can also be used in the computer treatment of other large-scale problems arising in different fields of science and engineering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorenson. LAPACK: Users’ guide, SIAM, Philadelphia, 1992.
D. P. Chock. A comparison of numerical methods for solving advection equations-II, Atmospheric Environment, 19, 571–586, 1985.
D. P. Chock. A comparison of numerical methods for solving advection equations-III, Atmospheric Environment, 25A, 853–871, 1991.
D. P. Chock and A. M. Dunker. A comparison of numerical methods for solving advection equations, Journal of Computational Physics, 31, 352–362, 1983.
R. Fletcher. FORTRAN subroutines for minimization by quasi-Newton methods, Report No. R7125, A.E.R.E, Harwell, England, 1972.
K Georgiev and Z. Zlatev. Parallel sparse algorithms for air pollution models, Parallel and Distributed Computing Practices, (to appear).
G. I. Marchuk. Mathematical modeling for the problem of the environment, Studies in Mathematics and Applications, 16, North-Holland, Amsterdam, 1985.
G. J. McRae, W. R. Goodin, and J. H. Seinfeld. Numerical solution of the atmospheric diffusion equations for chemically reacting flows, Journal of Computational Physics, 45, 1–42, 1984.
D. W. Pepper and A. J. Baker. A simple one dimensional finite element algorithm with multidimensional capabilities, Numerical Heath Transfer, 3, 81–95, 1979.
D. W. Pepper, C. D. Kern, and P. E. Long Jr., Modelling the dispersion of atmospheric pollution using cubic splines and chapeau functions, Atmospheric Environment, 13, 223–237, 1979.
Z. Zlatev. Consistency and convergence of general multistep variable stepsize variable formula methods, Computing, 31, 47–67, 1983.
Z. Zlatev. Application of predictor-corrector schemes with several correctors in solving air pollution problems, BIT, 24, 700–714, 1984.
Z. Zlatev. Mathematical model for studying the sulphur pollution in Europe, Journal of Computational and Applied Mathematics, 12, 651–666, 1985.
Z. Zlatev. Treatment of some mathematical models describing long-range transport of air pollutants on vector processors, Parallel Computing, 6, 87–98, 1989.
Z. Zlatev. Advances in the theory of variable stepsize variable formula methods for ordinary differential equations, Applied Mathematics and Computation, 31, 209–249, 1989.
Z. Zlatev. Computer Treatment of Large Air Pollution Models, Kluwer Academic Publishers, Dordrecht-Boston-London, 1995.
Z. Zlatev, R. Berkowicz, and L. P. Prahm. Stability restrictions on time stepsize for numerical integration of first-order partial differential equations, Journal of Computational Physics, 51, 1–27, 1983.
Z. Zlatev, R. Berkowicz, and L. P. Prahm. Implementation of a variable stepsize variable formula method in the time-integration part of a code for long-range transport of air pollutants, Journal of Computational Physics, 55, 279–301, 1984.
Z. Zlatev, I. Dimov, and K. Georgiev. Studying long-range transport of air pollutants, Computational Science and Engineering, 1, 45–52, 1994.
Z. Zlatev, I. Dimov, and K. Georgiev. Three-dimensional version of the Danish Eulerian Model, Zeitschrift für Angewandte Mathematik und Mechanik, 76, 473–476, 1996.
Z. Zlatev, I. Dimov, Tz. Ostromsky, G. Geernaert, I. Tzvetanov, and A. Bastrup-Birk. Calculating losses of crops in Denmark caused by high ozone levels, Environmental Modeling and Assessment, (to appear).
Z. Zlatev, G. Geernaert, and H. Skov. A Study of ozone critical levels in Denmark, EUROSAP Newsletter 36, 1–9, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zlatev, Z. (2001). Time-Integration Algorithms for the Computer Treatment of the Horizontal Advection in Air Pollution Models. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds) Large-Scale Scientific Computing. LSSC 2001. Lecture Notes in Computer Science, vol 2179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45346-6_7
Download citation
DOI: https://doi.org/10.1007/3-540-45346-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43043-8
Online ISBN: 978-3-540-45346-8
eBook Packages: Springer Book Archive