PARALLEL MONOTONE DOMAIN DECOMPOSITION ALGORITHMS FOR NONLINEAR SINGULARLY PERTURBED REACTION-DIFFUSION PROBLEMS OF PARABOLIC TYPE

摘要

Recently, a monotone iterative domain decomposition algorithm has been proposed for nonlinear singularly perturbed reaction-diffusion problems of parabolic type. This paper describes a parallel implementation of the algorithm on a distributed memory cluster. Interprocess communication is effected by means of the MPI message passing library. For various domain decompositions, we give the execution time and parallel speedup on up to 16 processors. The parallel scale-up of the algorithm improves as the number of mesh points is increased.