Computational complexity of weighted splitting schemes on parallel computers

  • Authors:
  • P. Csomós;I. Dimov;I. Faragó;Á. Havasi;T. Z. Ostromsky

  • Affiliations:
  • Department of Applied Analysis, Eötvös Loránd University, Budapest, Hungary;IPP, Bulgarian Academy of Sciences, Sofia, Bulgaria,ACET, The University of Reading, Reading, UK;Department of Applied Analysis, Eötvös Loránd University, Budapest, Hungary;Department of Meteorology, Eötvös Loránd University, Budapest, Hungary;IPP, Bulgarian Academy of Sciences, Sofia, Bulgaria

  • Venue:
  • International Journal of Parallel, Emergent and Distributed Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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).