Skip to main content

Multidimensional Upwind Schemes: Application to Hydraulics

  • Chapter
Godunov Methods

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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).

    Chapter  Google Scholar 

  • S.F. Davis. A rotationally biased upwind difference scheme for the Euler equations., J. Comput. Phys., 56 (1984).

    Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Article  MathSciNet  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Google Scholar 

  • H. Deconinck, Analysis of wave propagation properties for the Euler equations in two-space dimensions, in VKI LS 1994-05, Computational Fluid Dynamics (1994).

    Google Scholar 

  • 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).

    MATH  Google Scholar 

  • 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).

    Article  MathSciNet  Google Scholar 

  • 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).

    Google Scholar 

  • 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).

    Article  MathSciNet  Google Scholar 

  • 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).

    Google Scholar 

  • R.J. LeVeque, Numerical methods for conservation laws, Birkhauser, Basel, 2nd edition (1992).

    Book  Google Scholar 

  • D. Levy, K.G. Powell, B. Van Leer, Implementation of a grid-independent upwind scheme for the Euler equations, 91-0635, AIAA (1991).

    Google Scholar 

  • J. März, Improving time accuracy for residual distribution schemes, VKI PR 1996-17,von Karman Institute for Fluid Dynamics (1996).

    Google Scholar 

  • L.M. Mesaros and P.L. Roe, Multidimensional fluctuation splitting schemes based on decomposition methods, AIAA 95-1699 (1995).

    Book  Google Scholar 

  • 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).

    MATH  Google Scholar 

  • I.M. Parpia and D.J. Michalek, Grid-independent upwind scheme for multidimensional flow, AIAA , 31(4): 646-651 (1993).

    Article  Google Scholar 

  • P.L. Roe, Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics, J. Cornput. Phys., 63, pp 458-476 (1986).

    Article  MathSciNet  Google Scholar 

  • 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).

    Google Scholar 

  • M.A. Rudgyard, Multidimensional wave decompositions for the Euler equations, VKI Lecture notes (1993).

    Google Scholar 

  • 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).

    Google Scholar 

  • D. Sidilkover and P.L. Roe, Unification of some advection schemes in two dimensions,ICASE Report 95-10 (1995).

    Google Scholar 

  • Y. Tamura and K. Fujii, A multidimensional upwind scheme for the Euler equations on unstructured grids, 4th ISCFD Conference (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics