Abstract
A finite difference method is presented for singularly perturbed convection-diffusion problems with discretization error estimate of nearly second order. In a standard patched adaptive refinement method certain slave nodes appear where the approximation is done by interpolating the values of the approximate solution at adjacent nodes. This deteriorates the accuracy of truncation error. In order to avoid the slave points we change the stencil at the interface points from a cross to a skew one. The efficiency of this technique is illustrated by numerical experiments in 2D.
Similar content being viewed by others
References
Axelsson, O., Layton, W.: Defect-correction methods for convection dominated convection-diffusion problems. Math. Modell. Numer. Anal.24, 423–455 (1990).
Axelsson, O., Nikolova, M.: Adaptive refinement for convection-diffusion problems based on a defect-correction technique and finite difference method. Computing58, 1–30 (1997).
Boehmer, K., Stetter, H.: Defect correction methods. Theory and applications. Computing [Suppl.] 5. Wien New York: Springer 1984.
Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin Göttingen Heidelberg: Springer 1964.
Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational differential equations. Cambridge: Cambridge University Press 1996.
Han, H., Kellogg, R.: Differentiability properties of solution of the equation −ɛ 2Δu+ru=f in a square, SIAM J. Math. Anal.21, 394–408 (1990).
Hemker, P.: The defect correction principle. An introduction to computational and asymptotic methods for boundary and interior layers. Lect. Notes BAIL II Conf., Dublin 1982. Adv. Numer. Comput.4, 11–32 (1982).
Hemker, P.: Mixed defect correction iteration for the solution of a singular perturbation problem. Computing [Suppl.]5, 123–145 (1984).
Hemker, P., Miller, J.: Numerical analysis of singular perturbation problems. Proceedings, Nijmegen, May–June 1978. Academic Press: London 1979.
Kellogg, R., Tsan, A.: Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comp.32, 1025–1039 (1978).
Linss, T., Stynes, M.: A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems. Preprint 1997-2, Department of Mathematics, University College, Cork, Ireland (submitted for publication).
Miller, J., O’Riordan, E., Shishkin, G.: Fitted numerical methods for singularly perturbed problems. Singapore: World Scientific, 1996.
Morton, K.: Numerical solution of convection-diffusion problems. Chapman and Hall: London 1995.
Roos, H.: Layer-adapted grids for singular perturbation problems, Report MATH-NM-03-1997, Technische Universität Dresden, January 1997.
Roos, H., Stynes, M., Tobiska, L.: Numberical methods for singularly perturbed differential equations. Berlin Heidelberg New York: Springer 1996.
Samarskii, A.: On monotone difference scheme for elliptic and parabolic equations in the case of a non-selfadjoint elliptic operator. Z. Vycisl. Math. Fiz.5, 548–551 (1965).
Samarskii, A.: Theory of the finite difference schemes. Moskow: Nauka 1977 (in Russian).
Shih, S. D., Kellogg, R. B.: Asymptotic analysis of a singular perturbation problem. SIAM J. Math. Anal.18, 567–579 (1987).
Stynes, M., O’Riordan, E.: A uniform convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem. J. Math. Anal. Appl.214, 36–54 (1997).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Axelsson, O., Nikolova, M. Avoiding slave points in an adaptive refinement procedure for convection-diffusion problems in 2D. Computing 61, 331–357 (1998). https://doi.org/10.1007/BF02684384
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684384