Computational complexity of weighted splitting schemes on parallel computers

International Journal of Parallel, Emergent and Distributed Systems

Volumn 22, Issue 3, 2007, Pages 137-147

  Csomos P ^a   Dimov, I ^b,c   Farago I ^a   Havasi, A ^a   Ostromsky, T Z ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^c UNIVERSITY OF READING   (United Kingdom)

Author keywords

Air pollution modeling; Computational complexity; Distributed memory; Operator splitting; Shared memory

Indexed keywords

COMPUTATION THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; PARALLEL PROCESSING SYSTEMS;

AIR POLLUTION MODELING; DISTRIBUTED MEMORY; OPERATOR SPLITTING; SHARED MEMORY;

COMPUTATIONAL COMPLEXITY;

EID: 34047105794     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760601111517     Document Type: Article

References (17)

1. Alexandrov, V.N., Owczarcz, W., Thomsen, P.G. and Zlatev, Z., 2004, Parallel runs of a large air pollution model on a grid of SUN computer, Mathematics and Computers in Simulation, 65, 557-577.
2. Bochev, M., Faragó, I. and Havasi, Á., 2004, Testing weighted splitting schemes on a one-column transport-chemistry model, International Journal of Environment and Pollution, 22, 3-16.
3. Csomós, P., Faragó, I. and Havasi, Á., 2005, Weighted sequential splittings and their analysis, Computational Mathematics and Applications, 50, 1017-1031.
4. Dimov, I., Faragó, I., Havasi, Á. and Zlatev, Z., 2001, L-commutativity of the operators in splitting methods for air pollution models, Annal. Univ. Sci. Sec. Math., 44, 127-148.
5. Dimov, I., Faragó, I., Havasi, Á. and Zlatev, Z., 2004, Operator splitting and commutativity analysis in the Danish Eulerian Model, Mathematics and Computers in Simulation, 67, 217-233.
6. Dimov, I., Ostromsky, Tz. and Zlatev, Z., 2005, Challenges in using splitting techniques for large-scale environmental modeling. In: I. Faragó, K. Georgiev and Á. Havasi (Eds.) Advances in Air Pollution Modeling for Environmental Security NATO Sciences Series (Springer), 54, pp. 115-132.
7. Faragó, I. and Havasi, Á., 2005, On the convergence and local splitting error of different splitting schemes, Progress in Computational Fluid Dynamics, 5, 495-504.
8. Havasi, Á., Bartholy, J. and Faragó, I., 2001, Splitting method and its application in air pollution modeling, Idojárá s, 105(1), 39-58.
9. Hundsdorfer, W.H. and Verwer, J., 2003, Numerical solution of time-dependent advection-diffusion-reaction equations. (Berlin: Springer).
10. Lanser, A. and Verwer, J.G., 1999, Analysis of operator splitting for advection-diffusion-reaction problems from air pollution modeling, Journal of Computational and Applied Mathematics, 111, 201-216.
11. Marchuk, G.I., 1968, Some application of splitting-up methods to the solution of mathematical physics problems, Applik Mat, 13(2), 103-132.
12. Ostromsky, Tz. and Zlatev, Z., 2001, Implementation of a large-scale 3-D air pollution model. In: S. Margenov, J. Wasniewski and P. Yalamov (Eds.) Large Scale Scientific Computing LNCS-2179 (Springer), pp. 309-316.
13. Ostromsky, Tz. and Zlatev, Z., 2002, Flexible two-level parallel implementations of a large air pollution model. In: I. Dimov, I. Lirkov, S. Margenov and Z. Zlatev (Eds.) Numerical Methods and Applications (Springer), pp. 541-550.
14. Strang, G., 1963, Accurate partial difference methods 1: linear cauchy problems, Archive for Rational Mechanics and Analysis, 12, 392-402.
15. Strang, G., 1968. On the construction and comparison of difference schemes, SIAM Journal on Numerical Analysis, 5(3), 506-517.
16. Zlatev, Z., 1995, Computer Treatment of Large Air Pollution Models (Kluwer Academic Publishers).
17. Zlatev, Z., Dimov, I. and Georgiev, K., 1996, Three-dimensional version of the Danish Eulerian model, Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 76(S4), 473-476.