Parallel finite difference schemes for heat equation based upon overlapping domain decomposition (Q884584)

Parallel finite difference schemes based on overlapping domain decomposition for a one-dimensional heat equation are presented. These schemes are fully parallel on many subregions. An optimal convergence order in the error estimates is given, which shows the need of one or two iterations at each time level to obtain the optimal convergence order. The main idea is to introduce the unit decomposition functions, and then to distribute the correction on the overlapping domain to each subspace reasonably. Numerical examples are provided supporting the theoretical findings.