Error expansion for a first-order upwind difference scheme applied to a model convection-diffusion problem

IMA Journal of Numerical Analysis

Volumn 24, Issue 2, 2004, Pages 239-253

  Linss, Torsten ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Convection diffusion; Defect correction; Error expansion; Layer adapted mesh; Richardson extrapolation; Singular perturbation; Upwind scheme

Indexed keywords

DEFECTS; DIFFUSION IN LIQUIDS; ERROR ANALYSIS; EXTRAPOLATION;

CONVECTION DIFFUSION; DEFECT CORRECTION; ERROR EXPANSION; LAYER ADAPTED MESHES; RICHARDSON EXTRAPOLATION; SINGULAR PERTURBATIONS; UP-WIND SCHEME;

HEAT CONVECTION;

EID: 4043060848     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/24.2.239     Document Type: Article

References (18)

1. ANDREEV, V. B. (2001) A priori estimates for solutions of monotone three point difference schemes. Lomonosov State University, Preprint.
2. ANDREEV, V. B. & KOPTEVA, N. V. (1998) On the convergence, uniform with respect to a small parameter, of monotone three-point finite-difference approximations. Differ. Eqns, 34, 921-929.
3. BAKHVALOV, N. S. (1969) Towards optimization of methods for solving boundary value problems in the presence of boundary layers (in Russian). Zh. Vychisl. Mat. Mat. Fiz., 9, 841-859.
4. DE BOOR, C. (1973) Good approximation by splines with variable knots. Proc. Symp. on Spline Functions Approximation Theory, Univ. Alberta, 'Edmonton 1972. (A. Meir & A. Sharma, eds). Basel: Birkhäuser, pp. 57-72.
5. FRÖHNER, A., LINSS, T. & ROOS, H.-G. (2001) Defect correction on Shishkin-type meshes. Numer. Algorithms, 26, 281-299.
6. HEMKER, P. W. (1982) The use of defect correction for the solution of a singularly perturbed o.d.e. Seminarber., Humboldt-Univ. Berlin. Sekt. Math., 46, 91-103.
7. KELLOGG, R. B. & TSAN, A. (1978) Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comput., 32, 1025-1039.
8. KOPTEVA, N. V. (2001) Maximum norm a posteriori error estimates for a one-dimensional convection-diffusion problem. SIAM J. Numer. Anal., 39, 423-441.
9. LINSS, T. (2001a) The necessity of Shishkin-decompositions. Appl. Math. Lett., 14, 891-896.
10. LINSS, T. (2001b) Sufficient conditions for uniform convergence on layer-adapted grids. Appl. Numer. Anal., 37, 241-255.
11. LINSS, T. (2002) Solution decompositions for linear convection-diffusion problems. Z. Anal. Anwend., 21, 209-214.
12. LINSS, T. (2003) Layer-adapted meshes for convection-diffusion problems. Comput. Methods Appl. Mech. Engrg., 192, 1061-1105.
13. MILLER, J. J. H., O'RIORDAN, E. & SHISHKIN, G. I. (1996) Fitted numerical methods for singular perturbation problems. Error estimates in the maximum norm for linear problems in one and two dimensions. Singapore: World Scientific.
14. MORION, K. W. (1996) Numerical solution of convection-diffusion problems. Applied Mathematics and Mathematical Computation, Vol. 12. London: Chapman & Hall.
15. NATIVIDAD, M. C. & STYNES, M. (2003) Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh. Appl. Numer. Math., 45, 315-329.
16. ROOS, H.-G. & LINSS, T. (1999) Sufficient conditions for uniform convergence on layer-adapted grids. Computing, 63, 27-45.
17. ROOS, H.-G., STYNES, M. & TOBISKA, L. (1996) Numerical methods for singularly perturbed differential equations. Vol. 24. Berlin: Springer.
18. SHISHKIN, G. I. (1990) Grid approximation of singularly perturbed elliptic and parabolic equations. 2nd Doctorial Thesis, Keldysh Institute, Moscow (in Russian).