流固耦合分析的一种改进CBS有限元算法

针对流固耦合问题, 发展了一种基于任意拉格朗日-欧拉(ALE)描述有限元法的弱耦合分区算法. 运用半隐式特征线分裂算法求解Navier-Stokes方程, 在压力Poisson 方程中引入质量源项以满足几何守恒律; 运用子块移动技术更新动态网格, 并配以光滑处理防止网格质量下降; 采用Newmark-β 法求解结构运动方程. 为保持流体-结构界面处速度和动量守恒, 利用修正结合界面边界条件方法求解界面处速度通量和动量通量. 运用本方法分别模拟了不同雷诺数下单圆柱横向和两向流致振动、串列双圆柱两向流致振动. 计算表明, 本文方法计算效率高, 计算结果与已有实验和数值计算数据吻合.     

一种求解抛物化Navier-Stokes方程的空间推进算法

讨论了抛物化NS方程(parabolized Navier-Stokesequations, PNS)的数学性质,对比分析多种处理流向压力梯度的方法的优缺点. 以此为基础,成功地将LU-SGS隐式时间积分方法推广到PNS方程的流向空间积分上,发展了基于PNS方程的有限体积单次扫描空间推进算法(single-sweep parabolized Navier-Stokesalgorithm, SSPNS). 在该算法中,横向无黏数值通量和黏性通量分别采用混合型迎风格式和中心格式求解. 用SSPNS算法计算了4个典型流场,包括超声速平板流、15$^\circ$楔板压缩高超声速流、带攻角的高超声速锥形流和侧压式高超声速进气道流动. SSPNS计算结果与NASA UPS程序数值结果、文献提供的实验数据及理论分析结果符合得很好.对比研究表明,SSPNS 法与传统时间迭代法相比,二者计算精度相当,而SSPNS计算速度快1~2个量级,存储量至少低1个量级.关键词 抛物化NS方程;空间推进算法;LU-SGS隐式积分方法;超声速/高超声速流动      

高黏性流动有限元模拟的迭代稳定分步算法

分步算法已被广泛应用于数值求解不可压缩N-S方程. Guermond等认为时间步长必须大于 某个临界值方能使算法稳定. 然而在高黏性流动模拟中，已有的显式和半隐式分步算法由于 其显式本质，必须采用小时间步长计算，不但降低了计算效率，同时也常与为使分步算法稳 分步算法已被广泛应用于数值求解不可压缩N-S方程. Guermond等认为时间步长必须大于 某个临界值方能使算法稳定. 然而在高黏性流动模拟中，已有的显式和半隐式分步算法由于 其显式本质，必须采用小时间步长计算，不但降低了计算效率，同时也常与为使分步算法稳 定必须满足的最小时间步长要求冲突. 本文目的是构造一种含迭代格式的分步算法，它能在 保证精度的前提下大幅度地增大时间步长. 方腔流和平面Poisseuille流数值计算结果证实 了此特点，该方法被有效应用于充填流动过程的数值模拟.     

两方程湍流模型混合隐式迭代/解析算法研究

采用通量修正二阶TVD格式和混合隐式时间推进/解析算法求解k-ε湍流模型的输运方程以克服其计算刚性. 通过过膨胀状态下轴对称喷管内流场、带圆转方型面二元喷管内外流场两个算例, 验证了其配合改进的多重网格算法对计算效率的提高. 计算结果与试验数据进行了对比.      

基于高阶和高效格式的悬停旋翼可压缩无粘绕流的计算

发展了一种基于高精度和高效格式计算悬停旋翼复杂绕流的隐式有限体积方法。控制方程为Euler方程,其中对流项通量的左右状态量采用五阶加权基本无振荡(WENO)格式重构,时间推进应用隐式LU-SGS算法,为进一步加速收敛,采用三层V循环多重网格松弛方法。考虑到多重网格方法的思想以及五阶WENO格式涉及6个网格单元,建议仅在最细网格上使用WENO格式。计算结果表明本文方法能有效捕捉激波,对尾迹也有较高分辨率,基于隐式LU-SGS算法的多重网格方法能有效提高计算效率。     

一种基于块雅可比迭代的高阶FR格式隐式方法

最近, 基于非结构网格的高阶通量重构格式(flux reconstruction, FR)因其构造简单且通用性强而受到越来越多人的关注. 但将FR格式应用于大规模复杂流动的模拟时仍面临计算开销大、求解时间长等问题. 因此, 亟需发展与之相适应的高效隐式求解方法和并行计算技术. 本文提出了一种基于块Jacobi迭代的高阶FR格式求解定常二维欧拉方程的单GPU隐式时间推进方法. 由于直接求解FR格式空间和隐式时间离散后的全局线性方程组效率低下并且内存占用很大. 而通过块雅可比迭代的方式, 能够改变全局线性方程组左端矩阵的特征, 克服影响求解并行性的相邻单元依赖问题, 使得只需要存储和计算对角块矩阵. 最终将求解全局线性方程组转化为求解一系列局部单元线性方程组, 进而又可利用LU分解法在GPU上并行求解这些小型局部线性方程组. 通过二维无黏Bump流动和NACA0012无黏绕流两个数值实验表明, 该隐式方法计算收敛所用的迭代步数和计算时间均远小于使用多重网格加速的显式Runge-Kutta格式, 且在计算效率方面至少有一个量级的提升.      

基于多块对接网格的隐式气体运动论统一算法应用研究

基于玻尔兹曼模型方程的气体运动论统一算法(gas kinetic unified algorithm,GKUA) 给出了一种能模拟从连续流到自由分子流跨流域空气动力学问题的途径. 该算法采用传统计算流体力学技术将分子运动和碰撞解耦处理,若采用显式格式将受格式稳定条件限制,在模拟超声速流动尤其是近连续流和连续流区的流动时计算效率较低. 为了提高计算效率,扩展其工程实用性,采用上下对称高斯-赛德尔(LU-SGS) 方法和有限体积法构造了求解玻尔兹曼模型方程的隐式方法,同时在物理空间采用能处理任意连接关系的多块对接网格技术. 通过模拟近连续过渡区并排圆柱绕流问题,计算结果与直接模拟蒙特卡洛方法模拟值吻合较好,验证了该方法用于跨流域空气动力计算的可靠性与可行性.      

基于非结构/混合网格模拟黏性流的高阶精度DDG/FV混合方法

间断Galerkin有限元方法(discontinuous Galerkin method, DGM) 因具有计算精度高、模板紧致、易于并行等优点, 近年来已成为非结构/混合网格上广泛研究的高阶精度数值方法. 但其计算量和内存需求量巨大, 特别是对于网格规模达到百万甚至数千万的大型三维实际复杂外形问题, 其计算量和存储量对计算资源的消耗是难以承受的. 基于“混合重构”的DG/FV 格式可以有效降低DGM 的计算量和存储量. 本文将DDG 黏性项离散方法推广应用于DG/FV 混合算法, 得到新的DDG/FV混合格式, 以进一步提高DG/FV混合算法对于黏性流动模拟的计算效率. 通过Couette流动、层流平板边界层、定常圆柱绕流, 非定常圆柱绕流和NACA0012 翼型绕流等二维黏性流算例, 优化了DDG 通量公式中的参数选择, 验证了DDG/FV 混合格式对定常和非定常黏性流模拟的精度和计算效率, 并与广泛使用的BR2-DG 格式的计算结果和效率进行对比研究. 一系列数值实验结果表明, 本文构造的DDG/FV混合格式在二维非结构/混合网格的Navier-Stokes 方程求解中, 在达到相同的数值精度阶的前提下, 相比BR2-DG格式, 对于隐式时间离散的定常问题计算效率提高了2 倍以上, 对于显式时间离散的非定常问题计算效率提高1.6 倍, 并且在一些算例中, 混合格式具有更优良的计算稳定性. DDG/FV 混合格式提升了计算效率和稳定性, 具有良好的应用前景.      

基于ALE有限元法的流固耦合强耦合数值模拟

针对不同流固耦合问题,提出一种基于任意拉格朗日-欧拉(ALE)有限元技术的分区强耦合算法.运用半隐式特征线分裂算法求解ALE描述下的不可压缩黏性流体Navier-Stokes方程.分别考虑一般平面运动刚体和几何非线性固体,采用复合隐式时间积分法推进结构运动方程,故可选用较大时间步长;进一步应用单元型光滑有限元法求解几何非线性固体大变形,获得更精确结构解且不影响计算效率.运用子块移动技术结合正交-半扭转弹簧近似法高效更新流体动网格;同时将一质量源项引入压力泊松方程满足几何守恒律,无需复杂构造网格速度差分格式.采用简单高效的固定点法配合Aitken动态松弛技术实现各场耦合,可灵活选择先进单场求解技术,具备较好程序模块性.运用本文算法分别模拟了H型桥梁截面颤振问题和均匀管道流内节气阀涡激振动问题.研究表明,数值结果与已有文献数据吻合,计算精度和求解效率均令人满意.     

基于非结构/混合网格模拟黏性流的高阶精度DDG/FV混合方法

间断Galerkin有限元方法 (discontinuous Galerkin method, DGM)因具有计算精度高、模板紧致、易于并行等优点,近年来已成为非结构/混合网格上广泛研究的高阶精度数值方法.但其计算量和内存需求量巨大,特别是对于网格规模达到百万甚至数千万的大型三维实际复杂外形问题,其计算量和存储量对计算资源的消耗是难以承受的.基于"混合重构"的DG/FV格式可以有效降低DGM的计算量和存储量.本文将DDG黏性项离散方法推广应用于DG/FV混合算法,得到新的DDG/FV混合格式,以进一步提高DG/FV混合算法对于黏性流动模拟的计算效率.通过Couette流动、层流平板边界层、定常圆柱绕流,非定常圆柱绕流和NACA0012翼型绕流等二维黏性流算例,优化了DDG通量公式中的参数选择,验证了DDG/FV混合格式对定常和非定常黏性流模拟的精度和计算效率,并与广泛使用的BR2-DG格式的计算结果和效率进行对比研究.一系列数值实验结果表明,本文构造的DDG/FV混合格式在二维非结构/混合网格的Navier-Stokes方程求解中,在达到相同的数值精度阶的前提下,相比BR2-DG格式,对于隐式时间离散的定常问题计算效率提高了2倍以上,对于显式时间离散的非定常问题计算效率提高1.6倍,并且在一些算例中,混合格式具有更优良的计算稳定性.DDG/FV混合格式提升了计算效率和稳定性,具有良好的应用前景.     

A unified gas-kinetic scheme for multiscale and multicomponent flow transport

Compressible flows exhibit a diverse set of behaviors, where individual particle transports and their collective dynamics play different roles at different scales. At the same time, the atmosphere is composed of different components that require additional degrees of freedom for representation in computational fluid dynamics. It is challenging to construct an accurate and efficient numerical algorithm to faithfully represent multiscale flow physics across different regimes. In this paper, a unified gas-kinetic scheme(UGKS) is developed to study non-equilibrium multicomponent gaseous flows. Based on the Boltzmann kinetic equation, an analytical space-time evolving solution is used to construct the discretized equations of gas dynamics directly according to cell size and scales of time steps, i.e., the so-called direct modeling method. With the variation in the ratio of the numerical time step to the local particle collision time(or the cell size to the local particle mean free path), the UGKS automatically recovers all scale-dependent flows over the given domain and provides a continuous spectrum of the gas dynamics. The performance of the proposed unified scheme is fully validated through numerical experiments.The UGKS can be a valuable tool to study multiscale and multicomponent flow physics.     

Efficient simulation of multidimensional continuum and non-continuum flows by a parallelised unified gas kinetic scheme solver

We develop an efficient, parallel, gas-kinetic solver for computing both continuum and non-continuum flows over non-Cartesian geometries by utilising the unified gas kinetic scheme (UGKS). UGKS, however, requires the computationally expensive update of a six-dimensional phase space at each time step restricting its application to canonical, laminar problems and simple geometries. In this paper, we demonstrate that the applications of UGKS can be increased by parallelising it and combining it with a recently developed, Cartesian grid method (UGKS-CGM). We demonstrate that our Cartesian grid methodology as well as UGKS parallelization perform and scale well on a range of numerical test cases even for a very large number of cores. Finally, we demonstrate that the solver accurately computes canonical turbulence at low Knudsen numbers. These results demonstrate that the parallelised UGKS code can be utilised to effectively study the non-equilibrium effects of rarefaction on laminar and turbulent non-continuum flows.     

AN ARBITRARILY MIXED EXPLICIT-IMPLICIT ASYNCHRONOUS INTEGRATION ALGORITHM BASED ON UNIFORM DISCRETIZATION FORMAT

动力学问题的有限元分析需要在每一时步求解系统信息,相对于静力学问题,其计算量要大得多.因而,提高计算效率,节省计算工作量是动力学求解方法研究的主要内容.该文针对大型复杂动力学系统的高效求解问题,提出了一种基于Newmark离散格式的显式、隐式任意混合异步算法,根据整体系统不同局部的物理力学特性和求解精度要求,在空间域及时间域内对动力学系统方程进行多尺度求解.该方法根据显式、隐式算法固有的信息传递机制,采取动态的可变边界处理方法,避免了异步边界上的误差积累;并通过对整体系统能量平衡的校验,动态地确定和修正仿真计算时步,可以有效地预防不稳定性的产生和发展.数值算例表明：该算法能在保持较高的计算精度的同时,极大地降低计算资源消耗,因而具有一定的实用价值.     

AN IMPROVED RESPONSE SURFACE METHOD BASED ON THE RESONABLE SUBDOMAIN

基于结构可靠性分析理论,给出了合理子域概念.合理子域能够明确在设计点附近对失效概率起主要贡献区域尺寸,且能够保证失效点以一定概率落在其内,解决了对失效概率起主要贡献区域尺寸难以量化问题.基于合理子域概念,给出了一种改进响应面方法.该方法能够保证响应函数在设计点处是无误差的、且在合理子域内对极限状态函数具有较好近似.采取蒙特卡罗重要抽样方法求解失效概率,结合抽样点位置采取分区域评估方法以提高失效概率求解精度.算例表明,所提方法在处理具有显式和隐式极限状态函数的可靠性分析时,均具有较好的计算精度和较高的计算效率.     

On the efficiency of semi‐implicit and semi‐Lagrangian spectral methods for the calculation of incompressible flows

Classical semi‐implicit backward Euler/Adams–Bashforth time discretizations of the Navier–Stokes equations induce, for high‐Reynolds number flows, severe restrictions on the time step. Such restrictions can be relaxed by using semi‐Lagrangian schemes essentially based on splitting the full problem into an explicit transport step and an implicit diffusion step. In comparison with the standard characteristics method, the semi‐Lagrangian method has the advantage of being much less CPU time consuming where spectral methods are concerned. This paper is devoted to the comparison of the ‘semi‐implicit’ and ‘semi‐Lagrangian’ approaches, in terms of stability, accuracy and computational efficiency. Numerical results on the advection equation, Burger's equation and finally two‐ and three‐dimensional Navier–Stokes equations, using spectral elements or a collocation method, are provided. Copyright © 2001 John Wiley & Sons, Ltd.     

Efficient implicit algorithm for the equations of 2-D viscous compressible flow: application to shock-boundary layer interaction

A fully implicit algorithm has been developed to time integrate the equations of 2-D compressible viscous flow. The algorithm was constructed so as to optimize computational efficiency. The time-consuming block matrix inversions usually associated with implicit algorithms have been reduced to the trivial non-iterative inversion of four sets of scalar bidiagonal matrices. Thus, the algorithm requires virtually no more computer storage than an explicit algorithm. The efficient structure of the implicit algorithm is reflected in comparative timings which slow that it requires only a factor of two more computer time per point per time step than a typical explicit algorithm. Therefore, the algorithm allows more economical solution of given flows than existing explicit methods and also allows more difficult problems to be attempted using available computer resources. Application of the algorithm to the problem of shock-boundary layer interaction produces results consistent with both experimental measurements and other calculations.     

RTM充模过程数值模拟的隐式有限元算法

建立了基于欧拉方法描述树脂传递模塑(RTM)工艺充模过程的基本数学方程,并采用有限元隐式时间积分方法对基本方程进行了数值求解．编制了基于隐式有限元算法及传统有限元控制体算法的程序,通过具体算例比较了这两种算法的优缺点．与传统的有限元控制体法相比,该文提出的隐式有限元算法能节省计算时间,特别适合于单元、节点数目多的情况．隐式有限元算法是一种纯有限元方法,不需要使用控制体积技术,采用该算法计算出的流动前沿与时间步长无关。     

气体动理学统一算法中相容性条件不满足引起的数值误差及其影响研究

求解玻尔兹曼(Boltzmann) 模型方程的气体动理学统一算法(unified gas kinetic scheme,UGKS) 是为模拟存在显著稀薄气体效应流动而建立的. 在该方法中,如果速度空间离散采用传统的离散速度坐标法(discreteordinate method,DOM),将会导致相容性条件得不到严格满足,从而引入数值误差. 本文从理论分析及数值试验两方面说明了该数值误差,正比于来流马赫数,反比于来流努森数. 引入了守恒型的离散速度坐标法(conservativediscrete ordinate method,CDOM),在离散层面上确保了相容性条件得到严格满足. 圆柱绕流计算结果表明,来流马赫数较高、努森数较小时,相容性条件满足与否对计算结果影响较大,采用CDOM 可以在较稀的速度空间网格上得到网格无关解,缩减计算量最大可达2/3.      

On unconditionally positive implicit time integration for the DG scheme applied to shallow water flows

We present a new unconditionally positivity‐preserving (PP) implicit time integration method for the DG scheme applied to shallow water flows. This novel time discretization enhances the currently used PP DG schemes, because in the majority of previous work, explicit time stepping is implemented to deal with wetting and drying. However, for explicit time integration, linear stability requires very small time steps. Especially for locally refined grids, the stiff system resulting from space discretization makes implicit or partially implicit time stepping absolutely necessary. As implicit schemes require a lot of computational time solving large systems of nonlinear equations, a much larger time step is necessary to beat explicit time stepping in terms of CPU time. Unfortunately, the current PP implicit schemes are subject to time step restrictions due to a so‐called strong stability preserving constraint. In this work, we hence give a novel approach to positivity preservation including its theoretical background. The new technique is based on the so‐called Patankar trick and guarantees non‐negativity of the water height for any time step size while still preserving conservativity. In the DG context, we prove consistency of the discretization as well as a truncation error of the third order away from the wet–dry transition. Because of the proposed modification, the implicit scheme can take full advantage of larger time steps and is able to beat explicit time stepping in terms of CPU time. The performance and accuracy of this new method are studied for several classical test cases. Copyright © 2014 John Wiley & Sons, Ltd.     

Implicit high-order discontinuous Galerkin method with HWENO type limiters for steady viscous flow simulations

Two types of implicit algorithms have been improved for high order discontinuous Galerkin (DG) method to solve compressible Navier-Stokes (NS) equations on triangular grids. A block lower-upper symmetric Gauss-Seidel (BLU-SGS) approach is implemented as a nonlinear iterative scheme. And a modified LU-SGS (LLU-SGS) approach is suggested to reduce the memory requirements while retain the good convergence performance of the original LU-SGS approach. Both implicit schemes have the significant advantage that only the diagonal block matrix is stored. The resulting implicit high-order DG methods are applied, in combination with Hermite weighted essentially non-oscillatory (HWENO) limiters, to solve viscous flow problems. Numerical results demonstrate that the present implicit methods are able to achieve significant efficiency improvements over explicit counterparts and for viscous flows with shocks, and the HWENO limiters can be used to achieve the desired essentially non-oscillatory shock transition and the designed high-order accuracy simultaneously.