arXiv subjects

Georges Kesserwani

Publications and source records attributed to Georges Kesserwani.

8 recordsLinked to original sources

arXiv2023

GPU-parallelisation of wavelet-based grid adaptation for fast finite volume modelling: application to shallow water flows

Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its reference uniform-grid FV1 counterpart. However, the MRA incurs a high computational cost as it involves "encoding" (coarsening), "decoding" (refining), analysing and traversing modelled data across a deep hierarchy of nested, uniform grids. GPU-parallelisation of the MRA is needed to reduce its computational cost, but its algorithmic structure (1) hinders coalesced memory access on the GPU, and (2) involves an inherently sequential tree traversal problem. This work redesigns the algorithmic structure of the MRA in order to parallelise it on the GPU, addressing (1) by applying Z-order space-filling curves and addressing (2) by adopting a parallel tree traversal algorithm. This results in a GPU-parallelised HWFV1 model (GPU-HWFV1). GPU-HWFV1 is verified against its CPU predecessor (CPU-HWFV1) and its GPU-parallelised reference uniform-grid counterpart (GPU-FV1) over five shallow water flow test cases. GPU-HWFV1 preserves the modelling fidelity of GPU-FV1 while being up to 30 times faster. Compared to CPU-HWFV1, it is up to 200 times faster, suggesting the GPU-parallelised MRA could be used to speed up other FV1 models.

cs.CE↗

arXiv2022

Shallow-flow velocity predictions using discontinuous Galerkin solutions

Numerical solvers of the two-dimensional (2D) shallow water equations (2D-SWE) can be an efficient option to predict spatial distribution of velocity fields in quasi-steady flows past or throughout hydraulic engineering structures. A second-order finite volume solver (FV2) spuriously elongates small-scale recirculating eddies within its predictions, unless sustained by an artificial eddy viscosity, while a third-order finite volume (FV3) solver can distort the eddies within its predictions. The extra complexity in a second-order discontinuous Galerkin (DG2) solver leads to significantly reduced error dissipation and improved predictions at a coarser resolution, making it a viable contender to acquire velocity predictions in shallow flows. This paper analyses this predictive capability for a grid-based, open source DG2 solver with reference to FV2 or FV3 solvers for simulating velocity magnitude and direction at the sub-meter scale. The simulated predictions are assessed against measured velocity data for four experimental test cases. The results consistently indicate that the DG2 solver is a competitive choice to efficiently produce more accurate velocity distributions for the simulations dominated by smooth flow regions.

physics.flu-dyn↗

arXiv2021

Benchmarking (multi)wavelet-based dynamic and static non-uniform grid solvers for flood inundation modelling

This paper explores static non-uniform grid solvers that adapt three raster-based flood models on an optimised non-uniform grid: the second-order discontinuous Galerkin (DG2) model representing the modelled data as piecewise-planar fields, the first-order finite volume (FV1) model using piecewise-constant fields, and the local inertial (ACC) model only evolving piecewise-constant water depth fields. The optimised grid is generated by applying the multiresolution analysis (MRA) of multiwavelets (MWs) to piecewise-planar representation of raster-formatted topography data, for more sensible grid coarsening based on one user-specified parameter. Two adaptive solvers are also explored that apply the MRA of MWs and of Haar wavelets (HWs) to, respectively, scale and adapt the DG2 (MWDG2) and FV1 (HWFV1) modelled data dynamically in time. The performance of the non-uniform grid and adaptive solvers is assessed in terms of flood depth and extent, velocities, and CPU runtimes, with reference to the raster-based DG2 model predictions on their finest resolution grid. The assessments considered three large-scale flooding scenarios, involving rapid and slow-to-gradual flows. MWDG2 is found to be the most favourable choice when modelling rapid flows, where it excels in capturing small velocity variations. For slow-to-gradual flows, the adaptive solvers deliver less accurate outcomes, and their efficiency can be hampered by overhead costs of the dynamic MRA. Instead, non-uniform DG2 is recommended to capture urban flow interactions more accurately. Non-uniform ACC is 5 times faster to run than non-uniform DG2 but delivers close flooding depth and extent predictions, thus is more attractive for fluvial/pluvial flood simulation over large areas.

cs.CE↗

arXiv2021

Well-resolved velocity fields using discontinuous Galerkin shallow water solutions

Computational models based on the depth-averaged shallow water equations (SWE) offer an efficient choice to analyse velocity fields around hydraulic structures. Second-order finite volume (FV2) solvers have often been used for this purpose subject to adding an eddy viscosity term at sub-meter resolution, but have been shown to fall short of capturing small-scale field transients emerging from wave-structure interactions. The second-order discontinuous Galerkin (DG2) alternative is significantly more resistant to the growth of numerical diffusion and leads to faster convergence rates. These properties make the DG2 solver a promising modelling tool for detailed velocity field predictions. This paper focuses on exploring this DG2 capability with reference to an FV2 counterpart for a selection of test cases that require well-resolved velocity field predictions. The findings of this work lead to identifying a particular setting for the DG2 solver that allows for obtaining more accurate and efficient depth-averaged velocity fields incorporating small-scale transients.

physics.flu-dyn↗

arXiv2020

Second-order discontinuous Galerkin flood model: comparison with industry-standard finite volume models

Finite volume (FV) numerical solvers of the two-dimensional shallow water equations are core to industry-standard flood models. The second-order Discontinuous Galerkin (DG2) alternative, although a viable way forward to improve current FV-based flood models, is yet under-studied and rarely used to support flood modelling applications. This paper systematically explores and compares the predictive properties of a robust DG2 flood model to those of prominent FV-based industrial flood models. To identify the simplest and most efficient DG2 configuration suitable for flood inundation modelling, two variants - with and without local slope limiting - are considered. The numerical conservation properties of the DG2 variants are compared to those of a first-order FV (FV1) and a second-order FV (FV2) counterparts. The DG2 variants are then tested over five realistic flooding scenarios, recommended by the UK Environment Agency to validate 2D flood model capabilities, while comparing their performance against that of four FV-based commercial models (i.e. TUFLOW-FV1, TUFLOW-FV2, TUFLOW-HPC and Infoworks ICM). Results reveal that the DG2 variant without local limiting (DG2-NL) is capable to simulate shockless flood flows featured in a wide range of flood modelling applications. The DG2-NL shows closer predictions to commercial model outputs at twice-coarser spatial resolution, and can run twice faster to produce more informative hydrograph with small-scale transients over long-range simulations, even when the sampling is far away from the flooding source.

physics.comp-ph↗

arXiv2020

Agent-based modelling of pedestrian responses during flood emergency: mobility behavioural rules and implications for flood risk analysis

An agent-based model (ABM) for simulating flood-pedestrian interaction is augmented to particularly explore more realistic responses of evacuating pedestrians during flooding. Pedestrian agents within the ABM follow navigation rules of governing their movement in dry areas. When in floodwater, pedestrian agents are assigned extra behavioural rules to factor in their states of stability and walking speed, and their different body height and weight. The ABM is applied to replicate a synthetic test case of a flooded shopping centre, considering increasingly sophisticated configuration modes for the behavioural rules of the evacuating pedestrians. Simulation results are analysed based on spatial and temporal indicators informing on the dynamic variations of flood risk states of flooded pedestrians in terms of a commonly used flood Hazard Rating (HR) metric, variable walking speed, and instability due to toppling and/or sliding. Our analysis reveal significantly prolonged evacuation times and risk exposure levels as stability and walking speed behavioural rules become more sophisticated. It also allows to identify more conservative HR thresholds due to unstable pedestrians, and a new formula to directly estimate walking speed states as function of HR for stable pedestrian in floodwater. Accompanying details for software accessibility are provided.

physics.soc-ph↗

arXiv2020

Agent-based simulator of dynamic flood-people interactions

This paper presents a new simulator for dynamic modelling of interactions between flooding and people in crowded areas. The simulator is developed in FLAMEGPU (a Flexible Large scale Agent-based Modelling Environment for the GPU), which allows to model multiple agent interactions while benefitting from the speed-up of GPUs. Flooding variables including terrain data are represented by a hydrodynamic Agent-Based Model (ABM) that is based on a non-sequential implementation of a robust Finite Volume (FV) solver of the Shallow Water Equations (SWEs). People movements are represented by a pedestrian ABM adopting force-based walking rules. The hydrodynamic ABM is coupled to the pedestrian ABM according to risk-to-life thresholds reported by the UK Environment Agency (EA). A hypothetical case study of a crowded shopping centre is proposed and used to assess the dynamic coupling ability of the simulator. Flooding into the shopping centre is induced based on realistic inflow conditions, and the simulator is applied considering two scenarios: evacuation without advanced warning and intervention with an advanced warning of 12 hours. Results show that the simulator can produce detailed statistics of spatiotemporal people states during evacuation, and is useful to plan safe and effective people intervention to deploy a sandbag-based temporary barriers.

physics.soc-ph↗

arXiv2019

Stochastic Galerkin finite volume shallow flow model: well-balanced treatment over uncertain topography

Stochastic Galerkin methods can quantify uncertainty at a fraction of the computational expense of conventional Monte Carlo techniques, but such methods have rarely been studied for modelling shallow water flows. Existing stochastic shallow flow models are not well-balanced and their assessment has been limited to stochastic flows with smooth probability distributions. This paper addresses these limitations by formulating a one-dimensional stochastic Galerkin shallow flow model using a low-order Wiener-Hermite Polynomial Chaos expansion with a finite volume Godunov-type approach, incorporating the surface gradient method to guarantee well-balancing. Preservation of a lake-at-rest over uncertain topography is verified analytically and numerically. The model is also assessed using flows with discontinuous and highly non-Gaussian probability distributions. Prescribing constant inflow over uncertain topography, the model converges on a steady-state flow that is subcritical or transcritical depending on the topography elevation. Using only four Wiener-Hermite basis functions, the model produces probability distributions comparable to those from a Monte Carlo reference simulation with 2000 iterations, while executing about 100 times faster. Accompanying model software and simulation data is openly available online.

math.NA↗