NEW OVERLAPPING DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR THE HEAT EQUATION

Tian Min,Yang Danping
DOI: https://doi.org/10.3969/j.issn.1000-081X.2008.01.003
2008-01-01
Abstract:An efficient parallel finite difference algorithm based upon overlapping domain decomposition method is proposed for solving heat equation numerically. Based on the classical parallel additive Schwarz algorithm,the partition of unity functions are introduced to distribute the residual correction on the overlapping domain reasonably.Convergence analysis is given in the discrete L~2 norm,so does the dependence of the convergence rate on discrete parameters,iteration times and the overlapping degree.It showes that only one iteration step is needed to reach the optimal convergence order at each time level.Numerical experiments confirm the convergence,unconditional stability and efficiency of the algorithm.
What problem does this paper attempt to address?