On a class of preconditioned iterative methods on parallel computers.

The standard implementations of iterative solvers for finite element and finite difference methods frequently use a diagonal (Jacobi) preconditioner, particularly for element-by-element schemes. However, for such methods the actual order of the condition number with respect to mesh size is not reduced by the preconditioner. In the present paper we describe an iterative method where, in addition, the condition number is reduced by an order of magnitude. Moreover, the scheme may also be implemented as an element-by-element method. The method uses a generalized SSOR preconditioner and a wave front or multi-frontal ordering of the mesh nodes. For a general irregular finite element mesh a striped irregular wave front ordering may be used. The performance of the method as well as various iterative acceleration techniques for a parallel computer are examined in the numerical studies.