Grid overlapping for implicit parallel computation of compressible flows

The suitability of applying the overlapping grid method to parallel computation of steady and unsteady compressible inviscid flows with three-point block-tridiagonal implicit schemes is addressed in this paper. An easily usable interface treatment is constructed and analyzed for both steady and unsteady problems. The performance of the method, such as convergence rate and time accuracy, can be controlled through the overlapping width. The method needs no iteration at each time step or modification of the Thomas algorithm for the solution of the implicit parts. In both steady and unsteady cases a very good absolute parallel efficiency is demonstrated for bidimensional subsonic and transonic flow computations. (C) 2000 Academic Press.