谱方法用于非定常流动计算的隐式求解

本文对谱方法用于周期性非定常流动的隐式求解方法进行了探讨,分析了影响计算稳定性和收敛速度的因素.提出了结合多重网格的隐式求解方法并对算法进行了验证,初步计算表明本文算法具有良好的稳定性和收敛速度.对于周期性非定常流动,结合本文提出的隐式求解的时域谱方法可以达到很高的精度且具有良好的计算效率.     

三维可压缩绕球流的整体线性稳定性研究

研究基于三维可压缩Navier-Stokes方程拟线化方法的整体稳定性问题的数值求解,采用隐式重启的Arnoldi方法求解其特征值问题.针对三维可压缩绕球基本流,研究其在亚临界参数Reynolds数Re=200,马赫数M=0.2,以及超临界参数Re=300,M=0.6下的整体稳定性问题.结果表明,Mach数的增加(直至M=0.6)对流场模态的转变没有定性影响.     

高阶谱元区域分解算法及其在流动稳定性中的应用

以无时间分裂误差的区域分解Stokes谱元算法为基础构建整体稳定性分析方法.用Jacobian-free的Inexact-Newton-Krylov算法求解不可压缩Navier-Stokes方程的定常解,将Stokes算法的时间推进步作为Newton迭代的预处理,在此基础上采用Arnoldi方法计算大规模特征值问题,对复杂流动进行稳定性分析,该方法能统一处理定常和非定常计算,没有时间分裂误差,无需显式构造Jacobian矩阵,可以减少内存使用,降低计算量,并加速迭代收敛.对有分析解的Kovasznay流动的计算表明,高阶谱元法具有指数收敛的谱精度.对亚临界方腔对称驱动流的各种定常解的计算及其稳定性分析验证了方法的可行性.     

基于通量重构高阶算法的无矩阵预处理求解

基于通量重构形式的高阶算法,在保持间断Galerkin算法局部重构特性和非结构网格中任意高阶精度优点的同时,其计算量大大减小,且具有形式简单、灵活性高等特点。使用显式Runge-Kutta法,隐式非线性LU-SGS法,以及使用无矩阵预处理的广义极小残值法(generalized minimal residual,GMRES)进行求解,并使用p型多重网格在低阶次上光顺低频误差以加快求解。一至四阶精度结果显示使用p型多重网格对显式Runge-Kutta求解以及LU-SGS均具有明显的加速效果,而基于无矩阵预处理的GMRES解法具有更好的稳定性和更快的求解速度。本文提出的基于Gauss-Seidel迭代的无矩阵预处理方法,具有高效和稳定的特征,存储量大大小于ILU预处理。     

相邻双侧边盖驱动方腔流动的三维线性整体稳定性

文章考察了相邻双侧边盖驱动方腔流动（即上壁面向右运动和左侧壁面向下运动）的三维线性整体稳定性.首先,采用Taylor-Hood有限元方法并经由Newton迭代过程计算得到双侧边盖驱动方腔流动的二维稳态基本流.其次,Taylor-Hood有限元在Chebyshev Gauss配置点上进行离散,同时Gauss配置点也可以用于线性稳定性方程的高阶有限差分格式离散.然后,离散得到的矩阵形式的广义特征值问题可以结合shift-and-invert算法采用隐式重启Arnoldi方法计算.最后,通过对线性稳定性方程特征值的计算,发现了一个最不稳定的驻定模态和两对对称行波模态.最不稳定的三维驻定模态的临界Reynolds数为Re_c=261.5,远远小于二维不稳定的临界Reynolds数Re_c2d=1 061.7.通过画出这3类三维不稳定模态的流向扰动速度和扰动涡量的空间等值面图像,可以发现不稳定扰动位于稳态基本流的两个主涡区域,因此可以认为主涡区域是三维扰动失稳的主要能量来源地.      

近尾迹流动的数值模拟

通过数值求解可压缩Navier-Stokes方程的方法来模拟近尾迹的分离流动。Navier-Stokes方程^[1]是利用中所给出的方法进行差分逼近的。这一方法兼备显式格式和隐式格式的优点。这是一隐式格式,因而可放松稳定性对时间步长的限制。这一格式又具有显式格式的简单性,差分方程的解可显式表达出来。求解过程中避免了通常隐式格式所要求的大量数值矩阵求逆和大量的矩阵运算。文中对不同的马赫数M_∞和雷诺数Re进行了计算。数值实验表明,本文所采用的方法是模拟底部分离流动的一个简单而有效的方法,可用来计算高马赫数和高雷诺数的分离流动。     

一种隐式预处理方法及其在定常和非定常流动数值模拟中的应用

将Choi-Merkle矩阵预处理方法与LU-SGS隐式方法、双时间法以及多重网格方法结合,发展适用于绕飞行器定常和非定常粘性流动的高效隐式预处理计算方法和程序.介绍一种针对定常和非定常流动的LU-SGS隐式预处理方法的统一表述方法.在不改变流动解的前提下,对Navier-Stokes方程的伪时间导数项实施Choi-Merkle矩阵预处理,从而改善可压缩控制方程在低速情况下的系统刚性,使基于LU-SGS时间推进格式的数值模拟方法同时适用于从极低马赫数到可压缩范围内的数值模拟.对Jameson中心格式的人工粘性进行相应的修改,以提高低速流动的计算精度.翼型、机翼以及翼身组合体绕流的数值模拟研究表明,隐式预处理方法获得了很高的计算效率,可使马赫数0.1左右的低速流动计算时间减少50%以上;通过对现有可压缩计算程序进行小量改动,便可使其均匀覆盖整个低速流动范围,提高CFD程序在飞行器绕流数值模拟中的实用性.     

任意马赫数非定常流动数值模拟的统一算法

发展适用于从低速到高速任意马赫数非定常流动数值模拟的统一算法.通过引入一个伪时间导数项和一个新的预处理矩阵,得到双时间非定常预处理可压缩Navier-Stokes方程.方程的对流项采用三阶Roe通量近似差分格式离散,粘性项采用二阶中心差分格式离散.基于数值通量的线性化技术,实现伪时间步的隐式ADI-LU格式迭代,进而获得物理时间步的二阶推进精度.重点以低马赫数流动为例,求解了圆柱绕流和NACA0015翼型等速上仰动态失速问题.计算结果表明该统一算法能够较好地模拟低马赫数乃至任意马赫数非定常流动.     

共形单步交替方向隐式时域有限差分方法及其改进

提出了一种基于共形网格技术的共形单步交替方向隐式时域有限差分(CLeapfrog ADI-FDTD)方法。与常规FDTD方法相比,此方法能够减小由于目标边界不契合网格划分而引入的阶梯近似误差,提高算法计算不规则目标时的精度;同时算法稳定性更强,计算效率更高。由于引入共形技术后显著降低了原差分法的无条件稳定性,本文利用增长矩阵本征值方法理论分析了算法的稳定性,然后采用了一种改进的共形面积计算方法,在此基础上提出了一种稳定性更高的改进的共形单步交替方向隐式时域有限差分(ICLeapfrog ADI-FDTD)方法。数值算例验证了ICLeapfrog ADI-FDTD是一种具有高稳定性和高精度的高效算法。     

隐式ENO格式及其在内流问题中的应用

本文研究了文献[1]提出的隐式ENO格式,并对其隐式求解过程进行了改进,而且耦合以CSCM式的隐式特征边界处理。通过对超音速内流无粘流动(Euler方程)以及粘性流动(Navier-Stokes方程)的ENO格式数值解研究表明:改进后的格式是成功的,其稳定性好且节省内存。同时,本文也讨论了一些尚待进一步研究的问题。     

Simulation of electronic structure of nanomaterials by central insertion scheme

An effective central insertion scheme (CIS) that allows to study the electronic structure of nanomaterials at the first principles level is introduced. Taking advantage of advanced numerical methods, such as the implicitly restarted Arnoldi method (IRAM) and spectral transformation, together with efficient parallelization technique, this scheme can provide accurate electronic structures and properties of one-, two-, and three-dimensional nanomaterials with only a fraction of computational time required for conventional quantum chemical calculations. Electronic structures of several nanostructures, such as single-walled carbon nanotubes of sub-100 nm in length, silicon nanoclusters of sub-6.5 nm in diameter and metal doped silicon clusters, calculated at hybrid density functional level are presented.      

BiGlobal stability analysis in curvilinear coordinates of massively separated lifting bodies

A methodology based on spectral collocation numerical methods for global flow stability analysis of incompressible external flows is presented. A potential shortcoming of spectral methods, namely the handling of the complex geometries encountered in global stability analysis, has been dealt with successfully in past works by the development of spectral-element methods on unstructured meshes. The present contribution shows that a certain degree of regularity of the geometry may be exploited in order to build a global stability analysis approach based on a regular spectral rectangular grid in curvilinear coordinates and conformal mappings. The derivation of the stability linear operator in curvilinear coordinates is presented along with the discretisation method. Unlike common practice to the solution of the same problem, the matrix discretising the eigenvalue problem is formed and stored. Subspace iteration and massive parallelisation are used in order to recover a wide window of its leading Ritz system. The method is applied to two external flows, both of which are lifting bodies with separation occurring just downstream of the leading edge. Specifically the flow configurations are a NACA 0015 airfoil, and an ellipse of aspect ratio 8 chosen to closely approximate the geometry of the airfoil. Both flow configurations are at an angle of attack of 18° with a Reynolds number based on the chord length of 200. The results of the stability analysis for both geometries are presented and illustrate analogous features.     

Spectral properties of Google matrix of Wikipedia and other networks

We study the properties of eigenvalues and eigenvectors of the Google matrix of the Wikipedia articles hyperlink network and other real networks. With the help of the Arnoldi method, we analyze the distribution of eigenvalues in the complex plane and show that eigenstates with significant eigenvalue modulus are located on well defined network communities. We also show that the correlator between PageRank and CheiRank vectors distinguishes different organizations of information flow on BBC and Le Monde web sites.     

Numerical continuation methods for large-scale dissipative dynamical systems

A tutorial on continuation and bifurcation methods for the analysis of truncated dissipative partial differential equations is presented. It focuses on the computation of equilibria, periodic orbits, their loci of codimension-one bifurcations, and invariant tori. To make it more self-contained, it includes some definitions of basic concepts of dynamical systems, and some preliminaries on the general underlying techniques used to solve non-linear systems of equations by inexact Newton methods, and eigenvalue problems by means of subspace or Arnoldi iterations.     

Complex FEM modal solver of optical waveguides with PML boundary conditions

A full-wave modal analysis of two-dimensional, lossy and anisotropic optical waveguides using the finite element method (FEM) is presented. In order to describe the behavior of radiating fields, anisotropic perfectly matched layer boundary conditions are applied for the first time in modal solvers. The approach has been implemented using high order edge elements. The resulting sparse eigenvalue algebraic problem is solved through the Arnoldi method. Application to an antiresonant reflecting optical waveguide is reported.     

Modeling of wave dispersion along cylindrical structures using the spectral method

Algorithm and code are presented that solve dispersion equations for cylindrically layered media consisting of an arbitrary number of elastic and fluid layers. The algorithm is based on the spectral method which discretizes the underlying wave equations with the help of spectral differentiation matrices and solves the corresponding equations as a generalized eigenvalue problem. For a given frequency the eigenvalues correspond to the wave numbers of different modes. The advantage of this technique is that it is easy to implement, especially for cases where traditional root-finding methods are strongly limited or hard to realize, i.e., for attenuative, anisotropic, and poroelastic media. The application of the new approach is illustrated using models of an elastic cylinder and a fluid-filled tube. The dispersion curves so produced are in good agreement with analytical results, which confirms the accuracy of the method. Particle displacement profiles of the fundamental mode in a free solid cylinder are computed for a range of frequencies.     

高超声速边界层流动转捩研究

针对高超声速飞行器前体预压缩性所需求的气动构型,开展了具有-级压缩效果的压缩面边界层的流动稳定性分析.采用有限体积法数值求解NS方程组得到基本流场,应用当地局部平行流假设和线性稳定性理论求解了扰动波参数的特征值问题.分析了来流马赫数M_∞=6情况下二维扰动波的演化规律,并进-步关联扰动的空间放大率,结合EN方法进行了转捩预测.