Layer-adaped meshes for convection-diffusion problems

Computer Methods in Applied Mechanics and Engineering

Volumn 192, Issue 9-10, 2003, Pages 1061-1105

  Linß, Torsten ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Convection diffusion problems; Difference schemes; Finite elements methods; Finite volume methods; Layer adapted meshes; Singular perturbation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; ROBUSTNESS (CONTROL SYSTEMS);

CONVECTION-DIFFUSION PROBLEMS;

PROBLEM SOLVING;

CONVECTION; DIFFUSION; ITERATIVE TECHNIQUE;

EID: 0037469547     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(02)00630-8     Document Type: Article

References (114)

1. M. Ainsworth, J.T. Oden, A posteriori error estimation in finite element analysis., in: Pure and Applied Mathematics, Wiley Interscience, Chichester ,2000.
2. V.B. Andreev, Convergence of a modified Samarskii's monotonic scheme on a smoothly condensing grid, Comput. Math. Math. Phys. 38 (8) (1998) 1212-1224.
3. V.B. Andreev, Anisotropic estimates for the discrete green's function of a monotone difference operator in the singularly perturbed case and its application, Preprin t MATH-NM-06-2002, Institut für Numerische Mathematik, TU Dresden, July 2000.
4. V.B. Andreev, A priori estimates for solutions of monotone three point difference schemes, Preprint Lomonosov State University,2001.
5. V.B. Andreev, N.V. Kopteva, A study of difference schemes with the first derivative approximated by a central difference ratio, Comput. Math. Math. Phys. 36 (8) (1996) 1065-1078.
6. V.B. Andreev, N.V. Kopteva, On the convergence, uniform with respect to a small parameter, of monotone three-point finite difference approximations, Differ. Equ. 34 (7) (1998) 921-929.
7. V.B. Andreev, I.A. Savin, The uniform convergence with respect to a small parameter of A.A. Samarskij's monotone scheme and its modification, Comput. Math. Math. Phys. 35 (5) (1995) 581-591.
8. V.B. Andreev, I.A. Savin, The computation of boundary flow with uniform accuracy with respect to a small parameter, Comput. Math. Math. Phys. 36 (12) (1996) 1687-1692.
9. L. Angermann, Numeric al solution of second-order elliptic equations on plane domains, Math. Model. Numer. Anal. 25 (1991) 169-191.
10. L. Angermann, Error estimates for the finite-element solution of an elliptic singularly perturbed problem, IMA J. Numer. Anal. 15 (1995) 161-196.
11. T. Apel, M. Dobrowolski, Anisotropic interpolation with applications to the finite element method, Computing 47 (3-4) (1992) 277-293.
12. O. Axelsson, M. Nikolova, Adaptive refinement for convection-diffusion problems based on a defect-correction technique and finite difference method, Computing 58 (1) (1997) 1-30.
13. K. Baba, M. Tabata, On a conservative upwind finite element scheme for convective diffusion equations, RAIRO Anal. Numer. 15 (1981) 3-25.
14. N.S. Bakhvalov, Towards optimization of methods for solving boundary value problems in the presence of boundary layers, Zh. Vychisl. Mater. Mater. Fiz. 9 (1969) 841-859 (in Russian).
15. G. Beckett, The robust and efficient numerical solution of singularly perturbed boundary value problems using grid adaptivity, Ph.D. Thesis, University of Strathclyde,1999.
16. G. Beckett, J.A. Mackenzie, Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem, Appl. Numer. Math. 35 (2) (2000) 87-109.
17. I.P. Boglaev, Approximate solution of a non-linear boundary value problem with a small parameter at the highest-order derivative, Comput. Math. Math. Phys. 24 (6) (1984) 30-35.
18. C. de Boor, Good approximation by splines with variable knots, in: A. Meir, A. Sharma (Eds.),Spline Functions and Approximation Theory, Birkhäuser, Basel, 1973,pp. 57-72.
19. I.A. Braianov, L.G. Vulkov, Uniform in a small parameter convergence of Samarskii's monotone scheme and its modification for the convection-diffusion equation with a concentrated source, Comput. Math. Math. Phys. 40 (4) (2000) 534-550.
20. C. Clavero, J.L. Gracia, F. Lisbona, High order methods on Shishkin meshes for singular perturbation problems of convection- diffusion type, Numer. Algorithms 22 (1) (1999) 73-97.
21. M. Dobrowolski, H.-G. Roos, A priori estimates for the solution of convection-diffusion problems and interpolation on Shishkin meshes, Z. Anal. Anwend. 16 (4) (1997) 1001-1012.
22. E.A. Dor., L.O'C. Drury, Simple adaptive grids for 1-D initial value problems, J. Comput. Phys. 69 (1987) 175-195.
23. P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O'Riordan, and G.I. Shishkin, The ε-uniform convergence of the discrete derivatives for singularly perturbed problems, Preprint TCDM-9907,Trinity College Dublin,1999.
24. P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Robust computational techniques for boundary layers, Applied Mathematics and Mathematical Computation, vol. 16,Chapman and Hall/CRC, Boca Raton, FL,2000.
25. P.A. Farrell, A.F. Hegarty, J.J.H. Miller ,E. O'Riordan, G.I. Shishkin, Singularly perturbed convection-diffusion problems with boundary and weak interior layers, Preprint MS-01-07,School of Mathematical Sciences, Dublin City University,2001a.
26. P.A. Farrell, E. O'Riordan, J.J.H. Miller, G.I. Shishkin, Paramete r-uniform fitted mesh method for quasilinear differential equations with boundary layers, Comput. Meth. Appl. Math. 1 (2) (2001b) 154-172.
27. A. Fröhner, private communication, December 2001.
28. A. Fröhner,T. Linβ, H.-G. Roos, Defect correction on Shishkin-type meshes, Numer. Algorithms 26 (3) (2001) 281-299.
29. A. Fröhner,H.-G. Roos, The ε-uniform convergence of a defect correction method on a Shiskin mesh, Appl. Numer. Math. 37 (1-2) (2001) 79-94.
30. E.C. Gartland, Graded-mesh difference schemes for singularly perturbed two-point boundary value problems, Math. Comput. 51 (184) (1988) 631-657.
31. H. Han, R.B. Kellogg, Differentiability properties of solutions of the equation - εΔu + ru = f(x,y) in a square, SIAM J. Math. Anal. 21 (1990) 394-408.
32. E.D. Havik, P.W. Hemker, W. Hoffmann, Application of the over-set grid technique to a model singular perturbation problem, Computing 65 (4) (2000) 339-356.
33. A.F. Hegarty, J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Use of central-difference operators for solution of singularly perturbed problems, Commun . Numer. Methods Engrg. 10 (4) (1994) 297-302.
34. P.W. Hemker, The use of defect correction for the solution of a singularly perturbed o.d.e, Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 46 (1982) 91-103.
35. T.J.R. Hughes, A. Brooks, A multidimensional upwind scheme with no crosswind diffusion, in: T.J.R. Hughes (Ed.), Finite Element Methods for Convection Dominated Flows, AMD, vol. 34,ASME,New York,1979,pp. 19-35.
36. A.M. Il'in, A difference scheme for a differential equation with a small parameter affecting the highest derivative, Mater. Zametki 6 (1969) 237-248 (in Russian).
37. R.B. Kellogg, A. Tsan, Analysis of some difference approximations for a singular perturbation problem without turning points, Math. Comput. 32 (1978) 1025-1039.
38. N. Kopteva, M. Stynes, Approximation of derivatives in a convection-diffusion two-point boundary value problem, Appl. Numer. Math. 39 (1) (2001a) 47-60.
39. N.V. Kopteva, Uniform convergence with respect to a small parameter of a four-point scheme for the one-dimensional stationary convection-diffusion equation, Differ. Equ. 32 (7) (1996) 958-964.
40. N.V. Kopteva, Uniform convergence with respect to a small parameter of a scheme with central difference on refining grids, Comput. Math. Math. Phys. 39 (10) (1999) 1594-1610.
41. N.V. Kopteva, Maximu m norm a posteriori error estimates for a one-dimensional convection-diffusion problem, SIAM J. Numer. Anal. 39 (2) (2001) 423-441.
42. N.V. Kopteva, Error expansion for an upwind scheme applied to a two-dimensional convection-diffusion problem, Preprint, Lomonosov Moscow State University,2002.
43. N.V. Kopteva, T. Linβ, Uniform second-order pointwise convergence of a central difference approximation for a quasilinear convection-diffusion problem, J. Comput. Appl. Math. 137 (2) (2001) 257-267.
44. N.V. Kopteva, M. Stynes, A robust adaptive method for a quasilinear one-dimensional convection-diffusion problem, SIAM J. Numer. Anal. 39 (4) (2001) 1446-1467.
45. W. Lenferink, Pointwise convergence of approximations to a convection-diffusion equation on a Shishkin mesh, Appl. Numer. Math. 32 (1) (2000) 69-86.
46. W. Lenferink, Some superconvergence results for finite element discretizations on a shishkin mesh of a convection-diffusion problem, in: J.J.H. Miller, L.G. Vulkov, G.I. Shishkin (Eds.),Analytical and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems, Nova Science, Huntingto n, NY, 2000b,pp. 193-198.
47. Q. Lin, A rectangle test for finite element analysis in: Proceedings of Systems Science and Systems Engineering, Culture Publish, Great Wall (HK),1991,pp. 213-216.
48. T. Linβs, An upwind difference scheme on a novel Shishkin-type mesh for a linear convection-diffusion problem, J. Comput. Appl. Math. 110 (1) (1999) 93-104.
49. T. Linβs, Analysis of a Galerkin finite element method on a Bakhvalov-Shishkin mesh for a linear convection-diffusion problem, IMA J. Numer. Anal. 20 (4) (2000a) 621-632.
50. T. Linβs, Uniform superconvergence of a Galerkin finite element method on Shishkin-type meshes, Numer. Methods Partial Differ. Equ. 16 (5) (2000b) 426-440.
51. T. Linβ, The necessity of Shishkin-decompositions, Appl. Math. Lett. 14 (2001) 891-896.
52. T. Linβs, Sufficient conditions for uniform convergence on layer-adapted grids, Appl. Numer. Anal. 37 (1-2) (2001a) 241-255.
53. T. Linβs, Uniform pointwise convergence of finite difference schemes using grid equidistribution, Computing 66 (1) (2001b) 27-39.
54. T. Linβs, Uniform second-order pointwise convergence of a finite difference approximation for a quasilinear convection-diffusion problem, Comput. Math. Math. Phys. 41 (6) (2001c) 898-909.
55. T. Linβs, Error expansion for a first-order upwind difference scheme applied to a model convection-diffusion problem, Preprint MATH-NM-01-2002,Institut für Numerische Mathematik, TU Dresden, February 2002.
56. T. Linβs, Finite difference schemes for convection-diffusion problems with a concentrated source and a discontinuous convection field, Comput. Meth. Appl. Math. 2 (1) (2002a) 41-49.
57. T. Linβs, Solution decomposition for linear convection-diffusion problems, Z. Anal. Anwend. 21 (1) (2002b) 209-214.
58. T. Linβs, Uniform pointwise convergence of an upwind finite volume method on layer-adapted meshes, ZAMM, Z. Angew. Math. Mech. 82 (4) (2002) 247-254.
59. T. Linβs, Layer-adapted meshes for convection-diffusion problems, Habilitationsschrift, TU Dresden, in preparation.
60. T. Linβs, Robustness of an upwind finite difference scheme for convection-diffusion problems with boundary turning points, J. Comput. Math (in press).
61. T. Linβs, H.-G. Roos, R. Vulanović, Uniform pointwise convergence on Shishkin-type meshes for quasilinear convection- diffusion problems, SIAM J. Numer. Anal. 38 (3) (2000) 897-912.
62. T. Linβs, M. Stynes, A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems, Appl. Numer. Math. 31 (3) (1999) 255-270.
63. T. Linβs, M. Stynes, Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem, J. Math. Anal. Appl. 261 (2) (2001a) 604-632.
64. T. Linβs, M. Stynes, Numerical methods on Shishkin meshes for linear convection-diffusion problems, Comput. Methods Appl. Mech. Engrg. 190 (28) (2001b) 3527-3542.
65. T. Linβs, M. Stynes, The SDFEM on Shishkin meshes for linear convection-diffusion problems, Numer. Math. 87 (3) (2001c) 457-484.
66. T. Linβs, R. Vulanović, Uniform methods for semilinear problems with an attractive boundary turning point, Novi Sad J. Math. 31 (2) (2001) 99-114.
67. V.D. Liseikin, The use of special transformations in the numerical solution of boundary layer problems, Comput. Math. Math. Phys. 30 (1) (1990) 43-53.
68. V.D. Liseikin, Grid generation methods, Scientific Computation, vol. 24, Springer , Berlin,1999.
69. V.D. Liseikin, On the numerical solution of singularly perturbed problems with boundary turning points, Comput. Maths Math. Phys. 41 (1) (2000) 55-83.
70. V.D. Liseikin, Layer resolving grids and transformations for singular perturbation problems, VSP BV, Utrecht,2001.
71. V.D. Liseikin, On the numerical solution of singularly perturbed problems with turning points, Comput. Math. Math. Phys. 41 (1) (2001) 55-83.
72. V.D. Liseikin, N.N. Yanenko, On the numerical solution of equations with interior and exterior boundary layers on a nonuniform mesh, in: BAIL III, Proceedings of the 3rd International Conference on Boundary and Interior layers, Dublin/Ireland,1984,pp. 68-80.
73. J.A. Mackenzie, Uniform convergence analysis of an upwind finite-difference approximation of a convection-diusion boundary value problem on an adaptive grid, IMA J. Numer. Anal. 19 (2) (1999) 233-249.
74. 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 (1) (1995) 89-99.
75. J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Fitted numerical methods for singular perturbation problems. Error estimates in the maximum norm for linear problems in one and two dimensions, World Scientific, Singapore, 1996.
76. K.W. Morton, Numerical Solution of Convection-Diffusion Problems, Applied Mathematics and Mathematical Computation, Vol. 12,Chapman and Hall, London, 1996.
77. M.C. Natividad, M. Stynes, Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh, Appl. Numer. Math. (in press).
78. M. Nikolova, O. Axelsson, Uniform in ε convergence of finite element method for convection-diffusion equations using a priori chosen meshes, CWI Q 10 (3-4) (1997) 253-276.
79. M. Nikolova, O. Axelsson. Uniform in ε convergence of defect-correction method for convection-diffusion problems, University of Nijmegen, Deptartment of Mathematics, Report No. 9905,February 1999.
80. Y. Qiu, D.M. Sloan, Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid, J. Comput. Appl. Math. 101 (1-2) (1999) 1-25.
81. Y. Qiu, D.M. Sloan, T. Tang, Numeric al solution of a singularly pertured two-point boundary value problem using equidistribution: Analysis of convergence, J. Comput. Appl. Math. 116 (1) (2000) 121-143.
82. H.-G. Roos, Layer-adapted grids for singular perturbation problems, ZAMM, Z. Angew. Math. Mech. 78 (5) (1998) 291-309.
83. H.-G. Roos, Optimal convergence of basic schemes for elliptic boundary value problems with strong parabolic layers, J. Math. Anal. Appl. 267 (2002) 194-208.
84. H.-G. Roos, T. Linβs, Sufficient conditions for uniform convergence on layer-adapted grids, Computing 63 (1) (1999) 27-45.
85. H.-G. Roos, T. Linβ, Gradient recovery for singularly perturbed boundary value problems. I: One-dimensional convection-diffusion, Computing 66 (2) (2001) 163-178.
86. H.-G. Roos, T. Linβs, Gradient recovery for singularly perturbed boundary value problems II: Two-dimensional convection-diffusion, M3AS 11 (7) (2001) 1169-1179.
87. H.-G. Roos, T. Skalický, A comparison of the finite element method on Shishkin and Gartland-type meshes for convection-diffusion problems, CWI Q. 10 (3-4) (1997) 277-300.
88. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer Series in Computational Mathematics, vol. 24,Springer, Berlin, 1996.
89. H.-G. Roos, H. Zarin, The streamline-diffusion method for a convection-diffusion problem with a point source, J. Comput. Appl. Math. 150 (1) (2003) 109-128.
90. A.A. Samarskii, Monotonic difference schemes for elliptic and parabolic equations in the case of a non-selfadjoint elliptic operator, Comput. Math. Math. Phys. 5 (3) (1965) 212-217.
91. D. Schneider, H.-G. Roos, T. Linβs, Uniform convergence of an upwind finite element method on layer-adapted grids, Comput. Methods Appl. Mech. Engrg. 190 (35-36) (2001) 4519-4530.
92. G.I. Shishkin, Grid approximation of singularly perturbed elliptic and parabolic equations, Second doctorial thesis, Keldysh Institute,Moscow,1990 (in Russian).
93. G.I. Shishkin, Discrete Approximation of Singularly Perturbed Elliptic and Parabolic Equations, Russian Academy of Sciences, Ural Section, Ekaterinb urg,1992a (in Russian).
94. G.I. Shishkin, A difference approximation of a singularly perturbed boundary-value problem for quasilinear elliptic equations degenerating into first-order equations, Comput. Math. Math. Phys. 32 (4) (1992b) 467-480.
95. M. Stynes, E. O'Riordan,A uniformly convergent Galerkin method on a Shishkin mesh for a convection-diffusion problem, J. Math. Anal. Appl. 214 (1) (1997) 36-54.
96. M. Stynes, H.-G. Roos, The midpoint upwind scheme, Appl. Numer. Math. 23 (3) (1997) 361-374.
97. M. Stynes, L. Tobiska, Error estimates and numerical experiments for streamline-diffusion-type methods on arbitrary and Shishkin meshes, CWI Q 10 (3-4) (1997) 337-352.
98. M. Stynes, L. Tobiska, A finite difference analysis of a streamline diffusion method on a Shishkin mesh, Numer. Algorithms 18 (3-4) (1998) 337-360.
99. M. Stynes, L. Tobiska, Analysis of the streamline-diffusion finite element method on a piecewise uniform mesh for a convection- diffusion problem with exponential layers, East-West J. Numer. Anal. 9 (1) (2001) 59-76.
100. M. Stynes, L. Tobiska, The SDFEM for a convection-diffusion problem with a boundary layer: optimal error analysis and enhancement of accuracy, Preprint 9/2002,Fak. Math., Otto-von-Guericke-Uni. Magdeburg, 2002.
101. G. Sun, M. Stynes, Finite-element methods for singularly perturbed high-order elliptic two- point boundary value problems. II: Convection-diffusion-type problems, IMA J. Numer. Anal. 15 (2) (1995) 197-219.
102. T. Tobiska, G. Matthies, M. Stynes, Convergence properties of the streamline-diffusion finite element on a Shishkin mesh for singularly perturbed elliptic equations with exponential layers, in: J.J.H. Miller, L.G. Vulkov, G.I. Shishkin (Eds.),Analytic al and Numerical Methods for Convection-Dominated and Singularly Perturbed Problems, Nova Science, Huntington, NY,2000, pp. 123-132.
103. R. Vulanović, On a numerical solution of a type of singularly perturbed boundary value problem by using a special discretization mesh, Zb. Rad., Prir.-Mat. Fak., Univ. Novom Sadu, Ser. Mat. 13 (1983) 187-201.
104. R. Vulanović, Mesh construction for discretization of singularly perturbed boundary value problems, Ph.D. thesis, University of Novi Sad,1986.
105. R. Vulanović, Non-equid istant generalizations of the Gushchin-Shchennikov scheme, Z. Angew. Math. Mech. 67 (1987) 625-632.
106. R. Vulanović, A uniform numerical method for quasilinear singular perturbation problems without turning points, Computing 41 (1-2) (1989) 97-106.
107. R. Vulanović, A priori meshes for singularly perturbed quasilinear two-point boundary value problems, IMA J. Numer. Anal. 21 (1) (2001) 349-366.
108. A. Z̧eni̧sek, M. Vanmaele, Applicability of the Bramble-Hilbert lemma in interpolation problems of narrow quadrilateral isoparametric finite elements, J. Comput. Appl. Math. 63 (1-3) (1995a) 109-122.
109. A. Z̧enişek, M. Vanmaele, The interpolation theorem for narrow quadrilateral isoparametric finite elements, Numer. Math. 72 (1) (1995b) 123-141.
110. L.B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Mathematics, vol. 1605, Springer ,Berlin, 1995.
111. D. Wollstein, Untersuchung einer FVM-Diskretisierung von Konvektions-Diffiusions-Gleichungen auf grenzschichtangepassten Gittern, Diplomarbeit, Technische Universität Dresden,2000 (in German).
112. D. Wollstein, T. Linβ, H.-G. Roos, A uniformly accurate finite volume discretization for a convection-diffusion problem, Elec. Trans. Numer. Anal. 13 (2002) 1-11.
113. Zh. Zhang, Finite element superconvergent approximation for one-dimensional singularly perturbed problems, Numer. Methods Partial Differ. Equations 18 (2002) 374-395.
114. Zh. Zhang, Finite element superconvergence on Shishkin mesh for 2-d convection-diffusion problems, Math. Comp. (in press).