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.
Organisations
People |
ORCID iD |
Matthew Hubbard (Principal Investigator) |
Publications
Andrzej Warzynski (Author)
(2013)
Discontinuous residual distribution schemes for time-dependent problems
Hubbard M
(2011)
Discontinuous upwind residual distribution: A route to unconditional positivity and high order accuracy
in Computers & Fluids
Sármány D
(2013)
Unconditionally stable space-time discontinuous residual distribution for shallow-water flows
in Journal of Computational Physics
Sármány D
(2013)
Upwind residual distribution for shallow-water ocean modelling
in Ocean Modelling
Warzynski A
(2014)
Runge-Kutta Residual Distribution Schemes
in Journal of Scientific Computing
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 |