Fourth-order compact block-centered splitting domain decomposition method for parabolic equations

Abstract

It is of importance to develop efficient high-order solution-flux domain decomposition methods for solving the large scale time-dependent partial differential equations. In this paper, a fourth-order compact block-centered splitting domain decomposition method is developed for solving parabolic partial differential equations in large domains. Combining the time second-order splitting technique with non-overlapping domain decompositions, we propose the compact block-centered splitting domain decomposition algorithm to the solution-flux structured system of parabolic partial differential equations. The domain is divided into non-overlapping multi-block sub-domains of block-centered meshes. On the interfaces of sub-domains, the interface fluxes are predicted by the semi-implicit interface flux scheme while the solution and flux in the interiors of sub-domains are computed by the compact block-centered implicit solution-flux scheme. The feature of the method is that over block-centered grids, constructing high-order compact difference scheme to the structured system of solution and flux equations leads to efficient schemes for solving the problems over domain decompositions. Numerical experiments show that the method is of fourth-order convergence in space and of second order convergence in time and it is much efficient in parallel computing.