Uniform convergence analysis of an upwind finite-difference approximation of a convection-diffusion boundary value problem on an adaptive grid

IMA Journal of Numerical Analysis

Volumn 19, Issue 2, 1999, Pages 233-249

  Mackenzie, John ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DIFFUSION IN LIQUIDS; FINITE DIFFERENCE METHOD; HEAT CONVECTION; NUMBER THEORY;

CONSTANT COEFFICIENTS; CONVECTION DIFFUSION; EQUIDISTRIBUTION PRINCIPLE; FINITE DIFFERENCE APPROXIMATIONS; LINEAR ALGEBRAIC SYSTEMS; SINGULAR PERTURBATIONS; UNIFORM CONVERGENCE; UNIFORM CONVERGENCE RATES;

BOUNDARY VALUE PROBLEMS;

EID: 0033112611     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.2.233     Document Type: Article

References (17)

1. ALLEN, R. & SOUTHWELL, R. 1955 Relaxation methods applied to determining the motion, in two dimensions, of a viscous fluid past a fixed cylinder. Quart. J. Mech. Appl. Math. 8, 129-145.
2. BECKETT, G. & MACKENZIE, J. A. 1997a Convergence analysis of finite-difference approximations of an inhomogeneous singularly perturbed boundary value problem using grid equidistribution. Technical Report No. 14, Strathclyde University Mathematics Department. Submitted for publication.
3. BECKETT, G. & MACKENZIE, J. A. 1997b On a uniformly accurate finite difference approximation of a singularly perturbed reaction-diffusion problem using grid equidistribution. Technical Report No. 30, Strathclyde University Mathematics Department. Submitted for publication.
4. BERMAN, A. & PLEMMONS, R. J. 1994 Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA: SIAM.
5. CAREY, G. F. & DINH, H. T. 1985 Grading functions and mesh redistribution. SIAM J. Numer. Anal. 22, 1028-1040.
6. DE BOOR, C. 1974 Good approximation by splines with variable knots II. Lecture Notes in Mathematics 36, 12-20.
7. GARTLAND, E. G. 1988 Graded-mesh difference schemes for singularly perturbed two-point boundary value problems. Math. Comput. 51, 631-657.
8. IL'IN, A. M. 1969 Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Mat. Zametki. 6, 237-248.
9. KELLOGG, R. B. & TSAN, A. 1978 Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comput. 32, 1025-1039.
10. MILLER, J. J. H., O'RIORDAN, E., & SHISHKIN, G. I. 1995 Fitted Numerical Methods for Singular Perturbation Problems. Singapore: World Scientific.
11. PEREYRA, V. & SEWELL, E. G. 1975 Mesh selection for discrete solution of boundary problems in ordinary differential equations. Numer. Math. 23, 261-268.
12. QIU, Y. & SLOAN, D. M. 1996 Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an uneven grid. Technical Report No. 26, Strathclyde University Mathematics Department. J. Comput. Appl. Math. To appear.
13. ROOS, H. G. 1996 A note on the conditioning of upwind schemes on Shishkin meshes. IMA J. Numer. Anal. 16, 529-538.
14. RUSSELL, R. D. & CHRISTIANSEN, J. 1978 Adaptive mesh selection strategies for boundary value problems. SIAM J. Numer. Anal. 15, 59-80.
15. STYNES, M. & O'RIORDAN, E. 1986 A finite element method for a singularly perturbed boundary value problem. Numer. Math. 50, 1-15.
16. STYNES, M. & ROOS, H.-G. 1997 The midpoint upwind scheme. Appl. Numer. Math. 3, 361-374.
17. WHITE, A. B. 1979 On selection of equidistributing meshes for two-point boundary-value problems. SIAM J. Numer. Anal. 16, 472-502.