Uniform pointwise convergence on Shishkin-type meshes for quasi-linear convection-diffusion problems

SIAM Journal on Numerical Analysis

Volumn 38, Issue 3, 2001, Pages 897-912

  Linss, Torsten ^a   Roos, Hans Görg ^a   Vulanović, Relja ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Convection diffusion problems; Quasi linear problems; Shishkin type mesh; Singular perturbation; Upwind scheme

Indexed keywords

EID: 0034436597     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999355957     Document Type: Article

References (25)

1. L. ABRAHAMSSON AND S. OSHER, Monotone difference schemes for singular perturbation problems, SIAM J. Numer. Anal., 19 (1982), pp. 979-992.
2. V. B. ANDREEV AND I. A. SAVIN, The uniform convergence with respect to a small parameter of A. A. Samarskii's monotone scheme and its modification, Comput. Math. Math. Phys., 35 (1995), pp. 581-591.
3. U. ASCHER AND R. WEISS, Collocation for singular perturbation, problems III: Nonlinear problems without turning points, SIAM J. Sci. Stat. Comput., 5 (1984), pp. 811-829.
4. N. S. BAKHVALOV, Towards optimization of methods for solving boundary value problems in the presence of a boundary layer, Zh. Vychisl. Mat. Mat. Fiz., 9 (1969), pp. 841-859 (in Russian).
5. I. P. BOGLAEV, The numerical solution of a nonlinear boundary value problem with a small parameter effecting the highest derivative, Zh. Vychisl. Mat. Mat. Fiz., 24 (1984), pp. 1649-1656 (in Russian).
6. P. LIN AND Y. SU, Numerical solution of quasilinear singularly perturbed ordinary differential equation without turning points, Appl. Math. Mech., 10 (1989), pp. 1005-1010.
7. P. LIN, A numerical method for quasilinear singular perturbation problems with turning points, Computing, 46 (1991), pp. 155-164.
8. T. LINSS, Analysis of a Galerkin finite element method on a Bakhvalov-Shishkin mesh for a linear convection-diffusion problem, IMA J. Numer. Anal., to appear.
9. T. LINSS, An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem, J. Comput. Appl. Math., 110 (1999), pp. 93-104.
10. J. LORENZ, Stability and monotonicity properties of stiff quasilinear boundary problems, Univ. u Novom Sadu Zb. Rad. Prirod.-Mat. Fak. Ser. Mat., 12 (1982), pp. 151-175.
11. 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.
12. R. E. O'MALLEY JR., Introduction to Singular Perturbations, Academic Press, New York, 1974.
13. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
14. H.-G. ROOS, A note on the conditioning of upwind schemes on Shishkin meshes, IMA J. Numer. Anal., 16 (1996), pp. 529-538.
15. H.-G. ROOS, Layer-adapted grids for singular perturbation problems, ZAMM Z. Angew. Math. Mech., 78 (1998), pp. 291-309.
16. H.-G. ROOS AND T. LINSS, Sufficient conditions for uniform convergence on layer adapted grids, Computing, 64 (1999), pp. 27-45.
17. H.-G. ROOS, M. STYNSES, AND L. TOBISKA, Numerical Methods for Singularly Perturbed Differential Equations, Springer Ser. Comput. Math. 24, Springer-Verlag, Berlin, 1996.
18. G. I. SHISHKIN, A difference scheme for a singularly perturbed parabolic equation with a discontinuous boundary condition, Zh. Vychisl. Mat. Mat. Fiz., 28 (1988), pp. 1679-1092 (in Russian).
19. G. I. SHISHKIN, Difference approximation of a singularly perturbed boundary value problem for a quasilinear elliptic equation degenerating to a first-order equation, Zh. Vychisl. Mat. Mat. Fiz., 32 (1992), pp. 550-566 (in Russian).
20. M. STYNES AND L. TOBISKA, A finite difference analysis of a streamline diffusion method on a Shishkin mesh, Numer. Algorithms, 18 (1998), pp. 337-360.
21. R. VULANOVIĆ, Mesh Construction for Discretization of Singularly Perturbed Boundary Value Problems, Ph.D. thesis, University of Novi Sad, Yugoslavia, 1986.
22. R. VULANOVIĆ, A uniform numerical method for quasilinear singular perturbation problems without turning points, Computing, 41 (1989), pp. 97-106.
23. R. VULANOVIĆ, A uniform numerical method for a class of quasilinear turning point problems, in Proceedings of the 13th IMACS World Congress for Computation and Applied Mathematics, R. Vichnevetsky and J. J. H. Miller, eds., International Association for Mathematics and Computers in Simulation, Dublin, 1991, p. 493.
24. R. VULANOVIĆ, A second order numerical method for nonlinear singular perturbation problems without turning points, Zh. Vychisl. Mat. Mat. Fiz., 31 (1991), pp. 522-532.
25. R. VULANOVIĆ, A priori meshes for singularly perturbed quasilinear two-point boundary value problems, IMA J. Numer. Anal., to appear.