Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations

Abstract

This paper discusses the use of the 4 Point-Explicit Decoupled Group (EDG) iterative method together with a weighted parameter, namely 4 Point-EDGSOR. The effectiveness of this method will be investigated to solve two-dimensional Poisson equations by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme. In fact, formulations of the full-sweep and half-sweep triangle finite element approaches are also shown. Then implementation of the 4 Point-EDGSOR was performed by combining the Red-Black (RB) ordering strategy. Some numerical experiments are conducted to show that the 4 Point-EDCSOR-RB method is superior to the existing 4 Point-EDG method. © Springer-Verlag Berlin Heidelberg 2007.