A dual‐weighted trust‐region adaptive POD 4‐D Var applied to a finite‐volume shallow water equations model on the sphere

In this paper we study solutions of an inverse problem for a global shallow water model controlling its initial conditions specified from the 40‐yr ECMWF Re‐analysis (ERA‐40) data sets, in the presence of full or incomplete observations being assimilated in a time interval (window of assimilation) with or without background error covariance terms. As an extension of the work by Chen et al. (Int. J. Numer. Meth. Fluids 2009), we attempt to obtain a reduced order model of the above inverse problem, based on proper orthogonal decomposition (POD), referred to as POD 4D‐Var for a finite volume global shallow water equation model based on the Lin–Rood flux‐form semi‐Lagrangian semi‐implicit time integration scheme. Different approaches of POD implementation for the reduced inverse problem are compared, including a dual‐weighted method for snapshot selection coupled with a trust‐region POD adaptivity approach. Numerical results with various observational densities and background error covariance operator are also presented. The POD 4‐D Var model results combined with the trust‐region adaptivity exhibit similarity in terms of various error metrics to the full 4D Var results, but are obtained using a significantly lesser number of minimization iterations and require lesser CPU time. Based on our previous and current work, we conclude that POD 4‐D Var certainly warrants further studies, with promising potential of its extension to operational 3‐D numerical weather prediction models. Copyright © 2011 John Wiley & Sons, Ltd.     

An adaptive discretization of shallow‐water equations based on discontinuous Galerkin methods

In this paper, we present a discontinuous Galerkin formulation of the shallow‐water equations. An orthogonal basis is used for the spatial discretization and an explicit Runge–Kutta scheme is used for time discretization. Some results of second‐order anisotropic adaptive calculations are presented for dam breaking problems. The adaptive procedure uses an error indicator that concentrates the computational effort near discontinuities like hydraulic jumps. Copyright © 2006 John Wiley & Sons, Ltd.     

An improved algorithm for the shallow water equations model reduction: Dynamic Mode Decomposition vs POD

We propose an improved framework for dynamic mode decomposition (DMD) of 2‐D flows for problems originating from meteorology when a large time step acts like a filter in obtaining the significant Koopman modes, therefore, the classic DMD method is not effective. This study is motivated by the need to further clarify the connection between Koopman modes and proper orthogonal decomposition (POD) dynamic modes. We apply DMD and POD to derive reduced order models (ROM) of the shallow water equations. Key innovations for the DMD‐based ROM introduced in this paper are the use of the Moore–Penrose pseudoinverse in the DMD computation that produced an accurate result and a novel selection method for the DMD modes and associated amplitudes and Ritz values. A quantitative comparison of the spatial modes computed from the two decompositions is performed, and a rigorous error analysis for the ROM models obtained is presented. Copyright © 2015 John Wiley & Sons, Ltd.     

Dispersion analysis of the least‐squares finite‐element shallow‐water system

The frequency or dispersion relation for the least‐squares mixed formulation of the shallow‐water equations is analysed. We consider the use of different approximation spaces corresponding to co‐located and staggered meshes, respectively. The study includes the effect of Coriolis, and the dispersion properties are compared analytically and graphically with those of the mixed Galerkin formulation. Numerical solutions of a test problem to simulate slow Rossby modes illustrate the theoretical results. Copyright © 2003 John Wiley & Sons, Ltd.     

Explicit solution to the exact Riemann problem and application in nonlinear shallow‐water equations

The Riemann solver is the fundamental building block in the Godunov‐type formulation of many nonlinear fluid‐flow problems involving discontinuities. While existing solvers are obtained either iteratively or through approximations of the Riemann problem, this paper reports an explicit analytical solution to the exact Riemann problem. The present approach uses the homotopy analysis method to solve the nonlinear algebraic equations resulting from the Riemann problem. A deformation equation defines a continuous variation from an initial approximation to the exact solution through an embedding parameter. A Taylor series expansion of the exact solution about the embedding parameter provides a series solution in recursive form with the initial approximation as the zeroth‐order term. For the nonlinear shallow‐water equations, a sensitivity analysis shows fast convergence of the series solution and the first three terms provide highly accurate results. The proposed Riemann solver is implemented in an existing finite‐volume model with a Godunov‐type scheme. The model correctly describes the formation of shocks and rarefaction fans for both one and two‐dimensional dam‐break problems, thereby verifying the proposed Riemann solver for general implementation. Copyright © 2007 John Wiley & Sons, Ltd.     

Solution of the shallow‐water equations using an adaptive moving mesh method

This paper extends an adaptive moving mesh method to multi‐dimensional shallow water equations (SWE) with source terms. The algorithm is composed of two independent parts: the SWEs evolution and the mesh redistribution. The first part is a high‐resolution kinetic flux‐vector splitting (KFVS) method combined with the surface gradient method for initial data reconstruction, and the second part is based on an iteration procedure. In each iteration, meshes are first redistributed by a variational principle and then the underlying numerical solutions are updated by a conservative‐interpolation formula on the resulting new mesh. Several test problems in one‐ and two‐dimensions with a general geometry are computed using the proposed moving mesh algorithm. The computations demonstrate that the algorithm is efficient for solving problems with bore waves and their interactions. The solutions with higher resolution can be obtained by using a KFVS scheme for the SWEs with a much smaller number of grid points than the uniform mesh approach, although we do not treat technically the bed slope source terms in order to balance the source terms and flux gradients. Copyright © 2004 John Wiley & Sons, Ltd.     

A study of reduced‐order 4DVAR with a finite element shallow water model

Four‐dimensional variational data assimilation (4DVAR) is frequently used to improve model forecasting skills. This method improves a model consistency with available data by minimizing a cost function measuring the model–data misfit with respect to some model inputs and parameters. Associated with this type of method, however, are difficulties related to the coding of the adjoint model, which is needed to compute the gradient of the 4DVAR cost function. Proper orthogonal decomposition (POD) is a model reduction method that can be used to approximate the gradient calculation in 4DVAR. In this work, two ways of using POD in 4DVAR are presented, namely model‐reduced 4DVAR and reduced adjoint 4DVAR (RA‐4DVAR). Both techniques employ POD to obtain a reduced‐order approximation of the forward linear tangent operator. The difference between the two methods lies in the treatment of the forward model. Model‐reduced 4DVAR performs minimization entirely in the POD‐reduced space, thereby achieving very low computational costs, but sacrificing accuracy of the end result. On the other hand, the RA‐4DVAR uses POD to approximate only the adjoint model. The main contribution of this study is a comparative performance analysis of these 4DVAR methodologies on a nonlinear finite element shallow water model. The sensitivity of the methods to perturbations in observations and the number of observation points is examined. The results from twin experiments suggest that the RA‐4DVAR method is easy to implement and computationally efficient and provides a robust approach for achieving reasonable results in the context of variational data assimilation. Copyright © 2015 John Wiley & Sons, Ltd.     

A finite volume solver for 1D shallow‐water equations applied to an actual river

This paper describes the numerical solution of the 1D shallow‐water equations by a finite volume scheme based on the Roe solver. In the first part, the 1D shallow‐water equations are presented. These equations model the free‐surface flows in a river. This set of equations is widely used for applications: dam‐break waves, reservoir emptying, flooding, etc. The main feature of these equations is the presence of a non‐conservative term in the momentum equation in the case of an actual river. In order to apply schemes well adapted to conservative equations, this term is split in two terms: a conservative one which is kept on the left‐hand side of the equation of momentum and the non‐conservative part is introduced as a source term on the right‐hand side. In the second section, we describe the scheme based on a Roe Solver for the homogeneous problem. Next, the numerical treatment of the source term which is the essential point of the numerical modelisation is described. The source term is split in two components: one is upwinded and the other is treated according to a centred discretization. By using this method for the discretization of the source term, one gets the right behaviour for steady flow. Finally, in the last part, the problem of validation is tackled. Most of the numerical tests have been defined for a working group about dam‐break wave simulation. A real dam‐break wave simulation will be shown. Copyright © 2002 John Wiley & Sons, Ltd.     

An upstream flux‐splitting finite‐volume scheme for 2D shallow water equations

An upstream flux‐splitting finite‐volume (UFF) scheme is proposed for the solutions of the 2D shallow water equations. In the framework of the finite‐volume method, the artificially upstream flux vector splitting method is employed to establish the numerical flux function for the local Riemann problem. Based on this algorithm, an UFF scheme without Jacobian matrix operation is developed. The proposed scheme satisfying entropy condition is extended to be second‐order‐accurate using the MUSCL approach. The proposed UFF scheme and its second‐order extension are verified through the simulations of four shallow water problems, including the 1D idealized dam breaking, the oblique hydraulic jump, the circular dam breaking, and the dam‐break experiment with 45° bend channel. Meanwhile, the numerical performance of the UFF scheme is compared with those of three well‐known upwind schemes, namely the Osher, Roe, and HLL schemes. It is demonstrated that the proposed scheme performs remarkably well for shallow water flows. The simulated results also show that the UFF scheme has superior overall numerical performances among the schemes tested. Copyright © 2005 John Wiley & Sons, Ltd.     

Raviart–Thomas and Brezzi–Douglas–Marini finite‐element approximations of the shallow‐water equations

An analysis of the discrete shallow‐water equations using the Raviart–Thomas and Brezzi–Douglas–Marini finite elements is presented. For inertia–gravity waves, the discrete formulations are obtained and the dispersion relations are computed in order to quantify the dispersive nature of the schemes on two meshes made up of equilateral and biased triangles. A linear algebra approach is also used to ascertain the possible presence of spurious modes arising from the discretization. The geostrophic balance is examined and the smallest representable vortices are characterized on both structured and unstructured meshes. Numerical solutions of two test problems to simulate gravity and Rossby modes are in good agreement with the analytical results. Copyright © 2007 John Wiley & Sons, Ltd.     

Impact of mass lumping on gravity and Rossby waves in 2D finite‐element shallow‐water models

The goal of this study is to evaluate the effect of mass lumping on the dispersion properties of four finite‐element velocity/surface‐elevation pairs that are used to approximate the linear shallow‐water equations. For each pair, the dispersion relation, obtained using the mass lumping technique, is computed and analysed for both gravity and Rossby waves. The dispersion relations are compared with those obtained for the consistent schemes (without lumping) and the continuous case. The P₀?P₁, RT₀ and P?P₁ pairs are shown to preserve good dispersive properties when the mass matrix is lumped. Test problems to simulate fast gravity and slow Rossby waves are in good agreement with the analytical results. Copyright © 2008 John Wiley & Sons, Ltd.     

A comparison of the GWCE and mixed P − P1 formulations in finite‐element linearized shallow‐water models

The appearance of spurious pressure modes in early shallow‐water (SW) models has resulted in two common strategies in the finite element (FE) community: using mixed primitive variable and generalized wave continuity equation (GWCE) formulations of the SW equations. One FE scheme in particular, the P ? P₁ pair, combined with the primitive equations may be advantageously compared with the wave equation formulations and both schemes have similar data structures. Our focus here is on comparing these two approaches for a number of measures including stability, accuracy, efficiency, conservation properties, and consistency. The main part of the analysis centres on stability and accuracy results via Fourier‐based dispersion analyses in the context of the linear SW equations. The numerical solutions of test problems are found to be in good agreement with the analytical results. Copyright © 2011 John Wiley & Sons, Ltd.     

Efficient identification of uncertain parameters in a large‐scale tidal model of the European continental shelf by proper orthogonal decomposition

The adjoint method can be used to identify uncertain parameters in large‐scale shallow water flow models. This requires the implementation of the adjoint model, which is a large programming effort. The work presented here is inverse modeling based on model reduction using proper orthogonal decomposition (POD). An ensemble of forward model simulations is used to determine the approximation of the covariance matrix of the model variability and the dominant eigenvectors of this matrix are used to define a model subspace. An approximate linear reduced model is obtained by projecting the original model onto this reduced subspace. Compared with the classical variational method, the adjoint of the tangent linear model is replaced by the adjoint of a linear reduced forward model. The minimization process is carried out in reduced subspace and hence reduces the computational costs. In this study, the POD‐based calibration approach has been implemented for the estimation of the depth values and the bottom friction coefficient in a large‐scale shallow sea model of the entire European continental shelf with approximately 10⁶ operational grid points. A number of calibration experiments is performed. The effectiveness of the algorithm is evaluated in terms of the accuracy of the final results as well as the computational costs required to produce these results. The results demonstrate that the POD calibration method with little computational effort and without the implementation of the adjoint code can be used to solve large‐scale inverse shallow water flow problems. Copyright © 2011 John Wiley & Sons, Ltd.     

High‐order 𝒞1 finite‐element interpolating schemes—Part II: Nonlinear semi‐Lagrangian shallow‐water models

The finite‐element, semi‐implicit, and semi‐Lagrangian methods are used on unstructured meshes to solve the nonlinear shallow‐water system. Several ??¹ approximation schemes are developed for an accurate treatment of the advection terms. The employed finite‐element discretization schemes are the P–P₁ and P₂–P₁ pairs. Triangular finite elements are attractive because of their flexibility for representing irregular boundaries and for local mesh refinement. By tracking the characteristics backward from both the interpolation and quadrature nodes and using ??¹ interpolating schemes, an accurate treatment of the nonlinear terms and, hence, of Rossby waves is obtained. Results of test problems to simulate slowly propagating Rossby modes illustrate the promise of the proposed approach in ocean modelling. Copyright © 2007 John Wiley & Sons, Ltd.     

A high‐order fully explicit flux‐form semi‐Lagrangian shallow‐water model

A new approach is proposed for constructing a fully explicit third‐order mass‐conservative semi‐Lagrangian scheme for simulating the shallow‐water equations on an equiangular cubed‐sphere grid. State variables are staggered with velocity components stored pointwise at nodal points and mass variables stored as element averages. In order to advance the state variables in time, we first apply an explicit multi‐step time‐stepping scheme to update the velocity components and then use a semi‐Lagrangian advection scheme to update the height field and tracer variables. This procedure is chosen to ensure consistency between dry air mass and tracers, which is particularly important in many atmospheric chemistry applications. The resulting scheme is shown to be competitive with many existing numerical methods on a suite of standard test cases and demonstrates slightly improved performance over other high‐order finite‐volume models. Copyright © 2014 John Wiley & Sons, Ltd.     

A well‐balanced upstream flux‐splitting finite‐volume scheme for shallow‐water flow simulations with irregular bed topography

This study extends the upstream flux‐splitting finite‐volume (UFF) scheme to shallow water equations with source terms. Coupling the hydrostatic reconstruction method (HRM) with the UFF scheme achieves a resultant numerical scheme that adequately balances flux gradients and source terms. The proposed scheme is validated in three benchmark problems and applied to flood flows in the natural/irregular river with bridge pier obstructions. The results of the simulations are in satisfactory agreement with the available analytical solutions, experimental data and field measurements. Comparisons of the present results with those obtained by the surface gradient method (SGM) demonstrate the superior stability and higher accuracy of the HRM. The stability test results also show that the HRM requires less CPU time (up to 60%) than the SGM. The proposed well‐balanced UFF scheme is accurate, stable and efficient to solve flow problems involving irregular bed topography. Copyright © 2009 John Wiley & Sons, Ltd.     

The back and forth nudging algorithm applied to a shallow water model,comparison and hybridization with the 4D‐VAR

We study in this paper a new data assimilation algorithm, called the back and forth nudging (BFN). This scheme has been very recently introduced for simplicity reasons, as it does not require any linearization, or adjoint equation, or minimization process in comparison with variational schemes, but nevertheless it provides a new estimation of the initial condition at each iteration. We study its convergence properties as well as efficiency on a 2D shallow water model. All along the numerical experiments, comparisons with the standard variational algorithm (called 4D‐VAR) are performed. Finally, a hybrid method is introduced, by considering a few iterations of the BFN algorithm as a preprocessing tool for the 4D‐VAR algorithm. We show that the BFN algorithm is extremely powerful in the very first iterations and also that the hybrid method can both improve notably the quality of the identified initial condition by the 4D‐VAR scheme and reduce the number of iterations needed to achieve convergence. Copyright © 2008 John Wiley & Sons, Ltd.     

An unstructured finite‐volume method for coupled models of suspended sediment and bed load transport in shallow‐water flows

The aim of this work is to develop a well‐balanced finite‐volume method for the accurate numerical solution of the equations governing suspended sediment and bed load transport in two‐dimensional shallow‐water flows. The modelling system consists of three coupled model components: (i) the shallow‐water equations for the hydrodynamical model; (ii) a transport equation for the dispersion of suspended sediments; and (iii) an Exner equation for the morphodynamics. These coupled models form a hyperbolic system of conservation laws with source terms. The proposed finite‐volume method consists of a predictor stage for the discretization of gradient terms and a corrector stage for the treatment of source terms. The gradient fluxes are discretized using a modified Roe's scheme using the sign of the Jacobian matrix in the coupled system. A well‐balanced discretization is used for the treatment of source terms. In this paper, we also employ an adaptive procedure in the finite‐volume method by monitoring the concentration of suspended sediments in the computational domain during its transport process. The method uses unstructured meshes and incorporates upwinded numerical fluxes and slope limiters to provide sharp resolution of steep sediment concentrations and bed load gradients that may form in the approximate solutions. Details are given on the implementation of the method, and numerical results are presented for two idealized test cases, which demonstrate the accuracy and robustness of the method and its applicability in predicting dam‐break flows over erodible sediment beds. The method is also applied to a sediment transport problem in the Nador lagoon.Copyright © 2013 John Wiley & Sons, Ltd.     

A new well‐balanced Hermite weighted essentially non‐oscillatory scheme for shallow water equations

Hermite weighted essentially non‐oscillatory (HWENO) methods were introduced in the literature, in the context of Euler equations for gas dynamics, to obtain high‐order accuracy schemes characterized by high compactness (e.g. Qiu and Shu, J. Comput. Phys. 2003; 193 :115). For example, classical fifth‐order weighted essentially non‐oscillatory (WENO) reconstructions are based on a five‐cell stencil whereas the corresponding HWENO reconstructions are based on a narrower three‐cell stencil. The compactness of the schemes allows easier treatment of the boundary conditions and of the internal interfaces. To obtain this compactness in HWENO schemes both the conservative variables and their first derivatives are evolved in time, whereas in the original WENO schemes only the conservative variables are evolved. In this work, an HWENO method is applied for the first time to the shallow water equations (SWEs), including the source term due to the bottom slope, to obtain a fourth‐order accurate well‐balanced compact scheme. Time integration is performed by a strong stability preserving the Runge–Kutta method, which is a five‐step and fourth‐order accurate method. Besides the classical SWE, the non‐homogeneous equations describing the time and space evolution of the conservative variable derivatives are considered here. An original, well‐balanced treatment of the source term involved in such equations is developed and tested. Several standard one‐dimensional test cases are used to verify the high‐order accuracy, the C‐property and the good resolution properties of the model. Copyright © 2010 John Wiley & Sons, Ltd.