The mass-preserving and modified-upwind splitting DDM scheme for time-dependent convection-diffusion equations

In the paper, a new mass-preserving and modified-upwind S-DDM scheme over non-overlapping multi-block sub-domains for solving time-dependent convectiondiffusion equations in two dimensions is developed and analyzed. On each sub-domain, the intermediate fluxes on the interfaces of sub-domains are firstly computed by the modified semi-implicit flux schemes. Then, the solutions and fluxes in the interiors of sub-domains are computed by the modified-upwind splitting implicit solution and flux coupled schemes. On the theoretical aspect, analyzing the mass-preserving and modified-upwind S-DDM scheme is difficult over non-overlapping multi-block sub-domains due to the combination of the splitting technique, the conservative modified-upwind technique, and the domain decomposition. We prove the proposed scheme to be mass conservative and unconditionally stable in discrete L2-norm and further prove its convergence and obtain error estimates. Numerical experiments are presented to illustrate mass conservation, convergence and parallelism. We propose a new mass-preserving and modified upwind splitting DDM scheme in 2D.The solution and flux coupled scheme is to preserve mass over multi-subdomains.The developed scheme is mass conservative and unconditionally stable.It is of first order convergence in time step and second-order convergence in space.

[1]  Guangwei,et al.  An Explicit-Implicit Predictor-Corrector Domain Decomposition Method for Time Dependent Multi-Dimensional Convection Diffusion Equations , 2009 .

[2]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[3]  Richard E. Ewing,et al.  Finite difference scheme for parabolic problems on composite grids with refinement in time and space , 1994 .

[4]  Hong-Lin Liao,et al.  Unconditional Stability of Corrected Explicit-Implicit Domain Decomposition Algorithms for Parallel Approximation of Heat Equations , 2006, SIAM J. Numer. Anal..

[5]  Jianping Zhu,et al.  An Efficient Parallel Algorithm with Application to Computational Fluid Dynamics , 2003 .

[6]  Rodolfo Bermejo,et al.  A Galerkin-characteristic algorithm for transport-diffusion equations , 1995 .

[7]  K. Aziz,et al.  Petroleum Reservoir Simulation , 1979 .

[8]  Xuemin Tu,et al.  A domain decomposition discretization of parabolic problems , 2007, Numerische Mathematik.

[9]  Martin J. Gander,et al.  Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems , 2007, SIAM J. Numer. Anal..

[10]  N. C. Finley,et al.  SWIFT self-teaching curriculum. Illustrative problems to supplement the user's manual for the Sandia Waste-Isolation Flow and Transport model (SWIFT) , 1981 .

[11]  E. Süli,et al.  Discontinuous hp-finite element methods for advection-diffusion problems , 2000 .

[12]  J. Bear Hydraulics of Groundwater , 1979 .

[13]  Dong Liang,et al.  An efficient S-DDM iterative approach for compressible contamination fluid flows in porous media , 2010, J. Comput. Phys..

[14]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[15]  Yirang Yuan,et al.  A modified upwind difference domain decomposition method for convection--diffusion equations , 2009 .

[16]  Dong Liang,et al.  An optimal weighted upwinding covolume method on non‐standard grids for convection–diffusion problems in 2D , 2006 .

[17]  Dong Liang,et al.  The efficient S-DDM scheme and its analysis for solving parabolic equations , 2014, J. Comput. Phys..

[18]  P.N. VABISHCHEVICH Domain Decomposition Methods With Overlapping Subdomains For The Time-Dependent Problems Of Mathematical Physics , 2008 .

[19]  Richard E. Ewing,et al.  The Mathematics of Reservoir Simulation , 2016 .

[20]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[21]  Qiang Du,et al.  Efficient Parallel Algorithms for Parabolic Problems , 2001, SIAM J. Numer. Anal..

[22]  T. Dupont,et al.  A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation , 1989 .

[23]  Xian-He Sun,et al.  Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations , 2002, SIAM J. Sci. Comput..

[24]  Shaohong Zhu Conservative domain decomposition procedure with unconditional stability and second-order accuracy , 2010, Appl. Math. Comput..

[25]  I. Gustafsson,et al.  A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations , 1977 .

[26]  Y. Kuznetsov New algorithms for approximate realization of implicit difference schemes , 1988 .

[27]  Zhiqiang Sheng,et al.  Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation , 2007, Appl. Math. Comput..

[28]  Panayot S. Vassilevski,et al.  Finite volume methods for convection-diffusion problems , 1996 .