Parallel sparse matrix algorithms for air pollution models

  • Authors:
  • K. Georgiev;Z. Zlatev

  • Affiliations:
  • Central Laboratory for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25-A, 1113 Sofia, Bulgaria;National Environmental Research Institute, Frederiksborgvej 399, P. O. Box 358, DK-4000 Roskilde, Denmark

  • Venue:
  • Parallel numerical linear algebra
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mathematical models are indispensable tools in different environmental studies. Such models are usually described by systems of partial differential equations (PDE's). The number of equations in the PDE system is equal to the number of the chemical species involved in the model. The application of different discretization and splitting techniques transforms the system of partial differential equations into five very large systems of ordinary differential equations (ODE's). The treatment of the ODE systems leads to the solution of several large systems of linear algebraic equations at every time-step. Sparse matrix technique can be used in order to reduce the number of arithmetic operations. The efficiency can be further increased by applying parallel algorithms. The use of a special sparse matrix algorithm and the parallelization of the computational process will be discussed in this paper.