A parallel multigrid method using the full domain partition (Q1381067)

As it is well known the numerical solution of partial differential equations (PDEs) is a most computationally intensive part of mathematical modeling in many important applications. That is why much research has been performed to find faster methods to solve PDEs. In this paper, the combination of adaptive refinement, multigrid and parallel computing for solving partial differential equations is considered. In the full domain partition, each processor contains a partition of the grid and a minimum number of additional coarse elements required to cover the whole domain. A parallel multigrid algorithm is presented. Numerical computations on a network of up to 32 workstations show that parallel efficiency rates of 50 ones are obtained.