Parallel point- and domain-oriented multilevel methods for elliptic PDEʹs on workstation networks

We present new multilevel methods for the solution of linear elliptic PDEs. They show the same convergence behavior as conventional multigrid methods but possess interesting properties with respect to parallelization. Regarding communication, the number of setup steps is only dependent on the number of processors and not on the number of levels like for parallelized multigrid methods. This makes our new methods perfectly suited for parallel computing systems with relatively dominant communication setup like for example clusters of workstations.