A New Parallel Successive Overrelaxation Iterative Algorithm for Poisson Equation

Abstract

In this paper, a new parallel successive overrelaxation iterative algorithm (P-SOR) for solving 2D Poisson equation is presented based on domain decomposition strategy. The four Successive OverRelaxation (SOR) iterative schemes are used to implement the algorithm differently with the number of iterations of odd or even. Although the iterative schemes are semi-implicit, which can be computed explicitly and in parallel, in combining with the boundary conditions. Finally, several numerical experiments were performed to examine the efficiency and accuracy of the presented iterative algorithm.