Testing Weighted Splitting Schemes on a One-Column Transport-Chemistry Model

In many transport-chemistry models, a huge system of one-dimensional equations of the advection-diffusion-reaction type has to be integrated in time. Typically, this is done with the help of operator splitting. Operator splitting is attractive for complex large-scale transport-chemistry models because it can handle different processes separately in different parts of the computer program. Rosenbrock schemes combined with approximate matrix factorisation (ROS-AMF) are an alternative to operator splitting which does not suffer from splitting errors. However, since the ROS2-AMF schemes are not based on operator splitting, implementation of these methods often requires major changes in the code. In this paper we test another second-order splitting introduced by Strang in 1963, which seemed to be forgotten and rediscovered recently (partially due to its intrinsic parallelism). This splitting, called symmetrically weighted sequential (SWS) splitting, is simple and straightforward to apply, independent of the order of the operators and has an operator-level parallelism. In the experiments, the SWS scheme compares favourably with Strang splitting, but is less accurate than ROS-AMF.

[1]  Ralf Wolke,et al.  Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows , 1998 .

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

[3]  Jan Verwer,et al.  A new approximate matrix factorization for implicit time integration in air pollution modeling , 2003 .

[4]  Alf Gerisch,et al.  Operator splitting and approximate factorization for taxis-diffusion-reaction models , 2002 .

[5]  Ralf Wolke,et al.  A Comparison of Fast Chemical Kinetic Solvers in a Simple Vertical Diffusion Model , 1994 .

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

[7]  Willem Hundsdorfer Unconditional convergence of some Crank-Nicolson LOD methods for initial-boundary value problems , 1990 .

[8]  Frank Müller,et al.  Splitting error estimation for micro-physical–multiphase chemical systems in meso-scale air quality models , 2001 .

[9]  Wouter Peters,et al.  Solving vertical transport and chemistry in air pollution models , 2000 .

[10]  Adrian Sandu Positive numerical integration methods for chemical kinetic systems , 2001 .

[11]  Willem Hundsdorfer,et al.  Numerical time integration for air pollution models , 1998 .

[12]  Joke Blom,et al.  Time integration of the shallow water equations in spherical geometry , 2001 .

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

[14]  Willem Hundsdorfer,et al.  Numerical time integration for air pollution problems , 2002 .

[15]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[16]  H. Yoshida Construction of higher order symplectic integrators , 1990 .

[17]  Barry Koren,et al.  Solution of Time-dependent Advection-Diffusion Problems with the Sparse-grid Combination Technique and a Rosenbrock Solver , 2000 .

[18]  Willem Hundsdorfer,et al.  A Second-Order Rosenbrock Method Applied to Photochemical Dispersion Problems , 1999, SIAM J. Sci. Comput..

[19]  D. A. Swayne Time-dependent boundary and interior forcing in locally one-dimensional schemes , 1987 .

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

[21]  Adrian Sandu,et al.  Benchmarking stiff ode solvers for atmospheric chemistry problems II: Rosenbrock solvers , 1997 .

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

[23]  Bruno Sportisse,et al.  Some aspects of multi-timescales issues for the numerical modeling of atmospheric chemistry , 2002 .

[24]  Joke Blom,et al.  A comparison of integration methods for atmospheric transport-chemistry problems , 1999 .

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