Abstract: The method of symmetric successive over relaxation-preconditioned conjugate gradient (SSOR-PCG) is a very effective iterative method for solving large scale sparse symmetric positive-definite linear set of equations. The difficulty in the parallelization of the SSOR-PCG lies in solving two triangular equation systems in each iteration. In this research,an improved SSOR-PCG is applied to parallel solve finite element equations,and the multicolor ordering technique is used to increase the degree of parallelism. A MPI-based parallel program is coded and choice is made for efficient MPI communication routines by tests.

Key words: SSOR-PCG , parallel computing , multicolor ordering , finite element equations , MPI (Message Passing Interface)