Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid

Journal of Computational and Applied Mathematics

Volumn 101, Issue 1-2, 1999, Pages 1-25

  Qiu, Y ^a   Sloan, D M ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; FINITE DIFFERENCE METHOD; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

ADAPTIVELY GENERATED GRID METHODS; DIFFERENCE APPROXIMATIONS; EPSILON UNIFORM CONVERGENCE;

ERROR ANALYSIS;

EID: 0032689583     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00136-8     Document Type: Article

References (24)

1. A.S. Bakhvalov, On the optimization of methods for solving boundary value problems with boundary layers, Zh. Vychisl. Mat. i Mat. Fis. 9 (1969) 841-859 (in Russian).
2. G.F. Carey, H.T. Dinh, Grading functions and mesh redistribution, SIAM J. Numer. Anal. 22 (1985) 1028-1040.
3. E.A. Dorfi, L.O'C. Drury, Simple adaptive grids for 1-D initial value problems, J. Comput. Phys. 69 (1987) 175-195.
4. F.W. Dorr, The numerical solution of singular perturbations of boundary value problems, SIAM J. Numer. Anal. 7 (1970) 281-313.
5. E.C. Gartland, Graded-mesh difference schemes for singularly perturbed two-point boundary value problems, Math. Comput. 51 (1988) 631-657.
6. W. Huang, Y. Ren, R.D. Russell, Moving mesh partial differential equations (MMPDEs) based on the equidistribution principle, SIAM J. Numer. Anal. 31 (1994) 709-730.
7. W.-Z. Huang, D.M. Sloan, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput. 15 (1994) 776-797.
8. A.M. Il'in, Differencing scheme for a differential equation with a small parameter affecting the highest derivative, Math. Notes 6 (1969) 596-602.
9. R.B. Kellogg, A. Tsan, Analysis of some difference approximations for a singular perturbation problem without turning points, Math. Comput. 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. (accepted).
11. 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.
12. J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996.
13. L.S. Mulholland, W.-Z. Huang, D.M. Sloan, Pseudospectral solution of near-singular problems using numerical coordinate transformations based on adaptivity, SIAM J. Sci. Comput., 19 (1998) 1261-1289.
14. L.S. Mulholland, Y. Qiu, D.M. Sloan, Solution of evolutionary partial differential equations using adaptive finite differences with pseudospectral postprocessing, J. Comput. Phys. 131 (1997) 280-298.
15. Y. Qiu, D.M. Sloan, Tao Tang, Convergence analysis of an adaptive finite difference method for a singular perturbation problem, submitted for publication.
16. H.-G. Roos, Layer-adapted grids for singular perturbation problems, MATH-NM-03-1997, Technische Universität Dresden Report.
17. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996.
18. G.I. Shishkin, Grid approximation of singularly perturbed elliptic and parabolic equations, Second Doctoral Thesis, Keldysh Institute, Moscow, 1990 (in Russian).
19. M. Stynes, H.-G. Roos, The midpoint upwind scheme, Appl. Numer. Math., 23 (1997) 361-374.
20. J.F. Thompson, Z.U.A. Warsi, C.W. Mastin, Numerical Grid Generation, North-Holland, New York, 1985.
21. R.S. Varga, Matrix iterative analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
22. R. Vulanović, Mesh construction for discretization of singularly perturbed boundary value problems, Doctoral dissertation, University of Novi Sad, 1986.
23. R. Vulanović, Non-equidistant generalizations of the Gushchin-Shennikov scheme, ZAMM 67 (1987) 625-632.
24. A.B. White, On selection of equidistribution meshes for two-point boundary value problems, SIAM J. Numer. Anal. 16 (1979) 472-502.