Computational complexity of weighted splitting schemes on parallel computers

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

[1]  Zahari Zlatev,et al.  Computer Treatment of Large Air Pollution Models , 1995 .

[2]  Bart Demoen,et al.  A Parallel Implementation for AKL , 1993, PLILP.

[3]  István Faragó,et al.  Testing Weighted Splitting Schemes on a One-Column Transport-Chemistry Model , 2004, LSSC.

[4]  Zahari Zlatev,et al.  Challenges in Using Splitting Techniques for Large-Scale Environmental Modeling , 2005 .

[5]  G. Strang.  On the Construction and Comparison of Difference Schemes , 1968 .

[6]  J. Brandts.  [Review of: W. Hundsdorfer, J.G. Verwer (2003) Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations] , 2006 .

[7]  I. Faragó,et al.  Weighted sequential splittings and their analysis , 2005 .

[8]  Zahari Zlatev,et al.  Parallel Implementation of a Large-Scale 3-D Air Pollution Model , 2001, LSSC.

[9]  I. Faragó,et al.  On the convergence and local splitting error of different splitting schemes , 2005 .

[10]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[11]  Gurij Ivanovich Marchuk,et al.  Some application of splitting-up methods to the solution of mathematical physics problems , 1968 .

[12]  J. Verwer,et al.  Analysis of operator splitting for advection-diffusion-reaction problems from air pollution modelling , 1999 .

[13]  Judit Bartholy,et al.  Splitting method and its application in air pollution modeling , 2001 .

[14]  Zahari Zlatev,et al.  Parallel runs of a large air pollution model on a grid of Sun computers , 2004, Math. Comput. Simul..

[15]  Zahari Zlatev,et al.  Operator splitting and commutativity analysis in the Danish Eulerian Model , 2004, Math. Comput. Simul..

[16]  Zahari Zlatev,et al.  Three-Dimensional Version of the Danish Eulerian Model , 1995, PARA.

[17]  G. Strang.  Accurate partial difference methods I: Linear cauchy problems , 1963 .

[18]  Zahari Zlatev,et al.  Flexible Two-Level Parallel Implementations of a Large Air Pollution Model , 2002, Numerical Methods and Application.