Construction of low dissipative high-order well-balanced filter schemes for non-equilibrium flows

The goal of this paper is to generalize the well-balanced approach for non-equilibrium flow studied by Wang et al. (2009) [29] to a class of low dissipative high-order shock-capturing filter schemes and to explore more advantages of well-balanced schemes in reacting flows. More general 1D and 2D reacting flow models and new examples of shock turbulence interactions are provided to demonstrate the advantage of well-balanced schemes. The class of filter schemes developed by Yee et al. (1999) [33], Sjögreen and Yee (2004) [27] and Yee and Sjögreen (2007) [38] consist of two steps, a full time step of spatially high-order non-dissipative base scheme and an adaptive non-linear filter containing shock-capturing dissipation. A good property of the filter scheme is that the base scheme and the filter are stand-alone modules in designing. Therefore, the idea of designing a well-balanced filter scheme is straightforward, i.e. choosing a well-balanced base scheme with a well-balanced filter (both with high-order accuracy). A typical class of these schemes shown in this paper is the high-order central difference schemes/predictor–corrector (PC) schemes with a high-order well-balanced WENO filter. The new filter scheme with the well-balanced property will gather the features of both filter methods and well-balanced properties: it can preserve certain steady-state solutions exactly; it is able to capture small perturbations, e.g. turbulence fluctuations; and it adaptively controls numerical dissipation. Thus it shows high accuracy, efficiency and stability in shock/turbulence interactions. Numerical examples containing 1D and 2D smooth problems, 1D stationary contact discontinuity problem and 1D turbulence/shock interactions are included to verify the improved accuracy, in addition to the well-balanced behavior.     

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.     

High order well-balanced finite volume schemes for simulating wave propagation in stratified magnetic atmospheres

Wave propagation in idealized stellar atmospheres is modeled by the equations of ideal MHD, together with the gravity source term. The waves are modeled as small perturbations of isothermal steady states of the system. We consider a formulation of ideal MHD based on the Godunov–Powell form, with an embedded potential magnetic field appearing as a parameter. The equations are discretized by finite volume schemes based on approximate Riemann solvers of the HLL type and upwind discretizations of the Godunov–Powell source terms. Local hydrostatic reconstructions and suitable discretization of the gravity source term lead to a well-balanced scheme, i.e., a scheme which exactly preserves a discrete version of the relevant steady states. Higher order of accuracy is obtained by employing suitable minmod, ENO and WENO reconstructions, based on the equilibrium variables, to construct a well-balanced scheme. The resulting high order well-balanced schemes are validated on a suite of numerical experiments involving complex magnetic fields. The schemes are observed to be robust and resolve the complex physics well.     

A multi-moment finite volume formulation for shallow water equations on unstructured mesh

A novel and accurate finite volume method has been presented to solve the shallow water equations on unstructured grid in plane geometry. In addition to the volume integrated average (VIA moment) for each mesh cell, the point values (PV moment) defined on cell boundary are also treated as the model variables. The volume integrated average is updated via a finite volume formulation, and thus is numerically conserved, while the point value is computed by a point-wise Riemann solver. The cell-wise local interpolation reconstruction is built based on both the VIA and the PV moments, which results in a scheme of almost third order accuracy. Efforts have also been made to formulate the source term of the bottom topography in a way to balance the numerical flux function to satisfy the so-called C-property. The proposed numerical model is validated by numerical tests in comparison with other methods reported in the literature.     

Advances in multi-domain lattice Boltzmann grid refinement

Grid refinement has been addressed by different authors in the lattice Boltzmann method community. The information communication and reconstruction on grid transitions is of crucial importance from the accuracy and numerical stability point of view. While a decimation is performed when going from the fine to the coarse grid, a reconstruction must performed to pass form the coarse to the fine grid. In this context, we introduce a decimation technique for the copy from the fine to the coarse grid based on a filtering operation. We show this operation to be extremely important, because a simple copy of the information is not sufficient to guarantee the stability of the numerical scheme at high Reynolds numbers. Then we demonstrate that to reconstruct the information, a local cubic interpolation scheme is mandatory in order to get a precision compatible with the order of accuracy of the lattice Boltzmann method.These two fundamental extra-steps are validated on two classical 2D benchmarks, the 2D circular cylinder and the 2D dipole–wall collision. The latter is especially challenging from the numerical point of view since we allow strong gradients to cross the refinement interfaces at a relatively high Reynolds number of 5000. A very good agreement is found between the single grid and the refined grid cases.The proposed grid refinement strategy has been implemented in the parallel open-source library Palabos.     

Unstructured finite volume discretisation of bed friction and convective flux in solute transport models linked to the shallow water equations

The finite volume discretisation of the shallow water equations has been the subject of many previous studies, most of which deal with a well-balanced conservative discretisation of the convective flux and bathymetry. However, the bed friction discretisation has not been so profusely analysed in previous works, while it may play a leading role in certain applications of shallow water models. In this paper we analyse the numerical discretisation of the bed friction term in the two-dimensional shallow water equations, and we propose a new unstructured upwind finite volume discretisation for this term. The new discretisation proposed improves the accuracy of the model in problems in which the bed friction is a relevant force in the momentum equation, and it guarantees a perfect balance between gravity and bed friction under uniform flow conditions. The relation between the numerical scheme used to solve the hydrodynamic equations and the scheme used to solve a scalar transport model linked to the shallow water equations, is also analysed in the paper. It is shown that the scheme used in the scalar transport model must take into consideration the scheme used to solve the hydrodynamic equations. The most important implication is that a well-balanced and conservative scheme for the scalar transport equation cannot be formulated just from the water depth and velocity fields, but has to consider also the way in which the hydrodynamic equations have been solved.     

On a well-balanced high-order finite volume scheme for shallow water equations with topography and dry areas

We present a finite volume scheme for solving shallow water equations with source term due to the bottom topography. The scheme has the following properties: it is high-order accurate in smooth wet regions, it correctly solves situations where dry areas are present, and it is well-balanced. The scheme is developed within a general nonconservative framework, and it is based on hyperbolic reconstructions of states. The treatment of wet/dry fronts is carried out by solving specific nonlinear Riemann problems at the corresponding intercells.     

Mathematical Development and Verification of a Finite Volume Model for Morphodynamic Flow Applications

The accuracy and efficiency of a class of finite volume methods are investigated for numerical solution of morphodynamic problems in one space dimension. The governing equations consist of two components, namely a hydraulic part described by the shallow water equations and a sediment part described by the Exner equation. Based on different formulations of the morphodynamic equations, we propose a family of three finite volume methods. The numerical fluxes are reconstructed using a modified Roe's scheme that incorporates, in its reconstruction, the sign of the Jacobian matrix in the morphodynamic system. A well-balanced discretization is used for the treatment of the source terms. The method is well-balanced, non-oscillatory and suitable for both slow and rapid interactions between hydraulic flow and sediment transport. The obtained results for several morphodynamic problems are considered to be representative, and might be helpful for a fair rating of finite volume solution schemes, particularly in long time computations.     

Approximation of the hydrostatic Navier–Stokes system for density stratified flows by a multilayer model: Kinetic interpretation and numerical solution

We present a multilayer Saint-Venant system for the numerical simulation of free surface density-stratified flows over variable topography. The proposed model formally approximates the hydrostatic Navier–Stokes equations with a density that varies depending on the spatial and temporal distribution of a transported quantity such as temperature or salinity. The derivation of the multilayer model is obtained by a Galerkin-type vertical discretization of the Navier–Stokes system with piecewise constant basis functions. In contrast with classical multilayer models in the literature that assume immiscible fluids, we allow here for mass exchange between layers. We show that the multilayer system admits a kinetic interpretation, and we use this result to formulate a robust finite volume scheme for its numerical approximation. Several numerical experiments are presented, including simulations of wind-driven stratified flows.     

Non-Iterative Regularized reconstruction Algorithm for Non-CartesiAn MRI: NIRVANA

We introduce a novel noniterative algorithm for the fast and accurate reconstruction of nonuniformly sampled MRI data. The proposed scheme derives the reconstructed image as the nonuniform inverse Fourier transform of a compensated dataset. We derive each sample in the compensated dataset as a weighted linear combination of a few measured k-space samples. The specific k-space samples and the weights involved in the linear combination are derived such that the reconstruction error is minimized. The computational complexity of the proposed scheme is comparable to that of gridding. At the same time, it provides significantly improved accuracy and is considerably more robust to noise and undersampling. The advantages of the proposed scheme makes it ideally suited for the fast reconstruction of large multidimensional datasets, which routinely arise in applications such as f-MRI and MR spectroscopy. The comparisons with state-of-the-art algorithms on numerical phantoms and MRI data clearly demonstrate the performance improvement.     

Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere

High resolution and scalable parallel algorithms for the shallow water equations on the sphere are very important for modeling the global climate. In this paper, we introduce and study some highly scalable multilevel domain decomposition methods for the fully implicit solution of the nonlinear shallow water equations discretized with a second-order well-balanced finite volume method on the cubed-sphere. With the fully implicit approach, the time step size is no longer limited by the stability condition, and with the multilevel preconditioners, good scalabilities are obtained on computers with a large number of processors. The investigation focuses on the use of semismooth inexact Newton method for the case with nonsmooth topography and the use of two- and three-level overlapping Schwarz methods with different order of discretizations for the preconditioning of the Jacobian systems. We test the proposed algorithm for several benchmark cases and show numerically that this approach converges well with smooth and nonsmooth bottom topography, and scales perfectly in terms of the strong scalability and reasonably well in terms of the weak scalability on machines with thousands and tens of thousands of processors.     

Discontinuous Galerkin finite element methods for hyperbolic nonconservative partial differential equations

We present space- and space–time discontinuous Galerkin finite element (DGFEM) formulations for systems containing nonconservative products, such as occur in dispersed multiphase flow equations. The main criterium we pose on the weak formulation is that if the system of nonconservative partial differential equations can be transformed into conservative form, then the formulation must reduce to that for conservative systems. Standard DGFEM formulations cannot be applied to nonconservative systems of partial differential equations. We therefore introduce the theory of weak solutions for nonconservative products into the DGFEM formulation leading to the new question how to define the path connecting left and right states across a discontinuity. The effect of different paths on the numerical solution is investigated and found to be small. We also introduce a new numerical flux that is able to deal with nonconservative products. Our scheme is applied to two different systems of partial differential equations. First, we consider the shallow water equations, where topography leads to nonconservative products, in which the known, possibly discontinuous, topography is formally taken as an unknown in the system. Second, we consider a simplification of a depth-averaged two-phase flow model which contains more intrinsic nonconservative products.     

Well-balanced and energy stable schemes for the shallow water equations with discontinuous topography

We consider the shallow water equations with non-flat bottom topography. The smooth solutions of these equations are energy conservative, whereas weak solutions are energy stable. The equations possess interesting steady states of lake at rest as well as moving equilibrium states. We design energy conservative finite volume schemes which preserve (i) the lake at rest steady state in both one and two space dimensions, and (ii) one-dimensional moving equilibrium states. Suitable energy stable numerical diffusion operators, based on energy and equilibrium variables, are designed to preserve these two types of steady states. Several numerical experiments illustrating the robustness of the energy preserving and energy stable well-balanced schemes are presented.     

A Riemann solver for unsteady computation of 2D shallow flows with variable density

A novel 2D numerical model for vertically homogeneous shallow flows with variable horizontal density is presented. Density varies according to the volumetric concentration of different components or species that can represent suspended material or dissolved solutes. The system of equations is formed by the 2D equations for mass and momentum of the mixture, supplemented by equations for the mass or volume fraction of the mixture constituents. A new formulation of the Roe-type scheme including density variation is defined to solve the system on two-dimensional meshes. By using an augmented Riemann solver, the numerical scheme is defined properly including the presence of source terms involving reaction. The numerical scheme is validated using analytical steady-state solutions of variable-density flows and exact solutions for the particular case of initial value Riemann problems with variable bed level and reaction terms. Also, a 2D case that includes interaction with obstacles illustrates the stability and robustness of the numerical scheme in presence of non-uniform bed topography and wetting/drying fronts. The obtained results point out that the new method is able to predict faithfully the overall behavior of the solution and of any type of waves.     

Three-dimensional visualization of objects in scattering medium using integral imaging and spectral analysis

This paper presents a three-dimensional visualization method of 3D objects in a scattering medium. The proposed method employs integral imaging and spectral analysis to improve the visual quality of 3D images. The images observed from 3D objects in the scattering medium such as turbid water suffer from image degradation due to scattering. The main reason is that the observed image signal is very weak compared with the scattering signal. Common image enhancement techniques including histogram equalization and contrast enhancement works improperly to overcome the problem. Thus, integral imaging that enables to integrate the weak signals from multiple images was discussed to improve image quality. In this paper, we apply spectral analysis to an integral imaging system such as the computational integral imaging reconstruction. Also, we introduce a signal model with a visibility parameter to analyze the scattering signal. The proposed method based on spectral analysis efficiently estimates the original signal and it is applied to elemental images. The visibility-enhanced elemental images are then used to reconstruct 3D images using a computational integral imaging reconstruction algorithm. To evaluate the proposed method, we perform the optical experiments for 3D objects in turbid water. The experimental results indicate that the proposed method outperforms the existing methods.     

An interface capturing method with a continuous function: The THINC method with multi-dimensional reconstruction

An interface capturing method with a continuous function is proposed within the framework of the volume-of-fluid (VOF) method. Being different from the traditional VOF methods that require a geometrical reconstruction and identify the interface by a discontinuous Heaviside function, the present method makes use of the hyperbolic tangent function (known as one of the sigmoid type functions) in the tangent of hyperbola interface capturing (THINC) method [F. Xiao, Y. Honma, K. Kono, A simple algebraic interface capturing scheme using hyperbolic tangent function, Int. J. Numer. Methods Fluids 48 (2005) 1023–1040] to retrieve the interface in an algebraic way from the volume-fraction data of multi-component materials. Instead of the 1D reconstruction in the original THINC method, a multi-dimensional hyperbolic tangent function is employed in the present new approach. The present scheme resolves moving interface with geometric faithfulness and compact thickness, and has at least the following advantages: (1) the geometric reconstruction is not required in constructing piecewise approximate functions; (2) besides a piecewise linear interface, curved (quadratic) surface can be easily constructed as well; and (3) the continuous multi-dimensional hyperbolic tangent function allows the direct calculations of derivatives and normal vectors. Numerical benchmark tests including transport of moving interface and incompressible interfacial flows are presented to validate the numerical accuracy for interface capturing and to show the capability for practical problems such as a stationary circular droplet, a drop oscillation, a shear-induced drop deformation and a rising bubble.     

求解二维Euler方程有限单元边插值的降维重构算法

数值求解二维Euler方程的有限体积法（如k-exact，WENO重构、紧致重构等），无一例外地要进行耗时的网格单元上的二维重构.然而这些二维重构最后仅用于确定网格单元边界上高斯积分点处的解值，单元上二维重构似乎并非必需的.因此，文章提出用网格边上的一维重构来取代有限体积法中网格单元上的二维重构，分别在一致矩形网格和非结构三角形网格上发展了基于网格边重构的求解二维Euler方程的新方法，称为降维重构算法.数值算例表明该算法可以计算有强激波的无黏流动问题，且有较高的计算效率.      

Revisit to the THINC scheme: A simple algebraic VOF algorithm

This short note presents an improved multi-dimensional algebraic VOF method to capture moving interfaces. The interface jump in the THINC (tangent of hyperbola for INterface capturing) scheme is adaptively scaled to a proper thickness according to the interface orientation. The numerical accuracy in computing multi-dimensional moving interfaces is significantly improved. Without any geometrical reconstruction, the proposed method is extremely simple and easy to use, and its numerical accuracy is superior to other existing methods of its kind and comparable to the conventional PLIC (piecewise linear interface calculation) type VOF schemes.