-
New limiter regions for multidimensional flows
Authors:
James Woodfield,
Hilary Weller,
Colin J Cotter
Abstract:
Accurate transport algorithms are crucial for computational fluid dynamics and more accurate and efficient schemes are always in development. One dimensional limiting is commonly employed to suppress nonphysical oscillations. However, the application of such limiters can reduce accuracy. It is important to identify the weakest set of sufficient conditions required on the limiter as to allow the de…
▽ More
Accurate transport algorithms are crucial for computational fluid dynamics and more accurate and efficient schemes are always in development. One dimensional limiting is commonly employed to suppress nonphysical oscillations. However, the application of such limiters can reduce accuracy. It is important to identify the weakest set of sufficient conditions required on the limiter as to allow the development of successful numerical algorithms.
The main goal of this paper is to identify new less restrictive sufficient conditions for flux form in-compressible advection to remain monotonic. We identify additional necessary conditions for incompressible flux form advection to be monotonic, demonstrating that the Spekreijse limiter region is not sufficient for incompressible flux form advection to remain monotonic. Then a convex combination argument is used to derive new sufficient conditions that are less restrictive than the Sweby region for a discrete maximum principle. This allows the introduction of two new more general limiter regions suitable for flux form incompressible advection.
△ Less
Submitted 11 July, 2024; v1 submitted 13 February, 2024;
originally announced February 2024.
-
Data assimilation for the stochastic Camassa-Holm equation using particle filtering: a numerical investigation
Authors:
Colin John Cotter,
Dan Crisan,
Maneesh Kumar Singh
Abstract:
In this study, we explore data assimilation for the Stochastic Camassa-Holm equation through the application of the particle filtering framework. Specifically, our approach integrates adaptive tempering, jittering, and nudging techniques to construct an advanced particle filtering system. All filtering processes are executed utilizing ensemble parallelism. We conduct extensive numerical experiment…
▽ More
In this study, we explore data assimilation for the Stochastic Camassa-Holm equation through the application of the particle filtering framework. Specifically, our approach integrates adaptive tempering, jittering, and nudging techniques to construct an advanced particle filtering system. All filtering processes are executed utilizing ensemble parallelism. We conduct extensive numerical experiments across various scenarios of the Stochastic Camassa-Holm model with transport noise and viscosity to examine the impact of different filtering procedures on the performance of the data assimilation process. Our analysis focuses on how observational data and the data assimilation step influence the accuracy and uncertainty of the obtained results.
△ Less
Submitted 10 February, 2024;
originally announced February 2024.
-
Planar Curve Registration using Bayesian Inversion
Authors:
Andreas Bock,
Colin J. Cotter,
Robert C. Kirby
Abstract:
We study parameterisation-independent closed planar curve matching as a Bayesian inverse problem. The motion of the curve is modelled via a curve on the diffeomorphism group acting on the ambient space, leading to a large deformation diffeomorphic metric map** (LDDMM) functional penalising the kinetic energy of the deformation. We solve Hamilton's equations for the curve matching problem using t…
▽ More
We study parameterisation-independent closed planar curve matching as a Bayesian inverse problem. The motion of the curve is modelled via a curve on the diffeomorphism group acting on the ambient space, leading to a large deformation diffeomorphic metric map** (LDDMM) functional penalising the kinetic energy of the deformation. We solve Hamilton's equations for the curve matching problem using the Wu-Xu element [S. Wu, J. Xu, Nonconforming finite element spaces for $2m^\text{th}$ order partial differential equations on $\mathbb{R}^n$ simplicial grids when $m=n+1$, Mathematics of Computation 88 (316) (2019) 531-551] which provides mesh-independent Lipschitz constants for the forward motion of the curve, and solve the inverse problem for the momentum using Bayesian inversion. Since this element is not affine-equivalent we provide a pullback theory which expedites the implementation and efficiency of the forward map. We adopt ensemble Kalman inversion using a negative Sobolev norm mismatch penalty to measure the discrepancy between the target and the ensemble mean shape. We provide several numerical examples to validate the approach.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Consistent Point Data Assimilation in Firedrake and Icepack
Authors:
Reuben W. Nixon-Hill,
Daniel Shapero,
Colin J. Cotter,
David A. Ham
Abstract:
When estimating quantities and fields that are difficult to measure directly, such as the fluidity of ice, from point data sources, such as satellite altimetry, it is important to solve a numerical inverse problem that is formulated with Bayesian consistency. Otherwise, the resultant probability density function for the difficult to measure quantity or field will not be appropriately clustered aro…
▽ More
When estimating quantities and fields that are difficult to measure directly, such as the fluidity of ice, from point data sources, such as satellite altimetry, it is important to solve a numerical inverse problem that is formulated with Bayesian consistency. Otherwise, the resultant probability density function for the difficult to measure quantity or field will not be appropriately clustered around the truth. In particular, the inverse problem should be formulated by evaluating the numerical solution at the true point locations for direct comparison with the point data source. If the data are first fitted to a gridded or meshed field on the computational grid or mesh, and the inverse problem formulated by comparing the numerical solution to the fitted field, the benefits of additional point data values below the grid density will be lost. We demonstrate, with examples in the fields of groundwater hydrology and glaciology, that a consistent formulation can increase the accuracy of results and aid discourse between modellers and observationalists.
To do this, we bring point data into the finite element method ecosystem as discontinuous fields on meshes of disconnected vertices. Point evaluation can then be formulated as a finite element interpolation operation (dual-evaluation). This new abstraction is well-suited to automation, including automatic differentiation. We demonstrate this through implementation in Firedrake, which generates highly optimised code for solving Partial Differential Equations (PDEs) with the finite element method. Our solution integrates with dolfin-adjoint/pyadjoint, allowing PDE-constrained optimisation problems, such as data assimilation, to be solved through forward and adjoint mode automatic differentiation.
△ Less
Submitted 9 August, 2023; v1 submitted 12 April, 2023;
originally announced April 2023.
-
Compatible finite element methods for geophysical fluid dynamics
Authors:
Colin J. Cotter
Abstract:
This article surveys research on the application of compatible finite element methods to large scale atmosphere and ocean simulation. Compatible finite element methods extend Arakawa's C-grid finite difference scheme to the finite element world. They are constructed from a discrete de Rham complex, which is a sequence of finite element spaces which are linked by the operators of differential calcu…
▽ More
This article surveys research on the application of compatible finite element methods to large scale atmosphere and ocean simulation. Compatible finite element methods extend Arakawa's C-grid finite difference scheme to the finite element world. They are constructed from a discrete de Rham complex, which is a sequence of finite element spaces which are linked by the operators of differential calculus. The use of discrete de Rham complexes to solve partial differential equations is well established, but in this article we focus on the specifics of dynamical cores for simulating weather, oceans and climate. The most important consequence of the discrete de Rham complex is the Hodge-Helmholtz decomposition, which has been used to exclude the possibility of several types of spurious oscillations from linear equations of geophysical flow. This means that compatible finite element spaces provide a useful framework for building dynamical cores. In this article we introduce the main concepts of compatible finite element spaces, and discuss their wave propagation properties. We survey some methods for discretising the transport terms that arise in dynamical core equation systems, and provide some example discretisations, briefly discussing their iterative solution. Then we focus on the recent use of compatible finite element spaces in designing structure preserving methods, surveying variational discretisations, Poisson bracket discretisations, and consistent vorticity transport.
△ Less
Submitted 11 March, 2023; v1 submitted 26 February, 2023;
originally announced February 2023.
-
Hybridised multigrid preconditioners for a compatible finite element dynamical core
Authors:
Jack D. Betteridge,
Colin J. Cotter,
Thomas H. Gibson,
Matthew J. Griffith,
Thomas Melvin,
Eike H. Müller
Abstract:
Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestep** methods require the repeated solution of a large saddle-point system of linear equations. Preconditioning this system is challenging since the velocity mass matrix is non-diagonal, leading to a dense Schur complement. Hybridisable discretisatio…
▽ More
Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestep** methods require the repeated solution of a large saddle-point system of linear equations. Preconditioning this system is challenging since the velocity mass matrix is non-diagonal, leading to a dense Schur complement. Hybridisable discretisations overcome this issue: weakly enforcing continuity of the velocity field with Lagrange multipliers leads to a sparse system of equations, which has a similar structure to the pressure Schur complement in traditional approaches. We describe how the hybridised sparse system can be preconditioned with a non-nested two-level preconditioner. To solve the coarse system, we use the multigrid pressure solver that is employed in the approximate Schur complement method previously proposed by the some of the authors. Our approach significantly reduces the number of solver iterations. The method shows excellent performance and scales to large numbers of cores in the Met Office next-generation climate- and weather prediction model LFRic.
△ Less
Submitted 19 June, 2023; v1 submitted 21 October, 2022;
originally announced October 2022.
-
A compatible finite element discretisation for the nonhydrostatic vertical slice equations
Authors:
C. J. Cotter,
J. Shipton
Abstract:
We present a compatible finite element discretisation for the vertical slice compressible Euler equations, at next-to-lowest order (i.e., the pressure space is bilinear discontinuous functions). The equations are numerically integrated in time using a fully implicit timestep** scheme which is solved using monolithic GMRES preconditioned by a linesmoother. The linesmoother only involves local ope…
▽ More
We present a compatible finite element discretisation for the vertical slice compressible Euler equations, at next-to-lowest order (i.e., the pressure space is bilinear discontinuous functions). The equations are numerically integrated in time using a fully implicit timestep** scheme which is solved using monolithic GMRES preconditioned by a linesmoother. The linesmoother only involves local operations and is thus suitable for domain decomposition in parallel. It allows for arbitrarily large timesteps but with iteration counts scaling linearly with Courant number in the limit of large Courant number. This solver approach is implemented using Firedrake, and the additive Schwarz preconditioner framework of PETSc. We demonstrate the robustness of the scheme using a standard set of testcases that may be compared with other approaches.
△ Less
Submitted 23 June, 2023; v1 submitted 14 October, 2022;
originally announced October 2022.
-
Weighted-norm preconditioners for a multi-layer tide model
Authors:
Colin J. Cotter,
Robert C. Kirby,
Hunter Morris
Abstract:
We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer case~\cite{kirby2021preconditioning} a weighted-norm preconditioner gives a (nearly) parameter-robust method for solving the resulting linear system at each time step, but t…
▽ More
We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer case~\cite{kirby2021preconditioning} a weighted-norm preconditioner gives a (nearly) parameter-robust method for solving the resulting linear system at each time step, but the all-to-all coupling between the layers in the model poses a significant challenge to efficiency. Neglecting the inter-layer coupling gives a preconditioner that degrades rapidly as the number of layers increases. By a careful analysis of the matrix that couples the layers, we derive a robust method that requires solving a reformulated system that only involves coupling between adjacent layers. Numerical results obtained using Firedrake confirm the theory.
△ Less
Submitted 5 July, 2022;
originally announced July 2022.
-
A new implementation of the geometric method for solving the Eady slice equations
Authors:
Charlie P. Egan,
David P. Bourne,
Colin J. Cotter,
Mike J. P. Cullen,
Beatrice Pelloni,
Steven M. Roper,
Mark Wilkinson
Abstract:
We present a new implementation of the geometric method of Cullen & Purser (1984) for solving the semi-geostrophic Eady slice equations which model large scale atmospheric flows and frontogenesis. The geometric method is a Lagrangian discretisation, where the PDE is approximated by a particle system. An important property of the discretisation is that it is energy conserving. We restate the geomet…
▽ More
We present a new implementation of the geometric method of Cullen & Purser (1984) for solving the semi-geostrophic Eady slice equations which model large scale atmospheric flows and frontogenesis. The geometric method is a Lagrangian discretisation, where the PDE is approximated by a particle system. An important property of the discretisation is that it is energy conserving. We restate the geometric method in the language of semi-discrete optimal transport theory and exploit this to develop a fast implementation that combines the latest results from numerical optimal transport theory with a novel adaptive time-step** scheme. Our results enable a controlled comparison between the Eady-Boussinesq vertical slice equations and their semi-geostrophic approximation. We provide further evidence that weak solutions of the Eady-Boussinesq vertical slice equations converge to weak solutions of the semi-geostrophic Eady slice equations as the Rossby number tends to zero.
△ Less
Submitted 10 November, 2022; v1 submitted 9 March, 2022;
originally announced March 2022.
-
The r-Camassa-Holm equation: smooth and singular solutions
Authors:
C. J. Cotter,
D. D. Holm,
T. Pryer
Abstract:
This paper introduces the r-Camassa-Holm (r-CH) equation, which describes a geodesic flow on the manifold of diffeomorphisms acting on the real line induced by the W1,r metric. The conserved energy is for the problem is given by the full W1,r norm and the for r = 2, we recover the Camassa-Holm equation. We compute the Lie symmetries for r-CH and study various symmetry reductions. We introduce sing…
▽ More
This paper introduces the r-Camassa-Holm (r-CH) equation, which describes a geodesic flow on the manifold of diffeomorphisms acting on the real line induced by the W1,r metric. The conserved energy is for the problem is given by the full W1,r norm and the for r = 2, we recover the Camassa-Holm equation. We compute the Lie symmetries for r-CH and study various symmetry reductions. We introduce singular weak solutions of the r-CH equation for r >= 2 and demonstrates their robustness in numerical simulations of their nonlinear interactions in both overtaking and head-on collisions. Several open questions are formulated about the unexplored properties of the r-CH weak singular solutions, including the question of whether they would emerge from smooth initial conditions.
△ Less
Submitted 18 July, 2023; v1 submitted 28 February, 2022;
originally announced March 2022.
-
Conservation with moving meshes over orography
Authors:
Hiroe Yamazaki,
Hilary Weller,
Colin J. Cotter,
Philip A. Browne
Abstract:
Adaptive meshes have the potential to improve the accuracy and efficiency of atmospheric modelling by increasing resolution where it is most needed. Mesh re-distribution, or r-adaptivity, adapts by moving the mesh without changing the connectivity. This avoids some of the challenges with h-adaptivity (adding and removing points): the solution does not need to be mapped between meshes, which can be…
▽ More
Adaptive meshes have the potential to improve the accuracy and efficiency of atmospheric modelling by increasing resolution where it is most needed. Mesh re-distribution, or r-adaptivity, adapts by moving the mesh without changing the connectivity. This avoids some of the challenges with h-adaptivity (adding and removing points): the solution does not need to be mapped between meshes, which can be expensive and introduces errors, and there are no load balancing problems on parallel computers. A long standing problem with both forms of adaptivity has been changes in volume of the domain as resolution changes at an uneven boundary. We propose a solution to exact local conservation and maintenance of uniform fields while the mesh changes volume as it moves over orography. This is solved by introducing a volume adjustment parameter which tracks the true cell volumes without using expensive conservative map**.
A finite volume solution of the advection equation over orography on moving meshes is described and results are presented demonstrating improved accuracy for cost using moving meshes. Exact local conservation and maintenance of uniform fields is demonstrated and the corrected mesh volume is preserved.
We use optimal transport to generate meshes which are guaranteed not to tangle and are equidistributed with respect to a monitor function. This leads to a Monge-Ampère equation which is solved with a Newton solver. The superiority of the Newton solver over other techniques is demonstrated in the appendix. However the Newton solver is only efficient if it is applied to the left hand side of the Monge-Ampère equation with fixed point iterations for the right hand side.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Learning landmark geodesics using Kalman ensembles
Authors:
Andreas Bock,
Colin J. Cotter
Abstract:
We study the problem of diffeomorphometric geodesic landmark matching where the objective is to find a diffeomorphism that via its group action maps between two sets of landmarks. It is well-known that the motion of the landmarks, and thereby the diffeomorphism, can be encoded by an initial momentum leading to a formulation where the landmark matching problem can be solved as an optimisation probl…
▽ More
We study the problem of diffeomorphometric geodesic landmark matching where the objective is to find a diffeomorphism that via its group action maps between two sets of landmarks. It is well-known that the motion of the landmarks, and thereby the diffeomorphism, can be encoded by an initial momentum leading to a formulation where the landmark matching problem can be solved as an optimisation problem over such momenta. The novelty of our work lies in the application of a derivative-free Bayesian inverse method for learning the optimal momentum encoding the diffeomorphic map** between the template and the target. The method we apply is the ensemble Kalman filter, an extension of the Kalman filter to nonlinear observation operators. We describe an efficient implementation of the algorithm and show several numerical results for various target shapes.
△ Less
Submitted 25 March, 2021;
originally announced March 2021.
-
Time parallel integration and phase averaging for the nonlinear shallow water equations on the sphere
Authors:
Hiroe Yamazaki,
Colin J Cotter,
Beth Wingate
Abstract:
We describe a proof-of-concept development and application of a phase averaging technique to the nonlinear rotating shallow water equations on the sphere, discretised using compatible finite element methods. Phase averaging consists of averaging the nonlinearity over phase shifts in the exponential of the linear wave operator. Phase averaging aims to capture the slow dynamics in a solution that is…
▽ More
We describe a proof-of-concept development and application of a phase averaging technique to the nonlinear rotating shallow water equations on the sphere, discretised using compatible finite element methods. Phase averaging consists of averaging the nonlinearity over phase shifts in the exponential of the linear wave operator. Phase averaging aims to capture the slow dynamics in a solution that is smoother in time (in transformed variables) so that larger timesteps may be taken. We overcome the two key technical challenges that stand in the way of studying the phase averaging and advancing its implementation: 1) we have developed a stable matrix exponential specific to finite elements and 2) we have developed a parallel finite averaging proceedure. Following Peddle et al (2019), we consider finite width phase averaging windows, since the equations have a finite timescale separation. In our numerical implementation, the averaging integral is replaced by a Riemann sum, where each term can be evaluated in parallel. This creates an opportunity for parallelism in the timestep** method, which we use here to compute our solutions. Here, we focus on the stability and accuracy of the numerical solution. We confirm there is an optimal averaging window, in agreement with theory. Critically, we observe that the combined time discretisation and averaging error is much smaller than the time discretisation error in a semi-implicit method applied to the same spatial discretisation. An evaluation of the parallel aspects will follow in later work.
△ Less
Submitted 12 May, 2023; v1 submitted 13 March, 2021;
originally announced March 2021.
-
Higher order phase averaging for highly oscillatory systems
Authors:
Werner Bauer,
Colin J. Cotter,
Beth Wingate
Abstract:
We introduce a higher order phase averaging method for nonlinear oscillatory systems. Phase averaging is a technique to filter fast motions from the dynamics whilst still accounting for their effect on the slow dynamics. Phase averaging is useful for deriving reduced models that can be solved numerically with more efficiency, since larger timesteps can be taken. Recently, Haut and Wingate (2014) i…
▽ More
We introduce a higher order phase averaging method for nonlinear oscillatory systems. Phase averaging is a technique to filter fast motions from the dynamics whilst still accounting for their effect on the slow dynamics. Phase averaging is useful for deriving reduced models that can be solved numerically with more efficiency, since larger timesteps can be taken. Recently, Haut and Wingate (2014) introduced the idea of computing finite window numerical phase averages in parallel as the basis for a coarse propagator for a parallel-in-time algorithm. In this contribution, we provide a framework for higher order phase averages that aims to better approximate the unaveraged system whilst still filtering fast motions. Whilst the basic phase average assumes that the solution independent of changes of phase, the higher order method expands the phase dependency in a basis which the equations are projected onto. In this new framework, the original numerical phase averaging formulation arises as the lowest order version of this expansion. Our new projection onto functions that are $k$th degree polynomials in the phase gives rise to higher order corrections to the phase averaging formulation. We illustrate the properties of this method on an ODE that describes the dynamics of a swinging spring due to Lynch (2002). Although idealized, this model shows an interesting analogy to geophysical flows as it exhibits a slow dynamics that arises through the resonance between fast oscillations. On this example, we show convergence to the non-averaged (exact) solution with increasing approximation order also for finite averaging windows. At zeroth order, our method coincides with a standard phase average, but at higher order it is more accurate in the sense that solutions of the phase averaged model track the solutions of the unaveraged equations more accurately.
△ Less
Submitted 8 March, 2022; v1 submitted 23 February, 2021;
originally announced February 2021.
-
Energy conserving SUPG methods for compatible finite element schemes in numerical weather prediction
Authors:
Golo A. Wimmer,
Colin J. Cotter,
Werner Bauer
Abstract:
We present an energy conserving space discretisation based on a Poisson bracket that can be used to derive the dry compressible Euler as well as thermal shallow water equations. It is formulated using the compatible finite element method, and extends the incorporation of upwinding for the shallow water equations as described in Wimmer, Cotter, and Bauer (2019). While the former is restricted to DG…
▽ More
We present an energy conserving space discretisation based on a Poisson bracket that can be used to derive the dry compressible Euler as well as thermal shallow water equations. It is formulated using the compatible finite element method, and extends the incorporation of upwinding for the shallow water equations as described in Wimmer, Cotter, and Bauer (2019). While the former is restricted to DG upwinding, an energy conserving SUPG scheme for the (partially) continuous Galerkin thermal field space is newly introduced here. The energy conserving property is validated by coupling the Poisson bracket based spatial discretisation to an energy conserving time discretisation. Further, the discretisation is demonstrated to lead to an improved temperature field development with respect to stability when upwinding is included. An approximately energy conserving full discretisation with a smaller computational cost is also presented.
△ Less
Submitted 21 June, 2021; v1 submitted 27 January, 2020;
originally announced January 2020.
-
A structure-preserving approximation of the discrete split rotating shallow water equations
Authors:
Werner Bauer,
Jörn Behrens,
Colin J. Cotter
Abstract:
We introduce an efficient split finite element (FE) discretization of a y-independent (slice) model of the rotating shallow water equations. The study of this slice model provides insight towards develo** schemes for the full 2D case. Using the split Hamiltonian FE framework (Bauer, Behrens and Cotter, 2019), we result in structure-preserving discretizations that are split into topological progn…
▽ More
We introduce an efficient split finite element (FE) discretization of a y-independent (slice) model of the rotating shallow water equations. The study of this slice model provides insight towards develo** schemes for the full 2D case. Using the split Hamiltonian FE framework (Bauer, Behrens and Cotter, 2019), we result in structure-preserving discretizations that are split into topological prognostic and metric-dependent closure equations. This splitting also accounts for the schemes' properties: the Poisson bracket is responsible for conserving energy (Hamiltonian) as well as mass, potential vorticity and enstrophy (Casimirs), independently from the realizations of the metric closure equations. The latter, in turn, determine accuracy, stability, convergence and discrete dispersion properties. We exploit this splitting to introduce structure-preserving approximations of the mass matrices in the metric equations avoiding to solve linear systems. We obtain a fully structure-preserving scheme with increased efficiency by a factor of two.
△ Less
Submitted 21 December, 2019;
originally announced December 2019.
-
Perspectives on the Formation of Peakons in the Stochastic Camassa-Holm Equation
Authors:
Thomas M. Bendall,
Colin J. Cotter,
Darryl D. Holm
Abstract:
A famous feature of the Camassa-Holm equation is its admission of peaked soliton solutions known as peakons. We investigate this equation under the influence of stochastic transport. Noting that peakons are weak solutions of the equation, we present a finite element discretisation for it, which we use to explore the formation of peakons.
Our simulations using this discretisation reveal that peak…
▽ More
A famous feature of the Camassa-Holm equation is its admission of peaked soliton solutions known as peakons. We investigate this equation under the influence of stochastic transport. Noting that peakons are weak solutions of the equation, we present a finite element discretisation for it, which we use to explore the formation of peakons.
Our simulations using this discretisation reveal that peakons can still form in the presence of stochastic perturbations. Peakons can emerge both through wave breaking, as the slope turns vertical, and without wave breaking as the inflection points of the velocity profile rise to reach the summit.
△ Less
Submitted 11 March, 2021; v1 submitted 4 October, 2019;
originally announced October 2019.
-
A Compatible Finite Element Discretisation for the Moist Compressible Euler Equations
Authors:
Thomas M. Bendall,
Thomas H. Gibson,
Jemma Shipton,
Colin J. Cotter,
Ben Shipway
Abstract:
We present new discretisation of the moist compressible Euler equations, using the compatible finite element framework identified in Cotter and Shipton (2012). The discretisation strategy is described and details of the parametrisations of moist processes are presented. A procedure for establishing hydrostatic balance for moist atmospheres is introduced, and the model's performance is demonstrated…
▽ More
We present new discretisation of the moist compressible Euler equations, using the compatible finite element framework identified in Cotter and Shipton (2012). The discretisation strategy is described and details of the parametrisations of moist processes are presented. A procedure for establishing hydrostatic balance for moist atmospheres is introduced, and the model's performance is demonstrated through several test cases, two of which are new.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
-
The Recovered Space Advection Scheme for Lowest-Order Compatible Finite Element Methods
Authors:
Thomas M. Bendall,
Colin J. Cotter,
Jemma Shipton
Abstract:
We present a new compatible finite element advection scheme for the compressible Euler equations. Unlike the discretisations described in Cotter and Kuzmin (2016) and Shipton et al (2018), the discretisation uses the lowest-order family of compatible finite element spaces, but still retains second-order numerical accuracy. This scheme obtains this second-order accuracy by first `recovering' the fu…
▽ More
We present a new compatible finite element advection scheme for the compressible Euler equations. Unlike the discretisations described in Cotter and Kuzmin (2016) and Shipton et al (2018), the discretisation uses the lowest-order family of compatible finite element spaces, but still retains second-order numerical accuracy. This scheme obtains this second-order accuracy by first `recovering' the function in higher-order spaces, before using the discontinuous Galerkin advection schemes of Cotter and Kuzmin (2016). As well as describing the scheme, we also present its stability properties and a strategy for ensuring boundedness. We then demonstrate its properties through some numerical tests, before presenting its use within a model solving the compressible Euler equations.
△ Less
Submitted 4 April, 2019; v1 submitted 16 November, 2018;
originally announced November 2018.
-
Particle relabelling symmetries and Noether's theorem for vertical slice models
Authors:
Colin J. Cotter,
Michael J. P. Cullen
Abstract:
We consider the variational formulation for vertical slice models introduced in Cotter and Holm (Proc Roy Soc, 2013). These models have a Kelvin circulation theorem that holds on all materially-transported closed loops, not just those loops on isosurfaces of potential temperature. Potential vorticity conservation can be derived directly from this circulation theorem. In this paper, we show that th…
▽ More
We consider the variational formulation for vertical slice models introduced in Cotter and Holm (Proc Roy Soc, 2013). These models have a Kelvin circulation theorem that holds on all materially-transported closed loops, not just those loops on isosurfaces of potential temperature. Potential vorticity conservation can be derived directly from this circulation theorem. In this paper, we show that this property is due to these models having a relabelling symmetry for every single diffeomorphism of the vertical slice that preserves the density, not just those diffeomorphisms that preserve the potential temperature. This is developed using the methodology of Cotter and Holm (Foundations of Computational Mathematics, 2012).
△ Less
Submitted 15 August, 2018;
originally announced August 2018.
-
Slate: extending Firedrake's domain-specific abstraction to hybridized solvers for geoscience and beyond
Authors:
Thomas H. Gibson,
Lawrence Mitchell,
David A. Ham,
Colin J. Cotter
Abstract:
Within the finite element community, discontinuous Galerkin (DG) and mixed finite element methods have become increasingly popular in simulating geophysical flows. However, robust and efficient solvers for the resulting saddle-point and elliptic systems arising from these discretizations continue to be an on-going challenge. One possible approach for addressing this issue is to employ a method kno…
▽ More
Within the finite element community, discontinuous Galerkin (DG) and mixed finite element methods have become increasingly popular in simulating geophysical flows. However, robust and efficient solvers for the resulting saddle-point and elliptic systems arising from these discretizations continue to be an on-going challenge. One possible approach for addressing this issue is to employ a method known as hybridization, where the discrete equations are transformed such that classic static condensation and local post-processing methods can be employed. However, it is challenging to implement hybridization as performant parallel code within complex models, whilst maintaining separation of concerns between applications scientists and software experts. In this paper, we introduce a domain-specific abstraction within the Firedrake finite element library that permits the rapid execution of these hybridization techniques within a code-generating framework. The resulting framework composes naturally with Firedrake's solver environment, allowing for the implementation of hybridization and static condensation as runtime-configurable preconditioners via the Python interface to PETSc, petsc4py. We provide examples derived from second order elliptic problems and geophysical fluid dynamics. In addition, we demonstrate that hybridization shows great promise for improving the performance of solvers for mixed finite element discretizations of equations related to large-scale geophysical flows.
△ Less
Submitted 1 April, 2019; v1 submitted 1 February, 2018;
originally announced February 2018.
-
Numerically Modelling Stochastic Lie Transport in Fluid Dynamics
Authors:
Colin J. Cotter,
Dan Crisan,
Darryl D. Holm,
Wei Pan,
Igor Shevchenko
Abstract:
We present a numerical investigation of stochastic transport in ideal fluids. According to Holm (Proc Roy Soc, 2015) and Cotter et al. (2017), the principles of transformation theory and multi-time homogenisation, respectively, imply a physically meaningful, data-driven approach for decomposing the fluid transport velocity into its drift and stochastic parts, for a certain class of fluid flows. In…
▽ More
We present a numerical investigation of stochastic transport in ideal fluids. According to Holm (Proc Roy Soc, 2015) and Cotter et al. (2017), the principles of transformation theory and multi-time homogenisation, respectively, imply a physically meaningful, data-driven approach for decomposing the fluid transport velocity into its drift and stochastic parts, for a certain class of fluid flows. In the current paper, we develop new methodology to implement this velocity decomposition and then numerically integrate the resulting stochastic partial differential equation using a finite element discretisation for incompressible 2D Euler fluid flows. The new methodology tested here is found to be suitable for coarse graining in this case. Specifically, we perform uncertainty quantification tests of the velocity decomposition of Cotter et al. (2017), by comparing ensembles of coarse-grid realisations of solutions of the resulting stochastic partial differential equation with the "true solutions" of the deterministic fluid partial differential equation, computed on a refined grid. The time discretization used for approximating the solution of the stochastic partial differential equation is shown to be consistent. We include comprehensive numerical tests that confirm the non-Gaussianity of the stream function, velocity and vorticity fields in the case of incompressible 2D Euler fluid flows.
△ Less
Submitted 26 September, 2018; v1 submitted 29 January, 2018;
originally announced January 2018.
-
Energy-enstrophy conserving compatible finite element schemes for the rotating shallow water equations with slip boundary conditions
Authors:
Werner Bauer,
Colin J Cotter
Abstract:
We describe an energy-enstrophy conserving discretisation for the rotating shallow water equations with slip boundary conditions. This relaxes the assumption of boundary-free domains (periodic solutions or the surface of a sphere, for example) in the energy-enstrophy conserving formulation of McRae and Cotter (2014). This discretisation requires extra prognostic vorticity variables on the boundary…
▽ More
We describe an energy-enstrophy conserving discretisation for the rotating shallow water equations with slip boundary conditions. This relaxes the assumption of boundary-free domains (periodic solutions or the surface of a sphere, for example) in the energy-enstrophy conserving formulation of McRae and Cotter (2014). This discretisation requires extra prognostic vorticity variables on the boundary in addition to the prognostic velocity and layer depth variables. The energy-enstrophy conservation properties hold for any appropriate set of compatible finite element spaces defined on arbitrary meshes with arbitrary boundaries. We demonstrate the conservation properties of the scheme with numerical solutions on a rotating hemisphere.
△ Less
Submitted 25 June, 2018; v1 submitted 2 January, 2018;
originally announced January 2018.
-
The scaling and skewness of optimally transported meshes on the sphere
Authors:
Chris J. Budd,
Andrew T. T. McRae,
Colin J. Cotter
Abstract:
In the context of numerical solution of PDEs, dynamic mesh redistribution methods (r-adaptive methods) are an important procedure for increasing the resolution in regions of interest, without modifying the connectivity of the mesh. Key to the success of these methods is that the mesh should be sufficiently refined (locally) and flexible in order to resolve evolving solution features, but at the sa…
▽ More
In the context of numerical solution of PDEs, dynamic mesh redistribution methods (r-adaptive methods) are an important procedure for increasing the resolution in regions of interest, without modifying the connectivity of the mesh. Key to the success of these methods is that the mesh should be sufficiently refined (locally) and flexible in order to resolve evolving solution features, but at the same time not introduce errors through skewness and lack of regularity. Some state-of-the-art methods are bottom-up in that they attempt to prescribe both the local cell size and the alignment to features of the solution. However, the resulting problem is overdetermined, necessitating a compromise between these conflicting requirements. An alternative approach, described in this paper, is to prescribe only the local cell size and augment this an optimal transport condition to provide global regularity. This leads to a robust and flexible algorithm for generating meshes fitted to an evolving solution, with minimal need for tuning parameters. Of particular interest for geophysical modelling are meshes constructed on the surface of the sphere. The purpose of this paper is to demonstrate that meshes generated on the sphere using this optimal transport approach have good a-priori regularity and that the meshes produced are naturally aligned to various simple features. It is further shown that the sphere's intrinsic curvature leads to more regular meshes than the plane. In addition to these general results, we provide a wide range of examples relevant to practical applications, to showcase the behaviour of optimally transported meshes on the sphere. These range from axisymmetric cases that can be solved analytically to more general examples that are tackled numerically. Evaluation of the singular values and singular vectors of the mesh transformation provides a quantitative measure of the mesh aniso...
△ Less
Submitted 17 August, 2018; v1 submitted 1 November, 2017;
originally announced November 2017.
-
Statistical properties of an enstrophy conserving discretisation for the stochastic quasi-geostrophic equation
Authors:
Thomas M. Bendall,
Colin J. Cotter
Abstract:
A framework of variational principles for stochastic fluid dynamics was presented by Holm (2015), and these stochastic equations were also derived by Cotter et al. (2017). We present a conforming finite element discretisation for the stochastic quasi-geostrophic equation that was derived from this framework. The discretisation preserves the first two moments of potential vorticity, i.e. the mean p…
▽ More
A framework of variational principles for stochastic fluid dynamics was presented by Holm (2015), and these stochastic equations were also derived by Cotter et al. (2017). We present a conforming finite element discretisation for the stochastic quasi-geostrophic equation that was derived from this framework. The discretisation preserves the first two moments of potential vorticity, i.e. the mean potential vorticity and the enstrophy. Following the work of Dubinkina and Frank (2007), who investigated the statistical mechanics of discretisations of the deterministic quasi-geostrophic equation, we investigate the statistical mechanics of our discretisation of the stochastic quasi-geostrophic equation. We compare the statistical properties of our discretisation with the Gibbs distribution under assumption of these conserved quantities, finding that there is agreement between the statistics under a wide range of set-ups.
△ Less
Submitted 30 October, 2018; v1 submitted 13 October, 2017;
originally announced October 2017.
-
Higher-order compatible finite element schemes for the nonlinear rotating shallow water equations on the sphere
Authors:
J. Shipton,
T. H. Gibson,
C. J. Cotter
Abstract:
We describe a compatible finite element discretisation for the shallow water equations on the rotating sphere, concentrating on integrating consistent upwind stabilisation into the framework. Although the prognostic variables are velocity and layer depth, the discretisation has a diagnostic potential vorticity that satisfies a stable upwinded advection equation through a Taylor-Galerkin scheme; th…
▽ More
We describe a compatible finite element discretisation for the shallow water equations on the rotating sphere, concentrating on integrating consistent upwind stabilisation into the framework. Although the prognostic variables are velocity and layer depth, the discretisation has a diagnostic potential vorticity that satisfies a stable upwinded advection equation through a Taylor-Galerkin scheme; this provides a mechanism for dissipating enstrophy at the gridscale whilst retaining optimal order consistency. We also use upwind discontinuous Galerkin schemes for the transport of layer depth. These transport schemes are incorporated into a semi-implicit formulation that is facilitated by a hybridisation method for solving the resulting mixed Helmholtz equation. We illustrate our discretisation with some standard rotating sphere test problems.
△ Less
Submitted 17 August, 2018; v1 submitted 4 July, 2017;
originally announced July 2017.
-
Mixed finite elements for global tide models with nonlinear dam**
Authors:
Colin J. Cotter,
P. Jameson Graber,
Robert C. Kirby
Abstract:
We study mixed finite element methods for the rotating shallow water equations with linearized momentum terms but nonlinear drag. By means of an equivalent second-order formulation, we prove long-time stability of the system without energy accumulation. We also give rates of dam** in unforced systems and various continuous dependence results on initial conditions and forcing terms. \emph{A prior…
▽ More
We study mixed finite element methods for the rotating shallow water equations with linearized momentum terms but nonlinear drag. By means of an equivalent second-order formulation, we prove long-time stability of the system without energy accumulation. We also give rates of dam** in unforced systems and various continuous dependence results on initial conditions and forcing terms. \emph{A priori} error estimates for the momentum and free surface elevation are given in $L^2$ as well as for the time derivative and divergence of the momentum. Numerical results confirm the theoretical results regarding both energy dam** and convergence rates.
△ Less
Submitted 5 June, 2017;
originally announced June 2017.
-
Stochastic partial differential fluid equations as a diffusive limit of deterministic Lagrangian multi-time dynamics
Authors:
Colin J Cotter,
Georg A Gottwald,
Darryl D Holm
Abstract:
In {\em{Holm}, Proc. Roy. Soc. A 471 (2015)} stochastic fluid equations were derived by employing a variational principle with an assumed stochastic Lagrangian particle dynamics. Here we show that the same stochastic Lagrangian dynamics naturally arises in a multi-scale decomposition of the deterministic Lagrangian flow map into a slow large-scale mean and a rapidly fluctuating small scale map. We…
▽ More
In {\em{Holm}, Proc. Roy. Soc. A 471 (2015)} stochastic fluid equations were derived by employing a variational principle with an assumed stochastic Lagrangian particle dynamics. Here we show that the same stochastic Lagrangian dynamics naturally arises in a multi-scale decomposition of the deterministic Lagrangian flow map into a slow large-scale mean and a rapidly fluctuating small scale map. We employ homogenization theory to derive effective slow stochastic particle dynamics for the resolved mean part, thereby justifying stochastic fluid partial equations in the Eulerian formulation. To justify the application of rigorous homogenization theory, we assume mildly chaotic fast small-scale dynamics, as well as a centering condition. The latter requires that the mean of the fluctuating deviations is small, when pulled back to the mean flow.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Optimal-transport-based mesh adaptivity on the plane and sphere using finite elements
Authors:
Andrew T. T. McRae,
Colin J. Cotter,
Chris J. Budd
Abstract:
In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal transport condition, this leads to a Monge-Ampère equation for a scalar mesh potential. We adapt an existing finite element scheme for the…
▽ More
In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal transport condition, this leads to a Monge-Ampère equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Ampère equation to this mesh generation problem; this is a mixed finite element scheme, in which an extra discrete variable is introduced to represent the Hessian matrix of second derivatives. The problem we consider has additional nonlinearities over the basic Monge-Ampère equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive the equivalent Monge-Ampère-like equation for generating meshes on the sphere. The finite element scheme is extended to the sphere, and we provide numerical examples. All numerical experiments are performed using the open-source finite element framework Firedrake.
△ Less
Submitted 22 November, 2017; v1 submitted 23 December, 2016;
originally announced December 2016.
-
Vertical slice modelling of nonlinear Eady waves using a compatible finite element method
Authors:
Hiroe Yamazaki,
Jemma Shipton,
Michael J. P. Cullen,
Lawrence Mitchell,
Colin J. Cotter
Abstract:
A vertical slice model is developed for the Euler-Boussinesq equations with a constant temperature gradient in the direction normal to the slice (the Eady-Boussinesq model). The model is a solution of the full three-dimensional equations with no variation normal to the slice, which is an idealized problem used to study the formation and subsequent evolution of weather fronts. A compatible finite e…
▽ More
A vertical slice model is developed for the Euler-Boussinesq equations with a constant temperature gradient in the direction normal to the slice (the Eady-Boussinesq model). The model is a solution of the full three-dimensional equations with no variation normal to the slice, which is an idealized problem used to study the formation and subsequent evolution of weather fronts. A compatible finite element method is used to discretise the governing equations. To extend the Charney-Phillips grid staggering in the compatible finite element framework, we use the same node locations for buoyancy as the vertical part of velocity and apply a transport scheme for a partially continuous finite element space. For the time discretisation, we solve the semi-implicit equations together with an explicit strong-stability-preserving Runge-Kutta scheme to all of the advection terms. The model reproduces several quasi-periodic lifecycles of fronts despite the presence of strong discontinuities. An asymptotic limit analysis based on the semi-geostrophic theory shows that the model solutions are converging to a solution in cross-front geostrophic balance. The results are consistent with the previous results using finite difference methods, indicating that the compatible finite element method is performing as well as finite difference methods for this test problem. We observe dissipation of kinetic energy of the cross-front velocity in the model due to the lack of resolution at the fronts, even though the energy loss is not likely to account for the large gap on the strength of the fronts between the model result and the semi-geostrophic limit solution.
△ Less
Submitted 4 April, 2017; v1 submitted 15 November, 2016;
originally announced November 2016.
-
Scale-selective dissipation in energy-conserving finite element schemes for two-dimensional turbulence
Authors:
Andrea Natale,
Colin J. Cotter
Abstract:
We analyse the multiscale properties of energy-conserving upwind-stabilised finite element discretisations of the two-dimensional incompressible Euler equations. We focus our attention on two particular methods: the Lie derivative discretisation introduced in Natale and Cotter (2016a) and the Streamline Upwind/Petrov-Galerkin (SUPG) discretisation of the vorticity advection equation. Such discreti…
▽ More
We analyse the multiscale properties of energy-conserving upwind-stabilised finite element discretisations of the two-dimensional incompressible Euler equations. We focus our attention on two particular methods: the Lie derivative discretisation introduced in Natale and Cotter (2016a) and the Streamline Upwind/Petrov-Galerkin (SUPG) discretisation of the vorticity advection equation. Such discretisations provide control on enstrophy by modelling different types of scale interactions. We quantify the performance of the schemes in reproducing the non-local energy backscatter that characterises two-dimensional turbulent flows.
△ Less
Submitted 11 April, 2017; v1 submitted 8 November, 2016;
originally announced November 2016.
-
A variational H(div) finite element discretisation approach for perfect incompressible fluids
Authors:
Andrea Natale,
Colin J. Cotter
Abstract:
We propose a finite element discretisation approach for the incompressible Euler equations which mimics their geometric structure and their variational derivation. In particular, we derive a finite element method that arises from a nonholonomic variational principle and an appropriately defined Lagrangian, where finite element H(div) vector fields are identified with advection operators; this is t…
▽ More
We propose a finite element discretisation approach for the incompressible Euler equations which mimics their geometric structure and their variational derivation. In particular, we derive a finite element method that arises from a nonholonomic variational principle and an appropriately defined Lagrangian, where finite element H(div) vector fields are identified with advection operators; this is the first successful extension of the structure-preserving discretisation of Pavlov et al. (2009) to the finite element setting. The resulting algorithm coincides with the energy-conserving scheme presented in Guzmán et al. (2016). Through the variational derivation, we discover that it also satisfies a discrete analogous of Kelvin's circulation theorem. Further, we propose an upwind-stabilised version of the scheme which dissipates enstrophy whilst preserving energy conservation and the discrete Kelvin's theorem. We prove error estimates for this version of the scheme, and we study its behaviour through numerical tests.
△ Less
Submitted 13 October, 2017; v1 submitted 20 June, 2016;
originally announced June 2016.
-
Compatible finite element spaces for geophysical fluid dynamics
Authors:
Andrea Natale,
Jemma Shipton,
Colin J. Cotter
Abstract:
Compatible finite elements provide a framework for preserving important structures in equations of geophysical fluid dynamics, and are becoming important in their use for building atmosphere and ocean models. We survey the application of compatible finite element spaces to geophysical fluid dynamics, including the application to the nonlinear rotating shallow water equations, and the three-dimensi…
▽ More
Compatible finite elements provide a framework for preserving important structures in equations of geophysical fluid dynamics, and are becoming important in their use for building atmosphere and ocean models. We survey the application of compatible finite element spaces to geophysical fluid dynamics, including the application to the nonlinear rotating shallow water equations, and the three-dimensional compressible Euler equations. We summarise analytic results about dispersion relations and conservation properties, and present new results on approximation properties in three dimensions on the sphere, and on hydrostatic balance properties.
△ Less
Submitted 13 October, 2017; v1 submitted 2 May, 2016;
originally announced May 2016.
-
Embedded discontinuous Galerkin transport schemes with localised limiters
Authors:
C. J. Cotter,
D. Kuzmin
Abstract:
Motivated by finite element spaces used for representation of temperature in the compatible finite element approach for numerical weather prediction, we introduce locally bounded transport schemes for (partially-)continuous finite element spaces. The underlying high-order transport scheme is constructed by injecting the partially-continuous field into an embedding discontinuous finite element spac…
▽ More
Motivated by finite element spaces used for representation of temperature in the compatible finite element approach for numerical weather prediction, we introduce locally bounded transport schemes for (partially-)continuous finite element spaces. The underlying high-order transport scheme is constructed by injecting the partially-continuous field into an embedding discontinuous finite element space, applying a stable upwind discontinuous Galerkin (DG) scheme, and projecting back into the partially-continuous space; we call this an embedded DG scheme. We prove that this scheme is stable in L2 provided that the underlying upwind DG scheme is. We then provide a framework for applying limiters for embedded DG transport schemes. Standard DG limiters are applied during the underlying DG scheme. We introduce a new localised form of element-based flux-correction which we apply to limiting the projection back into the partially-continuous space, so that the whole transport scheme is bounded. We provide details in the specific case of tensor-product finite element spaces on wedge elements that are discontinuous P1/Q1 in the horizontal and continuous P2 in the vertical. The framework is illustrated with numerical tests.
△ Less
Submitted 1 February, 2016; v1 submitted 15 September, 2015;
originally announced September 2015.
-
Weak dual pairs and jetlet methods for ideal incompressible fluid models in $n\geq 2$ dimensions
Authors:
C. J. Cotter,
J. Eldering,
D. D. Holm,
H. O. Jacobs,
D. M. Meier
Abstract:
We review the role of dual pairs in mechanics and use them to derive particle-like solutions to regularized incompressible fluid systems. In our case we have a dual pair resulting from the action of diffeomorphisms on point particles (essentially by moving the points). We then augment our dual pair by considering the action of diffeomorphisms on Taylor series, also known as jets. The augmented wea…
▽ More
We review the role of dual pairs in mechanics and use them to derive particle-like solutions to regularized incompressible fluid systems. In our case we have a dual pair resulting from the action of diffeomorphisms on point particles (essentially by moving the points). We then augment our dual pair by considering the action of diffeomorphisms on Taylor series, also known as jets. The augmented weak dual pairs induce a hierarchy of particle-like solutions and conservation laws with particles carrying a copy of a jet group. We call these augmented particles jetlets. The jet groups serve as finite-dimensional models of the diffeomorphism group itself, and so the jetlet particles serve as a finite-dimensional model of the self-similarity exhibited by ideal incompressible fluids. The conservation law associated to jetlet solutions is shown to be a shadow of Kelvin's circulation theorem. Finally, we study the dynamics of infinite time particle mergers. We prove that two merging particles at the zeroth level in the hierarchy yield dynamics which asymptotically approach that of a single particle in the first level in the hierarchy. This merging behavior is then verified numerically as well as the exchange of angular momentum which must occur during a near collision of two particles. The resulting particle-like solutions suggest a new class of meshless methods which work in dimensions $n \geq 2$ and which exhibit a shadow of Kelvin's circulation theorem. More broadly, this provides one of the first finite-dimensional models of self-similarity in ideal fluids.
△ Less
Submitted 12 July, 2016; v1 submitted 26 March, 2015;
originally announced March 2015.
-
An adaptive selective frequency dam** method
Authors:
Bastien E. Jordi,
Colin J. Cotter,
Spencer J. Sherwin
Abstract:
The selective frequency dam** (SFD) method is an alternative to classical Newton's method to obtain unstable steady-state solutions of dynamical systems. However this method has two main limitations: it does not converge for arbitrary control parameters; and when it does converge, the time necessary to reach the steady-state solution may be very long. In this paper we present an adaptive algorit…
▽ More
The selective frequency dam** (SFD) method is an alternative to classical Newton's method to obtain unstable steady-state solutions of dynamical systems. However this method has two main limitations: it does not converge for arbitrary control parameters; and when it does converge, the time necessary to reach the steady-state solution may be very long. In this paper we present an adaptive algorithm to address these two issues. We show that by evaluating the dominant eigenvalue of a "partially converged" steady flow, we can select a control coefficient and a filter width that ensure an optimum convergence of the SFD method. We apply this adaptive method to several classical test cases of computational fluid dynamics and we show that a steady-state solution can be obtained without any a priori knowledge of the flow stability properties.
△ Less
Submitted 14 December, 2014;
originally announced December 2014.
-
Automated generation and symbolic manipulation of tensor product finite elements
Authors:
Andrew T. T. McRae,
Gheorghe-Teodor Bercea,
Lawrence Mitchell,
David A. Ham,
Colin J. Cotter
Abstract:
We describe and implement a symbolic algebra for scalar and vector-valued finite elements, enabling the computer generation of elements with tensor product structure on quadrilateral, hexahedral and triangular prismatic cells. The algebra is implemented as an extension to the domain-specific language UFL, the Unified Form Language. This allows users to construct many finite element spaces beyond t…
▽ More
We describe and implement a symbolic algebra for scalar and vector-valued finite elements, enabling the computer generation of elements with tensor product structure on quadrilateral, hexahedral and triangular prismatic cells. The algebra is implemented as an extension to the domain-specific language UFL, the Unified Form Language. This allows users to construct many finite element spaces beyond those supported by existing software packages. We have made corresponding extensions to FIAT, the FInite element Automatic Tabulator, to enable numerical tabulation of such spaces. This tabulation is consequently used during the automatic generation of low-level code that carries out local assembly operations, within the wider context of solving finite element problems posed over such function spaces. We have done this work within the code-generation pipeline of the software package Firedrake; we make use of the full Firedrake package to present numerical examples.
△ Less
Submitted 24 February, 2016; v1 submitted 11 November, 2014;
originally announced November 2014.
-
On the shallow atmosphere approximation in finite element dynamical cores
Authors:
C. J. Cotter,
D. A. Ham,
A. T. T. McRae,
L. Mitchell,
A. Natale
Abstract:
We provide an approach to implementing the shallow atmosphere approximation in three dimensional finite element discretisations for dynamical cores. The approach makes use of the fact that the shallow atmosphere approximation metric can be obtained by writing equations on a three-dimensional manifold embedded in $\mathbb{R}^4$ with a restriction of the Euclidean metric. We show that finite element…
▽ More
We provide an approach to implementing the shallow atmosphere approximation in three dimensional finite element discretisations for dynamical cores. The approach makes use of the fact that the shallow atmosphere approximation metric can be obtained by writing equations on a three-dimensional manifold embedded in $\mathbb{R}^4$ with a restriction of the Euclidean metric. We show that finite element discretisations constructed this way are equivalent to the use of a modified three dimensional mesh for the construction of metric terms. We demonstrate our approach via a convergence test for a prototypical elliptic problem.
△ Less
Submitted 12 October, 2014;
originally announced October 2014.
-
Mixed finite elements for global tide models
Authors:
Colin J. Cotter,
Robert C. Kirby
Abstract:
We study mixed finite element methods for the linearized rotating shallow water equations with linear drag and forcing terms. By means of a strong energy estimate for an equivalent second-order formulation for the linearized momentum, we prove long-time stability of the system without energy accumulation -- the geotryptic state. A priori error estimates for the linearized momentum and free surface…
▽ More
We study mixed finite element methods for the linearized rotating shallow water equations with linear drag and forcing terms. By means of a strong energy estimate for an equivalent second-order formulation for the linearized momentum, we prove long-time stability of the system without energy accumulation -- the geotryptic state. A priori error estimates for the linearized momentum and free surface elevation are given in $L^2$ as well as for the time derivative and divergence of the linearized momentum. Numerical results confirm the theoretical results regarding both energy dam** and convergence rates.
△ Less
Submitted 30 September, 2014;
originally announced October 2014.
-
A primal-dual mimetic finite element scheme for the rotating shallow water equations on polygonal spherical meshes
Authors:
John Thuburn,
Colin J. Cotter
Abstract:
A new numerical method is presented for solving the rotating shallow water equations on a rotating sphere using quasi-uniform polygonal meshes. The method uses special families of finite element function spaces to mimic key mathematical properties of the continuous equations and thereby capture several desirable physical properties related to balance and conservation. The method relies on two nove…
▽ More
A new numerical method is presented for solving the rotating shallow water equations on a rotating sphere using quasi-uniform polygonal meshes. The method uses special families of finite element function spaces to mimic key mathematical properties of the continuous equations and thereby capture several desirable physical properties related to balance and conservation. The method relies on two novel features. The first is the use of compound finite elements to provide suitable finite element spaces on general polygonal meshes. The second is the use of dual finite element spaces on the dual of the original mesh, along with suitably defined discrete Hodge star operators to map between the primal and dual meshes, enabling the use of a finite volume scheme on the dual mesh to compute potential vorticity fluxes. The resulting method has the same mimetic properties as a finite volume method presented previously, but is more accurate on a number of standard test cases.
△ Less
Submitted 29 September, 2014;
originally announced September 2014.
-
A jetlet hierarchy for ideal fluid dynamics
Authors:
C. J. Cotter,
D. D. Holm,
H. O. Jacobs,
D. M. Meier
Abstract:
Truncated Taylor expansions of smooth flow maps are used in Hamilton's principle to derive a multiscale Lagrangian particle representation of ideal fluid dynamics. Numerical simulations for scattering of solutions at one level of truncation are found to produce solutions at higher levels. These scattering events to higher levels in the Taylor expansion are interpreted as modeling a cascade to smal…
▽ More
Truncated Taylor expansions of smooth flow maps are used in Hamilton's principle to derive a multiscale Lagrangian particle representation of ideal fluid dynamics. Numerical simulations for scattering of solutions at one level of truncation are found to produce solutions at higher levels. These scattering events to higher levels in the Taylor expansion are interpreted as modeling a cascade to smaller scales.
△ Less
Submitted 6 May, 2014; v1 submitted 1 February, 2014;
originally announced February 2014.
-
Compatible finite element methods for numerical weather prediction
Authors:
C. J. Cotter,
A. T. T. McRae
Abstract:
This article takes the form of a tutorial on the use of a particular class of mixed finite element methods, which can be thought of as the finite element extension of the C-grid staggered finite difference method. The class is often referred to as compatible finite elements, mimetic finite elements, discrete differential forms or finite element exterior calculus. We provide an elementary introduct…
▽ More
This article takes the form of a tutorial on the use of a particular class of mixed finite element methods, which can be thought of as the finite element extension of the C-grid staggered finite difference method. The class is often referred to as compatible finite elements, mimetic finite elements, discrete differential forms or finite element exterior calculus. We provide an elementary introduction in the case of the one-dimensional wave equation, before summarising recent results in applications to the rotating shallow water equations on the sphere, before taking an outlook towards applications in three-dimensional compressible dynamical cores.
△ Less
Submitted 3 January, 2014;
originally announced January 2014.
-
Encapsulated formulation of the Selective Frequency Dam** method
Authors:
Bastien E. Jordi,
C. J. Cotter,
Spencer J. Sherwin
Abstract:
We present an alternative "encapsulated" formulation of the Selective Frequency Dam** method for finding unstable equilibria of dynamical systems, which is particularly useful when analysing the stability of fluid flows. The formulation makes use of splitting methods, which means that it can be wrapped around an existing time-step** code as a "black box". The method is first applied to a scala…
▽ More
We present an alternative "encapsulated" formulation of the Selective Frequency Dam** method for finding unstable equilibria of dynamical systems, which is particularly useful when analysing the stability of fluid flows. The formulation makes use of splitting methods, which means that it can be wrapped around an existing time-step** code as a "black box". The method is first applied to a scalar problem in order to analyse its stability and highlight the roles of the control coefficient $χ$ and the filter width $Δ$ in the convergence (or not) towards the steady-state. Then the steady-state of the incompressible flow past a two-dimensional cylinder at $Re=100$, obtained with a code which implements the spectral/hp element method, is presented.
△ Less
Submitted 27 November, 2013;
originally announced November 2013.
-
Energy- and enstrophy-conserving schemes for the shallow-water equations, based on mimetic finite elements
Authors:
Andrew T. T. McRae,
Colin J. Cotter
Abstract:
This paper presents a family of spatial discretisations of the nonlinear rotating shallow-water equations that conserve both energy and potential enstrophy. These are based on two-dimensional mixed finite element methods and hence, unlike some finite difference methods, do not require an orthogonal grid. Numerical verification of the aforementioned properties is also provided.
This paper presents a family of spatial discretisations of the nonlinear rotating shallow-water equations that conserve both energy and potential enstrophy. These are based on two-dimensional mixed finite element methods and hence, unlike some finite difference methods, do not require an orthogonal grid. Numerical verification of the aforementioned properties is also provided.
△ Less
Submitted 2 September, 2013; v1 submitted 20 May, 2013;
originally announced May 2013.
-
Variational formulations of sound-proof models
Authors:
C. J. Cotter,
D. D. Holm
Abstract:
We derive a family of ideal (nondissipative) 3D sound-proof fluid models that includes both the Lipps-Hemler anelastic approximation (AA) and the Durran pseudo-incompressible approximation (PIA). This family of models arises in the Euler-Poincaré framework involving a constrained Hamilton's principle expressed in the Eulerian fluid description. The derivation in this framework establishes the foll…
▽ More
We derive a family of ideal (nondissipative) 3D sound-proof fluid models that includes both the Lipps-Hemler anelastic approximation (AA) and the Durran pseudo-incompressible approximation (PIA). This family of models arises in the Euler-Poincaré framework involving a constrained Hamilton's principle expressed in the Eulerian fluid description. The derivation in this framework establishes the following properties of each member of the entire family: the Kelvin-Noether circulation theorem, conservation of potential vorticity on fluid parcels, a Lie-Poisson Hamiltonian formulation possessing conserved Casimirs, a conserved domain integrated energy and an associated variational principle satisfied by the equilibrium solutions. \smallskip
Having set the stage with the derivations of 3D models using the constrained Hamilton's principle, we then derive the corresponding 2D vertical slice models for these sound-proof theories.
△ Less
Submitted 24 April, 2013;
originally announced April 2013.
-
Bayesian data assimilation in shape registration
Authors:
C. J. Cotter,
S. L. Cotter,
F. -X. Vialard
Abstract:
In this paper we apply a Bayesian framework to the problem of geodesic curve matching. Given a template curve, the geodesic equations provide a map** from initial conditions for the conjugate momentum onto topologically equivalent shapes. Here, we aim to recover the well-defined posterior distribution on the initial momentum which gives rise to observed points on the target curve; this is achiev…
▽ More
In this paper we apply a Bayesian framework to the problem of geodesic curve matching. Given a template curve, the geodesic equations provide a map** from initial conditions for the conjugate momentum onto topologically equivalent shapes. Here, we aim to recover the well-defined posterior distribution on the initial momentum which gives rise to observed points on the target curve; this is achieved by explicitly including a reparameterisation in the formulation. Appropriate priors are chosen for the functions which together determine this field and the positions of the observation points, the initial momentum $p_0$ and the reparameterisation vector field $ν$, informed by regularity results about the forward model. Having done this, we illustrate how Maximum Likelihood Estimators (MLEs) can be used to find regions of high posterior density, but also how we can apply recently developed \SLC{Markov chain Monte Carlo (MCMC)} methods on function spaces to characterise the whole of the posterior density. These illustrative examples also include scenarios where the posterior distribution is multimodal and irregular, leading us to the conclusion that knowledge of a state of global maximal posterior density does not always give us the whole picture, and full posterior sampling can give better quantification of likely states and the overall uncertainty inherent in the problem.
△ Less
Submitted 20 December, 2012;
originally announced December 2012.
-
A framework for the automation of generalised stability theory
Authors:
Patrick E. Farrell,
Colin J. Cotter,
Simon W. Funke
Abstract:
The traditional approach to investigating the stability of a physical system is to linearise the equations about a steady base solution, and to examine the eigenvalues of the linearised operator. Over the past several decades, it has been recognised that this approach only determines the asymptotic stability of the system, and neglects the possibility of transient perturbation growth arising due t…
▽ More
The traditional approach to investigating the stability of a physical system is to linearise the equations about a steady base solution, and to examine the eigenvalues of the linearised operator. Over the past several decades, it has been recognised that this approach only determines the asymptotic stability of the system, and neglects the possibility of transient perturbation growth arising due to the nonnormality of the system. This observation motivated the development of a more powerful generalised stability theory (GST), which focusses instead on the singular value decomposition of the linearised propagator of the system. While GST has had significant successes in understanding the stability of phenomena in geophysical fluid dynamics, its more widespread applicability has been hampered by the fact that computing the SVD requires both the tangent linear operator and its adjoint: deriving the tangent linear and adjoint models is usually a considerable challenge, and manually embedding them inside an eigensolver is laborious. In this paper, we present a framework for the automation of generalised stability theory, which overcomes these difficulties. Given a compact high-level symbolic representation of a finite element discretisation implemented in the FEniCS system, efficient C++ code is automatically generated to assemble the forward, tangent linear and adjoint models; these models are then used to calculate the optimally growing perturbations to the forward model, and their growth rates. By automating the stability computations, we hope to make these powerful tools a more routine part of computational analysis. The efficiency and generality of the framework is demonstrated with applications drawn from geophysical fluid dynamics, phase separation and quantum mechanics.
△ Less
Submitted 18 October, 2013; v1 submitted 29 November, 2012;
originally announced November 2012.
-
A variational formulation of vertical slice models
Authors:
C. J. Cotter,
D. D. Holm
Abstract:
A variational framework is defined for vertical slice models with three dimensional velocity depending only on x and z. The models that result from this framework are Hamiltonian, and have a Kelvin-Noether circulation theorem that results in a conserved potential vorticity in the slice geometry. These results are demonstrated for the incompressible Euler--Boussinesq equations with a constant tempe…
▽ More
A variational framework is defined for vertical slice models with three dimensional velocity depending only on x and z. The models that result from this framework are Hamiltonian, and have a Kelvin-Noether circulation theorem that results in a conserved potential vorticity in the slice geometry. These results are demonstrated for the incompressible Euler--Boussinesq equations with a constant temperature gradient in the $y$-direction (the Eady--Boussinesq model), which is an idealised problem used to study the formation and subsequent evolution of weather fronts. We then introduce a new compressible extension of this model. Unlike the incompressible model, the compressible model does not produce solutions that are also solutions of the three-dimensional equations, but it does reduce to the Eady--Boussinesq model in the low Mach number limit. This means that this new model can be used in asymptotic limit error testing for compressible weather models running in a vertical slice configuration.
△ Less
Submitted 24 April, 2013; v1 submitted 9 November, 2012;
originally announced November 2012.
-
Ensemble filter techniques for intermittent data assimilation - a survey
Authors:
Colin J. Cotter,
Sebastian Reich
Abstract:
This survey paper is written with the intention of giving a mathematical introduction to filtering techniques for intermittent data assimilation, and to survey some recent advances in the field. The paper is divided into three parts. The first part introduces Bayesian statistics and its application to statistical inference and estimation. Basic aspects of Markov processes, as they typically arise…
▽ More
This survey paper is written with the intention of giving a mathematical introduction to filtering techniques for intermittent data assimilation, and to survey some recent advances in the field. The paper is divided into three parts. The first part introduces Bayesian statistics and its application to statistical inference and estimation. Basic aspects of Markov processes, as they typically arise from scientific models in the form of stochastic differential and/or difference equations, are covered in the second part. The third and final part describes the filtering approach to estimation of model states by assimilation of observational data into scientific models. While most of the material is of survey type, very recent advances in the field of nonlinear data assimilation covered in this paper include a discussion of Bayesian inference in the context of optimal transportation and coupling of random variables, as well as a discussion of recent advances in ensemble transform filters. References and sources for further reading material will be listed at the end of each section.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
A finite element exterior calculus framework for the rotating shallow-water equations
Authors:
C. J. Cotter,
J. Thuburn
Abstract:
We describe discretisations of the shallow water equations on the sphere using the framework of finite element exterior calculus, which are extensions of the mimetic finite difference framework presented in Ringler, Thuburn, Klemp, and Skamarock (Journal of Computational Physics, 2010). The exterior calculus notation provides a guide to which finite element spaces should be used for which physical…
▽ More
We describe discretisations of the shallow water equations on the sphere using the framework of finite element exterior calculus, which are extensions of the mimetic finite difference framework presented in Ringler, Thuburn, Klemp, and Skamarock (Journal of Computational Physics, 2010). The exterior calculus notation provides a guide to which finite element spaces should be used for which physical variables, and unifies a number of desirable properties. We present two formulations: a ``primal'' formulation in which the finite element spaces are defined on a single mesh, and a ``primal-dual'' formulation in which finite element spaces on a dual mesh are also used. Both formulations have velocity and layer depth as prognostic variables, but the exterior calculus framework leads to a conserved diagnostic potential vorticity. In both formulations we show how to construct discretisations that have mass-consistent (constant potential vorticity stays constant), stable and oscillation-free potential vorticity advection.
△ Less
Submitted 19 August, 2013; v1 submitted 13 July, 2012;
originally announced July 2012.