A robust adaptive method for a quasi-linear one-dimensional convection-diffusion problem

SIAM Journal on Numerical Analysis

Volumn 39, Issue 4, 2002, Pages 1446-1467

  Kopteva, Natalia ^a   Stynes, Martin ^b  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Adaptive mesh; Conservative; Convection diffusion problem; Equidistribution; Quasi linear; Singular perturbation; Upwind scheme

Indexed keywords

EID: 0035453019     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290138471X     Document Type: Article

References (27)

1. V. B. ANDREEV AND I. A. SAVIN, On the convergence, uniform with respect to the small parameter, of A. A. Samarskii's monotone scheme and its modifications, Comput. Math. Math. Phys., 35 (1995), pp. 581-591.
2. 1, Math. Comp., 33 (1979), pp. 435-463.
3. G. M. BECKETT AND J. A. MACKENZIE, Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem, Appl. Numer. Math., 35 (2000), pp. 87-109.
4. A. E. BERGER, A conservative uniformly accurate difference method for a singular perturbation problem in conservative form, SIAM J. Numer. Anal., 23 (1986), pp. 1241-1253.
5. W. CAO, W. HUANG, AND R. D. RUSSELL, A study of monitor functions for two-dimensional adaptive mesh generation, SIAM J. Sci. Comput., 20 (1999), pp. 1978-1994.
6. T.-F. CHEN AND H.-D. YANG, Numerical construction of optimal adaptive grids in two spatial dimensions, Comput. Math. Appl., 39 (2000), pp. 101-120.
7. C. DE BOOR, Good approximation by splines with variable knots II, in Proceedings of Conference on the Numerical Solution of Differential Equations (University of Dundee, Dundee, 1973), Lecture Notes in Math. 363, Springer-Verlag, Berlin, 1974, pp. 12-20.
8. J. M. COYLE, J. E. FLAHERTY, AND R. LUDWIG, On the stability of mesh equidistribution strategies for time-dependent partial differential equations, J. Comput. Phys., 62 (1986), pp. 26-39.
9. D. F. GRIFFITHS, D. J. HIGHAM, AND A. B. ROSS, Equidistributing Grids, Research Report 2, University of Strathclyde, Glasgow, January 2001.
10. W. HUANG AND D. M. SLOAN, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput., 15 (1994), pp. 776-797.
11. W. HUANG, Y. REN, AND R. D. RUSSELL, Moving mesh partial differential equations (MM-PDEs) based on the equidistribution principle, SIAM J. Numer. Anal., 31 (1994), pp. 709-730.
12. N. KOPTEVA, Maximum norm a posteriori error estimates for a one-dimensional convection-diffusion problem, SIAM J. Numer. Anal., 39 (2001), pp. 423-441.
13. N. KOPTEVA AND M. STYNES, Approximation of derivatives in a convection-diffusion two-point boundary value problem, Appl. Numer. Math., 39 (2001), pp. 47-60.
14. T. LINSS, Uniform pointwise convergence of finite difference schemes using grid equidistribution, Computing, 66 (2001), pp. 27-39.
15. T. LINSS, H.-G. ROOS, AND R. VULANOVIĆ, Uniform pointwise convergence on Shishkin-type meshes for quasi-linear convection-diffusion problems, SIAM J. Numer. Anal., 38 (2000), pp. 897-912.
16. J. A. MACKENZIE, The efficient generation of simple two-dimensional adaptive grids, SIAM J. Sci. Comput., 19 (1998), pp. 1340-1365.
17. 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), pp. 233-249.
18. J. J. H. MILLER, E. O'RIORDAN, AND G. I. SHISHKIN, Solution of Singularly Perturbed Problems with ε-uniform Numerical Methods - Introduction to the Theory of Linear Problems in One and Two Dimensions, World Scientific, Singapore, 1996.
19. R. E. O'MALLEY, JR., Singular Perturbation Methods for Ordinary Differential Equations, Springer-Verlag, New York, 1991.
20. J. D. PRYCE, On the convergence of iterated remeshing, IMA J. Numer. Anal., 9 (1989), pp. 315-335.
21. Y. QIU AND D. M. SLOAN, Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptive grid, J. Comput. Appl. Math., 101 (1999), pp. 1-25.
22. H.-G. ROOS AND T. LINSS, Sufficient conditions for uniform convergence on layer adapted grids, Computing, 64 (1999), pp. 27-45.
23. H.-G. ROOS, M. STYNES, AND L. TOBISKA, Numerical Methods for Singularly Perturbed Differential Equations, Springer Ser. in Comput. Math. 24, Springer-Verlag, Berlin, 1996.
24. D. R. SMART, Fixed-Point Theorems, Cambridge University Press, Cambridge, 1974.
25. M. STYNES AND E. O'RIORDAN, A uniformly accurate finite element method for a singular perturbation problem in conservative form, SIAM J. Numer. Anal., 23 (1986), pp. 369-375.
26. R. VULANOVIĆ, A uniform numerical method for quasilinear singular perturbation problems without turning points, Computing, 41 (1989), pp. 97-106.
27. R. VULANOVIĆ, A priori meshes for singularly perturbed quasilinear two-point boundary value problems, IMA J. Numer. Anal. 21 (2001), pp. 349-366.