A practical implementation of high‐order RKDG models for the 1D open‐channel flow equations

This paper comprises an implementation of a fourth‐order Runge–Kutta discontinuous Galerkin (RKDG4) scheme for computing the open‐channel flow equations. The main features of the proposed methodology are simplicity and easiness in the implementation, which may be of possible interest to water resources numerical modellers. A version of the RKDG4 is blended with the Roe Riemann solver, an adaptive high‐order slope limiting procedure, and high‐order source terms approximations. A comparison of the performance of the proposed method with lower‐order RKDG models is performed showing a benefit of considering the RKDG4 model. The scheme is applied to computerize the Saint Venant system by considering benchmark tests that have exact solutions. Finally, numerical results are illustrated discussing the performance of the proposed high‐order model. Copyright © 2008 John Wiley & Sons, Ltd.     

Well‐balancing issues related to the RKDG2 scheme for the shallow water equations

Discontinuous Galerkin (DG) finite element methods have salient features that are mainly highlighted by their locality, their easiness in balancing the flux and source term gradients and their component‐wise structure. In the light of this, this paper aims to provide insights into the well‐balancing property of a second‐order Runge–Kutta Discontinuous Galerkin (RKDG2) method. For this purpose, a Godunov‐type RKDG2 method is presented for solving the shallow water equations. The scheme is based on local DG linear approximations and does not entail any special treatment of the source terms in order to achieve well‐balanced numerical results. The performance of the present RKDG2 scheme in reproducing conserved solutions for both free surface and discharge over strongly irregular topography is demonstrated by applying to several hydraulic benchmarks. Meanwhile, the effects of different slope limiting procedures on the well‐balancing property are investigated and discussed. This work may provide useful guidelines for developing a well‐balanced RKDG2 numerical scheme for shallow water flow simulation. Copyright © 2009 John Wiley & Sons, Ltd.     

Application of a second‐order Runge–Kutta discontinuous Galerkin scheme for the shallow water equations with source terms

The present work addresses the numerical prediction of discontinuous shallow water flows by the application of a second‐order Runge–Kutta discontinuous Galerkin scheme (RKDG2). The unsteady flow of water in a one‐dimensional approach is described by the Saint Venant's model which incorporates source terms in practical applications. Therefore, the RKDG2 scheme is reformulated with a simple way to integrate source terms. Further, an adequate boundary conditions handling, by the theory of characteristics, was overviewed to be adapted to the external points of the mesh, as well as to some points of local invalidity of the Saint Venant's model. To validate the proposed technique, steady and transient test problems (all having a reference solution) were considered and computed by means of the overall method. The results were illustrated jointly with the reference solution and the results carried out by a traditional second‐order finite volume (FV2) scheme implemented with the same techniques as the RKDG2. The proposed method has proven its practical consideration when solving discontinuous shallow water flow involving: non‐prismatic channels, various cross‐sections, smoothly varying bed topography and internal boundary conditions. Copyright © 2007 John Wiley & Sons, Ltd.     

A stabilization for three‐dimensional discontinuous Galerkin discretizations applied to nonhydrostatic atmospheric simulations

A discontinuous Galerkin nonhydrostatic atmospheric model is used for two‐dimensional and three‐dimensional simulations. There is a wide range of timescales to be dealt with. To do so, two different implicit/explicit time discretizations are implemented. A stabilization, based upon a reduced‐order discretization of the gravity term, is introduced to ensure the balance between pressure and gravity effects. While not affecting significantly the convergence properties of the scheme, this approach allows the simulation of anisotropic flows without generating spurious oscillations, as it happens for a classical discontinuous Galerkin discretization. This approach is shown to be less diffusive than usual spatial filters. A stability analysis demonstrates that the use of this modified scheme discards the instability associated with the usual discretization. Validation against analytical solutions is performed, confirming the good convergence and stability properties of the scheme. Numerical results demonstrate the attractivity of the discontinuous Galerkin method with implicit/explicit time integration for large‐scale atmospheric flows. Copyright © 2015 John Wiley & Sons, Ltd.     

An eigenvector‐based linear reconstruction scheme for the shallow‐water equations on two‐dimensional unstructured meshes

This paper presents a new approach to MUSCL reconstruction for solving the shallow‐water equations on two‐dimensional unstructured meshes. The approach takes advantage of the particular structure of the shallow‐water equations. Indeed, their hyperbolic nature allows the flow variables to be expressed as a linear combination of the eigenvectors of the system. The particularity of the shallow‐water equations is that the coefficients of this combination only depend upon the water depth. Reconstructing only the water depth with second‐order accuracy and using only a first‐order reconstruction for the flow velocity proves to be as accurate as the classical MUSCL approach. The method also appears to be more robust in cases with very strong depth gradients such as the propagation of a wave on a dry bed. Since only one reconstruction is needed (against three reconstructions in the MUSCL approach) the EVR method is shown to be 1.4–5 times as fast as the classical MUSCL scheme, depending on the computational application. Copyright © 2006 John Wiley & Sons, Ltd.     

Realization of contact resolving approximate Riemann solvers for strong shock and expansion flows

The Harten–Lax–van Leer contact (HLLC) and Roe schemes are good approximate Riemann solvers that have the ability to resolve shock, contact, and rarefaction waves. However, they can produce spurious solutions, called shock instabilities, in the vicinity of strong shock. In strong expansion flows, the Roe scheme can admit nonphysical solutions such as expansion shock, and it sometimes fails. We carefully examined both schemes and propose simple methods to prevent such problems. High‐order accuracy is achieved using the weighted average flux (WAF) and MUSCL‐Hancock schemes. Using the WAF scheme, the HLLC and Roe schemes can be expressed in similar form. The HLLC and Roe schemes are tested against Quirk's test problems, and shock instability appears in both schemes. To remedy shock instability, we propose a control method of flux difference across the contact and shear waves. To catch shock waves, an appropriate pressure sensing function is defined. Using the proposed method, shock instabilities are successfully controlled. For the Roe scheme, a modified Harten–Hyman entropy fix method using Harten–Lax–van Leer‐type switching is suggested. A suitable criterion for switching is established, and the modified Roe scheme works successfully with the suggested method. Copyright © 2009 John Wiley & Sons, Ltd.     

Stable Runge-Kutta discontinuous Galerkin solver for hypersonic rarefied gaseous flow based on 2D Boltzmann kinetic model equations

A stable high-order Runge-Kutta discontinuous Galerkin(RKDG) scheme that strictly preserves positivity of the solution is designed to solve the Boltzmann kinetic equation with model collision integrals. Stability is kept by accuracy of velocity discretization, conservative calculation of the discrete collision relaxation term, and a limiter. By keeping the time step smaller than the local mean collision time and forcing positivity values of velocity distribution functions on certain points, the limiter can preserve positivity of solutions to the cell average velocity distribution functions. Verification is performed with a normal shock wave at a Mach number 2.05, a hypersonic flow about a two-dimensional(2D) cylinder at Mach numbers 6.0 and 12.0, and an unsteady shock tube flow. The results show that, the scheme is stable and accurate to capture shock structures in steady and unsteady hypersonic rarefied gaseous flows. Compared with two widely used limiters, the current limiter has the advantage of easy implementation and ability of minimizing the influence of accuracy of the original RKDG method.     

Computation of compressible flows with high density ratio and pressure ratio

The WENO method, RKDG method, RKDG method with original ghost fluid method, and RKDG method with modified ghost fluid method are applied to singlemedium and two-medium air-air, air-liquid compressible flows with high density and pressure ratios： We also provide a numerical comparison and analysis for the above methods. Numerical results show that, compared with the other methods, the RKDG method with modified ghost fluid method can obtain high resolution results and the correct position of the shock, and the computed solutions are converged to the physical solutions as themesh is refined.     

One‐dimensional simulation of supercritical flow at a confluence by means of a nonlinear junction model applied with the RKDG2 method

We investigate the one‐dimensional computation of supercritical open‐channel flows at a combining junction. In such situations, the network system is composed of channel segments arranged in a branching configuration, with individual channel segments connected at a junction. Therefore, two important issues have to be addressed: (a) the numerical solution in branches, and (b) the internal boundary conditions treatment at the junction. Going from the advantageous literature supports of RKDG methods to a particular investigation for a supercritical benchmark, the second‐order Runge–Kutta discontinuous Galerkin (RKDG2) scheme is selected to compute the water flow in branches. For the internal boundary handling, we propose a new approach by incorporating the nonlinear model derived from the conservation of the momentum through the junction. The nonlinear junction model was evaluated against available experiments and then applied to compute the junction internal boundary treatment for steady and unsteady flow applications. Finally, a combining flow problem is defined and simulated by the proposed framework and results are illustrated for many choices of junction angles. Copyright © 2007 John Wiley & Sons, Ltd.     

A stabilized formulation for the advection–diffusion equation using the Generalized Finite Element Method

This paper presents a stable formulation for the advection–diffusion equation based on the Generalized (or eXtended) Finite Element Method, GFEM (or X‐FEM). Using enrichment functions that represent the exponential character of the exact solution, smooth numerical solutions are obtained for problems with steep gradients and high Péclet numbers in one‐ and two‐dimensions. In contrast with traditional stabilized methods that require the construction of stability parameters and stabilization terms, the present work avoids numerical instabilities by improving the classical Galerkin solution with enrichment functions (that need not be polynomials) using GFEM, which is an instance of the partition of unity framework. This work also presents a strategy for constructing enrichment functions for problems involving complex geometries by employing a global–local‐type approach. Representative numerical results are presented to illustrate the performance of the proposed method. Copyright © 2010 John Wiley & Sons, Ltd.     

Implicit schemes with large time step for non‐linear equations: application to river flow hydraulics

In this work, first‐order upwind implicit schemes are considered. The traditional tridiagonal scheme is rewritten as a sum of two bidiagonal schemes in order to produce a simpler method better suited for unsteady transcritical flows. On the other hand, the origin of the instabilities associated to the use of upwind implicit methods for shock propagations is identified and a new stability condition for non‐linear problems is proposed. This modification produces a robust, simple and accurate upwind semi‐explicit scheme suitable for discontinuous flows with high Courant–Friedrichs–Lewy (CFL) numbers. The discretization at the boundaries is based on the condition of global mass conservation thus enabling a fully conservative solution for all kind of boundary conditions. The performance of the proposed technique will be shown in the solution of the inviscid Burgers' equation, in an ideal dambreak test case, in some steady open channel flow test cases with analytical solution and in a realistic flood routing problem, where stable and accurate solutions will be presented using CFL values up to 100. Copyright © 2004 John Wiley & Sons, Ltd.     

High resolution Godunov‐type schemes with small stencils

Higher‐order Godunov‐type schemes have to cope with the following two problems: (i) the increase in the size of the stencil that make the scheme computationally expensive, and (ii) the monotony‐preserving treatments (limiters) that must be implemented to avoid oscillations, leading to strong damping of the solution, in particular linear waves (e.g. acoustic waves). When too compressive, limiting procedures may also trigger the instability of oscillatory numerical solutions (e.g. in advection–dispersion phenomena) via the artificial amplification of the shorter modes. The present paper proposes a new approach to carry out the reconstruction. In this approach, the values of the flow variable at the edges of the computational cells are obtained directly from the reconstruction within these cells. This method is applied to the MUSCL and DPM schemes for the solution of the linear advection equation. The modified DPM scheme can capture contact discontinuities within one computational cell, even after millions of time steps at Courant numbers ranging from 1 to values as low as 10^‐4. Linear waves are subject to negligible damping. Application of the method to the DPM for one‐dimensional advection–dispersion problems shows that the numerical instability of oscillatory solutions caused by the over compressive, original DPM limiter is eliminated. One‐ and two‐dimensional shallow water simulations show an improvement over classical methods, in particular for two‐dimensional problems with strongly distorted meshes. The quality of the computational solution in the two‐dimensional case remains acceptable even for mesh aspect ratios Δx/Δy as large as 10. The method can be extend to the discretization of higher‐order PDEs, allowing third‐order space derivatives to be discretized using only two cells in space. Copyright © 2004 John Wiley & Sons, Ltd.     

A General Formulation and Solution Scheme for Fractional Optimal Control Problems

Accurate modeling of many dynamic systems leads to a set of Fractional Differential Equations (FDEs). This paper presents a general formulation and a solution scheme for a class of Fractional Optimal Control Problems (FOCPs) for those systems. The fractional derivative is described in the Riemann–Liouville sense. The performance index of a FOCP is considered as a function of both the state and the control variables, and the dynamic constraints are expressed by a set of FDEs. The Calculus of Variations, the Lagrange multiplier, and the formula for fractional integration by parts are used to obtain Euler–Lagrange equations for the FOCP. The formulation presented and the resulting equations are very similar to those that appear in the classical optimal control theory. Thus, the present formulation essentially extends the classical control theory to fractional dynamic system. The formulation is used to derive the control equations for a quadratic linear fractional control problem. An approach similar to a variational virtual work coupled with the Lagrange multiplier technique is presented to find the approximate numerical solution of the resulting equations. Numerical solutions for two fractional systems, a time-invariant and a time-varying, are presented to demonstrate the feasibility of the method. It is shown that (1) the solutions converge as the number of approximating terms increase, and (2) the solutions approach to classical solutions as the order of the fractional derivatives approach to 1. The formulation presented is simple and can be extended to other FOCPs. It is hoped that the simplicity of this formulation will initiate a new interest in the area of optimal control of fractional systems.     

Pressure‐stabilized maximum‐entropy methods for incompressible Stokes

We present a parameter‐free stable maximum‐entropy method for incompressible Stokes flow. Derived from a least‐biased optimization inspired by information theory, the meshfree maximum‐entropy method appears as an interesting alternative to classical approximation schemes like the finite element method. Especially compared with other meshfree methods, e.g. the moving least‐squares method, it allows for a straightforward imposition of boundary conditions. However, no Eulerian approach has yet been presented for real incompressible flow, encountering the convective and pressure instabilities. In this paper, we exclusively address the pressure instabilities caused by the mixed velocity‐pressure formulation of incompressible Stokes flow. In a preparatory discussion, existing stable and stabilized methods are investigated and evaluated. This is used to develop different approaches towards a stable maximum‐entropy formulation. We show results for two analytical tests, including a presentation of the convergence behavior. As a typical benchmark problem, results are also shown for the leaky lid‐driven cavity. The already presented information‐flux method for convection‐dominated problems in mind, we see this as the last step towards a maximum‐entropy method capable of simulating full incompressible flow problems. Copyright © 2015 John Wiley & Sons, Ltd.     

Theory and applications in stability of free‐surface time‐domain boundary element models

A method is presented for examining the stability of a free‐surface time‐domain boundary element model based on B‐splines. Effects of a non‐uniform discretization occurring in practical applications are included. It is demonstrated that instabilities may occur, even in situations where earlier stability analyses predicted the scheme to be stable. These instabilities are due to non‐uniformities in the spatial discretization, which have until now not been included in the stability analyses. Copyright © 2001 John Wiley & Sons, Ltd.     

A stabilized finite element formulation for high‐speed inviscid compressible flows using finite calculus

This paper aims at the development of a new stabilization formulation based on the finite calculus (FIC) scheme for solving the Euler equations using the Galerkin FEM on unstructured triangular grids. The FIC method is based on expressing the balance of fluxes in a space–time domain of finite size. It is used to prevent the creation of instabilities typically present in numerical solutions due to the high convective terms and sharp gradients. Two stabilization terms, respectively called streamline term and transverse term, are added via the FIC formulation to the original conservative equations in the space–time domain. An explicit fourth‐order Runge–Kutta scheme is implemented to advance the solution in time. The presented numerical test examples for inviscid flows prove the ability of the proposed stabilization technique for providing appropriate solutions especially near shock waves. Although the derived methodology delivers precise results with a nearly coarse mesh, a mesh refinement technique is coupled to the solution process for obtaining a suitable mesh particularly in the high‐gradient zones. Copyright © 2014 John Wiley & Sons, Ltd.     

High‐accuracy upwind method using improved characteristics speeds for incompressible flows

In this study, the Nervier–Stokes equations for incompressible flows, modified by the artificial compressibility method, are investigated numerically. To calculate the convective fluxes, a new high‐accuracy characteristics‐based (HACB) scheme is presented in this paper. Comparing the HACB scheme with the original characteristic‐based method, it is found that the new proposed scheme is more accurate and has faster convergence rate than the older one. The second order averaging scheme is used for estimating the viscose fluxes, and spatially discretized equations are integrated in time by an explicit fourth‐order Runge–Kutta scheme. The lid driven cavity flow and flow in channel with a backward facing step have been used as benchmark problems. It is shown that the obtained results using HACB scheme are in good agreement with the standard solutions. Copyright © 2015 John Wiley & Sons, Ltd.     

An optimizing reduced PLSMFE formulation for non‐stationary conduction–convection problems

In this paper, proper orthogonal decomposition (POD) is combined with the Petrov–Galerkin least squares mixed finite element (PLSMFE) method to derive an optimizing reduced PLSMFE formulation for the non‐stationary conduction–convection problems. Error estimates between the optimizing reduced PLSMFE solutions based on POD and classical PLSMFE solutions are presented. The optimizing reduced PLSMFE formulation can circumvent the constraint of Babu?ka–Brezzi condition so that the combination of finite element subspaces can be chosen freely and allow optimal‐order error estimates to be obtained. Numerical simulation examples have shown that the errors between the optimizing reduced PLSMFE solutions and the classical PLSMFE solutions are consistent with theoretical results. Moreover, they have also shown the feasibility and efficiency of the POD method. Copyright © 2008 John Wiley & Sons, Ltd.     

High order schemes for the scalar transport equation

A finite volume hybrid scheme for the spatial discretization that combines a fixed stencil and a stencil determined by the classical essentially non‐oscillatory (ENO) scheme is presented. Evolution equations are obtained for the mean values of each cell by means of piecewise interpolation. Time discretization is accomplished by a classical fourth‐order Runge–Kutta. Interpolation polynomials are determined using information of adjacent cells. While smooth regions are interpolated by means of a fixed molecule, discontinuous or sharp regions are interpolated by the classical ENO algorithm. The algorithm estimates the interpolation error at each time step by means of two interpolants of order q and q+1. The main computational load of the resultant scheme is in the interpolation, which is performed by the divided differences table. This table involves O(qN) operations, where q is the interpolation order and N is the number of cells. Finally, linear test cases of continuous and discontinuous initial conditions are integrated to see the goodness of the hybrid scheme. It is well known that, for some particular initial conditions, the classical ENO scheme does not perform properly, not attaining the truncation error of the scheme. It is shown that, for the smooth initial condition, sin⁴(x), the classical ENO scheme does not preserve the character of stability of the initial value problem, giving rise to unstable eigenvalues. The proposed hybrid scheme solves this problem, choosing a fixed stencil over the whole computational domain. The resultant schemes are equivalent to the classical finite difference schemes, which preserve the character of stability. It is also known that the same degeneracy of the error can be encountered for discontinuous solutions. It is shown for the initial discontinuous solution, e^−x, that the classical ENO algorithm does not perform properly due to the conflict between the selection of the stencil to smoother regions (downwind region) and the hyperbolic character of the problem, which obliges us to take information from downwind. The proposed hybrid scheme solves this problem by choosing a fixed stencil over the whole computational domain except at the discontinuity. Copyright © 2001 John Wiley & Sons, Ltd.     

两介质流界面-激波相互作用RKDG 方法应用分析

为精确模拟多介质流界面运动现象,采用RKDG方法结合虚拟流体方法对气-气、气-液和液-气等多种界面-激波相互作用问题展开研究。数值结果表明,RKDG方法的时空高精度特征使其能够精确、稳健地求解各种复杂界面运动问题。最后,对水下激波自由面折射问题用多种DG格式限制器进行了计算,对比了它们的间断捕捉能力。