Explicit/implicit domain decomposition method with modified upwind differences for convection-diffusion equations

Based on domain decomposition and multi-layer explicit computation technique, one new explicit/implicit algorithm is presented for convection-diffusion equations, which has high parallelism and applies modified upwind differences to discretize diffusion term. By the analysis of auxiliary difference equations and the maximum principle, the resulting procedure is shown to be of second-order global accuracy in space. Numerical experiments illustrating the accuracy, efficiency and parallelism are shown.