Title :
An efficient parallel ADI algorithm for solving 3-D convection diffusion equations with Neumann boundary conditions
Author :
Zeng, Honghai ; Zhu, Jianping
Author_Institution :
Eng. Res. Center, Mississippi State Univ., MS, USA
Abstract :
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.
Keywords :
matrix algebra; parallel algorithms; partial differential equations; 3D convection diffusion equations; Neumann boundary conditions; multiprocessor parallel computers; parallel ADI algorithm; parallel alternate direction implicit algorithm; parallel computing; second order accuracy; Boundary conditions; Chemical engineering; Chemical processes; Computational modeling; Concurrent computing; Equations; Maintenance engineering; Mathematical model; Mathematics; Parallel processing;
Conference_Titel :
Parallel Processing Workshops, 2002. Proceedings. International Conference on
Print_ISBN :
0-7695-1680-7
DOI :
10.1109/ICPPW.2002.1039747