基于WENO重构的真正多维黎曼求解器

具有良好守恒性与网格适应性的有限体积格式在流体力学的数值计算中占有重要地位。其中，求解数值流通量是实施有限体积法的关键步骤。一维情形下，通过求解局部黎曼问题来获得数值流通量的相关理论已经比较成熟。但是在计算多维问题时，传统的维度分裂方法仅考虑沿界面法向传播的信息，这不仅影响格式的精度，还可能会造成数值不稳定性从而诱发非物理现象。本文基于对流-压力通量分裂方法来构造真正多维的黎曼求解器，通过求解网格顶点处的多维黎曼问题来实现格式的多维特性。采用五阶WENO重构方法来获得空间的高阶精度，时间离散采用三阶TVD龙格-库塔格式。一系列数值实验的结果表明，真正多维的黎曼求解器不仅具有更高的分辨率还能有效克服多维强激波模拟中的数值不稳定性。     

基于混合网格多维梯度重构的热流预测方法研究

高超声速气动热环境的数值计算对算法和网格的敏感度极高. 随着高超声速飞行器外形日益复杂, 生成高质量的结构网格时间成本呈指数增加, 难以满足工程应用的需求. 非结构/混合网格因具有很强的复杂外形适应能力, 为了缩短任务周期, 有必要在非结构/混合网格上开展高精度的气动热环境数值计算方法研究. 梯度重构方法是影响非结构/混合网格热流计算精度的重要因素之一. 本文通过引入多维梯度重构方法, 发展了基于常规的非结构/混合网格的高精度热流计算方法, 对典型的高超声速Benchmark算例(二维圆柱)进行了模拟, 并与气动力计算广泛采用的Green-Gauss类方法和最小二乘类方法进行了对比. 计算结果表明, 多维梯度重构方法能有效提高非结构/混合网格热流预测精度, 其鲁棒性和收敛性更好. 最后将多维梯度重构方法应用于常规混合网格的三维圆柱和三维双椭球绕流问题, 得到了与实验值吻合较好的热流计算结果, 展现了良好的应用前景.      

轴对称坐标系下含曲率的水平集方程在非结构网格上的数值方法

为了在三角形和四边形网格上采用水平集方法模拟轴对称爆轰波阵面与曲率相关的运动,假设爆 轰波阵面的法向速度是曲率的线性函数,通过坐标变换得到了轴对称坐标系下的水平集方程。水平集方程的 曲率无关项采用正格式离散,曲率项采用伽辽金等参有限元方法空间离散,时间离散采用半隐格式。算例表 明,在轴对称三角形网格和四边形网格上,含曲率的水平集方程的离散格式为强一阶精度。给出了三角形和 四边形混合网格上不光滑界面以曲率收缩的运动过程,收缩过程未出现不稳定现象。多个爆轰波阵面相互作 用的算例说明本文的格式可有效地模拟曲率相关的爆轰波的相互作用问题     

基于混合网格多维梯度重构的热流预测方法研究

高超声速气动热环境的数值计算对算法和网格的敏感度极高.随着高超声速飞行器外形日益复杂,生成高质量的结构网格时间成本呈指数增加,难以满足工程应用的需求.非结构/混合网格因具有很强的复杂外形适应能力,为了缩短任务周期,有必要在非结构/混合网格上开展高精度的气动热环境数值计算方法研究.梯度重构方法是影响非结构/混合网格热流计算精度的重要因素之一.本文通过引入多维梯度重构方法,发展了基于常规的非结构/混合网格的高精度热流计算方法,对典型的高超声速Benchmark算例(二维圆柱)进行了模拟,并与气动力计算广泛采用的Green-Gauss类方法和最小二乘类方法进行了对比.计算结果表明,多维梯度重构方法能有效提高非结构/混合网格热流预测精度,其鲁棒性和收敛性更好.最后将多维梯度重构方法应用于常规混合网格的三维圆柱和三维双椭球绕流问题,得到了与实验值吻合较好的热流计算结果,展现了良好的应用前景.     

求解双曲型守恒律的半离散中心差分格式

给出了一种求解双曲型守恒律的三阶半离散中心差分格式。该格式以一种推广的三阶重构为基础,同时考虑了波传播的局部速度。格式的构造方法是利用重构,先计算非一致交错网格上的均值,再将该网格均值投影回原来的非交错网格,得到新的全离散中心差分格式,该格式有半离散形式。本文半离散格式保持了中心差分格式简单的优点,即不需用R iemann解算器,避免了进行特征解耦。它具有守恒形式,数值通量满足相容性条件。数值试验结果表明该格式是高精度、高分辨率的。     

一类格心型ALE有限体积格式方法

现在国内外流行的ALE有限体积格式基本上都基于交错网榕进行格式的离散.该类格武在进行重映时,速度、密度和能量需要分别进行重映计算,效率较低,而且由于速度在网格角点.而密度、能量在网格中心,重映时会出现动能和内能不协调现泉.本文在巳有格心型Lagrange有限体积格式研究的基础上,结合Abgrall R.等关于榕心型格式下的网格角点速度的计算方法,利用最小二乘法进行高阶插值多项式重构,构造了一类新的格心型的高精度Lagrangian有限体积格式,并结合有效的高精度ENO守恒重映方法,获得了一类格心型的高精度ALE有限体积格式.数值试验的结果说明本文的格式是有效的,高精度的,收敛的,并且避免了物理量的不协调现象.     

粘性流基于特征线的四阶Runge-Kutta有限元法

对于二维不可压缩粘性流,通过沿流线方向的坐标变换,推导了无对流项的二维N-S（Navier-Stokes）方程。采用四阶Runge-Kutta法对N-S方程进行时间离散,并沿流线进行Taylor展开,得到显式的时间离散格式,然后利用Galerkin法对其进行空间离散,得到了高精度的有限元算法。利用本文算法对方腔驱动流和圆柱绕流进行了数值计算,通过对时间步长、网格尺寸和流场区域的计算分析,进一步验证了本文算法相比经典CBS法在时间步长、收敛性、耗散性和计算精度方面更具有优势。     

动网格生成技术及非定常计算方法进展综述

对应用于飞行器非定常运动的数值计算方法(包括动态网格技术和相应的数值离散格式)进行了综述.根据网格拓扑结构的不同,重点论述了基于结构网格的非定常计算方法和基于非结构/混合网格的非定常计算方法,比较了各种方法的优缺点.在基于结构网格的非定常计算方法中,重点介绍了刚性运动网格技术、超限插值动态网格技术、重叠动网格技术、滑移动网格技术等动态结构网格生成方法,同时介绍了惯性系和非惯性系下的控制方程,讨论了非定常时间离散方法、动网格计算的几何守恒律等问题.在基于非结构/混合网格的非定常计算方法中,重点介绍了重叠非结构动网格技术、重构非结构动网格技术、变形非结构动网格技术以及变形/重构耦合动态混合网格技术等方法,以及相应的计算格式,包括非定常时间离散、几何守恒律计算方法、可压缩和不可压缩非定常流动的计算方法、各种加速收敛技术等.在介绍国内外进展的同时,介绍了作者在动态混合网格生成技术和相应的非定常方法方面的研究与应用工作.     

求解多维双曲守恒律方程组的四阶半离散格式

提出了求解多维双曲守恒律方程组的四阶半离散格式。该方法以中心加权基本无振荡(CWENO)重构为基础,同时考虑到在R iemann扇内波传播的局部速度,从而回避了计算过程中的网格交错,建立了数值耗散较小的介于迎风格式和中心格式之间的半离散格式。本文的四阶半离散格式是Kurganov等人的三阶半离散格式的高阶推广。大量的数值算例充分说明了本文方法的高分辨率和稳定性。     

粘性流基于特征线的四阶Runge-Kutta有限元法

对于二维不可压缩粘性流,通过沿流线方向的坐标变换,推导了无对流项的二维N-S(Navier-Stokes)方程。采用四阶Runge-Kutta法对N-S方程进行时间离散,并沿流线进行Taylor展开,得到显式的时间离散格式,然后利用Galerkin法对其进行空间离散,得到了高精度的有限元算法。利用本文算法对方腔驱动流和圆柱绕流进行了数值计算,通过对时间步长、网格尺寸和流场区域的计算分析,进一步验证了本文算法相比经典CBS法在时间步长、收敛性、耗散性和计算精度方面更具有优势。     

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 well‐balanced stable generalized Riemann problem scheme for shallow water equations using adaptive moving unstructured triangular meshes

We propose a well‐balanced stable generalized Riemann problem (GRP) scheme for the shallow water equations with irregular bottom topography based on moving, adaptive, unstructured, triangular meshes. In order to stabilize the computations near equilibria, we use the Rankine–Hugoniot condition to remove a singularity from the GRP solver. Moreover, we develop a remapping onto the new mesh (after grid movement) based on equilibrium variables. This, together with the already established techniques, guarantees the well‐balancing. Numerical tests show the accuracy, efficiency, and robustness of the GRP moving mesh method: lake at rest solutions are preserved even when the underlying mesh is moving (e.g., mesh points are moved to regions of steep gradients), and various comparisons with fixed coarse and fine meshes demonstrate high resolution at relatively low cost. Copyright © 2013 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 Unstructured Mesh Generation Algorithm for Shallow Water Modeling

The successful implementation of a finite element model for computing shallow water flow requires: (1) continuity and momentum equations to describe the physics of the flow, (2) boundary conditions, (3) a discrete surface water region, and (4) an algebraic form of the shallow water equations and boundary conditions. Although steps (1), (2), and (4) may be documented and can be duplicated by multiple scientific investigators, the actual spatial discretization of the domain, i.e. unstructured mesh generation, is not a reproducible process at present. This inability to automatically produce variably-graded meshes that are reliable and efficient hinders fast application of the finite element method to surface water regions. In this paper we present a reproducible approach for generating unstructured, triangular meshes, which combines a hierarchical technique with a localized truncation error analysis as a means to incorporate flow variables and their derivatives. The result is a process that lays the groundwork for the automatic production of finite element meshes that can be used to model shallow water flow accurately and efficiently. The methodology described herein can also be transferred to other modeling applications.     

Finite‐volume multi‐stage schemes for shallow‐water flow simulations

A finite‐volume multi‐stage (FMUSTA) scheme is proposed for simulating the free‐surface shallow‐water flows with the hydraulic shocks. On the basis of the multi‐stage (MUSTA) method, the original Riemann problem is transformed to an independent MUSTA mesh. The local Lax–Friedrichs scheme is then adopted for solving the solution of the Riemann problem at the cell interface on the MUSTA mesh. The resulting first‐order monotonic FMUSTA scheme, which does not require the use of the eigenstructure and the special treatment of entropy fixes, has the generality as well as simplicity. In order to achieve the high‐resolution property, the monotonic upstream schemes for conservation laws (MUSCL) method are used. For modeling shallow‐water flows with source terms, the surface gradient method (SGM) is adopted. The proposed schemes are verified using the simulations of six shallow‐water problems, including the 1D idealized dam breaking, the steady transcritical flow over a hump, the 2D oblique hydraulic jump, the circular dam breaking and two dam‐break experiments. The simulated results by the proposed schemes are in satisfactory agreement with the exact solutions and experimental data. It is demonstrated that the proposed FMUSTA schemes have superior overall numerical accuracy among the schemes tested such as the commonly adopted Roe and HLL schemes. Copyright © 2007 John Wiley & Sons, Ltd.     

High-order hybridisable discontinuous Galerkin method for the gas kinetic equation

ABSTRACT

The high-order hybridisable discontinuous Galerkin (HDG) method is used to find steady-state solution of gas kinetic equations on two-dimensional geometry. The velocity distribution function and its traces are approximated in piecewise polynomial space on triangular mesh and mesh skeleton, respectively. By employing a numerical flux derived from the upwind scheme and imposing its continuity on mesh skeleton, the global system for unknown traces is obtained with fewer coupled degrees of freedom, compared to the original DG method. The solutions of model equation for the Poiseuille flow through square channel show the higher order solver is faster than the lower order one. Moreover, the HDG scheme is more efficient than the original DG method when the degree of approximating polynomial is larger than 2. Finally, the developed scheme is extended to solve the Boltzmann equation with full collision operator, which can produce accurate results for shear-driven and thermally induced flows.     

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.     

Mesh adaptation strategies for shallow water flow

This paper shows how the mesh adaptation technique can be exploited for the numerical simulation of shallow water flow. The shallow water equations are numerically approximated by the Galerkin finite element method, using linear elements for the elevation field and quadratic elements for the unit width discharge field; the time advancing scheme is of a fractional step type. The standard mesh refinement technique is coupled with the numerical solver; movement and elimination of nodes of the initial triangulation is not allowed. Two error indicators are discussed and applied in the numerical examples. The conclusion focuses the relevant advantages obtained by applying this adaptive approach by considering specific test cases of steady and unsteady flows. Copyright © 1999 John Wiley & Sons, Ltd.     

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.     

An extension of the TV-HLL scheme for multi-dimensional compressible flows

This paper investigates a very simple method to numerically approximate the solution of the multi-dimensional Riemann problem for gas dynamics, using the literal extension of the Toro Vazquez-Harten Lax Leer (TV-HLL) scheme as its basis. Indeed, the present scheme is obtained by following the Toro–Vazquez splitting, and using the HLL algorithm with modified wave speeds for the pressure system. An essential feature of the TV-HLL scheme is its simplicity and its accuracy in computing multi-dimensional flows. The proposed scheme is carefully designed to simplify its eventual numerical implementation. It has been applied to numerical tests and its performances are demonstrated for some two-dimensional and three-dimensional test problems.