Sufficient conditions for uniform convergence on layer-adapted grids

Applied Numerical Mathematics

Volumn 37, Issue 1-2, 2001, Pages 241-255

  Linß, Torsten ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

LAYER-ADAPTED GRIDS;

COMPUTATIONAL GEOMETRY;

EID: 0343897889     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(00)00043-X     Document Type: Article

References (28)

1. Andreev V.B., Kopteva N.V. A study of difference schemes with the first derivative approximated by a central difference ratio. Comput. Math. Math. Phys. 36:1996;1065-1078.
2. Andreev V.B., Kopteva N.V. On the convergence, uniform with respect to a small parameter, of monotone three-point difference approximations. Differ. Equations. 34:1998;921-929.
3. Andreev V.B., Savin I.A. The uniform convergence with respect to a small parameter of A.A. Samarski's monotone scheme and its modification. Comput. Math. Math. Phys. 35:1995;739-752.
4. Bakhvalov A.S. 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).
5. Beckett G.M., Mackenzie J.A. Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem. Appl. Numer. Math. 35:2000;87-109.
6. Boglaev I.P. The numerical solution of a nonlinear boundary value problem with a small parameter effecting the highest derivative. Zh. Vychisl. Mat. i Mat. Fiz. 24:1984;1649-1656. (in Russian).
7. de Boor C. Good approximation by splines with variable knots. Meir A., Sharma A. Spline Functions and Approximation Theory, Proceedings of the Symposium held at the University of Alberta, Edmonton, May 29-June 1, 1972. 1973;Birkhäuser, Basel.
8. E.D. Havik, P.W. Hemker, W. Hoffmann, Application of the over-set grid technique to a model singular perturbation problem, Computing, to appear.
9. Kellogg R.B., Tsan A. Analysis of some difference approximations for a singular perturbation problem without turning points. Math. Comp. 32:1978;1025-1039.
10. Kopteva N.V. On the uniform with respect to a small parameter convergence of the central difference scheme on condensing meshes. Comput. Math. Math. Phys. 39:1999;1669-1685.
11. N.V. Kopteva, T. Linß, Uniform second-order pointwise convergence of a central difference approximation for a quasilinear convection-diffusion problem, Preprint MATH-NM-13-99, Institute of Numerical Mathematics, TU Dresden, December 1999.
12. Linß T. An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem. J. Comput. Appl. Math. 110:1999;93-104.
13. T. Linß, Uniform second order pointwise convergence of a finite difference approximation for a quasilinear convection-diffusion problem. Preprint MATH-NM-08-99, Institute of Numerical Mathematics, TU Dresden, June 1999.
14. T. Linß, Uniform pointwise convergence of finite difference schemes using grid equidistribution, Computing, to appear.
15. T. Linß, Analysis of a Galerkin finite element method on a Bakhvalov-Shishkin mesh for a linear convection-diffusion problem, IMA J. Numer. Anal., to appear.
16. T. Linß, H.-G. Roos, R. Vulanović, Uniform pointwise convergence on Shishkin-type meshes for quasilinear convection-diffusion problems, SIAM J. Numer. Anal., to appear.
17. Mackenzie J.A. Uniform convergence analysis of a convection-diffusion boundary value problem on an adaptive grid. IMA J. Numer. Anal. 19:1999;233-249.
18. Miller J.J.H., O'Riordan E., Shishkin G.I. Solution of Singularly Perturbed Problems with ε -uniform Numerical Methods - Introduction to the Theory of Linear Problems in One and Two Dimensions. 1996;World Scientific, Singapore.
19. O'Malley R.E. Jr. Singular Perturbation Methods for Ordinary Differential Equations. Applied Mathematical Sciences. 89:1991;Springer, New York.
20. 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.
21. Roos H.-G., Linß T. Sufficient conditions for uniform convergence on layer adapted grids. Computing. 63:1999;27-45.
22. Roos H.-G., Skalický T. A comparison of the finite element method on Shishkin and Gartland-type meshes for convection-diffusion problems. CWI Quarterly. 10:1997;277-300.
23. Roos H.-G., Stynes M., Tobiska L. Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics. 24:1996;Springer, Berlin.
24. Shishkin G.I. Discrete Approximation of Singularly Perturbed Elliptic and Parabolic Equations. 1992;Russian Academy of Sciences, Ural Section, Ekaterinburg. (in Russian).
25. Stynes M., Roos H.-G. The midpoint upwind scheme. Appl. Numer. Math. 23:1997;361-374.
26. Stynes M., Tobiska L. A finite difference analysis of a streamline diffusion method on a Shishkin mesh. Numer. Algorithms. 18:1998;337-360.
27. Vulanović R. A uniform numerical method for quasilinear singular perturbation problems without turning points. Computing. 41:1989;97-106.
28. R. Vulanović, A priori meshes for singularly perturbed quasilinear two-point boundary value problems, IMA J. Numer. Anal., to appear.