No Access

Universal Parallel Solver for Convection-Diffusion Equations

XIAOLI ZHI

School of Computer Science and Engineering, Shanghai University, 200072, China

This work was done when the author studied at Shanghai Jiaotong University.

Search for more papers by this author

RONG LU

Shanghai Research Center for Wireless Communications, 200050, China

Search for more papers by this author

, and

XINDA LU

Department of Computer Science and Engineering, Shanghai Jiaotong University, 200030, China

Search for more papers by this author

https://doi.org/10.1142/S0129626404001751Cited by:0 (Source: Crossref)

Abstract

A parallel unconditionally stable solver for three-dimensional convection-diffusion equations is proposed by applying the upwind Crank-Nicolson difference schemes combined with alternating bar parallelization. This solver can be applied numerically to any variation of convection-diffusion equations with Dirichlet boundary conditions. Making use of a fractional step iteration technique for linear systems, this approach yields good runtime performance. To validate the accuracy and efficiency of the method, sample experiments are done on a software tool, Codie4D, which was implemented using the MPICH library.

Keywords:

References

S.-H. Chou, D. Kwak and P. S. Vassilevski, SIAM Journal on Scientific Computing 21, 145 (1999), DOI: 10.1137/S1064827597321052. Crossref, Web of Science, Google Scholar
T. Apel and G. Lube, Numerical Mathematics 74, 261 (1996), DOI: 10.1007/s002110050216. Crossref, Web of Science, Google Scholar
M. D. Baker, E. Suli and A. F. Ware, IMA Journal of Numerical Analysis 19, 637 (1999), DOI: 10.1093/imanum/19.4.637. Crossref, Web of Science, Google Scholar
J. Zhanget al., Mathematics and Computers in Simulation 54, 65 (2000), DOI: 10.1016/S0378-4754(00)00205-6. Crossref, Web of Science, Google Scholar
J. Wanget al., Journal of Shanghai Jiaotong University 32, 98 (1998). Google Scholar
G.-T. Wang, Mathematical and computer modelling 30, 63 (1999), DOI: 10.1016/S0895-7177(99)00181-8. Crossref, Web of Science, Google Scholar
A. Kolesnikov and A. J. Baker, Computer methods in applied mechanics and engineering 189, 701 (2000), DOI: 10.1016/S0045-7825(99)00307-2. Crossref, Web of Science, Google Scholar
B. Zhang et al. , Parallel Finite Difference Method for Partial Differential Equation ( Science Publishing Society , Beijing , 1994 ) . Google Scholar
D. J. Evans and M. S. Sahimi, Intern. J. Computer Math. 26, 117 (1988), DOI: 10.1080/00207168908803689. Crossref, Web of Science, Google Scholar
G.-Ch. Li, Journal of QingDao Oceanic University (in Chinese) 31, 626 (2001). Web of Science, Google Scholar