Abstract
A two-dimensional advection-diffusion-chemistry module of a large-scale environmental model (Danish Eulerian Model for studying the transport of air pollutants on large scale - UNI-DEM) is taken. The module is described mathematically by system of partial differential equations. Sequential splitting is used in the numerical treatment. The non-linear chemistry is most the time-consuming part during the computer runs and it is handled by six implicit algorithms for solving ordinary differential equations. This leads to the solution of very long sequences of systems of linear algebraic equations. It is crucial to solve these systems efficiently. This is achieved by applying four different algorithms which are developed, tested and discussed.
This is a preview of subscription content, log in via an institution to check access.
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
Alexandrov, V., Sameh, A., Siddique, Y., Zlatev, Z.: Numerical integration of chemical ODE problems arising in air pollution models. Environmental Modelling and Assessment 2, 365–377 (1997)
Butcher, J.C.: The numerical analysis of ordinary differential equations. Runge-Kutta methods and general linear methods. Wiley, Chichester (1987)
Golub, G.H., Ortega, J.M.: Scientific computing and differential equations. Academic Press, London (1992)
Crowley, W.P.: Numerical advection experiments. Monthly Weather Review 96, 1–11 (1968)
Hairer, E., Nørsett, S.P., Wanner, G.: Solving ordinary differential equations, I: Nonstiff problems. Springer, Heidelberg (1987)
Hairer, E., Wanner, G.: Solving ordinary differential equations, II: Stiff and differential-algebraic problems. Springer, Berlin (1991)
Hundsdorfer, W., Verwer, J.G.: Numerical solution of time-dependent advection-diffusion-reaction equations. Springer, Berlin (2003)
Hov, Ø., Zlatev, Z., Berkowicz, R., Eliassen, A., Prahm, L.P.: Comparison of numerical techniques for use in air pollution models with non-linear chemical reactions. Atmospheric Environment 23, 967–983 (1988)
Lambert, J.D.: Numerical methods for ordinary differential equations. Wiley, Chichester (1991)
Marchuk, G.I.: Mathematical modeling for the problem of the environment. Studies in Mathematics and Applications, vol. 16. North-Holland, Amsterdam (1985)
Molenkampf, C.R.: Accuracy of finite-difference methods applied to the advection equation. Journal of Applied Meteorology 7, 160–167 (1968)
Vinsome, P.: ORTHOMIN, an iterative method for solving sparse sets of simultaneous linear equations. In: Proc. Fourth Sympos. on Reservoir Simulation, Society of Petr. Eng. of AIME (1976)
Zlatev, Z.: On some pivotal strategies in Gaussian elimination by sparse technique. SIAM Journal on Numerical Analysis 17, 18–30 (1980)
Zlatev, Z.: Modified diagonally implicit Runge-Kutta methods. SIAM Journal on Scientific and Statistical Computing 2, 321–334 (1981)
Zlatev, Z.: Computational methods for general sparse matrices. Kluwer Academic Publishers, Dordrecht (1991)
Zlatev, Z.: Computer treatment of large air pollution models. Kluwer, Dordrecht (1995)
Zlatev, Z., Dimov, I.: Computational and Environmental Challenges in Environmental Modelling. Elsevier, Amsterdam (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Georgiev, K., Zlatev, Z. (2011). Specialized Sparse Matrices Solver in the Chemical Part of an Environmental Model. In: Dimov, I., Dimova, S., Kolkovska, N. (eds) Numerical Methods and Applications. NMA 2010. Lecture Notes in Computer Science, vol 6046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18466-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-18466-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18465-9
Online ISBN: 978-3-642-18466-6
eBook Packages: Computer ScienceComputer Science (R0)