Abstract
In the field of the numerical simulation of conservation laws, upwind and TVD techniques have progressively gained acceptance. Originally, they were derived for homogeneous scalar equations or systems of equations in one spatial dimension. Their extension to more than one spatial dimension is not straightforward.
A widespread version is based on a piecewise constant representation of the solution inside cells and the application of a one dimensional Riemann solver across every cell edge. This leads to a finite volume technique based on the integral form of the equations to which the divergence theorem has been applied. In a philosophy different from concentrating on finite volumes and the changes of the variables across the cell sides, it is possible to consider solutions on grids in which the unknowns are associated with the vertices and updates to these nodal values are through the advection of linear wave solutions. This avoids the problems of taking the normal to the cell interfaces as a privileged direction. This second group of methods are based on a piecewise linear continuous representation.
Some years after their adoption for solving problems in gas dynamics, upwind schemes have been successfully used for the solution of the shallow water equations, with similar advantages. We consider the use of these tecniques for 2D shallow water flows and the question of whether they may be of practical use. The basis of the numerical methods is stated and their application to the shallow water system is described. Finally, some numerical results are presented.
Two dimensional wave decomposition and multi-dimensional upwinding seem a promising method of solution for the 2D shallow water equations. Two wave models have been adapted from Gas Dynamics to render the technique suited to hydraulic problems with shocks. Although the procedure is more complicated than present day generalizations of ID upwinding techniques it is cell-based, which makes it competitive versus the edge based finite volume techniques. Both can be applied on a triangular discretization and, by taking advantage of the triangles, they can clearly be applied to arbitrary geometries, a great advantage for hydraulic engineers working on practical problems, and there is a wide variety of possibilities concerning grid movement and refinement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.J. Baines and M.E. Hubbard. Multidimensional upwinding with grid adaptation, Numerical Methods for Wave Propagation, E.F.Toro and J.F.Clarke (Eds.), pp. 33-54, Kluwer Academic Publishers (1998).
S.F. Davis. A rotationally biased upwind difference scheme for the Euler equations., J. Comput. Phys., 56 (1984).
H. Deconinck, C. Hirsch, J. Peuteman. Characteristics decomposition methods for the multidimensional Euler equations, 10th Int. Conf. in Num. Met. in Fluid Dyn. 216-221 (1986).
H. Deconinck, P.L. Roe and R. Struijs, A multi-dimensional generalization of Roe’s flux difference splitter for the Euler equations, Computers and Fluids, 22, 215-222 (1993).
H. Deconinck, R. Struijs, G. Bourgois, H. Paillere, P.L. Roe, Multidimensional upwind methods for unstructured grids, Unstructured grid methods for advection dominated flows, AGARD787 (1992).
H. Deconinck, R. Struijs, G. Bourgois and P.L. Roe, High resolution shock capturing cell vertex advection schemes for unstructured grids, in VKI LS 1994-05, Computational Fluid Dynamics (1994).
H. Deconinck, Analysis of wave propagation properties for the Euler equations in two-space dimensions, in VKI LS 1994-05, Computational Fluid Dynamics (1994).
H. Deconinck, B. Koren (editors), Euler and Navier-Stokes solvers using multidimensional upwind schemes and multigrid acceleration, Notes on Numerical Fluid Mechanics, 57, Vieweg (1997).
P. Garcia-Navarro, M.E. Hubbard and A. Priestley, Genuinely Multidimensional Up-winding for the 2D Shallow Water Equations, Journal of Computational Physics, 121, 79-93 (1995).
M.E. Hubbard, Aspects of multidimensional upwinding: time-dependent nonlinear systems, source terms, spherical geometries, and three-dimensional grid adaptation, Report NA-4/99, Dept. of Math., Univ. of Reading, UK (1999).
M.E. Hubbard and M.J. Baines, Conservative multidimensional upwinding for the steady two dimensional shallow water equations, J. Comput. Phys., 138 419-448 (1997).
M.E. Hubbard and P.L. Roe, Compact high-resolution algorithms for time-dependent advection on unstructured grids, to appear, Int. J. for Num. Methods in Fluids (1999).
R.J. LeVeque, Numerical methods for conservation laws, Birkhauser, Basel, 2nd edition (1992).
D. Levy, K.G. Powell, B. Van Leer, Implementation of a grid-independent upwind scheme for the Euler equations, 91-0635, AIAA (1991).
J. März, Improving time accuracy for residual distribution schemes, VKI PR 1996-17,von Karman Institute for Fluid Dynamics (1996).
L.M. Mesaros and P.L. Roe, Multidimensional fluctuation splitting schemes based on decomposition methods, AIAA 95-1699 (1995).
H. Paillere, E. van der Weide and H. Deconinck, Multidimensional upwind methods for inviscid and viscous compressible flows, in VKI LS 1995-02, Computational Fluid Dynamics (1995).
I.M. Parpia and D.J. Michalek, Grid-independent upwind scheme for multidimensional flow, AIAA , 31(4): 646-651 (1993).
P.L. Roe, Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics, J. Cornput. Phys., 63, pp 458-476 (1986).
P.L. Roe, A basis for upwind differencing of the two-dimensional unsteady Euler equations, Num. Met for Fluid Dyn. II, pp 55-80 (1986).
M.A. Rudgyard, Multidimensional wave decompositions for the Euler equations, VKI Lecture notes (1993).
C.L. Rumsey, B. Van Leer, P.L. Roe, A grid-independent approximate Riemann solver with applications to the Euler and Navier-Stokes equations, 91-1530,AIAA (1991).
D. Sidilkover and P.L. Roe, Unification of some advection schemes in two dimensions,ICASE Report 95-10 (1995).
Y. Tamura and K. Fujii, A multidimensional upwind scheme for the Euler equations on unstructured grids, 4th ISCFD Conference (1991).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Garcia-Navarro, P., Hubbard, M.E., Brufau, P. (2001). Multidimensional Upwind Schemes: Application to Hydraulics. In: Toro, E.F. (eds) Godunov Methods. Springer, New York, NY. https://doi.org/10.1007/978-1-4615-0663-8_36
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0663-8_36
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-5183-2
Online ISBN: 978-1-4615-0663-8
eBook Packages: Springer Book Archive