Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem

Applied Numerical Mathematics

Volumn 35, Issue 2, 2000, Pages 87-109

  Beckett, G ^a   Mackenzie, J A ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

EQUIDISTRIBUTION; UPWIND DISCRETIZATIONS;

FINITE DIFFERENCE METHOD;

EID: 0034300742     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(99)00065-3     Document Type: Article

References (24)

1. L.R. Abrahamsson, H.B. Keller, H.O. Kreiss, Difference approximations for singular perturbations of systems of ordinary differential equations, Numer. Math. 22 (1974) 367-391.
2. A.S. Bakhvalov, On the optimization of methods for solving boundary value problems with boundary layers, Zh. Vychisl. Mat. I Mat. Fiz. 9 (1969) 841-859 (in Russian).
3. G. Beckett, J.A. Mackenzie, On a Uniformly Accurate Finite Difference Approximation of a Singularly Perturbed Reaction-diffusion Problem Using Grid Equidistribution, Technical Report No. 30, Mathematics Department, Strathclyde University, 1997, submitted for publication.
4. G.F. Carey, H.T. Dinh, Grading functions and mesh redistribution, SIAM J. Numer. Anal. 22 (5) (1985) 1028-1040.
5. C. de Boor, Good approximation by splines with variable knots II, in: Lecture Notes in Mathematics, Vol. 363, Springer, Berlin, 1974, pp. 12-20.
6. B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, 1996.
7. E.G. Gartland, Graded-mesh difference schemes for singularly perturbed two-point boundary value problems, Math. Comp. 51 (1988) 631-657.
8. A.M. Il'in, Differencing scheme for a differential equation with a small parameter affecting the highest derivative, Mat. Zametki 6 (1969) 237-248.
9. R.B. Kellogg, A. Tsan, Analysis of some difference approximations for a singular perturbation problem without turning points, Math. Comp. 32 (1978) 1025-1039.
10. J. A. Mackenzie, Uniform convergence analysis of an upwind finite-difference approximation of a convection-diffusion boundary value problem on an adaptive grid, IMA J. Numer. Anal. 19 (1999) 233-249.
11. J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, 1995.
12. J.J.H. Miller, E. O'Riordan, G.I. Shishkin, On piecewise-uniform meshes for upwind- and central-difference operators for solving singularly perturbed problems, IMA J. Numer. Anal. 15 (1995) 89-99.
13. V. Pereyra, E.G. Sewell, Mesh selection for discrete solution of boundary problems in ordinary differential equations, Numer. Math. 23 (1975) 261-268.
14. J.D. Pryce, On the converge of iterated remeshing, IMA J. Numer. Anal. 9 (1989) 315-335.
15. Y. Qiu, D.M. Sloan, Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid, J. Comput. Appl. Math. 101 (1999) 1-25.
16. Y. Qiu, D.M. Sloan, T. Tang, Convergence analysis of an adaptive finite difference solution of a variable coefficient singular perturbation problem, Technical Report No. 42, Mathematics Department, Strathclyde University, 1996, J. Comput. Appl. Math., to appear.
17. M.A. Revilla, Simple time and space adaption in one-dimensional evolutionary partial differential equations, Internat. J. Numer. Methods Engrg. 23 (1986) 2263-2275.
18. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996.
19. R.D. Russell, J. Christiansen, Adaptive mesh selection strategies for boundary value problems, SIAM J. Numer. Anal. 15 (1) (1978) 59-80.
20. G.I. Shishkin, Difference schemes for singularly perturbed parabolic equation with discontinuous boundary condition, Zh. Vychisl. Mat. I Mat. Fiz. 28 (1988) 1679-1692 (in Russian).
21. M. Stynes, E. O'Riordan, A finite element method for a singularly perturbed boundary value problem, Numer. Math. 50 (1) (1986) 1-15.
22. M. Stynes, H.-G. Roos, The midpoint upwind scheme, Appl. Numer. Math. 32 (1997) 291-308.
23. R. Vulanović, Non-equidistant generalizations of the Gushchin-Schennikov scheme, ZAAM 67 (1987) 625-632.
24. A.B. White, On selection of equidistributing meshes for two-point boundary-value problems, SIAM J. Numer. Anal. 16 (1979) 472-502.