PARALLEL SOLVERS FOR PLANAR ELLIPTIC GRID GENERATION EQUATIONS

Abstract

Numerical solution of elliptic grid generation equations requires iterative solution of large nonlinear algebraic systems, a computationally intensive task. To assist a selection of efficient and robust methods, this paper considers parallel implementations of several iterative grid generation solvers. The methods studied are multicolor SOR. multigrid, and GMRES. They are implemented on the MasPar MP-I, a massively parallel SIMD machine. The experiments suggest that multigrid methods are the most efficient and robust for large problems.