Applied Numerical Mathematics
Parallel Schwarz methods for convection-dominated semilinear diffusion problems
Journal of Computational and Applied Mathematics
Schwarz Methods for Convection-Diffusion Problems
NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Mathematics of Computation
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on boundary and interior layers - computational and asymptotic methods (BAIL 2002)
Asynchronous grid computing for the simulation of the 3D electrophoresis coupled problem
Advances in Engineering Software
Hi-index | 0.02 |
Our purpose in this paper is to study the convergence rate of some variants of the Schwarz alternating method for solving two types of singularly perturbed advection-diffusion equations, one in which the advection term (first-order term) dominates, and the other in which the lowest-order term (zeroth-order term) dominates. For such problems, boundary or other layer regions may be present. For singular perturbation problems in which the advection dominates, we choose two overlapping subregions, one corresponding to an outer or elliptic region and the other corresponding to an inner or hyperbolic region. Our main result for this problem shows that if the subdomains can be chosen to "follow the flow," i.e., if the boundary interface of one of the subdomains corresponds to an outflow boundary for the streamlines of the flow, then the Schwarz iterates converge in the maximum norm with an error reduction factor per iteration that exponentially decays with increasing overlap or decreasing diffusion. For the singular perturbation problem in which the lowest-order term dominates, we consider many overlapping subregions, with no special requirement on outflow or inflow boundaries. Our main result here, which is valid for two variants of the classical Schwarz algorithm, shows that the error reduction factor per iteration decays exponentially in the maximum norm with increasing overlap and increasing dominance of the zeroth-order term. For both problems, our proofs rely on the maximum principle and the construction of barrier functions.