Discontinuous Fluctuation Distribution Schemes for Hyperbolic Conservation Laws

Lead Research Organisation: University of Leeds
Department Name: Sch of Computing

Abstract

It is now commonplace to use numerical methods to simulate complex multidimensional fluid flow problems, and the available computing power has increased to a point where, for example, it is routine to compute flows around complete aircraft configurations. These calculations can capture very fine levels of detail in the definition of the aircraft geometry, but the nonlinearities inherent in the mathematical model of the flow, and the lack of sophistication of many popular approximation techniques mean that including these finer levels of detail doesn't necessarily lead to greater accuracy in the simulation. The most widely-used numerical models are typically based on one-dimensional physical phenomena (representing the solution by a series of local Riemann problems aligned with the edges of the computational mesh) and fail to build genuinely multidimensional features into their design. It is easily shown that such models can misinterpret even the simplest of flows if they are not aligned with the mesh, so although the methods are extremely robust and often provide plausible representations of the large scale flow features, the fine detail cannot be relied upon to be accurate. Fluctuation distribution schemes have been specifically designed to address these issues by building genuinely multidimensional physical processes into the discrete form of the conservation laws. This improves the approximation of the fine detail (at the expense of some of the robustness) and consequently provides a more accurate representation of the global flow. Despite considerable success, the original framework was based on a continuous representation of the flow, and this constraint is a little restrictive. Allowing discontinuities provides more flexibility and has the potential to improve both the accuracy in the simulation of genuinely discontinuous flows and the efficiency of the method, especially since it simplifies the application of adaptive techniques. For time-dependent problems, there is an additional benefit in that the discontinuous representation can be used to avoid the expensive step of inverting a ``mass matrix'' at every time-step. A framework for discontinuous fluctuation distribution has recently been proposed, which combines multidimensional physical modelling, inherited from the continuous upwind fluctuation distribution schemes, with the flexibility of the discontinuous representation. This project will attempt to exploit the potential of this approach and apply it to a wide range of fluid flow problems.

Publications

10 25 50
 
Description The key findings of this research relate to the development and application of fluctuation distribution schemes (aka residual distribution schemes), a family of numerical algorithms designed specifically to correctly represent features of multidimensional fluid flow which are often misinterpreted by traditional approaches. The findings can be summarised as follows:

-- By allowing the approximation to be discontinuous in time, we were able to develop a scheme which is both second order accurate and unconditionally positive, i.e. it does not generate spurious, unphysical, oscillations, whatever size of time-step is used in the simulation. This significantly improved the efficiency of these schemes for both scalar conservation laws and nonlinear systems of conservation laws.

-- These unconditionally positive residual distribution schemes were modified to satisfy hydrostatic balance exactly and geostrophic balance approximately. The resulting schemes provided excellent approximations to balance-driven ``shallow water'' flows relating to meteorology and oceanography (flow over variable topography and in a rotating frame of reference).

-- Residual distribution schemes were also successfully combined with multi-stage (Runge-Kutta) time-stepping to create a framework which can achieve higher order accuracy in both space and time. These have been successfully applied to the Euler equations of gas dynamics.

-- Residual distribution schemes for which the approximation is discontinuous in both space and time have been developed and applied to scalar, hyperbolic conservation laws. This provides the potential to capture discontinuities exactly when they are aligned with the computational mesh on which they are approximated.

-- Preliminary results have been obtained for combining the space-time residual distribution framework with mesh movement to improve its efficiency. When combined with the aforementioned discontinuous scheme, this provides the potential to fit exactly to moving shock waves.
Exploitation Route Ultimately, any industry which relies on fluid flow simulations might benefit from the developments made during this research, since it aims to improve the accuracy and the efficiency of such simulations. The aim of this research is to produce more accurate and efficient algorithms for the simulation of complex, multidimensional, fluid flow. As such it has the potential for use in any field in which the prediction of fluid flow is important, e.g. aerodynamics, hydrodynamics, meteorology, biological fluids.
Sectors Aerospace, Defence and Marine,Environment

 
Description Fluctuation distribution schemes 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Postgraduate students
Results and Impact This was a series of lectures given to postgraduate students in Fluid Mechanics at the University of Zaragoza on fluctuation distribution schemes (aka residual distribution schemes).

None
Year(s) Of Engagement Activity 2010
 
Description Residual distribution for shallow water flows 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other academic audiences (collaborators, peers etc.)
Results and Impact This presentation outlined the application of residual distribution schemes to the shallow water equations. In particular, it demonstrated the ability of these schemes to combine high order accuracy with positivity and well-balanced properties.

Presentation to the European Centre for Medium Range Weather Forecasting (ECMWF)

None
Year(s) Of Engagement Activity 2012
 
Description Residual distribution schemes for hyperbolic conservation laws 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other academic audiences (collaborators, peers etc.)
Results and Impact This presentation gave an overview of the current status of residual distribution schemes, placing particular emphasis on the recently developed discontinuous schemes.

Presentation to the Applied Mathematics Department at the University of Leeds

None
Year(s) Of Engagement Activity 2012