Optimal uniform-convergence results for convection–diffusion problems in one dimension using preconditioning
Document Type
Article
Publication Date
8-15-2018
Publisher
Elsevier
Abstract
A linear one-dimensional convection–diffusion problem with a small singular perturbation parameter �� is considered. The problem is discretized using finite-difference schemes on the Shishkin mesh. Generally speaking, such discretizations are not consistent uniformly in ��, so ��-uniform convergence cannot be proved by the classical approach based on ��-uniform stability and ��-uniform consistency. This is why previous proofs of convergence have introduced non-classical techniques (e.g., specially chosen barrier functions). In the present paper, we show for the first time that one can prove optimal convergence inside the classical framework: a suitable preconditioning of the discrete system is shown to yield a method that, uniformly in ��, is both consistent and stable. Using this technique, optimal error bounds are obtained for the upwind and hybrid finite-difference schemes.
Recommended Citation
Nhan, T. A., Stynes, M., & Vulanović, R. (2018). Optimal uniform-convergence results for convection–diffusion problems in one dimension using preconditioning. Journal of Computational and Applied Mathematics, 338, 227–238. https://doi.org/10.1016/j.cam.2018.02.012
