Toward a Scalable Algorithm for Distributed Computing of Air-Quality Problems

  • Marc Garbey
  • Rainer Keller
  • Michael Resch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2840)


In this paper, we present a fast parallel solver designed for system of reaction diffusion convection equations RDCE. A typical application is the large scale computing of air quality model for which the main solver corresponds to

\(\frac{\partial C}{\partial t} = \nabla . (K \nabla C) + (a . \nabla)C + F(t,x,C),\)

with C ≡ C(x,t) ∈ R m , x ∈ Ω ⊂ R 3, t > 0.


Domain Decomposition Scalable Algorithm Parallel Solver Large Scale Computing Sine Expansion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barberou, N., Garbey, M., Hess, M., Resch, M., Rossi, T., Toivanen, J., Tromeur Dervout, D.: On the Efficient Meta-computing of linear and nonlinear elliptic problems. To appear in Journal of Parallel and Distributed Computing - special issue on grid computingGoogle Scholar
  2. 2.
    Berkvens, P.J.F., Botchev, M.A., Verwer, J.G., Krol, M.C., Peters, W.: Solving vertical transport and chemistry in air pollution models, MAS-R0023, August 31 (2000)Google Scholar
  3. 3.
    Dabdub, D., Steinfeld, J.H.: Parallel Computation in Atmospheric Chemical Modeling. Parallel Computing 22, 111–130 (1996)zbMATHCrossRefGoogle Scholar
  4. 4.
    Dupros, F., Garbey, M., Fitzgibbon, W.E.: A Filtering technique for System of Reaction Diffusion equations (submitted to JCP)Google Scholar
  5. 5.
    Fitzgibbon, W.E., Garbey, M., Dupros, F.: On a Fast Parallel Solver for Reaction-Diffusion Problems: Application to Air Quality-Simulation. In: Wilders, P., et al. (eds.) Parallel Computational Fluid Dynamics – Practice and Theory, pp. 111–118. North Holland Publisher, Amsterdam (2002)Google Scholar
  6. 6.
    Garbey, M., Kaper, H.G., Romanyukha, N.: A Some Fast Solver for System of Reaction-Diffusion Equations. In: Debit, N., et al. (eds.) 13th Int. Conf. on Domain Decomposition DD13, Domain Decomposition Methods in Science and Engineering, CIMNE, Bracelona, pp. 387–394 (2002)Google Scholar
  7. 7.
    Verwer, J.G., Sportisse, B.: A Note on Operator Splitting in a Stiff Linear Case, MAS-R9830 December (1998),
  8. 8.
    Verwer, J.G., Hundsdorfer, W.H., Blom, J.G.: Numerical Time Integration for Air Pollution Models, MAS-R9825. In: Int. Conf. on Air Pollution Modelling and Simulation APMS 1998 (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Marc Garbey
    • 1
  • Rainer Keller
    • 2
  • Michael Resch
    • 2
  1. 1.Dept. of Computer ScienceUniversity of HoustonUSA
  2. 2.HLRSUniversity of StuttgartGermany

Personalised recommendations