Grid overlapping for implicit parallel computation of compressible flows

The suitability of applying the overlapping grid method to parallel computa tion of steady and unsteady compressible inviscid flows with three-point bl ock-tridiagonal implicit schemes is addressed in this paper. An easily usab le interface treatment is constructed and analyzed for both steady and unst eady 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 algorith m 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.