Elsevier

Journal of Computational Physics

Volume 271, 15 August 2014, Pages 306-341
Journal of Computational Physics

Upwind residual discretization of enhanced Boussinesq equations for wave propagation over complex bathymetries

https://doi.org/10.1016/j.jcp.2013.12.048Get rights and content

Abstract

In this paper we consider the solution of the enhanced Boussinesq equations of Madsen and Sørensen (1992) [55] by means of residual based discretizations. In particular, we investigate the applicability of upwind and stabilized variants of continuous Galerkin finite element and Residual Distribution schemes for the simulation of wave propagation and transformation over complex bathymetries. These techniques have been successfully applied to the solution of the nonlinear Shallow Water equations (see e.g. Hauke (1998) [39] and Ricchiuto and Bollermann (2009) [61]). In a first step toward the construction of a hybrid model coupling the enhanced Boussinesq equations with the Shallow Water equations in breaking regions, this paper shows that equal order and even low order (second) upwind/stabilized techniques can be used to model non-hydrostatic wave propagation over complex bathymetries. This result is supported by theoretical (truncation and dispersion) error analyses, and by thorough numerical validation.

Introduction

The accurate simulation of nonlinear and non-hydrostatic wave propagation and transformation on complex bathymetries in the near shore region, up to the shoreline, plays a major role in coastal engineering. Numerical models for the applications involved benefit on one hand from the development of mathematical models with improved dispersion and shoaling characteristics, and, on the other, from the availability of accurate and stable discretizations of these equations.

Significant effort has been put in the last 20 years in development of systems of depth averaged equations which correctly reproduce the dispersion characteristics of wave propagation in the near shore region. Starting from the Boussinesq equations of Peregrine [56], several improved and enhanced Boussinesq models have been proposed over the years, including, among those having the largest impact in literature and the most recent ones, the enhanced equations of Madsen and Sørensen [55], the extended formulation of Nwogu [53], genuinely nonlinear Serre–Green–Naghdi equations [49], and nonlinear and non-hydrostatic higher order Shallow-Water type models [37]. These models have been obtained by retaining asymptotic behavior of the order of O(μ2), μ being the ratio of water depth to wavelength. If h0 is the value of a reference average depth, they give a correct description of the physics for values of the wave parameter kh035. More accurate models, including effects up to the O(μ4) order have been proposed e.g. in [35].

Concerning the numerics used to solve these equations, the literature is full of promising schemes involving finite differences, finite volumes, or finite elements approaches. The major challenges that need to be dealt with are the approximation of the complex higher order derivative terms present in all non-hydrostatic depth-averaged models, and the accuracy requirements on the schemes in terms of low dispersion error. In addition, Boussinesq models can be coupled with the nonlinear Shallow-Water (NLSW) equations to model wave breaking [15], [68], [69], [67], [47]. While the mathematical character of the Boussinesq equations is (roughly) parabolic, the NLSW system is hyperbolic. As such it requires some degree of stabilization, e.g. in the form of some type of upwinding. A model coupling the Boussinesq system and the NLSW equations requires the underlying numerics used to robustly handle both the parabolic and purely hyperbolic limits.

The presence of higher order (third) partial derivatives has made the use of finite difference approximations appealing and quite popular (see e.g. [12], [33], [53], [34] to cite a few). The main drawback of the finite difference approach is the need of structured spatial meshes, even for irregular domains, and poor local mesh adaptivity potential (even tough hierarchical block structured multi-level approaches do exist, see e.g. [13]).

Fully unstructured solvers allowing for adaptive mesh refinement have been proposed, based either on the finite volume, or on the finite element approach. To the author's knowledge, genuinely multidimensional unstructured finite volume discretizations of enhanced Boussinesq equations have been actually proposed only in [46], [10], other works proposing some form of hybridization of finite volume/finite difference schemes on structured meshes or even in one space dimension (see e.g. [25], [16], [68] and references therein). The results presented in [46] are particularly encouraging, and the extension of the authors' model to wave breaking applications, presented at the Modeling the Earth system conference in Boulder [45], has shown the high potential of their approach. One criticism that can be made to the finite volume framework is that going beyond third order of accuracy might be quite hard, due to the necessity of introducing higher order multidimensional reconstructions for both the unknowns, and for the velocity divergence, to allow the discretization of the dispersive terms [46]. The advantage of the finite volume framework is of course an easy application of upwinding principles to properly handle the hyperbolic limit of the NLSW equations, and the use of well-established limiting techniques to avoid oscillations near bores and hydraulic jumps.

On the other hand, the finite element approximation gives a framework to naturally introduce higher order polynomial representation of the unknowns and of their derivatives, simply by handling these as auxiliary variables. The work of [30], [27] on discontinuous Galerkin approximations of enhanced Boussinesq models shows the potential in terms of accuracy of the finite element approach. Continuous Galerkin discretizations of Boussinesq models have been proposed by several authors. For example, in [21] a Taylor–Galerkin formulation for the Peregrine equations is discussed. More recently, a model based on Taylor–Galerkin time integration and the enhanced Madsen and Sørensen equations has been proposed in [54], using mixed approximation space. Standard Galerkin approximations are also discussed in [50], [72] (see also the PhD [71]). These contributions show results at least as good as those obtained by means of finite difference schemes, with the additional flexibility of a natural unstructured mesh formulation.

In this paper we want to add to this panorama an additional element, by analyzing and testing continuous finite element and residual based schemes which include some form of upwind stabilization, and which have already been shown to accurately and robustly handle the Shallow Water equations. In particular, we consider the Residual Distribution (RD) schemes, developed e.g. in [61], [60], [22], [17], and the upwind stabilized Galerkin scheme known as Streamline Upwind Petrov–Galerkin scheme (SUPG) of [39], [40], [43]. These schemes have shown very high potential in handling the NLSW, both in terms of preservation of physically relevant steady equilibria (well-balancedness), and in terms of a stable approximation of moving shorelines [61], [58], [39], [17]. For purely hyperbolic problems, it is known that, compared to finite differences, finite element schemes, and generally for residual based discretizations, have improved dispersion characteristics, due to the presence of a mass matrix.

While in the hyperbolic case this might seem like a drawback, in presence of mixed space and time derivatives, as in Boussinesq models, this gives an advantage, allowing to build discretizations that, on a reduced stencil, and even for low order interpolation (piecewise linear), yield dispersion properties similar to those of higher order finite difference schemes. Our aim is to analyze both theoretically and numerically second order upwind RD and SUPG discretizations for the enhanced Boussinesq equations of [55], and to asses their applicability to wave propagation. In the one-dimensional case, and for the linearized system, the paper presents a time-continuous error analysis based on a standard truncation error study of the finite difference form of the schemes, and a dispersion error analysis. The schemes are then thoroughly tested and compared to one another on one-dimensional benchmarks taken from the literature. Both the analytical and numerical results lead to the conclusion that the Petrov–Galerkin approach might be the best suited for this application. We thus consider a two-dimensional extension based on Petrov–Galerkin forms which, when considering the NLSW equations, give back the standard SUPG scheme, and the successful Multidimensional Upwind Residual Distribution scheme known as LDA scheme [22]. The results on well known two-dimensional benchmarks show that: on one hand the use of these schemes for wave propagation, on meshes with typical size comparable to that used by finite difference practitioners, is indeed feasible; on the other hand, that, compared to the standard SUPG stabilization, Multidimensional Upwinding leads to slightly less pronounced shoaling, and a lower content in higher harmonics. This work has to be understood as a first step toward the construction of a model including coupling with the NLSW equations to handle wave breaking and moving shorelines.

The structure of the paper is the following. In Section 2 we recall the basic form of the enhanced Boussinesq model of [55], and in Section 3 we present the schemes analyzed in one space dimension, including their implementation. Section 4 is devoted to a time continuous error analysis and comparison with second and higher order finite difference discretizations of the linearized equations. Section 5 discusses the issue of the initial and boundary conditions. The one-dimensional benchmarking is presented in Sections 6 and 7, which discuss in detail the CPU cost of the schemes considered and their comparison on several well established numerical tests. In Section 8, we discuss the extension of the schemes to two space dimension using a Petrov–Galerkin approach, and introducing two different generalizations of the upwind stabilization studied in 1d. Section 9 is devoted to the benchmarking of the Petrov–Galerkin schemes in two space dimensions. The paper is ended by a summary of the results and an outlook on ongoing work.

Section snippets

Enhanced Boussinesq equations in one dimension

With reference to the notation of Fig. 1, the enhanced Boussinesq equations of Madsen and Sørensen [55] can be written as{tη+xq=0tqBh2x2tq13hxhxtq+x(uq)+gHxηβgh3x3η2βgh2xhx2η=0

where η(x,t) and h(x) denote the surface elevation and the depth at still water (cf. Fig. 1), while H(x,t)=η(x,t)+h(x) and q(x,t) are the total depth, and the discharge q=Hu, u denoting the depth averaged speed, as in the NSWE system. In addition, the brief notation xn will be used within this work in

Generalities and notation

Let Ω denote the spatial domain. We consider a tessellation Ωh composed by a set of non-overlapping elements, the subscript h denoting the reference mesh size. The generic element K is defined by a set of nodes, e.g. in one space dimension K[xj,xj+1], with hK=xj+1xj. Unknowns are stored at nodes as time dependent values {ηi(t)}i1 and {qi(t)}i1. For a generic node i we will also denote by Ki the set of elements containing i as a node. As in the standard P1 finite element method, nodal values

Time continuous error analysis

In this paragraph we present a truncation and dispersion error analysis of the schemes introduced in Section 3. While it is natural to consider the linearized system (2) for the dispersion analysis, for simplicity we will consider Eqs. (2) for the truncation error as well. The analysis is time-continuous, meaning that we do not take into account time integration, thus allowing to better underline differences between the space discretizations considered. In particular, we will study six

Boundary conditions and wave generation

Before presenting the numerical validation of the schemes, we discuss some important issues related to the solution of (1), namely the techniques used to impose the boundary conditions and, more importantly, the way in which proper initial conditions, including solitary and periodic waves, have been generated.

CPU cost estimation in one dimension

To have an indication of the computational cost of the schemes and of the savings obtained by freezing the Newton Jacobian, we have compared the schemes' unit cost, defined as the CPU time per time step, node, and Newton iteration, and the cost per node, and time step. These two quantities, denoted by CPU and CPUΔt, are obtained by computing approximations of the solitary wave solution of Section 5.2 on different meshes, and computing the average times and Newton iterations needed to converge

Solitary wave propagation: grid convergence

We have verified the accuracy of the schemes by performing a grid convergence study on the solitary wave solutions of Section 5.2. The solution used is a soliton propagating on a depth of h0=1 m, and with a ratio A/h0=0.2, giving a celerity C3.44 m/s (a value of g=9.8066 m/s2 has been used everywhere). The error is computed after the solitary wave has moved of 100 m from its initial position, on meshes containing 1000, 2000, 4000, and 8000 cells.

The results are reported on Fig. 8 in terms of L2

Extension to two space dimensions

The objective of this section is to show that also in two space dimensions, as in 1d, the upwind Petrov–Galerkin schemes studied in this paper provide results comparable to those used in published literature, on meshes comparable to those used to obtain these results.

In particular we consider the discretization of a two-dimensional version of (1) on unstructured triangulations by means of two upwind stabilized Petrov–Galerkin schemes, both of which reduce in 1d reduce to the SUPG scheme studied

Wave diffraction over a semi-circular shoal

We consider here the reproduction of the tests carried out in [74] involving the study of the focusing effect induced by a semicircular shoal on wave trains of different periods. The experiments were carried out in a wave tank 6.096 m wide and 25.6 m long, its middle portion consisted in a semi-circular shoal leading the water depth to decrease from h0=0.4572 m (at the wave maker) to 0.1524 m at the end of the tank. The bottom topography is described by the equationz={0if 0x<10.67G(y)(10.67G(

Conclusions and future work

In this paper we have presented an investigation of the applicability of low order upwind stabilized continuous finite elements and residual distribution schemes for the discretization of the enhanced Boussinesq equations of [55], [65] to simulate wave propagation on complex bathymetries. In the first half of the paper, we have thoroughly studied the properties of the standard continuous Galerkin scheme, of its upwind stabilized variant, the SUPG scheme, and of the centered and Upwind Residual

Acknowledgements

The authors are indebted to Mathieu Colin and Stevan Bellec (Inria Bordeaux Sud-Ouest) for providing a SSP-RK integrator to compute improved solitary wave solutions. Argiris Delis and Maria Kazolea (Technical University of Crete) are also warmly thanked for all the discussions concerning internal wave generation. We are grateful to the anonymous reviewers who helped so much improving the paper.

References (75)

  • M. Kazolea et al.

    An unstructured finite volume numerical scheme for extended 2d Boussinesq-type equations

    Coast. Eng.

    (2012)
  • M. Kazolea et al.

    Numerical treatment of wave breaking on unstructured finite volume approximations for extended Boussinesq type equations

    J. Comput. Phys.

    (2014)
  • H. Nishikawa

    A first-order system approach for diffusion equation. I: Second-order residual-distribution schemes

    J. Comput. Phys.

    (2007)
  • M. Ricchiuto et al.

    Explicit Runge–Kutta residual distribution schemes for time dependent problems: Second order case

    J. Comput. Phys.

    (2010)
  • M. Ricchiuto et al.

    Application of conservative residual distribution schemes to the solution of the shallow water equations on unstructured meshes

    J. Comput. Phys.

    (2007)
  • M. Ricchiuto et al.

    Stabilized residual distribution for shallow water simulations

    J. Comput. Phys.

    (2009)
  • H.A. Schaffer et al.

    Further enhancements of Boussinesq-type equations

    Coast. Eng.

    (1995)
  • H.A. Schaffer et al.

    On the internal wave generation in Boussinesq and mild-slope equations

    Coast. Eng.

    (2006)
  • G. Wei et al.

    Generation of waves in Boussinesq models using a source function method

    Coast. Eng.

    (1999)
  • R. Abgrall et al.

    Numerical approximation of parabolic problems by residual distribution schemes

    Int. J. Numer. Methods Fluids

    (2013)
  • R. Abgrall et al.

    High-order fluctuation schemes on triangular meshes

    J. Sci. Comput.

    (2003)
  • R. Abgrall et al.

    Construction of a high order Residual Distribution scheme for complex viscous flows

  • R. Abgrall et al.

    An example of high order residual distribution scheme using non-Lagrange elements

    J. Sci. Comput.

    (2010)
  • P. Amestoy et al.

    A fully asynchronous multifrontal solver using distributed dynamic scheduling

    SIAM J. Matrix Anal. Appl.

    (January 2001)
  • W. El Asmar et al.

    Finite volume solution of Boussinesq-type equations on an unstructured grid

  • T.J. Barth

    Numerical methods for gasdynamic systems on unstructured meshes

  • S. Beji et al.

    A formal derivation and numerical modeling of the improved Boussinesq equations for varying depth

    Ocean Eng.

    (1996)
  • M.J. Berger et al.

    Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems

    SIAM J. Numer. Anal.

    (1998)
  • P. Bonneton

    Modeling of periodic wave transformation in the inner surf zone

    Ocean Eng.

    (2007)
  • P. Bonneton et al.

    A splitting approach for the fully nonlinear and weakly dispersive Green–Naghdi model

    J. Comput. Phys.

    (2011)
  • J.-C. Carette et al.

    Multidimensional upwinding: its relation to finite elements

    Int. J. Numer. Methods Fluids

    (1995)
  • R. Cienfuegos et al.

    A fourth order compact finite volume scheme for fully nonlinear and weakly dispersive Boussinesq type equations. Part II: Boundary conditions and validation

    Int. J. Numer. Methods Fluids

    (2006)
  • L. Quartapelle et al.

    A Taylor–Galerkin method for simulating nonlinear dispersive water waves

    J. Comput. Phys.

    (1998)
  • H. Deconinck et al.

    Residual distribution schemes: foundation and analysis

  • H. Deconinck et al.

    Introduction to residual distribution schemes and stabilized finite elements

    (2003)
  • H. Deconinck et al.

    Status of multidimensional upwind residual distribution schemes and applications in aeronautics

  • D. Dutykh et al.

    Finite volume schemes for dispersive wave propagation and runup

    J. Comput. Phys.

    (2011)
  • Cited by (51)

    • Model order reduction strategies for weakly dispersive waves

      2023, Mathematics and Computers in Simulation
    View all citing articles on Scopus
    View full text