Weak solutions for partial differential equations with source terms: Application to the shallow water equations

Weak solutions of problems with m equations with source terms are proposed using an augmented Riemann solver defined by m + 1 states instead of increasing the number of involved equations. These weak solutions use propagating jump discontinuities connecting the m + 1 states to approximate the Riemann solution. The average of the propagated waves in the computational cell leads to a reinterpretation of the Roe’s approach and in the upwind treatment of the source term of Vázquez-Cendón. It is derived that the numerical scheme can not be formulated evaluating the physical flux function at the position of the initial discontinuities, as usually done in the homogeneous case. Positivity requirements over the values of the intermediate states are the only way to control the global stability of the method. Also it is shown that the definition of well-balanced equilibrium in trivial cases is not sufficient to provide correct results: it is necessary to provide discrete evaluations of the source term that ensure energy dissipating solutions when demanded. The one and two dimensional shallow water equations with source terms due to the bottom topography and friction are presented as case study. The stability region is shown to differ from the one defined for the case without source terms, and it can be derived that the appearance of negative values of the thickness of the water layer in the proximity of the wet/dry front is a particular case, of the wet/wet fronts. The consequence is a severe reduction in the magnitude of the allowable time step size if compared with the one obtained for the homogeneous case. Starting from this result, 1D and 2D numerical schemes are developed for both quadrilateral and triangular grids, enforcing conservation and positivity over the solution, allowing computationally efficient simulations by means of a reconstruction technique for the inner states of the weak solution that allows a recovery of the time step size.     

A high-order low-dispersion symmetry-preserving finite-volume method for compressible flow on curvilinear grids

A new high-order finite-volume method is presented that preserves the skew symmetry of convection for the compressible flow equations. The method is intended for Large-Eddy Simulations (LES) of compressible turbulent flows, in particular in the context of hybrid RANS–LES computations. The method is fourth-order accurate and has low numerical dissipation and dispersion. Due to the finite-volume approach, mass, momentum, and total energy are locally conserved. Furthermore, the skew-symmetry preservation implies that kinetic energy, sound-velocity, and internal energy are all locally conserved by convection as well. The method is unique in that all these properties hold on non-uniform, curvilinear, structured grids. Due to the conservation of kinetic energy, there is no spurious production or dissipation of kinetic energy stemming from the discretization of convection. This enhances the numerical stability and reduces the possible interference of numerical errors with the subgrid-scale model. By minimizing the numerical dispersion, the numerical errors are reduced by an order of magnitude compared to a standard fourth-order finite-volume method.     

Numerical simulations of two-dimensional foam by the immersed boundary method

In this paper, we present an immersed boundary (IB) method to simulate a dry foam, i.e., a foam in which most of the volume is attributed to its gas phase. Dry foam dynamics involves the interaction between a gas and a collection of thin liquid-film internal boundaries that partition the gas into discrete cells or bubbles. The liquid-film boundaries are flexible, contract under the influence of surface tension, and are permeable to the gas, which moves across them by diffusion at a rate proportional to the local pressure difference across the boundary. Such problems are conventionally studied by assuming that the pressure is uniform within each bubble. Here, we introduce instead an IB method that takes into account the non-equilibrium fluid mechanics of the gas. To model gas diffusion across the internal liquid-film boundaries, we allow normal slip between the boundary and the gas at a velocity proportional to the (normal) force generated by the boundary surface tension. We implement this method in the two-dimensional case, and test it by verifying the von Neumann relation, which governs the coarsening of a two-dimensional dry foam. The method is further validated by a convergence study, which confirms its first-order accuracy.     

An accurate and efficient method for the incompressible Navier–Stokes equations using the projection method as a preconditioner

The projection method is a widely used fractional-step algorithm for solving the incompressible Navier–Stokes equations. Despite numerous improvements to the methodology, however, imposing physical boundary conditions with projection-based fluid solvers remains difficult, and obtaining high-order accuracy may not be possible for some choices of boundary conditions. In this work, we present an unsplit, linearly-implicit discretization of the incompressible Navier–Stokes equations on a staggered grid along with an efficient solution method for the resulting system of linear equations. Since our scheme is not a fractional-step algorithm, it is straightforward to specify general physical boundary conditions accurately; however, this capability comes at the price of having to solve the time-dependent incompressible Stokes equations at each timestep. To solve this linear system efficiently, we employ a Krylov subspace method preconditioned by the projection method. In our implementation, the subdomain solvers required by the projection preconditioner employ the conjugate gradient method with geometric multigrid preconditioning. The accuracy of the scheme is demonstrated for several problems, including forced and unforced analytic test cases and lid-driven cavity flows. These tests consider a variety of physical boundary conditions with Reynolds numbers ranging from 1 to 30000. The effectiveness of the projection preconditioner is compared to an alternative preconditioning strategy based on an approximation to the Schur complement for the time-dependent incompressible Stokes operator. The projection method is found to be a more efficient preconditioner in most cases considered in the present work.     

The finite volume local evolution Galerkin method for solving the hyperbolic conservation laws

This paper presents a finite volume local evolution Galerkin (FVLEG) scheme for solving the hyperbolic conservation laws. The FVLEG scheme is the simplification of the finite volume evolution Galerkin method (FVEG). In FVEG, a necessary step is to compute the dependent variables at cell interfaces at t_n + τ (0 < τ ? Δt). The FVLEG scheme is constructed by taking τ → 0 in the evolution operators of FVEG. The FVLEG scheme greatly simplifies the evaluation of the numerical fluxes. It is also well suited with the semi-discrete finite volume method, making the flux evaluation being decoupled with the reconstruction procedure while maintaining the genuine multi-dimensional nature of the FVEG methods. The derivation of the FVLEG scheme is presented in detail. The performance of the proposed scheme is studied by solving several test cases. It is shown that FVLEG scheme can obtain very satisfactory numerical results in terms of accuracy and resolution.     

Separation of acoustic waves in isentropic flow perturbations

The present contribution investigates the mechanisms of sound generation and propagation in the case of highly-unsteady flows. Based on the linearisation of the isentropic Navier-Stokes equation around a new pathline-averaged base flow, it is demonstrated for the first time that flow perturbations of a non-uniform flow can be split into acoustic and vorticity modes, with the acoustic modes being independent of the vorticity modes. Therefore, we can propose this acoustic perturbation as a general definition of sound.     

A high-order cell-centered Lagrangian scheme for compressible fluid flows in two-dimensional cylindrical geometry

The goal of this paper is to present high-order cell-centered schemes for solving the equations of Lagrangian gas dynamics written in cylindrical geometry. A node-based discretization of the numerical fluxes is obtained through the computation of the time rate of change of the cell volume. It allows to derive finite volume numerical schemes that are compatible with the geometric conservation law (GCL). Two discretizations of the momentum equations are proposed depending on the form of the discrete gradient operator. The first one corresponds to the control volume scheme while the second one corresponds to the so-called area-weighted scheme. Both formulations share the same discretization for the total energy equation. In both schemes, fluxes are computed using the same nodal solver which can be viewed as a two-dimensional extension of an approximate Riemann solver. The control volume scheme is conservative for momentum, total energy and satisfies a local entropy inequality in its first-order semi-discrete form. However, it does not preserve spherical symmetry. On the other hand, the area-weighted scheme is conservative for total energy and preserves spherical symmetry for one-dimensional spherical flow on equi-angular polar grid. The two-dimensional high-order extensions of these two schemes are constructed employing the generalized Riemann problem (GRP) in the acoustic approximation. Many numerical tests are presented in order to assess these new schemes. The results obtained for various representative configurations of one and two-dimensional compressible fluid flows show the robustness and the accuracy of our new schemes.     

Compact finite difference method for the fractional diffusion equation

High-order compact finite difference scheme for solving one-dimensional fractional diffusion equation is considered in this paper. After approximating the second-order derivative with respect to space by the compact finite difference, we use the Grünwald–Letnikov discretization of the Riemann–Liouville derivative to obtain a fully discrete implicit scheme. We analyze the local truncation error and discuss the stability using the Fourier method, then we prove that the compact finite difference scheme converges with the spatial accuracy of fourth order using matrix analysis. Numerical results are provided to verify the accuracy and efficiency of the proposed algorithm.     

A high-resolution mapped grid algorithm for compressible multiphase flow problems

We describe a simple mapped-grid approach for the efficient numerical simulation of compressible multiphase flow in general multi-dimensional geometries. The algorithm uses a curvilinear coordinate formulation of the equations that is derived for the Euler equations with the stiffened gas equation of state to ensure the correct fluid mixing when approximating the equations numerically with material interfaces. A γ-based and a α-based model have been described that is an easy extension of the Cartesian coordinates counterpart devised previously by the author [30]. A standard high-resolution mapped grid method in wave-propagation form is employed to solve the proposed multiphase models, giving the natural generalization of the previous one from single-phase to multiphase flow problems. We validate our algorithm by performing numerical tests in two and three dimensions that show second order accurate results for smooth flow problems and also free of spurious oscillations in the pressure for problems with interfaces. This includes also some tests where our quadrilateral-grid results in two dimensions are in direct comparisons with those obtained using a wave-propagation based Cartesian grid embedded boundary method.     

A high-order super-grid-scale absorbing layer and its application to linear hyperbolic systems

We continue the development of the super-grid-scale model initiated in [T. Colonius, H. Ran, A super-grid-scale model for simulating compressible flow on unbounded domains, J. Comput. Phys. 182 (1) (2002) 191–212] and consider its application to linear hyperbolic systems. The super-grid-scale model consists of two parts: reduction of an unbounded to a bounded domain by a smooth coordinate transformation and a damping of those scales. For linear problems the super-grid scales are analogous to spurious numerical waves. We damp these waves by high-order undivided differences. We compute reflection coefficients for different orders of the damping and find that significant improvements are obtained when high-order damping is used.     

A high order kinetic flux-vector splitting method for the reduced five-equation model of compressible two-fluid flows

We present a high order kinetic flux-vector splitting (KFVS) scheme for the numerical solution of a conservative interface-capturing five-equation model of compressible two-fluid flows. This model was initially introduced by Wackers and Koren (2004) [21]. The flow equations are the bulk equations, combined with mass and energy equations for one of the two fluids. The latter equation contains a source term in order to account for the energy exchange. We numerically investigate both one- and two-dimensional flow models. The proposed numerical scheme is based on the direct splitting of macroscopic flux functions of the system of equations. In two space dimensions the scheme is derived in a usual dimensionally split manner. The second order accuracy of the scheme is achieved by using MUSCL-type initial reconstruction and Runge–Kutta time stepping method. For validation, the results of our scheme are compared with those from the high resolution central scheme of Nessyahu and Tadmor [14]. The accuracy, efficiency and simplicity of the KFVS scheme demonstrate its potential for modeling two-phase flows.     

Improved Riemann solvers for complex transport in two-dimensional unsteady shallow flow

The numerical solution of advection–reaction–diffusion transport problems in two-dimensional shallow water flow is split in three subproblems in order to analyze them separately.     

New embedded pairs of explicit Runge-Kutta methods with FSAL properties adapted to the numerical integration of oscillatory problems

A higher order Runge-Kutta (pair) method specially adapted to the numerical integration of IVPs with oscillatory solutions is presented. This method is based on the adapted methods proposed by Franco (see Ref. [J.M. Franco, Appl. Numer. Math. 50 (2004) 427]). We give explicit method (up to order 5) as well as pairs of embedded Runge-Kutta methods of order 5 and 4 designed using the FSAL properties. The stability of the new methods is analyzed. The numerical experiments are carried out to show the efficiency and robustness of our methods in comparison with some efficient methods.     

Solution-limited time stepping to enhance reliability in CFD applications

A method for enhancing the reliability of implicit computational algorithms and decreasing their sensitivity to initial conditions without adversely impacting their efficiency is investigated. Efficient convergence is maintained by specifying a large global Courant (CFL) number while reliability is improved by limiting the local CFL number such that the solution change in any cell is less than a specified tolerance. The method requires control over two key issues: obtaining a reliable estimate of the magnitude of the solution change and defining a realistic limit for its allowable variation. The magnitude of the solution change is estimated from the calculated residual in a manner that requires negligible computational time. An upper limit on the local solution change is attained by a proper non-dimensionalization of variables in different flow regimes within a single problem or across different problems. The method precludes unphysical excursions in Newton-like iterations in highly non-linear regions where Jacobians are changing rapidly as well as non-physical results such as negative densities, temperatures or species mass fractions during the computation. The method is tested against a series of problems all starting from quiescent initial conditions to identify its characteristics and to verify the approach. The results reveal a substantial improvement in convergence reliability of implicit CFD applications that enables computations starting from simple initial conditions without user intervention.     

A conservative discrete compatibility-constraint low-Mach pressure-correction algorithm for time-accurate simulations of variable density flows

In this paper, we develop the discrete compatibility-constraint pressure-correction algorithm for transient simulations of variable density flows at low-Mach numbers. The constraint for the velocity field is constructed from a combination of the discrete equations of continuity and scalar (e.g. energy) transport, imposing that the newly predicted state must be compatible, in agreement with the equation of state. This way, mass and scalar conservation are guaranteed and the equation of state is exactly fulfilled at every time step. For comparison reasons, two other types of well-known pressure-correction algorithms are also used. The first class, denoted as continuity-constraint pressure-correction, is based on a constraint for the velocity field that is derived solely from the continuity equation. The second class, denoted as analytical compatibility-constraint pressure-correction, constructs the constraint from an analytical combination of the material derivative of the equation of state and the continuity and scalar equations. The algorithms are tested for three example fluid configurations: a single-fluid ideal gas, a two-fluid inert mixture and a two-fluid reacting mixture. The latter is special in the sense that the equation of state is non-linear and not everywhere differentiable. The continuity-constraint pressure-correction algorithm yields unstable solutions if density ratios are high. The analytical compatibility-constraint pressure-correction algorithm yields stable results, but the predicted states do not correspond to the equation of state. The discrete compatibility-constraint pressure-correction algorithm performs well on all test cases: the simulation results are stable and exactly match the equation of state.     

Left-Symmetric Algebras in Hydrodynamics

Left-Symmetric algebras are shown to appear naturally in integrable hydrodynamical systems. First, to a data a Left-Symmetric algebra and an operator of strong deformation on it is attached an infinite commuting hierarchy of integrable systems of hydrodynamical type in 1+1−d. Second, this picture (without deformation) is embedded into an infinite-component integrable hydrodynamic chain.     

Large deformation of liquid capsules enclosed by thin shells immersed in the fluid

The deformation of a liquid capsule enclosed by a thin shell in a simple shear flow is studied numerically using an implicit immersed boundary method. We present a thin-shell model for computing the forces acting on the shell middle surface during the deformation within the framework of the Kirchhoff–Love theory of thin shells. This thin-shell model takes full account of finite-deformation kinematics which allows thickness stretching as well as large deflections and bending strains. For hyperelastic materials, the plane-stress assumption is used to compute the hydrostatic pressure and the incompressibility condition yields the thickness strain component and the corresponding change in the thickness. The stresses developing over the cross-section of the shell are integrated over the thickness to yield the stress and moment resultants which are then used to compute the forces acting on the shell middle surface. The immersed boundary method is employed for calculating the hydrodynamics and fluid–structure interaction effects. The location of the thin shell is updated implicitly using the Newton–Krylov method. The present numerical technique has been validated by several examples including an inflation of a spherical shell and deformations of spherical and oblate spheroidal capsules in the shear flow.