High-order time-accurate parallel schemes for parabolic singularly perturbed problems with convection (Q5930669)

A Dirichlet boundary value problem for a singularly perturbated parabolic equation of convection-diffusion type (with diffusion coefficient multiplied by \(\varepsilon\)) on an interval is studied. Finite difference schemes, \(\varepsilon\)-uniformly of a high order of accuracy with respect to time, based on defect correction developed in the authors' earlier papers, is used, but now a partitionong of the domain for these \(\varepsilon\)-uniform schemes is included. Conditions under which the difference schemes, applied independently on the subdomains, may \( \varepsilon\) uniformly accelerate obtaining the solution of the boundary value problem without losing the accuracy of the original schemes are developed. These simultaneous solutions on subdomains can in principle be used for parallelization of the computational method, and the present algorithm is a further efficient improvement over what was previously developed by the authors for the reaction-diffusion case. This parallel method is moreover not iterative within a time step.