Computational complexity of weighted splitting schemes on parallel computers

Csomos, P., Dimov, I., Farago, I., Havasi, A. and Ostromsky, T.Z. (2007) Computational complexity of weighted splitting schemes on parallel computers. International Journal of Parallel, Emergent and Distributed Systems , 22 (3). pp. 137-147. ISSN 1744-5760 doi: 10.1080/17445760601111517

Abstract/Summary

In models of complicated physical-chemical processes operator splitting is very often applied in order to achieve sufficient accuracy as well as efficiency of the numerical solution. The recently rediscovered weighted splitting schemes have the great advantage of being parallelizable on operator level, which allows us to reduce the computational time if parallel computers are used. In this paper, the computational times needed for the weighted splitting methods are studied in comparison with the sequential (S) splitting and the Marchuk-Strang (MSt) splitting and are illustrated by numerical experiments performed by use of simplified versions of the Danish Eulerian model (DEM).