The hierarchical preconditioning having unstructured threedimensional grids

Continuing the previous work in the preprint 97-11 done for the 2D-approach in this paper we describe the Yserentant preconditioned conjugate gradient method as well as the BPX-preconditioned cg-iteration fastly solving 3D-elliptic boundary value problems on unstructured quasi uniform grids. These artificially constructed hierarchical methods have optimal computational costs. In the case of the sequential computing several numerical examples demonstrate their efficiency not depending on the finite element types used for the discretiziation of the original potential problem. Moreover, implementing the methods in parallel first results are given