Godunov-type solution of the shallow water equations on adaptive unstructured triangular grids

A Godunov-type upwind finite volume solver of the non-linear shallow water equations is described. The shallow water equations are expressed in a hyperbolic conservation law formulation for application to cases where the bed topography is spatially variable. Inviscid fluxes at cell interfaces are computed using Roe's approximate Riemann solver. Second-order accurate spatial calculations of the fluxes are achieved by enhancing the polynomial approximation of the gradients of conserved variables within each cell. Numerical oscillations are curbed by means of a non-linear slope limiter. Time integration is second-order accurate and implicit. The numerical model is based on dynamically adaptive unstructured triangular grids. Test cases include an oblique hydraulic jump, jet-forced flow in a flat-bottomed circular reservoir, wind-induced circulation in a circular basin of non-uniform bed topography and the collapse of a circular dam. The model is found to give accurate results in comparison with published analytical and alternative numerical solutions. Dynamic grid adaptation and the use of a second-order implicit time integration scheme are found to enhance the computational efficiency of the model.     

多维迎风方法在非结构/混合网格热流计算中的应用研究

非结构/混合网格具有极强的几何灵活性,在复杂外形飞行器的气动力特性数值模拟中已得到广泛应用,但目前还难以准确地预测气动热环境。本文从非结构/混合网格热流计算的三个需求出发,选取了多维迎风方法,并与其他方法进行了对比研究。以二维圆柱高超声速绕流这一Benchmark典型问题为例,对比研究了多维迎风方法和几种广泛使用的无粘通量格式(Roe格式、Van Leer格式和AUSMDV格式)对混合网格热流计算精度的影响。结果表明,多维迎风方法在热流计算精度、鲁棒性以及收敛性方面表现良好。最后,将多维迎风方法应用于常规混合网格上的圆柱和钝双锥绕流问题,均得到了较好的热流计算结果,为非结构/混合网格热流计算在复杂高超飞行器中的应用奠定了基础。     

A novel multidimensional solution reconstruction and edge‐based limiting procedure for unstructured cell‐centered finite volumes with application to shallow water dynamics

On unstructured meshes, the cell‐centered finite volume (CCFV) formulation, where the finite control volumes are the mesh elements themselves, is probably the most used formulation for numerically solving the two‐dimensional nonlinear shallow water equations and hyperbolic conservation laws in general. Within this CCFV framework, second‐order spatial accuracy is achieved with a Monotone Upstream‐centered Schemes for Conservation Laws‐type (MUSCL) linear reconstruction technique, where a novel edge‐based multidimensional limiting procedure is derived for the control of the total variation of the reconstructed field. To this end, a relatively simple, but very effective modification to a reconstruction procedure for CCFV schemes, is introduced, which takes into account geometrical characteristics of computational triangular meshes. The proposed strategy is shown not to suffer from loss of accuracy on grids with poor connectivity. We apply this reconstruction in the development of a second‐order well‐balanced Godunov‐type scheme for the simulation of unsteady two‐dimensional flows over arbitrary topography with wetting and drying on triangular meshes. Although the proposed limited reconstruction is independent from the Riemann solver used, the well‐known approximate Riemann solver of Roe is utilized to compute the numerical fluxes, whereas the Green–Gauss divergence formulation for gradient computations is implemented. Two different stencils for the Green–Gauss gradient computations are implemented and critically tested, in conjunction with the proposed limiting strategy, on various grid types, for smooth and nonsmooth flow conditions. Copyright © 2012 John Wiley & Sons, Ltd.     

Calculation of viscous and inviscid gas flows on unstructured grids using the AUSM scheme

An approach to the solution of the two-dimensional Navier-Stokes equations on triangular unstructured grids is considered. The method is based on the key idea of the Godunov scheme, namely, the advisability of solving the Riemann problem of arbitrary discontinuity breakdown. In the calculations the derivatives with respect to space are approximated with both the first and the second order. However, as distinct from the conventional Godunov method, in calculating the fluxes across the cell boundaries the Riemann problem is solved using the Advection Upstream Splitting Method (AUSM). The concepts involved in the AUSM scheme are discussed. The solution of the discontinuity breakdown problem obtained within the framework of this approach is compared with the results obtained using the Godunov method. Numerical solutions of some problems of viscous and inviscid perfect-gas flows obtained on unstructured grids of different fineness and those obtained on structured grids are also compared. The effect of the spatial approximation order on the accuracy of numerical solutions is studied.     

Multigrid third‐order least‐squares solution of Cauchy–Riemann equations on unstructured triangular grids

In this paper, a multigrid algorithm is developed for the third‐order accurate solution of Cauchy–Riemann equations discretized in the cell‐vertex finite‐volume fashion: the solution values stored at vertices and the residuals defined on triangular elements. On triangular grids, this results in a highly overdetermined problem, and therefore we consider its solution that minimizes the residuals in the least‐squares norm. The standard second‐order least‐squares scheme is extended to third‐order by adding a high‐order correction term in the residual. The resulting high‐order method is shown to give sufficiently accurate solutions on relatively coarse grids. Combined with a multigrid technique, the method then becomes a highly accurate and efficient solver. We present some results to demonstrate its accuracy and efficiency, including both structured and unstructured triangular grids. Copyright © 2006 John Wiley & Sons, Ltd.     

A family of multi‐point flux approximation schemes for general element types in two and three dimensions with convergence performance

A family of flux‐continuous, locally conservative, control‐volume‐distributed multi‐point flux approximation (CVD‐MPFA) schemes has been developed for solving the general geometry‐permeability tensor pressure equation on structured and unstructured grids. These schemes are applicable to the full‐tensor pressure equation with generally discontinuous coefficients and remove the O(1) errors introduced by standard reservoir simulation schemes when applied to full‐tensor flow approximation. The family of flux‐continuous schemes is characterized by a quadrature parameterization. Improved numerical convergence for the family of CVD‐MPFA schemes using the quadrature parameterization has been observed for structured and unstructured grids in two dimensions. The CVD‐MPFA family cell‐vertex formulation is extended to classical general element types in 3‐D including prisms, pyramids, hexahedra and tetrahedra. A numerical convergence study of the CVD‐MPFA schemes on general unstructured grids comprising of triangular elements in 2‐D and prismatic, pyramidal, hexahedral and tetrahedral shape elements in 3‐D is presented. Copyright © 2011 John Wiley & Sons, Ltd.     

Solution of the 2D shallow water equations using the finite volume method on unstructured triangular meshes

A 2D, depth-integrated, free surface flow solver for the shallow water equations is developed and tested. The solver is implemented on unstructured triangular meshes and the solution methodology is based upon a Godunov-type second-order upwind finite volume formulation, whereby the inviscid fluxes of the system of equations are obtained using Roe's flux function. The eigensystem of the 2D shallow water equations is derived and is used for the construction of Roe's matrix on an unstructured mesh. The viscous terms of the shallow water equations are computed using a finite volume formulation which is second-order-accurate. Verification of the solution technique for the inviscid form of the governing equations as well as for the full system of equations is carried out by comparing the model output with documented published results and very good agreement is obtained. A numerical experiment is also conducted in order to evaluate the performance of the solution technique as applied to linear convection problems. The presented results show that the solution technique is robust. © 1997 John Wiley & Sons, Ltd.     

An implicit mixed finite-volume–finite-element method for solving 3D turbulent compressible flows

The development of new aeronautic projects require accurate and efficient simulations of compressible flows in complex geometries. It is well known that most flows of interest are at least locally turbulent and that the modelling of this turbulence is critical for the reliability of the computations. A turbulence closure model which is both cheap and reasonably accurate is an essential part of a compressible code. An implicit algorithm to solve the 2D and 3D compressible Navier–Stokes equations on unstructured triangular/tetrahedral grids has been extended to turbulent flows. This numerical scheme is based on second-order finite element–finite volume discretization: the diffusive and source terms of the Navier–Stokes equations are computed using a finite element method, while the other terms are computed with a finite volume method. Finite volume cells are built around each node by means of the medians. The convective fluxes are evaluated with the approximate Riemann solver of Roe coupled with the van Albada limiter. The standard k–ϵ model has been introduced to take into account turbulence. Implicit integration schemes with efficient numerical methods (CGS, GMRES and various preconditioning techniques) have also been implemented. Our interest is to present the whole method and to demonstrate its limitations on some well-known test cases in three-dimensional geometries. © 1997 John Wiley & Sons, Ltd.     

非结构混合网格在气动热标模模拟中的应用

非结构混合网格消除了结构网格节点的结构性限制,可以较好地处理边界,同时兼顾了粘性边界层模拟的需求,具有灵活性大、对复杂外形适应能力强和生成耗时短等优点,在飞行器气动特性模拟中得到广泛应用.本文针对非结构混合网格的特点,把前期针对非结构混合网格气动力高精度模拟发展改进的梯度计算方法和Roe格式熵修正方法推广应用到气动热流的数值模拟.以典型钝锥标模外形的高超声速绕流为研究对象,开展了不同网格形式和第一层网格不同间距的影响研究.结果 表明,热流计算时,头部物面网格最好采用四边形或四边形交叉剖分得到的三角形网格,物面法向的网格雷诺数取20左右,为热流计算时非结构混合网格的生成提供了指导,同时验证了计算方法的有效性和可靠性.     

The Lagrange–Galerkin method for the two‐dimensional shallow water equations on adaptive grids

The weak Lagrange–Galerkin finite element method for the two‐dimensional shallow water equations on adaptive unstructured grids is presented. The equations are written in conservation form and the domains are discretized using triangular elements. Lagrangian methods integrate the governing equations along the characteristic curves, thus being well suited for resolving the non‐linearities introduced by the advection operator of the fluid dynamics equations. An additional fortuitous consequence of using Lagrangian methods is that the resulting spatial operator is self‐adjoint, thereby justifying the use of a Galerkin formulation; this formulation has been proven to be optimal for such differential operators. The weak Lagrange–Galerkin method automatically takes into account the dilation of the control volume, thereby resulting in a conservative scheme. The use of linear triangular elements permits the construction of accurate (by virtue of the second‐order spatial and temporal accuracies of the scheme) and efficient (by virtue of the less stringent Courant–Friedrich–Lewy (CFL) condition of Lagrangian methods) schemes on adaptive unstructured triangular grids. Lagrangian methods are natural candidates for use with adaptive unstructured grids because the resolution of the grid can be increased without having to decrease the time step in order to satisfy stability. An advancing front adaptive unstructured triangular mesh generator is presented. The highlight of this algorithm is that the weak Lagrange–Galerkin method is used to project the conservation variables from the old mesh onto the newly adapted mesh. In addition, two new schemes for computing the characteristic curves are presented: a composite mid‐point rule and a general family of Runge–Kutta schemes. Results for the two‐dimensional advection equation with and without time‐dependent velocity fields are illustrated to confirm the accuracy of the particle trajectories. Results for the two‐dimensional shallow water equations on a non‐linear soliton wave are presented to illustrate the power and flexibility of this strategy. Copyright © 2000 John Wiley & Sons, Ltd.     

A numerical method for 3D barotropic flows in turbomachinery

A numerical method for the simulation of 3D inviscid barotropic flows in rotating frames is presented. A barotropic state law incorporating a homogeneous-flow cavitation model is considered. The discretisation is based on a finite-volume formulation applicable to unstructured grids. A shock-capturing Roe-type upwind scheme is proposed for barotropic flows. The accuracy of the proposed method at low Mach numbers is ensured by ad-hoc preconditioning, preserving time consistency. An implicit time advancing only relying on the algebraic properties of the Roe flux function, and thus applicable to a variety of problems, is presented. The proposed numerical ingredients, already validated in a 1D context and applied to 3D non-rotating computations, are then applied to the 3D water flow around a typical turbopump inducer.     

Numerical diffusion for flow‐aligned unstructured grids with application to estuarine modeling

The benefits of unstructured grids in hydrodynamic models are well understood but in many cases lead to greater numerical diffusion compared with methods available on structured grids. The flexible nature of unstructured grids, however, allows for the orientation of the grid to align locally with the dominant flow direction and thus decrease numerical diffusion. We investigate the relationship between grid alignment and diffusive errors in the context of scalar transport in a triangular, unstructured, 3‐D hydrodynamic code. Analytical results are presented for the 2‐D anisotropic numerical diffusion tensor and verified against idealized simulations. Results from two physically realistic estuarine simulations, differing only in grid alignment, show significant changes in gradients of salinity. Changes in scalar gradients are reflective of reduced numerical diffusion interacting with the complex 3‐D structure of the transporting flow. We also describe a method for utilizing flow fields from an unaligned grid to generate a flow‐aligned grid with minimal supervision. Copyright © 2013 John Wiley & Sons, Ltd.     

A second-order upwind finite-volume method for the Euler solution on unstructured triangular meshes

A scheme for the numerical solution of the two-dimensional (2D) Euler equations on unstructured triangular meshes has been developed. The basic first-order scheme is a cell-centred upwind finite-volume scheme utilizing Roe's approximate Riemann solver. To obtain second-order accuracy, a new gradient based on the weighted average of Barth and Jespersen's three-point support gradient model is used to reconstruct the cell interface values. Characteristic variables in the direction of local pressure gradient are used in the limiter to minimize the numerical oscillation around solution discontinuities. An Approximate LU (ALU) factorization scheme originally developed for structured grid methods is adopted for implicit time integration and shows good convergence characterisitics in the test. To eliminate the data dependency which prohibits vectorization in the inversion process, a black-gray-white colouring and numbering technique on unstructured triangular meshes is developed for the ALU factorization scheme. This results in a high degree of vectorization of the final code. Numerical experiments on transonic Ringleb flow, transonic channel flow with circular bump, supersonic shock reflection flow and subsonic flow over multielement aerofoils are calculated to validate the methodology.     

Solution of the hyperbolic mild‐slope equation using the finite volume method

A finite volume solver for the 2D depth‐integrated harmonic hyperbolic formulation of the mild‐slope equation for wave propagation is presented and discussed. The solver is implemented on unstructured triangular meshes and the solution methodology is based upon a Godunov‐type second‐order finite volume scheme, whereby the numerical fluxes are computed using Roe's flux function. The eigensystem of the mild‐slope equations is derived and used for the construction of Roe's matrix. A formulation that updates the unknown variables in time implicitly is presented, which produces a more accurate and reliable scheme than hitherto available. Boundary conditions for different types of boundaries are also derived. The agreement of the computed results with analytical results for a range of wave propagation/transformation problems is very good, and the model is found to be virtually paraxiality‐free. Copyright © 2003 John Wiley & Sons, Ltd.     

Rotor wake capture improvement based on high-order spatially accurate schemes and chimera grids

A high-order upwind scheme has been developed to capture the vortex wake of a helicopter rotor in the hover based on chimera grids. In this paper, an improved fifth-order weighted essentially non-oscillatory (WENO) scheme is adopted to interpolate the higher-order left and right states across a cell interface with the Roe Riemann solver updating inviscid flux, and is compared with the monotone upwind scheme for scalar conservation laws (MUSCL). For profitably capturing the wake and enforcing the period boundary condition, the computation regions of flows are discretized by using the structured chimera grids composed of a fine rotor grid and a cylindrical background grid. In the background grid, the mesh cells located in the wake regions are refined after the solution reaches the approximate convergence. Considering the interpolation characteristic of the WENO scheme, three layers of the hole boundary and the interpolation boundary are searched. The performance of the schemes is investigated in a transonic flow and a subsonic flow around the hovering rotor. The results reveal that the present approach has great capabilities in capturing the vortex wake with high resolution, and the WENO scheme has much lower numerical dissipation in comparison with the MUSCL scheme.     

Unstructured lattice Boltzmann method in three dimensions

Over the last decade, the lattice Boltzmann method (LBM) has evolved into a valuable alternative to continuum computational fluid dynamics (CFD) methods for the numerical simulation of several complex fluid‐dynamic problems. Recent advances in lattice Boltzmann research have considerably extended the capability of LBM to handle complex geometries. Among these, a particularly remarkable option is represented by cell‐vertex finite‐volume formulations which permit LBM to operate on fully unstructured grids. The two‐dimensional implementation of unstructured LBM, based on the use of triangular elements, has shown capability of tolerating significant grid distortions without suffering any appreciable numerical viscosity effects, to second‐order in the mesh size. In this work, we present the first three‐dimensional generalization of the unstructured lattice Boltzmann technique (ULBE as unstructured lattice Boltzmann equation), in which geometrical flexibility is achieved by coarse‐graining the lattice Boltzmann equation in differential form, using tetrahedrical grids. This 3D extension is demonstrated for the case of 3D pipe flow and moderate Reynolds numbers flow past a sphere. The results provide evidence that the ULBE has significant potential for the accurate calculation of flows in complex 3D geometries. Copyright © 2005 John Wiley & Sons, Ltd.     

Grid‐independent depth‐averaged simulations with a collocated unstructured finite volume scheme

In this article, the depth‐averaged transport equations are written in a new way so that it is possible to solve the transport equations for very small water depths. Variables are interpolated into the cell face with two different schemes and, the schemes are compared in terms of computational cost and accuracy. The bed source terms are computed using two different assumptions. The effect of these assumptions on numerical simulations is then investigated. Solutions of transport equations on different types of unstructured triangular grids are compared and, an appropriate choice of grid is suggested. Copyright © 2011 John Wiley & Sons, Ltd.     

An unstructured-grid numerical model for interfacial multiphase fluids based on multi-moment finite volume formulation and THINC method

We present a practical numerical framework for incompressible interfacial multiphase flows on unstructured grids with arbitrary and hybrid elements. The numerical framework is constructed by combining VPM (volume-average/point-value multi-moment) and UMTHINC (unstructured multi-dimensional tangent of hyperbola interface capturing) schemes. To facilitate accurate and reliable simulations for interfacial multiphase flows on arbitrary and hybrid unstructured grids, we have made the following major new efforts in this work. (1) UMTHINC scheme on prismatic and pyramidal elements to facilitate computations on hybrid arbitrary unstructured grids; (2) Consistent numerical formulation for mass and momentum transports to simulate multiphase flows of large density ratio; (3) Combined FVM-FEM for accurate solution to diffusion equation; (4) Pressure-projection formulation in consistent with the balanced-force model. Integrating all these numerical techniques effectively enhances the accuracy and robustness in interface capturing and numerical solution of multiphase fluid dynamics, which results in a numerical framework of great significance for practical applications. Numerical verifications have been carried out through benchmark tests ranging from surface tension dominant flows of small scale to large scale flows with violently-changing interfaces. Numerical results demonstrate that the present framework is robust with adequate accuracy for simulating multiphase flows in complex geometries.     

动态混合网格生成及隐式非定常计算方法

建立了一种基于动态混合网格的非定常数值计算方法. 混合网格由贴体的四边形网格、外场 的多层次矩形网格和中间的三角形网格构成. 当物体运动时，贴体四边形网格随物体运动而 运动，而外场的矩形网格保持静止，中间的三角形网格随之变形；当物体运动位移较大，导 致三角形网格的质量降低，甚至导致网格相交时，在局部重新生成网格. 新网格上的物理量 由旧网格上的物理量插值而得. 为了提高计算效率，采用了双时间步和子迭代相结合的隐式 有限体积格式计算非定常Navier-Stokes方程. 子迭代采用高效的块LU-SGS方法. 利用该 方法数值模拟了NACA0012振荡翼型的无黏和黏性绕流，得到了与实验和他人计算相当一致 的结果.     

Multigrid solutions of the Euler and Navier–Stokes equations on unstructured grids

A computationally efficient multigrid algorithm for upwind edge‐based finite element schemes is developed for the solution of the two‐dimensional Euler and Navier–Stokes equations on unstructured triangular grids. The basic smoother is based upon a Galerkin approximation employing an edge‐based formulation with the explicit addition of an upwind‐type local extremum diminishing (LED) method. An explicit time stepping method is used to advance the solution towards the steady state. Fully unstructured grids are employed to increase the flexibility of the proposed algorithm. A full approximation storage (FAS) algorithm is used as the basic multigrid acceleration procedure. Copyright © 1999 John Wiley & Sons, Ltd.