Implementation of sparse matrix algorithms in an advection-diffusion-chemistry module

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:236

Article

Georgiev, Krassimir¹  Zlatev, Zahari² 

[1] Bulgarian Acad Sci, Inst Informat & Commun Technol, BU-1113 Sofia, Bulgaria

[2] Aarhus Univ, Natl Environm Res Inst, DK-4000 Roskilde, Denmark

关键词: Environmental models;    Advection-diffusion-chemistry module;    Partial differential equations;    Ordinary differential equations;    Systems of linear algebraic equations;    Sparse matrix techniques;   

DOI  :  10.1016/j.cam.2011.07.026

来源: Elsevier

【 摘 要 】

A two-dimensional advection-diffusion-chemistry module of a large-scale environmental model is taken. The module is described mathematically by a system of partial differential equations. Sequential splitting is used in the numerical treatment. The non-linear chemistry is most time-consuming part 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. The numerical results indicate that the algorithms based on a preconditioned sparse matrix technique and on a specially designed algorithm for the particular problem under consideration perform best. (C) 2011 Elsevier B.V. All rights reserved.

【 授权许可】

Free