Incorporating spatially variable bottom stress and Coriolis force into 2D,a posteriori,unstructured mesh generation for shallow water models

An enhanced version of our localized truncation error analysis with complex derivatives (LTEA?CD ) a posteriori approach to computing target element sizes for tidal, shallow water flow, LTEA+CD , is applied to the Western North Atlantic Tidal model domain. The LTEA + CD method utilizes localized truncation error estimates of the shallow water momentum equations and builds upon LTEA and LTEA?CD‐based techniques by including: (1) velocity fields from a nonlinear simulation with complete constituent forcing; (2) spatially variable bottom stress; and (3) Coriolis force. Use of complex derivatives in this case results in a simple truncation error expression, and the ability to compute localized truncation errors using difference equations that employ only seven to eight computational points. The compact difference molecules allow the computation of truncation error estimates and target element sizes throughout the domain, including along the boundary; this fact, along with inclusion of locally variable bottom stress and Coriolis force, constitute significant advancements beyond the capabilities of LTEA. The goal of LTEA + CD is to drive the truncation error to a more uniform, domain‐wide value by adjusting element sizes (we apply LTEA + CD by re‐meshing the entire domain, not by moving nodes). We find that LTEA + CD can produce a mesh that is comprised of fewer nodes and elements than an initial high‐resolution mesh while performing as well as the initial mesh when considering the resynthesized tidal signals (elevations). Copyright © 2008 John Wiley & Sons, Ltd.     

One‐dimensional finite element grids based on a localized truncation error analysis

With the exponential increase in computing power, modelers of coastal and oceanic regions are capable of simulating larger domains with increased resolution. Typically, these models use graded meshes wherein the size of the elements can vary by orders of magnitude. However, with notably few exceptions, the graded meshes are generated using criteria that neither optimize placement of the node points nor properly incorporate the physics, as represented by discrete equations, underlying tidal flow and circulation to the mesh generation process. Consequently, the user of the model must heuristically adjust such meshes based on knowledge of local flow and topographical features—a rough and time consuming proposition at best. Herein, a localized truncation error analysis (LTEA) is proposed as a means to efficiently generate meshes that incorporate estimates of flow variables and their derivatives. In a one‐dimensional (1D) setting, three different LTEA‐based finite element grid generation methodologies are examined and compared with two common algorithms: the wavelength to Δx ratio criterion and the topographical length scale criterion. Errors are compared on a per node basis. It is shown that solutions based on LTEA meshes are, in general, more accurate (both locally and globally) and more efficient. In addition, the study shows that the first four terms of the ordered truncation error series are in direct competition and, subsequently, that the leading order term of the truncation error series is not necessarily the dominant term. Analyses and results from this 1D study lay the groundwork for developing an efficient mesh generating algorithm suitable for two‐dimensional (2D) models. Copyright © 2000 John Wiley & Sons, Ltd.     

Mesh adaptation strategies for shallow water flow

This paper shows how the mesh adaptation technique can be exploited for the numerical simulation of shallow water flow. The shallow water equations are numerically approximated by the Galerkin finite element method, using linear elements for the elevation field and quadratic elements for the unit width discharge field; the time advancing scheme is of a fractional step type. The standard mesh refinement technique is coupled with the numerical solver; movement and elimination of nodes of the initial triangulation is not allowed. Two error indicators are discussed and applied in the numerical examples. The conclusion focuses the relevant advantages obtained by applying this adaptive approach by considering specific test cases of steady and unsteady flows. Copyright © 1999 John Wiley & Sons, Ltd.     

2D unstructured mesh generation for oceanic and coastal tidal models from a localized truncation error analysis with complex derivatives

A method for computing target element size for tidal, shallow water flow is developed and demonstrated. The method, Localized truncation error analysis with complex derivatives (LTEA-CD) utilizes localized truncation error estimates of the linearized shallow water momentum equations consisting of complex derivative terms. This application of complex derivatives is the chief way in which the method differs from a similar existing method, LTEA. It is shown that LTEA-CD produces results that are essentially equivalent to those of LTEA (which in turn has been demonstrated to be capable of producing practicable target element sizes) with reduced computational cost. Moreover, LTEA-CD is capable of computing truncation error and corresponding target element sizes at locations up to and including the boundary, whereas LTEA can be applied only on the interior of the model domain. We demonstrate the convergence of solutions over meshes generated with LTEA-CD using an idealized representation of the western North Atlantic Ocean, Caribbean Sea and Gulf of Mexico.     

An Unstructured Mesh Generation Algorithm for Shallow Water Modeling

The successful implementation of a finite element model for computing shallow water flow requires: (1) continuity and momentum equations to describe the physics of the flow, (2) boundary conditions, (3) a discrete surface water region, and (4) an algebraic form of the shallow water equations and boundary conditions. Although steps (1), (2), and (4) may be documented and can be duplicated by multiple scientific investigators, the actual spatial discretization of the domain, i.e. unstructured mesh generation, is not a reproducible process at present. This inability to automatically produce variably-graded meshes that are reliable and efficient hinders fast application of the finite element method to surface water regions. In this paper we present a reproducible approach for generating unstructured, triangular meshes, which combines a hierarchical technique with a localized truncation error analysis as a means to incorporate flow variables and their derivatives. The result is a process that lays the groundwork for the automatic production of finite element meshes that can be used to model shallow water flow accurately and efficiently. The methodology described herein can also be transferred to other modeling applications.     

Compatibility between finite volumes and finite elements using solutions of shallow water equations for substance transport

This paper formulates a finite volume analogue of a finite element schematization of three‐dimensional shallow water equations. The resulting finite volume schematization, when applied to the continuity equation, exactly reproduces the set of matrix equations that is obtained by the application of the corresponding finite element schematization to the continuity equation. The procedure allows the consistent and mass conserving coupling of the finite element Telemac model for three‐dimensional flow with the finite volume Delft3D‐WAQ model for water quality. The work has been carried out as part of a joint development by LNHE and WL∣Delft Hydraulics to explore the mutual interaction of their software. Copyright © 2006 John Wiley & Sons, Ltd.     

Evaluation of tidal residual currents in a wide estuary,using a finite element method

From the linearized, time-independent, constant depth, shallow water tidal equations in an f-plane for a two-layer estuary, two independent modal Helmholtz equations are derived. These modal equations are solved using a fifth-degree finite element technique. The first and second space derivatives of the complex modal tidal elevations, and thus the modal currents and their first derivatives, are evaluated directly from the solution at each node of the finite element mesh. The Stokes drift, which is the major part of the residual tidal flow, is evaluated from these nodal values of the currents and their derivatives. Good agreement is obtained with the exact analytical solution for a wedge-shaped estuary with a wedge angle of π/3, using a mesh of 64 equilateral triangles with sides approximately 1/10 of the wavelength 2πC₂/σ of a Kelvin wave solution for the short-wavelength mode.     

Numerical simulations of the steady Navier–Stokes equations using adaptive meshing schemes

In this paper, we consider an adaptive meshing scheme for solution of the steady incompressible Navier–Stokes equations by finite element discretization. The mesh refinement and optimization are performed based on an algorithm that combines the so‐called conforming centroidal Voronoi Delaunay triangulations (CfCVDTs) and residual‐type local a posteriori error estimators. Numerical experiments in the two‐dimensional space for various examples are presented with quadratic finite elements used for the velocity field and linear finite elements for the pressure. The results show that our meshing scheme can equally distribute the errors over all elements in some optimal way and keep the triangles very well shaped as well at all levels of refinement. In addition, the convergence rates achieved are close to the best obtainable. Extension of this approach to three‐dimensional cases is also discussed and the main challenge is the efficient implementation of three‐dimensional CfCVDT generation that is still under development. Copyright © 2007 John Wiley & Sons, Ltd.     

Two‐dimensional dispersion analyses of finite element approximations to the shallow water equations

Dispersion analysis of discrete solutions to the shallow water equations has been extensively used as a tool to define the relationships between frequency and wave number and to determine if an algorithm leads to a dual wave number response and near 2Δx oscillations. In this paper, we explore the application of two‐dimensional dispersion analysis to cluster based and Galerkin finite element‐based discretizations of the primitive shallow water equations and the generalized wave continuity equation (GWCE) reformulation of the harmonic shallow water equations on a number of grid configurations. It is demonstrated that for various algorithms and grid configurations, contradictions exist between the results of one‐dimensional and two‐dimensional dispersion analysis as a result of subtle changes in the mass matrix. Numerical experiments indicate that the two‐dimensional dispersion analysis correctly predicts the existence and onset of near 2Δx noise in the solution. Copyright © 2004 John Wiley & Sons, Ltd.     

Anisotropic mesh adaptation: towards user‐independent,mesh‐independent and solver‐independent CFD. Part I: general principles

The present paper is the lead article in a three‐part series on anisotropic mesh adaptation and its applications to structured and unstructured meshes. A flexible approach is proposed and tested on two‐dimensional, inviscid and viscous, finite volume and finite element flow solvers, over a wide range of speeds. The directional properties of an interpolation‐based error estimate, extracted from the Hessian of the solution, are used to control the size and orientation of mesh edges. The approach is encapsulated into an edge‐based anisotropic mesh optimization methodology (MOM), which uses a judicious sequence of four local operations: refinement, coarsening, edge swapping and point movement, to equi‐distribute the error estimate along all edges, without any recourse to remeshing. The mesh adaptation convergence of the MOM loop is carefully studied for a wide variety of test cases. The mesh optimization generic coupling of MOM with finite volume and finite element flow solvers is shown to yield the same final mesh no matter what the starting point is. It is also shown that on such optimized meshes, the need for computational fluid dynamics (CFD) stabilization artifices, such as upwinding or artificial viscosity, are drastically reduced, if not altogether eliminated, in most well‐posed formulations. These two conclusions can be considered significant steps towards mesh‐independent and solver‐independent CFD. The structure of the three‐part series is thus, 1, general principles; 2, methodology and applications to structured and unstructured grids; 3, applications to three‐dimensional flows. Copyright © 2000 John Wiley & Sons, Ltd.     

A simple and efficient error analysis for multi‐step solution of the Navier–Stokes equations

A simple error analysis is used within the context of segregated finite element solution scheme to solve incompressible fluid flow. An error indicator is defined based on the difference between a numerical solution on an original mesh and an approximated solution on a related mesh. This error indicator is based on satisfying the steady‐state momentum equations. The advantages of this error indicator are, simplicity of implementation (post‐processing step), ability to show regions of high and/or low error, and as the indicator approaches zero the solution approaches convergence. Two examples are chosen for solution; first, the lid‐driven cavity problem, followed by the solution of flow over a backward facing step. The solutions are compared to previously published data for validation purposes. It is shown that this rather simple error estimate, when used as a re‐meshing guide, can be very effective in obtaining accurate numerical solutions. Copyright © 2002 John Wiley & Sons, Ltd.     

A particle finite element method applied to long wave run‐up

This paper presents a Lagrangian–Eulerian finite element formulation for solving fluid dynamics problems with moving boundaries and employs the method to long wave run‐up. The method is based on a set of Lagrangian particles which serve as moving nodes for the finite element mesh. Nodes at the moving shoreline are identified by the alpha shape concept which utilizes the distance from neighbouring nodes in different directions. An efficient triangulation technique is then used for the mesh generation at each time step. In order to validate the numerical method the code has been compared with analytical solutions and a preexisting finite difference model. The main focus of our investigation is to assess the numerical method through simulations of three‐dimensional dam break and long wave run‐up on curved beaches. Particularly the method is put to test for cases where different shoreline segments connect and produce a computational domain surrounding dry regions. Copyright © 2006 John Wiley & Sons, Ltd.     

Unstructured finite volume discretization of two‐dimensional depth‐averaged shallow water equations with porosity

This paper deals with the numerical discretization of two‐dimensional depth‐averaged models with porosity. The equations solved by these models are similar to the classic shallow water equations, but include additional terms to account for the effect of small‐scale impervious obstructions which are not resolved by the numerical mesh because their size is smaller or similar to the average mesh size. These small‐scale obstructions diminish the available storage volume on a given region, reduce the effective cross section for the water to flow, and increase the head losses due to additional drag forces and turbulence. In shallow water models with porosity these effects are modelled introducing an effective porosity parameter in the mass and momentum conservation equations, and including an additional drag source term in the momentum equations. This paper presents and compares two different numerical discretizations for the two‐dimensional shallow water equations with porosity, both of them are high‐order schemes. The numerical schemes proposed are well‐balanced, in the sense that they preserve naturally the exact hydrostatic solution without the need of high‐order corrections in the source terms. At the same time they are able to deal accurately with regions of zero porosity, where the water cannot flow. Several numerical test cases are used in order to verify the properties of the discretization schemes proposed. Copyright © 2009 John Wiley & Sons, Ltd.     

An unstructured grid,three‐dimensional model based on the shallow water equations

A semi‐implicit finite difference model based on the three‐dimensional shallow water equations is modified to use unstructured grids. There are obvious advantages in using unstructured grids in problems with a complicated geometry. In this development, the concept of unstructured orthogonal grids is introduced and applied to this model. The governing differential equations are discretized by means of a semi‐implicit algorithm that is robust, stable and very efficient. The resulting model is relatively simple, conserves mass, can fit complicated boundaries and yet is sufficiently flexible to permit local mesh refinements in areas of interest. Moreover, the simulation of the flooding and drying is included in a natural and straightforward manner. These features are illustrated by a test case for studies of convergence rates and by examples of flooding on a river plain and flow in a shallow estuary. Copyright © 2000 John Wiley & Sons, Ltd.     

A mesh patching method for finite volume modelling of shallow water flow

A new mesh‐patching model is presented for shallow water flow described by the 2D non‐linear shallow water (NLSW) equations. The mesh‐patching model is based on AMAZON, a high‐resolution NLSW engine with an improved HLLC approximate Riemann solver. A new patching algorithm has been developed, which not only provides improved spatial resolution of flow features in particular parts of the mesh, but also simplifies and speeds up the (structured) grid generation process for an area with complicated geometry. The new patching technique is also compatible with increasingly popular parallel computing and adaptive grid techniques. The patching algorithm has been tested with moving bores, and results of test problems are presented and compared to previous work. Copyright © 2005 John Wiley & Sons, Ltd.     

Parallel finite element simulation of mooring forces on floating objects

The coupling between the equations governing the free‐surface flows, the six degrees of freedom non‐linear rigid body dynamics, the linear elasticity equations for mesh‐moving and the cables has resulted in a fluid‐structure interaction technology capable of simulating mooring forces on floating objects. The finite element solution strategy is based on a combination approach derived from fixed‐mesh and moving‐mesh techniques. Here, the free‐surface flow simulations are based on the Navier–Stokes equations written for two incompressible fluids where the impact of one fluid on the other one is extremely small. An interface function with two distinct values is used to locate the position of the free‐surface. The stabilized finite element formulations are written and integrated in an arbitrary Lagrangian–Eulerian domain. This allows us to handle the motion of the time dependent geometries. Forces and momentums exerted on the floating object by both water and hawsers are calculated and used to update the position of the floating object in time. In the mesh moving scheme, we assume that the computational domain is made of elastic materials. The linear elasticity equations are solved to obtain the displacements for each computational node. The non‐linear rigid body dynamics equations are coupled with the governing equations of fluid flow and are solved simultaneously to update the position of the floating object. The numerical examples includes a 3D simulation of water waves impacting on a moored floating box and a model boat and simulation of floating object under water constrained with a cable. Copyright © 2003 John Wiley & Sons, Ltd.     

A posteriori bounds for linear functional outputs of Crouzeix–Raviart finite element discretizations of the incompressible Stokes problem

A finite element technique is presented for the efficient generation of lower and upper bounds to outputs which are linear functionals of the solutions to the incompressible Stokes equations in two space dimensions. The finite element discretization is effected by Crouzeix–Raviart elements, the discontinuous pressure approximation of which is central to this approach. The bounds are based upon the construction of an augmented Lagrangian: the objective is a quadratic ‘energy’ reformulation of the desired output, the constraints are the finite element equilibrium equations (including the incompressibility constraint), and the inter‐sub‐domain continuity conditions on velocity. Appealing to the dual max–min problem for appropriately chosen candidate Lagrange multipliers then yields inexpensive bounds for the output associated with a fine‐mesh discretization. The Lagrange multipliers are generated by exploiting an associated coarse‐mesh approximation. In addition to the requisite coarse‐mesh calculations, the bound technique requires the solution of only local sub‐domain Stokes problems on the fine mesh. The method is illustrated for the Stokes equations, in which the outputs of interest are the flow rate past and the lift force on a body immersed in a channel. Copyright © 2000 John Wiley & Sons, Ltd.     

A stabilized Nitsche‐type extended embedding mesh approach for 3D low‐ and high‐Reynolds‐number flows

This paper presents a stabilized extended finite element method (XFEM) based fluid formulation to embed arbitrary fluid patches into a fixed background fluid mesh. The new approach is highly beneficial when it comes to computational grid generation for complex domains, as it allows locally increased resolutions independent from size and structure of the background mesh. Motivating applications for such a domain decomposition technique are complex fluid‐structure interaction problems, where an additional boundary layer mesh is used to accurately capture the flow around the structure. The objective of this work is to provide an accurate and robust XFEM‐based coupling for low‐ as well as high‐Reynolds‐number flows. Our formulation is built from the following essential ingredients: Coupling conditions on the embedded interface are imposed weakly using Nitsche's method supported by extra terms to guarantee mass conservation and to control the convective mass transport across the interface for transient viscous‐dominated and convection‐dominated flows. Residual‐based fluid stabilizations in the interior of the fluid subdomains and accompanying face‐oriented fluid and ghost‐penalty stabilizations in the interface zone stabilize the formulation in the entire fluid domain. A detailed numerical study of our stabilized embedded fluid formulation, including an investigation of variants of Nitsche's method for viscous flows, shows optimal error convergence for viscous‐dominated and convection‐dominated flow problems independent of the interface position. Challenging two‐dimensional and three‐dimensional numerical examples highlight the robustness of our approach in all flow regimes: benchmark computations for laminar flow around a cylinder, a turbulent driven cavity flow at Re = 10000 and the flow interacting with a three‐dimensional flexible wall. Copyright © 2016 John Wiley & Sons, Ltd.     

The Lagrange–Galerkin method for the two‐dimensional shallow water equations on adaptive grids

The weak Lagrange–Galerkin finite element method for the two‐dimensional shallow water equations on adaptive unstructured grids is presented. The equations are written in conservation form and the domains are discretized using triangular elements. Lagrangian methods integrate the governing equations along the characteristic curves, thus being well suited for resolving the non‐linearities introduced by the advection operator of the fluid dynamics equations. An additional fortuitous consequence of using Lagrangian methods is that the resulting spatial operator is self‐adjoint, thereby justifying the use of a Galerkin formulation; this formulation has been proven to be optimal for such differential operators. The weak Lagrange–Galerkin method automatically takes into account the dilation of the control volume, thereby resulting in a conservative scheme. The use of linear triangular elements permits the construction of accurate (by virtue of the second‐order spatial and temporal accuracies of the scheme) and efficient (by virtue of the less stringent Courant–Friedrich–Lewy (CFL) condition of Lagrangian methods) schemes on adaptive unstructured triangular grids. Lagrangian methods are natural candidates for use with adaptive unstructured grids because the resolution of the grid can be increased without having to decrease the time step in order to satisfy stability. An advancing front adaptive unstructured triangular mesh generator is presented. The highlight of this algorithm is that the weak Lagrange–Galerkin method is used to project the conservation variables from the old mesh onto the newly adapted mesh. In addition, two new schemes for computing the characteristic curves are presented: a composite mid‐point rule and a general family of Runge–Kutta schemes. Results for the two‐dimensional advection equation with and without time‐dependent velocity fields are illustrated to confirm the accuracy of the particle trajectories. Results for the two‐dimensional shallow water equations on a non‐linear soliton wave are presented to illustrate the power and flexibility of this strategy. Copyright © 2000 John Wiley & Sons, Ltd.     

Efficient computation of mean drag for the subcritical flow past a circular cylinder using general Galerkin G2

General Galerkin (G2) is a new computational method for turbulent flow, where a stabilized Galerkin finite element method is used to compute approximate weak solutions to the Navier–Stokes equations directly, without any filtering of the equations as in a standard approach to turbulence simulation, such as large eddy simulation, and thus no Reynolds stresses are introduced, which need modelling. In this paper, G2 is used to compute the drag coefficient c_D for the flow past a circular cylinder at Reynolds number Re=3900, for which the flow is turbulent. It is found that it is possible to approximate c_D to an accuracy of a few percent, corresponding to the accuracy in experimental results for this problem, using less than 10⁵ mesh points, which makes the simulations possible using a standard PC. The mesh is adaptively refined until a stopping criterion is reached with respect to the error in a chosen output of interest, which in this paper is c_D. Both the stopping criterion and the mesh‐refinement strategy are based on a posteriori error estimates, in the form of a space–time integral of residuals times derivatives of the solution of a dual problem, linearized at the approximate solution, and with data coupling to the output of interest. Copyright © 2008 John Wiley & Sons, Ltd.