×

Compact high-resolution algorithms for time-dependent advection on unstructured grids. (English) Zbl 0985.76064

Summary: We present a technique for constructing monotone, high resolution, multi-dimensional upwind fluctuation distribution schemes for the scalar advection equation. The method combines the second-order Lax-Wendroff scheme with upwind positive streamwise invariant scheme via a fluctuation redistribution step, which ensures monotonicity (and which is a generalization of the flux-corrected transport approach for fluctuation distribution schemes). Furthermore, we introduce the concept of distribution piont, which, when related to the equivalent equation for the scheme, leads to a ‘preferred direction’ for limiting procedure, and hence to a new distribution of fluctuation, which retains second-order accuracy from the Lax-Wendroff scheme, even when the solution contains turning points. Experimental comparisons show that the new method compares favourably in terms of speed, accuracy and robustness with other, similar, techniques.

MSC:

76M20 Finite difference methods applied to problems in fluid mechanics
76R99 Diffusion and convection
Full Text: DOI

References:

[1] High resolution shock capturing cell vertex advection schemes for unstructured grids. In Computational Fluid Dynamics. Number 1994-05 in von Karman Institute Lecture Series, 1994.
[2] Multidimensional upwind fluctuation distribution schemes for scalar time dependent problems. Numerical Analysis Report 1/98, Department of Mathematics, University of Reading, 1998.
[3] Improving Time Accuracy for Residual Distribution Schemes. VKI PR-1996-17, von Karman Institute for Fluid Dynamics, 1996.
[4] Multidimensional upwind methods for inviscid and viscous compressible flows. In Computational Fluid Dynamics. Number 1995-12 in von Karman Institute Lecture Series, 1995.
[5] Unification of some advection schemes in two dimensions. ICASE Report 95-10, 1995.
[6] A multi-dimensional upwind discretization method for the Euler equations on unstructured grids. PhD Thesis, The University of Delft, The Netherlands, 1994.
[7] The fluctuation splitting method. In Numerical Methods for Advection-Diffusion Problems, (eds). Vieweg: Wiesbaden, 1993. · Zbl 0806.76068
[8] Euler and Navier-Stokes Solvers using Multidimensional Upwind Schemes and Multigrid Acceleration. Results of the BRITE/EURAM Projects 1989-1995. Vieweg: Wiesbaden, 1997.
[9] Solving steady mixed conservation laws by elliptic/hyperbolic splitting. In Fifteenth International Conference on Numerical Methods in Fluid Dynamics, Kutler P, Flores J, Chattot J-J (eds). Monterey, 1996.
[10] Khobalatte, International Journal for Numerical Methods in Fluids 27 pp 229– (1998)
[11] Solution of the Unsteady Euler Equations using Residual Distribution and Flux Corrected Transport. VKI PR 1997-08, von Karman Institute for Fluid Dynamics, 1997.
[12] L?hner, Communications in Applied Numerical Methods 4 pp 717– (1988)
[13] The effect of viscosity in hypervelocity impact cratering. AIAA Paper 69-354, 1969.
[14] van Leer, Journal of Computational Physics 32 pp 101– (1979)
[15] Zalesak, Journal of Computational Physics 31 pp 335– (1979)
[16] Batten, International Journal for Numerical Methods in Engineering 39 pp 1821– (1996)
[17] Multidimensional fluctuation-splitting methods based on decomposition methods. AIAA 95-1699 CFD Conference AIAA CP-956, 1995.
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.