Paper Info
Title
High-order time-accurate parallel schemes for parabolic singularly perturbed problems with convection
Abstract
The first boundary value problem for a singularly perturbed parabolic equation of convection-diffusion type on an interval is studied. For the approximation of the boundary value problem we use earlier developed finite difference schemes, ɛ-uniformly of a high order of accuracy with respect to time, based on defect correction. New in this paper is the introduction of a partitioning of the domain for these ɛ-uniform schemes. We determine the conditions under which the difference schemes, applied independently on subdomains may accelerate (ɛ-uniformly) the solution of the boundary value problem without losing the accuracy of the original schemes. Hence, the simultaneous solution on subdomains can in principle be used for parallelization of the computational method.
Year
DOI
Venue
2001
10.1007/s006070170032
Computing
Keywords
DocType
Volume
AMS Subject Classifications: 65N22,65N55,35K20,35B25,35A40.,Key Words: Parabolic PDEs,convection-diffusion,higher-order time-accuracy schemes,defect correction,ɛ-uniform convergence,parallel algorithms,Schwarz-like methods.
Journal
66
Issue
ISSN
Citations 
2
0010-485X
2
PageRank 
References 
Authors
0.76
0
3
Name
Order
Citations
PageRank
P. W. Hemker131.72
Grigory Shishkin221.43
Lidia Shishkina331.87