×

zbMATH — the first resource for mathematics

The characteristic streamline diffusion method for convection-diffusion problems. (English) Zbl 0753.76095
Summary: The paper describes an approximately characteristic finite element method for the solution of the time-dependent linear scalar convection-diffusion equation. The method is based on space-time elements approximately aligned with the characteristics in space-time. Attention is focused on implementation aspects: avoiding mesh tangling, efficient solution procedures and interpolation. Numerical results for some two-dimensional problems are given.

MSC:
76M10 Finite element methods applied to problems in fluid mechanics
76R99 Diffusion and convection
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Brooks, A.N.; Hughes, T.J.R., Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equation, Comput. methods appl. mech. engrg., 32, 199-259, (1982) · Zbl 0497.76041
[2] Hughes, T.J.R.; Tezduyar, T.E., Finite element methods for first-order hyperbolic systems with particular emphasis on the compressible Euler equations, Comput. methods appl. mech. engrg., 45, 217-284, (1984) · Zbl 0542.76093
[3] Hughes, T.J.R.; Mallet, M., A new finite element method for computational fluid dynamics: III. the generalized streamline operator for multidimensional advective-diffusive systems, Comput. methods appl. mech. engrg., 58, 305-328, (1986) · Zbl 0622.76075
[4] Johnson, C.; Nävert, U.; Pitkäranta, J., Finite element methods for linear hyperbolic problems, Comput. methods appl. mech. engrg., 45, 285-312, (1984) · Zbl 0526.76087
[5] Johnson, C.; Szepessy, A.; Hansbo, P., On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws, Math. comput., 54, 107-129, (1990) · Zbl 0685.65086
[6] Hansbo, P.; Szepessy, A., A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equations, Comput. methods appl. mech. engrg., 84, 175-192, (1990) · Zbl 0716.76048
[7] Eriksson, K.; Johnson, C., Adaptive streamline diffusion finite element methods for convection-diffusion problems, (1990), Department of Mathematics, Chalmers University of Technology, Preprint No. 1990:18
[8] Douglas, J.; Russel, T., Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures, SIAM J. numer. anal., 19, 871-885, (1982) · Zbl 0492.65051
[9] Pironneau, O., On the transport-diffusion algorithm and its application to the Navier-Stokes equations, Numer. math., 38, 309-332, (1982) · Zbl 0505.76100
[10] Ewing, R.E.; Russel, T.F.; Wheeler, M.F., Convergence analysis of an approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics, Comput. methods appl. mech. engrg., 47, 73-92, (1984) · Zbl 0545.76131
[11] Childs, P.N.; Morton, K.W., Characteristic Galerkin methods for scalar conservation laws in one dimension, SIAM J. numer. anal., 27, 553-594, (1990) · Zbl 0728.65086
[12] Pudykiewicz, J.; Staniforth, A., Some properties and comparative performance of the semi-Lagrangian method of robert in the solution of the advection-diffusion equation, Atmos. Ocean, 22, 283-308, (1984)
[13] Côté, J.; Staniforth, A., A two-time-level semi-Lagrangian semi-implicit scheme for spectral models, Monthly weather rev., 116, 2003-2012, (1988)
[14] Johnson, C., A new approach to algorithms for convection problems which are based on exact transport + projection, (1990), Department of Mathematics, Chalmers University of Technology, Preprint No. 1990:24
[15] Varōglu, E.; Finn, W.D.L., Finite elements incorporating characteristics for one-dimensional diffusion-convection equation, J. comput. phys., 34, 371-389, (1980) · Zbl 0487.76083
[16] Löhner, R., Some useful data structures for the generation of unstructured grids, Comm. appl. numer. methods, 4, 123-135, (1988) · Zbl 0643.65075
[17] Zalesak, S.T., Fully multidimensional flux corrected transport algorithm for fluids, J. comput. phys., 31, 335-362, (1979) · Zbl 0416.76002
[18] Smolarkiewicz, P.K., The multi-dimensional crowley advection scheme, Monthly weather rev., 110, 1968-1983, (1982)
[19] Staniforth, A.; Côté, J.; Pudykiewicz, J., Comments on “smolarkiewicz’s deformational flow”, Monthly weather rev., 115, 894-900, (1987)
[20] Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O.C., Adaptive remeshing for compressible flow computations, J. comput. phys., 72, 449-466, (1987) · Zbl 0631.76085
[21] Hansbo, P., The characteristic streamline diffusion method for the time-dependent incompressible Navier-Stokes equations, Comput. methods appl. mech. engrg., (1992) · Zbl 0825.76423
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.