Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: Analysis of convergence

Journal of Computational and Applied Mathematics

Volumn 116, Issue 1, 2000, Pages 121-143

  Qiu, Y ^a   Sloan, D M ^b   Tang, T ^c  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

34E15; 65L10; 65L12; Adaptivity; Convergence analysis; Singular perturbation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FINITE DIFFERENCE METHOD; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

SINGULARLY PERTURBED TWO-POINT BOUNDARY VALUE PROBLEMS;

BOUNDARY VALUE PROBLEMS;

EID: 0033888151     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(99)00315-5     Document Type: Article

References (21)

1. Ainsworth M., Babuska I. Reliable and robust a posteriori error estimation for singularly perturbed reaction diffusion problems. SIAM J. Numer. Anal. 36:1999;331-353.
2. Carey G.F., Dinh H.T. Grading functions and mesh redistribution. SIAM J. Numer. Anal. 22:1985;1028-1040.
3. Dorfi E.A., Drury L.O'C. Simple adaptive grids for 1-D initial value problems. J. Comput. Phys. 69:1987;175-195.
4. K. Eriksson, D. Estep, P. Hansbo, C. Johnson, Introduction to adaptive methods for differential equations, Acta Numerica (1995) 105-158.
5. Gartland E.C. Graded-mesh difference schemes for singularly perturbed two-point boundary value problems. Math. Comp. 51:1988;631-657.
6. Huang W., Ren Y., Russell R.D. Moving mesh partial differential equations (MMPDEs) based on the equidistribution principle. SIAM J. Numer. Anal. 31:1994;709-730.
7. Huang W., Sloan D.M. A simple adaptive grid method in two dimensions. SIAM J. Sci. Comput. 15:1994;776-797.
8. Kellogg R.B., Tsan A. Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comp. 32:1978;1025-1039.
9. Miller J.J.H., O'Riordan E., Shishkin G.I. On piecewise-uniform meshes for upwind- and central-difference operators for solving singularly perturbed problems. IMA J. Numer. Anal. 15:1995;89-99.
10. J.J.H. Miller, E. O'Riordan, G.I. Shishikin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996.
11. Mulholland L.S., Huang W.-Z., Sloan D.M. Pseudospectral solutions of near-singular problems using numerical coordinate transformations based on adaptivity. SIAM J. Sci. Comput. 19(4):1998;1261-1289.
12. Mulholland L.S., Qiu Y., Sloan D.M. Solution of evolutionary partial differential equations using adaptive finite differences with pseudospectral post-processing. J. Comput. Phys. 131:1997;280-298.
13. Qiu Y., Sloan D.M. 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.
14. Roos H.-G. Layer-adapted grids for singular perturbation problems. Z. Angew. Math. Mech. 78:1998;291-309.
15. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996.
16. G.I. Shishkin, Grid approximation of singularly perturbed elliptic and parabolic equations, Second Doctoral Thesis, Keldysh Institute of Applied Mathematics, USSR Academy of Sciences, Moscow, 1990.
17. Stynes M., Roos H.-G. The midpoint upwind scheme. Appl. Numer. Math. 23:1997;361-374.
18. J.F. Thompson, Z.U.A. Warsi, C.W. Mastin, Numerical Grid Generation, North-Holland, New York, 1985.
19. R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
20. R. Verfürth, A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley, Chichester, UK, 1996.
21. White A.B. On selection of equidistribution meshes for two-point boundary value problems. SIAM J. Numer. Anal. 16:1979;472-502.