arXiv subjects

James Shaw

Publications and source records attributed to James Shaw.

6 recordsLinked to original sources

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↗

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↗

arXiv2017

Multidimensional method-of-lines transport for atmospheric flows over steep terrain using arbitrary meshes

Including terrain in atmospheric models gives rise to mesh distortions near the lower boundary that can degrade accuracy and challenge the stability of transport schemes. Multidimensional transport schemes avoid splitting errors on distorted, arbitrary meshes, and method-of-lines schemes have low computational cost because they perform reconstructions at fixed points. This paper presents a multidimensional method-of-lines finite volume transport scheme, "cubicFit", which is designed to be numerically stable on arbitrary meshes. Stability conditions derived from a von Neumann stability analysis are imposed during model initialisation to obtain stability and improve accuracy in distorted regions of the mesh, and near steeply-sloping lower boundaries. Reconstruction calculations depend upon the mesh only, needing just one vector multiply per face per time-stage irrespective of the velocity field. The cubicFit scheme is evaluated using three, idealised numerical tests. The first is a variant of a standard horizontal transport test on severely distorted terrain-following meshes. The second is a new test case that assesses accuracy near the ground by transporting a tracer at the lower boundary over steep terrain on terrain-following meshes, cut-cell meshes, and new, slanted-cell meshes that do not suffer from severe time-step constraints associated with cut cells. The third, standard test deforms a tracer in a vortical flow on hexagonal-icosahedral meshes and cubed-sphere meshes. In all tests, cubicFit is stable and largely insensitive to mesh distortions, and cubicFit results are more accurate than those obtained using a multidimensional linear upwind transport scheme. The cubicFit scheme is second-order convergent regardless of mesh distortions.

math.NA↗

arXiv2017

Dimension Splitting and a Long Time-Step Multi-Dimensional Scheme for Atmospheric Transport

Dimensionally split advection schemes are attractive for atmospheric modelling due to their efficiency and accuracy in each spatial dimension. Accurate long time-steps can be achieved without significant cost using the flux-form semi-Lagrangian technique. The dimensionally split scheme used here is constructed from the one-dimensional Piecewise Parabolic Method and extended to two dimensions using COSMIC splitting. The dimensionally split scheme is compared with a genuinely multi-dimensional, method of lines scheme with implicit time-stepping which is stable for large Courant numbers. Two-dimensional advection test cases on Cartesian planes are proposed that avoid the complexities of a spherical domain or multi-panel meshes. These are solid body rotation, horizontal advection over orography and deformational flow. The test cases use distorted meshes either to represent sloping terrain or to mimic the distortions of a cubed sphere. Such mesh distortions are expected to accentuate the errors associated with dimension splitting, however, the dimensionally split scheme is very accurate on orthogonal meshes and accuracy decreases only a little in the presence of large mesh distortions. The dimensionally split scheme also loses some accuracy when long time-steps are used. The multi-dimensional scheme is almost entirely insensitive to mesh distortions and asymptotes to second-order accuracy at high resolution. As is expected for implicit time-stepping, phase errors occur when using long time-steps but the spatially well resolved features are advected at the correct speed and the multi-dimensional scheme is always stable. An estimate of computational cost reveals that the implicit scheme is the most expensive, particularly for large Courant numbers. If the multi-dimensional scheme is used instead with explicit time-stepping, the cost becomes similar to the dimensionally split scheme.

math.NA↗

arXiv1998

Segregatory Coordination and Ellipsis in Text Generation

In this paper, we provide an account of how to generate sentences with coordination constructions from clause-sized semantic representations. An algorithm is developed to generate sentences with ellipsis, gapping, right-node-raising, and non-constituent coordination constructions. Various examples from linguistic literature will be used to demonstrate that the algorithm does its job well.

cmp-lg↗

arXiv1995

Conciseness through Aggregation in Text Generation

Aggregating different pieces of similar information is necessary to generate concise and easy to understand reports in technical domains. This paper presents a general algorithm that combines similar messages in order to generate one or more coherent sentences for them. The process is not as trivial as might be expected. Problems encountered are briefly described.

cmp-lg↗