An Efficient Parallel ADI Algorithm for Solving 3-D Convection Diffusion Equations with Neumann Boundary Conditions

Document Type

Conference Proceeding

Publication Date


Publication Title

Parallel Processing Workshops, 2002. Proceedings. International Conference on


Convection diffusion equations are widely used to model various important phenomena and processes in science and engineering. The calculation of numerical solutions for three-dimensional models is very computation intensive. The alternate direction implicit (ADI) algorithm is very efficient for this kind of equations and suitable for parallel computing. However, when Neumann boundary conditions are involved in the equations, it is difficult to maintain the original order of accuracy. We discuss a method to deal with Neumann boundary conditions when the ADI algorithm is used. The new method maintains the second order accuracy and is very scalable on multiprocessor parallel computers.

Original Citation

Zeng, H. and Zhu, J. (2002), An efficient parallel ADI algorithm for solving 3-D convection diffusion equations with Neumann boundary conditions, in Proceedings of the 2002 International Conference on Parallel Processing: Special Workshop on High Performance Scientific and Engineering Computing with Applications, 320 – 326, IEEE Computer Society Press, Los Alamitos, California.