An efficient explicit/implicit domain decomposition method for convection‐diffusion equations

A nonoverlapping domain decomposition method for some time-dependent convection-diffusion equations is presented. It combines predictor-corrector technique, modified upwind differences with explicit/implicit coupling to provide intrinsic parallelism, and unconditional stability while improving the accuracy. Both rigorous mathematical analysis and numerical experiments are carried out to illustrate the stability, accuracy, and parallelism. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010

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

[2]  Jun Zhang,et al.  High order ADI method for solving unsteady convection-diffusion problems , 2004 .

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

[4]  Bruce A. Finlayson,et al.  Numerical methods for problems with moving fronts , 1992 .

[5]  Guangwei Yuan,et al.  Unconditional stability of alternating difference schemes with intrinsic parallelism for two‐dimensional parabolic systems , 1999 .

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

[7]  Yu Zhuang,et al.  An alternating explicit-implicit domain decomposition method for the parallel solution of parabolic equations , 2007 .

[9]  Guangwei Yuan,et al.  General difference schemes with intrinsic parallelism for nonlinear parabolic systems , 1997 .

[10]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[11]  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..

[12]  Jianping Zhu,et al.  On an Efficient Parallel Algorithm for Solving Time Dependent Partial Differential Equations , 1998 .

[13]  Zhiqiang,et al.  THE UNCONDITIONAL STABILITY OF PARALLEL DIFFERENCE SCHEMES WITH SECOND ORDER CONVERGENCE FOR NONLINEAR PARABOLIC SYSTEM , 2007 .

[14]  Hong Wang,et al.  A characteristic nonoverlapping domain decomposition method for multidimensional convection‐diffusion equations , 2005 .

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

[16]  Guang-wei Yuan,et al.  Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems , 2007 .

[17]  Yirang Yuan,et al.  Explicit/implicit domain decomposition method with modified upwind differences for convection-diffusion equations , 2008, Comput. Math. Appl..

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

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

[20]  G. Yuan,et al.  UNCONDITIONAL STABLE DIFFERENCE METHODS WITH INTRINSIC PARALLELISM FOR SEMILINEAR PARABOLIC SYSTEMS OF DIVERGENCE TYPE , 2004 .

[21]  R. Schreiber.  Numerical Methods for Partial Differential Equations , 1999 .

[22]  Richard E. Ewing,et al.  A Family of Eulerian-Lagrangian Localized Adjoint Methods for Multi-dimensional Advection-Reaction Equations , 1999 .