The finite volume scheme preserving extremum principle for diffusion equations on polygonal meshes

We construct a new nonlinear finite volume scheme for diffusion equation on polygonal meshes and prove that the scheme satisfies the discrete extremum principle. Our scheme is locally conservative and has only cell-centered unknowns. Numerical results are presented to show how our scheme works for preserving discrete extremum principle and positivity on various distorted meshes.     

A compact finite difference scheme for the fractional sub-diffusion equations

In this paper, a compact finite difference scheme for the fractional sub-diffusion equations is derived. After a transformation of the original problem, the L1 discretization is applied for the time-fractional part and fourth-order accuracy compact approximation for the second-order space derivative. The unique solvability of the difference solution is discussed. The stability and convergence of the finite difference scheme in maximum norm are proved using the energy method, where a new inner product is introduced for the theoretical analysis. The technique is quite novel and different from previous analytical methods. Finally, a numerical example is provided to show the effectiveness and accuracy of the method.     

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.     

High order finite difference methods with subcell resolution for advection equations with stiff source terms

A new high order finite-difference method utilizing the idea of Harten ENO subcell resolution method is proposed for chemical reactive flows and combustion. In reaction problems, when the reaction time scale is very small, e.g., orders of magnitude smaller than the fluid dynamics time scales, the governing equations will become very stiff. Wrong propagation speed of discontinuity may occur due to the underresolved numerical solution in both space and time. The present proposed method is a modified fractional step method which solves the convection step and reaction step separately. In the convection step, any high order shock-capturing method can be used. In the reaction step, an ODE solver is applied but with the computed flow variables in the shock region modified by the Harten subcell resolution idea. For numerical experiments, a fifth-order finite-difference WENO scheme and its anti-diffusion WENO variant are considered. A wide range of 1D and 2D scalar and Euler system test cases are investigated. Studies indicate that for the considered test cases, the new method maintains high order accuracy in space for smooth flows, and for stiff source terms with discontinuities, it can capture the correct propagation speed of discontinuities in very coarse meshes with reasonable CFL numbers.     

Determining finite volume elements for the 2D Navier-Stokes equations

We consider the 2D Navier-Stokes equations on a square with periodic boundary conditions. Dividing the square into N equal subsquares, we show that if the asymptotic behavior of the average of solutions on these subsquares (finite volume elements) is known, then the large time behavior of the solution itself is completely determined, provided N is large enough. We also establish a rigorous upper bound for N needed to determine the solutions to the Navier-Stokes equation in terms of the physical parameters of the problem.     

Splitting based finite volume schemes for ideal MHD equations

We design finite volume schemes for the equations of ideal magnetohydrodynamics (MHD) and based on splitting these equations into a fluid part and a magnetic induction part. The fluid part leads to an extended Euler system with magnetic forces as source terms. This set of equations are approximated by suitable two- and three-wave HLL solvers. The magnetic part is modeled by the magnetic induction equations which are approximated using stable upwind schemes devised in a recent paper [F. Fuchs, K.H. Karlsen, S. Mishra, N.H. Risebro, Stable upwind schemes for the Magnetic Induction equation. Math. Model. Num. Anal., Available on conservation laws preprint server, submitted for publication, URL: <http://www.math.ntnu.no/conservation/2007/029.html>]. These two sets of schemes can be combined either component by component, or by using an operator splitting procedure to obtain a finite volume scheme for the MHD equations. The resulting schemes are simple to design and implement. These schemes are compared with existing HLL type and Roe type schemes for MHD equations in a series of numerical experiments. These tests reveal that the proposed schemes are robust and have a greater numerical resolution than HLL type solvers, particularly in several space dimensions. In fact, the numerical resolution is comparable to that of the Roe scheme on most test problems with the computational cost being at the level of a HLL type solver. Furthermore, the schemes are remarkably stable even at very fine mesh resolutions and handle the divergence constraint efficiently with low divergence errors.     

Covolume-upwind finite volume approximations for linear elliptic partial differential equations

In this paper, we study covolume-upwind finite volume methods on rectangular meshes for solving linear elliptic partial differential equations with mixed boundary conditions. To avoid non-physical numerical oscillations for convection-dominated problems, nonstandard control volumes (covolumes) are generated based on local Peclet’s numbers and the upwind principle for finite volume approximations. Two types of discretization schemes with mass lumping are developed with use of bilinear or biquadratic basis functions as the trial space respectively. Some stability analyses of the schemes are presented for the model problem with constant coefficients. Various examples are also carried out to numerically demonstrate stability and optimal convergence of the proposed methods.     

A dynamic finite volume scheme for large-eddy simulation on unstructured grids

In recent years there has been considerable progress in the application of large-eddy simulation (LES) to increasingly complex flow configurations. Nevertheless a lot of fundamental problems still need to be solved in order to apply LES in a reliable way to real engineering problems, where typically finite-volume codes on unstructured meshes are used. A self-adaptive discretisation scheme, in the context of an unstructured finite-volume flow solver, is investigated in the case of isotropic turbulence at infinite Reynolds number. The Smagorinsky and dynamic Smagorinsky sub-grid scale models are considered. A discrete interpolation filter is used for the dynamic model. It is one of the first applications of a filter based on the approach presented by Marsden et al. In this work, an original procedure to impose the filter shape through a specific selection process of the basic filters is also proposed. Satisfactory results are obtained using the self-adaptive scheme for implicit LES. When the scheme is coupled with the sub-grid scale models, the numerical dissipation is shown to be dominant over the sub-grid scale component. Nevertheless the effect of the sub-grid scale models appears to be important and beneficial, improving in particular the energy spectra. A test on fully developed channel flow at Re_τ = 395 is also performed, comparing the non-limited scheme with the self-adaptive scheme for implicit LES. Once again the introduction of the limiter proves to be beneficial.     

Onsager relations and hydrodynamic balance equations in 2D quantum wells

We clarify the role of heat flux in the hydrodynamic balance equations in 2D quantum wells, facilitating the formulation of an Onsager relation within the framework of this theory. We find that the Onsager relation is satisfied within the framework of the 2D hydrodynamic balance equation transport theory at sufficiently high density. The condition of high density is consonant with the requirement of strong electron-electron interactions for the validity of our balance equation formulation.     

Interpolation-free monotone finite volume method for diffusion equations on polygonal meshes

We developed a new monotone finite volume method for diffusion equations. The second-order linear methods, such as the multipoint flux approximation, mixed finite element and mimetic finite difference methods, are not monotone on strongly anisotropic meshes or for diffusion problems with strongly anisotropic coefficients. The finite volume (FV) method with linear two-point flux approximation is monotone but not even first-order accurate in these cases. The developed monotone method is based on a nonlinear two-point flux approximation. It does not require any interpolation scheme and thus differs from other nonlinear finite volume methods based on a two-point flux approximation. The second-order convergence rate is verified with numerical experiments.     

球几何中子输运保正线性间断有限元格式

针对球几何中子输运方程线性间断有限元方法计算的负中子通量问题,构造了保正线性间断有限元格式,该格式保持中子角通量0阶矩和1阶矩。现有方法计算中子角通量非负时,采用传统的线性间断有限元方法,求解线性方程组;原方法计算出现负通量,则采用构造的保正格式,求解非线性方程组。编制了球几何中子输运问题保正格式程序模块,并集成到应用程序。数值算例表明构造的保正格式计算的中子通量非负,有效降低数值误差,提高数值计算的精度。     

球几何中子输运保正线性间断有限元格式

针对球几何中子输运方程线性间断有限元方法计算的负中子通量问题,构造了保正线性间断有限元格式,该格式保持中子角通量0阶矩和1阶矩。现有方法计算中子角通量非负时,采用传统的线性间断有限元方法,求解线性方程组;原方法计算出现负通量,则采用构造的保正格式,求解非线性方程组。编制了球几何中子输运问题保正格式程序模块,并集成到应用程序。数值算例表明构造的保正格式计算的中子通量非负,有效降低数值误差,提高数值计算的精度。     

An improved monotone finite volume scheme for diffusion equation on polygonal meshes

We construct a new nonlinear monotone finite volume scheme for diffusion equation on polygonal meshes. The new scheme uses the cell-edge unknowns instead of cell-vertex unknowns as the auxiliary unknowns in order to improve the accuracy of monotone scheme. Our scheme is locally conservative and has only cell-centered unknowns. Numerical results are presented to show how our scheme works for preserving positivity on various distorted meshes. Specially, numerical results show that the new scheme is robust, and more accurate than the existing monotone scheme on some kinds of meshes.     

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.     

Code verification for finite volume multiphase scalar equations using the method of manufactured solutions

Code verification answers the question: “Is this code solving the equations correctly?” Validation answers the question: “Is this code solving the correct equations?” Code verification must be performed before attempting validation and is the focus of this paper. Here we present a novel method of applying the method of manufactured solutions (MMS) to finite volume multiphase codes. MMS is a procedure for generating analytic source terms and adding them to the governing equations such that the numerical solution converges to a previously determined analytic (manufactured) solution. This is a powerful method for generating exact benchmark solutions which can test the most general capabilities of a code. We present a series of manufactured solutions (MS) ranging from single-phase to multiphase flows to test all aspects of an example code. The chief obstacle to applying MMS to multiphase flow lies in the discontinuous nature of the material properties at the interface. An extension of the MMS procedure to multiphase flow is presented here using an adaptive marching tetrahedron style algorithm to compute the source terms near the interface. We also present guidelines for the use of the MMS to help locate coding mistakes (i.e. bugs). This is accomplished by the use of progressively simpler MS and material property variations.     

Fractional hydrodynamic equations for fractal media

We use the fractional integrals in order to describe dynamical processes in the fractal medium. We consider the “fractional” continuous medium model for the fractal media and derive the fractional generalization of the equations of balance of mass density, momentum density, and internal energy. The fractional generalization of Navier-Stokes and Euler equations are considered. We derive the equilibrium equation for fractal media. The sound waves in the continuous medium model for fractional media are considered.     

A collocated finite volume scheme to solve free convection for general non-conforming grids

We present a new collocated numerical scheme for the approximation of the Navier–Stokes and energy equations under the Boussinesq assumption for general grids, using the velocity–pressure unknowns. This scheme is based on a recent scheme for the diffusion terms. Stability properties are drawn from particular choices for the pressure gradient and the non-linear terms. Convergence of the approximate solutions may be proven mathematically. Numerical results show the accuracy of the scheme on irregular grids.