A Parallel Finite Element Method for convection-diffusion problems

The robust Parallel Finite Element Method examined in [5] and [4]. It is an element-wise parallel iterative solution method based on a Red-Black domain decomposition. Convection-diffusion problems are solved in an optimal order for a method which makes use of not more than local communication. For the parallellism, the recent paper [8] shows that a near perfect load-balance can be obtained for two-dimensional problems. This paper proves that one of the conditions which is sufficient in the two-dimensional case, unexpectedly is not so for the three-dimensional case.