Steady-state convection-diffusion problems

Acta Numerica

Volumn 14, Issue , 2005, Pages 445-508

  Stynes, Martin ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 19844375925     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492904000261     Document Type: Review

References (81)

1. M. Ainsworth and J. T. Oden (2000), A Posteriori Error Estimation in Finite Element Analysis, Pure and Applied Mathematics (New York), Wiley-Interscience, New York.
2. J. E. Akin and T. E. Tezduyar (2004), 'Calculation of the advective limit of the SUPG stabilization parameter for linear and higher-order elements', Comput. Methods Appl. Mech. Engrg. 193, 1909-1922.
3. D. N. d. G. Allen and R. V. Southwell (1955), 'Relaxation methods applied to determine the motion, in two dimensions, of a viscous fluid past a fixed cylinder', Quart. J. Mech. Appl. Math. 8, 129-145.
4. V. B. Andreev and N. V. Kopteva (1996), 'Investigation of difference schemes with an approximation of the first derivative by a central difference relation', Zh. Vychisl. Mat. i Mat. Fiz. 36(8), 101-117.
5. T. Apel (1999), Anisotropic Finite Elements: Local Estimates and Applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart.
6. T. Apel and M. Dobrowolski (1992), 'Anisotropic interpolation with applications to the finite element method', Computing 47, 277-293.
7. D. N. Arnold, F. Brezzi, B. Cockburn and L. D. Marini (2001/02), 'Unified analysis of discontinuous Galerkin methods for elliptic problems', SIAM J. Numer. Anal 39, 1749-1779 (electronic).
8. W. Bangerth and R. Rannacher (2003), Adaptive Finite Element Methods for Differential Equations, Lectures in Mathematics ETH Zürich, Birkhäuser, Basel.
9. E. Bohl (1981), Finite Modelle gewöhnlicher Randwertaufgaben, Teubner, Stuttgart.
10. K. Bohmer and R. Rannacher (1984), Defect Correction Methods: Theory and Applications, Springer, Berlin.
11. A. Brandt and I. Yavneh (1991), 'Inadequacy of first-order upwind difference schemes for some recirculating flows', J. Comput. Phys. 93, 128-143.
12. S. C. Brenner and L. R. Scott (2002), The Mathematical Theory of Finite Element Methods, Vol. 15 of Texts in Applied Mathematics, 2nd edn, Springer, New York.
13. F. Brezzi and A. Russo (1994), 'Choosing bubbles for advection-diffusion problems', Math. Models Methods Appl. Sci. 4, 571-587.
14. F. Brezzi, D. Marini and E. Süli (2000), 'Residual-free bubbles for advection-diffusion problems: the general error analysis', Numer. Math. 85, 31-47.
15. B. Cockburn, G. E. Karniadakis and C.-W. Shu, eds (2000), Discontinuous Galerkin Methods: Theory, Computation and Applications, Vol. 11 of Lecture Notes in Computational Science and Engineering, Springer, Berlin. Papers from the 1st International Symposium held in Newport, RI, May 24-26, 1999.
16. M. Dobrowolski and H.-G. Roos (1997), 'A priori estimates for the solution of convection-diffusion problems and interpolation on Shishkin meshes', Z. Anal. Anwendungen 16, 1001-1012.
17. W. Dörfler (1999), 'Uniform a priori estimates for singularly perturbed elliptic equations in multidimensions', SIAM J. Numer. Anal. 36, 1878-1900 (electronic).
18. K. Eriksson, D. Estep, P. Hansbo and C. Johnson (1996), Computational Differential Equations, Cambridge University Press, Cambridge.
19. R. E. Ewing and H. Wang (2001), 'A summary of numerical methods for timedependent advection-dominated partial differential equations', J. Comput. Appl. Math. 128, 423-445. Numerical analysis 2000, Vol. VII, Partial differential equations.
20. P. Farrell, A. Hegarty, J. Miller, E. O'Riordan and G. Shishkin (2000), Robust Computational Techniques for Boundary Layers, Chapman & Hall/CRC, Boca Raton.
21. B. Fischer, A. Ramage, D. J. Silvester and A. J. Wathen (1999), 'On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems', Comput. Methods Appl. Mech. Engrg. 179, 179-195.
22. A. Fröhner, T. Linß and H.-G. Roos (2001), 'Defect correction on Shishkin-type meshes', Numer. Algorithms 26, 281-299.
23. D. Gilbarg and N. S. Trudinger (2001), Elliptic Partial Differential Equations of Second Order, Classics in Mathematics, Springer, Berlin. Reprint of the 1998 edition.
24. M. B. Giles and E. Süli (2002), Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality, in Acta Numerica, Vol. 11, Cambridge University Press, pp. 145-236.
25. H. Goering, A. Felgenhauer, G. Lube, H.-G. Roos and L. Tobiska (1983), Singularly Perturbed Differential Equations, Vol. 13 of Mathematical Research, Akademie, Berlin.
26. J. Gopalakrishnan and G. Kanschat (2003), 'A multilevel discontinuous Galerkin method', Numer. Math. 95, 527-550.
27. P. Grisvard (1985), Elliptic Problems in Nonsmooth Domains, Vol. 24 of Monographs and Studies in Mathematics, Pitman (Advanced Publishing Program), Boston, MA.
28. 2Δu + ru = f(x,y) in a square', SIAM J. Math. Anal. 21, 394-408.
29. P. Houston and E. Süli (2001), 'Stabilised hp-finite element approximation of partial differential equations with nonnegative characteristic form', Computing 66, 99-119.
30. P. Houston, C. Schwab and E. Süli (2002), 'Discontinuous hp-finite element methods for advection-diffusion-reaction problems', SIAM J. Numer. Anal. 39, 2133-2163 (electronic).
31. T. J. R. Hughes and A. Brooks (1979), A multidimensional upwind scheme with no crosswind diffusion, in Finite Element Methods for Convection Dominated Flows (Papers, Winter Ann. Meeting Amer. Soc. Mech. Engrs., New York, 1979), Vol. 34 of AMD, Amer. Soc. Mech. Engrs. (ASME), New York, pp. 19-35.
32. W. Hundsdorfer and J. Verwer (2003), Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Vol. 33 of Springer Series in Computational Mathematics, Springer, Berlin.
33. A. M. Il'in (1969), 'A difference scheme for a differential equation with a small parameter multiplying the highest derivative', Mat. Zametki 6, 237-248.
34. A. M. Il'in (1992), Matching of Asymptotic Expansions of Solutions of Boundary Value Problems, Vol. 102 of Translations of Mathematical Monographs, AMS, Providence, RI. Translated from the Russian by V. Minachin [V. V. Minakhin].
35. V. John (2000), 'A numerical study of a posteriori error estimators for convection-diffusion equations', Comput. Methods Appl. Mech. Engrg. 190, 757-781.
36. R. B. Kellogg and M. Stynes (2005), 'Corner singularities and boundary layers in a simple convection-diffusion problem', J. Differential Equations, to appear.
37. R. B. Kellogg and M. Stynes (2004), A singularly perturbed convection-diffusion problem in a half-plane, Technical Report 13, Industrial Mathematics Institute, University of South Carolina.
38. R. B. Kellogg and A. Tsan (1978), 'Analysis of some difference approximations for a singular perturbation problem without turning points', Math. Comp. 32, 1025-1039.
39. J. Kevorkian and J. D. Cole (1996), Multiple Scale and Singular Perturbation Methods, Vol. 114 of Applied Mathematical Sciences, Springer, New York.
40. T. Knopp, G. Lube and G. Rapin (2002), 'Stabilized finite element methods with shock capturing for advection-diffusion problems', Comput. Methods Appl. Mech. Engrg. 191, 2997-3013.
41. N. Kopteva (2001), 'Maximum norm a posteriori error estimates for a one-dimensional convection-diffusion problem', SIAM J. Numer. Anal. 39, 423-441 (electronic).
42. N. Kopteva (2003), 'Error expansion for an upwind scheme applied to a two-dimensional convection-diffusion problem', SIAM J. Numer. Anal. 41, 1851-1869 (electronic).
43. N. Kopteva (2004), 'How accurate is the streamline-diffusion FEM inside characteristic (boundary and interior) layers?', Comput. Methods Appl. Mech. Engrg. 193, 4875-4889.
44. N. Kopteva and M. Stynes (2001), 'A robust adaptive method for a quasi-linear one-dimensional convection-diffusion problem', SIAM J. Numer. Anal. 39, 1446-1467 (electronic).
45. O. A. Ladyzhenskaya and N. N. Ural'tseva (1968), Linear and Quasilinear Elliptic Equations, Translated from the Russian by Scripta Technica, Inc. (translation editor, Leon Ehrenpreis), Academic Press, New York.
46. Q. Lin (1991), A rectangle test for finite element analysis, in Proc. Syst. Sci. Eng., Great Wall (H.K.) Culture Publish Co., pp. 213-216.
47. T. Linß (2001), 'The necessity of Shishkin decompositions', Appl. Math. Lett. 14, 891-896.
48. T. Linß (2003), 'Layer-adapted meshes for convection-diffusion problems', Comput. Methods Appl. Mech. Engrg. 192, 1061-1105.
49. T. Linß (2005), 'On a convection-diffusion problem with a weak layer', Appl. Math. Comput. 160, 791-795.
50. T. Linß and M. Stynes (1999), 'A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems', Appl. Numer. Math. 31, 255-270.
51. T. Linß and M. Stynes (2001a), 'Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem', J. Math. Anal. Appl. 261, 604-632.
52. T. Linß and M. Stynes (2001b), 'Numerical methods on Shishkin meshes for linear convection-diffusion problems', Comput. Methods Appl. Mech. Engrg. 190, 3527-3542.
53. N. Madden and M. Stynes (1996), 'Linear enhancements of the streamline diffusion method for convection-diffusion problems', Comput. Math. Appl. 32, 29-42.
54. N. Madden and M. Stynes (1997), 'Efficient generation of oriented meshes for solving convection-diffusion problems', Int. J. Numer. Methods Engrg. 40, 565-576.
55. J. M. Melenk (2002), hp-Finite Element Methods for Singular Perturbations, Vol. 1796 of Lecture Notes in Mathematics, Springer, Berlin.
56. J. Miller, E. O'Riordan and G. Shishkin (1996), Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore.
57. K. W. Morton (1996), Numerical Solution of Convection-Diffusion Problems, Vol. 12 of Applied Mathematics and Mathematical Computation, Chapman & Hall, London.
58. J. T. Oden, I. Babuška and C. E. Baumann (1998), 'A discontinuous hp finite element method for diffusion problems', J. Comput. Phys 146, 491-519.
59. M. H. Protter and H. F. Weinberger (1984), Maximum Principles in Differential Equations, Springer, New York. Corrected reprint of the 1967 original.
60. A. Quarteroni and A. Valli (1994), Numerical Approximation of Partial Differential Equations, Springer, Berlin.
61. B. Rivière, M. F. Wheeler and V. Girault (2001), 'A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems', SIAM J. Numer. Anal. 39, 902-931 (electronic).
62. H.-G. Roos (1994), 'Ten ways to generate the Il'in and related schemes', J. Comput. Appl. Math. 53, 43-59.
63. H.-G. Roos (1996), 'A note on the conditioning of upwind schemes on Shishkin meshes', IMA J. Numer. Anal. 16, 529-538.
64. H.-G. Roos and H. Zarin (2003), The discontinuous Galerkin finite element method for singularly perturbed problems, in Challenges in Scientific Computing: CISC 2002 (E. Bänsch, ed.), Vol. 35 of Lecture Notes in Computational Science and Engineering, Springer, Berlin, pp. 246-267.
65. H.-G. Roos, M. Stynes and L. Tobiska (1996), Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin/Heidelberg/New York.
66. H.-G. Roos, M. Stynes and L. Tobiska (2005), Numerical Methods for Singularly Perturbed Differential Equations, 2nd edn, Springer, Berlin/Heidelberg/New York, in preparation.
67. R. Sacco and M. Stynes (1998), 'Finite element methods for convection-diffusion problems using exponential splines on triangles', Comput. Math. Appl. 35, 35-45.
68. R. Sacco, E. Gatti and L. Gotusso (1999), 'A nonconforming exponentially fitted finite element method for two-dimensional drift-diffusion models in semiconductors', Numer. Methods Partial Diff. Equations 15, 133-150.
69. G. Sangalli (2001), 'A robust a posteriori estimator for the residual-free bubbles method applied to advection-diffusion problems', Numer. Math. 89, 379-399.
70. G. Sangalli (2003), 'Quasi optimality of the SUPG method for the one-dimensional advection-diffusion problem', SIAM J. Numer. Anal. 41, 1528-1542 (electronic).
71. F. Schieweck (1986), Eine asymptotische angepaßte Finite-Element-Methode für singulär gestörte elliptische Randwertaufgaben, PhD thesis, Technische Hochschule Magdeburg, GDR.
72. C. Schwab (1998), p- and hp-Finite Element Methods: Theory and Applications in Solid and Fluid Mechanics, Numerical Mathematics and Scientific Computation, The Clarendon Press (Oxford University Press), New York.
73. Y.-T. Shih arid H. C. Elman (2000), 'Iterative methods for stabilized discrete convection-diffusion problems', IMA J. Numer. Anal. 20, 333-358.
74. G. I. Shishkin (1989), 'Approximation of solutions of singularly perturbed boundary value problems with a parabolic boundary layer', Zh. Vychisl. Mat. i Mat. Fiz. 29, 963-977, 1102.
75. G. I. Shishkin (1990), Grid approximation of singularly perturbed elliptic and parabolic equations, second doctoral thesis, Keldysh Institute, Moscow.
76. M. Stynes (2003), Numerical methods for convection-diffusion problems or the 30 years war, in 20th Biennial Conf. on Numerical Analysis (D. F. Griffiths and G. A. Watson, eds), Numerical Analysis Report NA/217, University of Dundee, UK, pp. 95-103.
77. M. Stynes and L. Tobiska (1998), 'A finite difference analysis of a streamline diffusion method on a Shishkin mesh', Numer. Algorithms 18, 337-360.
78. M. Stynes and L. Tobiska (2003), 'The SDFEM for a convection-diffusion problem with a boundary layer: optimal error analysis and enhancement of accuracy', SIAM J. Numer. Anal. 41, 1620-1642.
79. R. Verfürth (2004), Robust a posteriori error estimates for stationary convection-diffusion equations, Technical report, University of Bochum.
80. H. Zarin and H.-G. Roos (2005), 'Interior penalty discontinuous approximations of convection-diffusion problems with parabolic layers', Numer. Math., to appear.
81. G. Zhou (1997), 'How accurate is the streamline diffusion finite element method?', Math. Comp. 66, 31-44.