Semi-Lagrangian methods for a finite element coastal ocean model

Abstract Coastal ocean hydrodynamic models are subject to a number of stability constraints. The most important of these are the Courant–Friedrichs–Levy (CFL) constraint on gravity waves, a Courant ( Cr ) number constraint on advection, and a time step constraint on the vertical component of viscous stresses. The model described here removes these constraints using a semi-implicit approximation in time and a semi-Lagrangian approximation for advection. The accuracy and efficiency of semi-Lagrangian methods depends crucially on the methods used to calculate trajectories and interpolate at the foot of the trajectory. The focus of this paper is on evaluation of several new and old semi-Langrangian methods. In particular, we compare 3 methods to calculate trajectories (Runge–Kutta (RK2), analytical integration (AN), power-series expansion (PS)) and 3 methods to interpolate (local linear (LL), global linear (GL), global quadratic (GQ)) on unstructured grids. The AN and PS methods are both efficient and accurate, and the latter can be expanded in a straightforward manner to treat time-dependent velocity. The GQ interpolation method provides a major step in introducing efficient and accurate semi-Lagrangian methods to unstructured grids.

[1]  Victor R. Baker,et al.  Ancient floods, modern hazards: principles and applications of paleoflood hydrology. , 2002 .

[2]  V. Casulli,et al.  Stability, accuracy and efficiency of a semi-implicit method for three-dimensional shallow water flow☆ , 1994 .

[3]  Andrew Staniforth,et al.  An accurate interpolating scheme for semi-Lagrangian advection on an unstructured mesh for ocean modelling , 1997 .

[4]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[5]  R. Walters,et al.  Locally generated tsunami along the Kaikoura coastal margin: Part 1. Fault ruptures , 2006 .

[6]  David R. Owen,et al.  Computational methods for non-linear problems , 1987 .

[7]  B. P. Leonard Stability of explicit advection schemes. The balance point location rule , 2002 .

[8]  David A. Ham,et al.  A streamline tracking algorithm for semi-Lagrangian advection schemes based on the analytic integration of the velocity field , 2006 .

[9]  Carl Erik Fröberg,et al.  Introduction to Numerical Analysis , 1969 .

[10]  H. L. Pearson Elements of Analysis , 1990 .

[11]  Vincenzo Casulli,et al.  Semi-implicit finite difference methods for the two-dimensional shallow water equation , 1990 .

[12]  Roy A. Walters,et al.  A semi‐implicit finite element model for non‐hydrostatic (dispersive) surface waves , 2005 .

[13]  Roy A. Walters,et al.  A robust, finite element model for hydrostatic surface water flows , 1998 .

[14]  Eric Deleersnijder,et al.  A comparison of three finite elements to solve the linear shallow water equations , 2003 .

[15]  Roy A. Walters,et al.  An unstructured grid, three‐dimensional model based on the shallow water equations , 2000 .

[16]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[17]  C. Pearson,et al.  Handbook of Applied Mathematics , 1975 .

[18]  A Quantitative Analysis of the Dissipation Inherent in Semi-Lagrangian Advection , 1988 .

[19]  Guus S. Stelling,et al.  A staggered conservative scheme for every Froude number in rapidly varied shallow water flows , 2003 .

[20]  A. Robert A Semi-Lagrangian and Semi-Implicit Numerical Integration Scheme for the Primitive Meteorological Equations , 1982 .

[21]  André Robert,et al.  A stable numerical integration scheme for the primitive meteorological equations , 1981 .

[22]  Eric Deleersnijder,et al.  An efficient Eulerian finite element method for the shallow water equations , 2005 .

[23]  George Em Karniadakis,et al.  A semi-Lagrangian high-order method for Navier-Stokes equations , 2001 .

[24]  David A. Ham,et al.  A scalable unstructured grid 3-dimensional finite volume model for the shallow water equations , 2005 .