Parallel algorithms for direct solution of large systems of equations

A number of direct solution algorithms are parallelized for use in conjunction with finite-element analysis of large engineering problems. Parallel solution algorithms based on the Gauss-Jordan and Gauss elimination are implemented and compared. These parallel solvers are applied to large, dense or banded systems of equations arising from the finite-element analysis of two and three-dimensional electromagnetic field problems. Both real and complex matrices are considered with emphasis on very large systems. The speedup obtained by parallelization on the massively parallel processor (MPP) compared to sequential computers is almost three orders of magnitude. Although the MPP is used for implementation, most aspects of parallelization are general