用混合网格及各向异性多重网格法求解三维可压紊流流动

采用混合网格求解紊流Navier Stokes方程。在物面附近采用柱状网格 ,其他区域则采用完全非结构网格。方程的求解采用Jamson的有限体积法 ,紊流模型采用两层Baldwin Lomax代数紊流模型。用各向异性多重网格法来加速解的收敛。数值算例表明 ,用混合网格及各向异性多重网格求解紊流流动是非常有效的     

求解一维理想磁流体方程的移动网格熵稳定格式

磁流体方程的数值求解在等离子体物理学、天体物理研究以及流动控制等领域具有重要意义，本文构造了用于求解理想磁流体动力学方程的基于移动网格的熵稳定格式，此方法将Roe型熵稳定格式与自适应移动网格算法结合，空间方向采用熵稳定格式对磁流体动力学方程进行离散，利用变分法构造网格演化方程并通过Gauss-Seidel迭代法对其迭代求解实现网格的自适应分布，在此基础上采用守恒型插值公式实现新旧节点上的量值传递，利用三阶强稳定Runge-Kutta方法将数值解推进到下一时间层。数值实验表明，该算法能有效捕捉解的结构(特别是激波和稀疏波),分辨率高，通用性好，具有强鲁棒性。     

自适应多重网格有限元网格生成器研制

基于协调三角形剖分算法、分子表数据结构和Ｚｉｅｎｋｉｅｗｉｃｚ－Ｚｈｕ误估计方法，本文研制出适用于自适应多重网格有限元的网格生成器，该网格生成器可对复杂的区域进行自适应加密。当荷载作用边界随时间变及在动力荷载作用下，网格生成器可退化与再加密网格。     

一种有效的广义特征值分析方法

提出了一种适合于自适应有限元分析中求解广义特征值问题的多重网格方法．这种方法充分利用了初始网格下的结果，通过插值或最小二乘拟合技术来得到网格变化后的新的近似特征向量，然后由多重网格迭代过程实现对结构广义特征值问题的求解．在多重网格迭代的光滑步中，选择了收敛梯度法以提高其收敛率；在粗网格校正步中，则导出了一种近似求解特征向量误差的方程．这种方法将网格离散过程和数值求解过程很好地相结合，建立了一个网格细分后广义特征值问题的快速重分析方法，与传统有限元方法相比较，具有计算简便、计算量少等特点，可以作为结构动力问题自适应有限元分析的一种十分有效的工具．     

自适应多重网格有限元网格生成器研制

基于协调三角形剖分算法、分子表数据结构和Ｚｉｅｎｋｉｅｗｉｃｚ－Ｚｈｕ误差估计方法，本文研制出适用于自适应多重网格有限元的网格生成器。该网格生成器可对复杂的区域进行自适应加密。当荷载作用边界随时间变化及在动力荷载作用下，网格生成器可退化与再加密网格。     

结合自适应网格的基于特征线方程的分离算法

提出一种新的网格自适应方法:在需要加密的网格单元中心加入新结点,并对加密后的相邻三角形网格单元进行公共边变换, 构成新的网格单元. 与传统的在网格边界中点加入新节点的自适应方法相比,新方法可以更加灵活地控制网格密度,加密后的网格继承原先的网格质量不发生畸变,并且算法编程简便,容易实现. 将自适应网格生成方法和基于特征线方程的分离算法相结合,对空腔内不可压缩黏性流动进行了计算. 在特征线方向上进行时间步离散,动量方程求解过程中采用非增量型分离算法. 计算中,把求解变量梯度值作为判定准则,在变化剧烈的区域进行网格局部加密. 计算结果表明该组合算法有很好的计算精度,并有效减少了计算时间和存储量.      

二维对流扩散方程的高精度全隐式多重网格方法

提出了数值求解二维非定常变系数对流扩散方程的一种时间二阶、空间四阶精度的三层全隐紧致差分格式。为了加快迭代求解隐格式时在每一个时间步上的收敛速度，采用多重网格加速技术，建立了适用于本文高精度金隐紧致格式的多重网格算法。数值实验结果验证了本文方法的精确性、稳定性和对高网格雷诺数问题的强适应性。     

三维对流扩散方程的高精度全隐式多重网格方法

提出了数值求解三维非定常变系数对流扩散方程的一种高精度全隐紧致差分格式,该格式在空间上具有四阶精度,时间具有二阶精度。为了克服传统迭代法在每一个时间步上迭代求解隐格式时收敛速度慢的缺点,采用多重网格加速技术,建立了适用于本文高精度全隐紧致格式的多重网格算法,从而大大加快了迭代收敛速度。数值实验结果验证了本文方法的精确性、稳定性和对高网格雷诺数问题的强适应性。     

渗流方程自适应非均匀网格Dagan粗化算法

在粗网格内先统计渗透率在粗网格中的概率分布，利用Dagan渗透率粗化积分方程通过渗透率概率分布计算粗化网格的等效渗透率，并由等效渗透率计算了粗化网格的压强分布，计算压强时还将渗透率自适应网格技术应用于三维渗流方程的网格粗化算法中，在渗透率或孔隙度变化异常区域自动采用精细网格，用直接解法求解渗透率或孔隙度变化异常区域的压强分布。整个求解区采用不均匀网格粗化，在流体流速高的区域采用精细网格。利用本文方法计算了三维渗流方程的压强分布，结果表明这种算法的解在渗透率或孔隙度异常区的压强分布规律非常逼近精细网格的解，在其他区域压强分布规律非常逼近粗化算法的解，计算速度比采用精细网格提高了约100倍。     

三维各向异性叉树网格流场自适应算法研究

建立了三维叉树形网格的数据结构,并将结构网格的有限体积法引入到叉树网格中,建立了相应的NS方程求解方法。在此基础上完善了包括各向异性自适应判别、合并/分裂、网格优化等步骤的算法,并提出了对流场结构进行“保护”性加密的优化加密方式。基于自适应叉树网格对高超声速横向喷流流场进行了数值模拟,捕捉到细致的流场结构,并将壁面压力系数计算值与文献试验值比较,得到了很好的模拟效果,具有较高的流场分辨精度。     

Improved preconditioned conjugate gradient method and its application in F. E. A. for engineering

In this paper two theorems with theoretical and practical significance are given in respect to the preconditioned conjugate gradient method(PCCG).The theorems discuss respectively the qualitative property of the iterative solution and the construction principle of the iterative matrix.The authors put forward a new incompletely LU factorizing technique for non-M-matrix and the method of constructing the iterative matrix.This improved PCCG is used to calculate the ill-conditioned problems and large-scale three-dimensional finite element problems,and simultaneously contrasted with other methods.The abnormal phenomenon is analyzed when PCCG is used to solve the system of ill-conditioned equations,It is shown that the method proposed in this paper is quite effective in solving the system of large-scale finite element equations and the system of ill-conditioned equations.     

Tools for simulating non-stationary incompressible flow via discretely divergence-free finite element models

We develop simulation tools for the non-stationary incompressible 2D Navier--Stokes equations. The most important components of the finite element code are: the fractional step ?-scheme, which is of second-order accuracy and strongly A-stable, for the time discretization; a fixed point defect correction method with adaptive step length control for the non-linear problems (stationary Navier-Stokes equations); a modified upwind discretization of higher-order accuracy for the convective terms. Finally, the resulting nonsymmetric linear subproblems are treated by a special multigrid algorithm which is adapted to the quadrilateral non-conforming discretely divergence-free finite elements. For the graphical postprocess we use a fully non-stationary and interactive particle-tracing method. With extensive test calculations we show that our method is a candidate for a ‘black box’ solver.     

Turbulent flow calculations using unstructured and adaptive meshes

A method of efficiently computing turbulent compressible flow over complex two-dimensional configurations is presented. The method makes use of fully unstructured meshes throughout the entire flow field, thus enabling the treatment of arbitrarily complex geometries and the use of adaptive meshing techniques throughout both viscous and inviscid regions of the flow field. Mesh generation is based on a locally mapped Delaunay technique in order to generate unstructured meshes with highly stretched elements in the viscous regions. The flow equations are discretized using a finite element Navier-Stokes solver, and rapid convergence to steady state is achieved using an unstructured multigrid algorithm. Turbulence modelling is performed using an inexpensive algebraic model, implemented for use on unstructured and adaptive meshes. Compressible turbulent flow solutions about multiple-element aerofoil geometries are computed and compared with experimental data.     

Finite element methods for one-dimensional combustion problems

Three adaptive finite element methods based on equidistribution, elliptic grid generation and hybrid techniques are used to study a system of reaction–diffusion equations. It is shown that these techniques must employ sub-equidistributing meshes in order to avoid ill-conditioned matrices and ensure the convergence of the Newton method. It is also shown that elliptic grid generation methods require much longer computer times than hybrid and static rezoning procedures. The paper also includes characteristic, Petrov–Galerkin and flux-corrected transport algorithms which are used to study a linear convection–reaction–diffusion equation that has an analytical solution. The flux-corrected transport technique yields monotonic solutions in good agreement with the analytical solution, whereas the Petrov–Galerkin method with quadratic upstream-weighted functions results in very diffused temperature profiles. The characteristic finite element method which uses a Lagrangian–Eulerian formulation overpredicts the flame front location and exhibits overshoots and undershoots near the temperature discontinuity. These overshoots and undershoots are due to the interpolation of the results of the Lagrangian operator onto the fixed Eulerian grid used to solve the reaction–diffusion operator, and indicate that characteristic finite element methods are not able to eliminate numerical diffusion entirely.     

An all-at-once algebraic multigrid method for finite element discretizations of Stokes problem

We consider numerical solution of finite element discretizations of the Stokes problem. We focus on the transform-then-solve approach, which amounts to first apply a specific algebraic transformation to the linear system of equations arising from the discretization, and then solve the transformed system with an algebraic multigrid method. The approach has recently been applied to finite difference discretizations of the Stokes problem with constant viscosity, and has recommended itself as a robust and competitive solution method. In this work, we examine the extension of the approach to standard finite element discretizations of the Stokes problem, including problems with variable viscosity. The extension relies, on one hand, on the use of the successive over-relaxation method as a multigrid smoother for some finite element schemes. On the other hand, we present strategies that allow us to limit the complexity increase induced by the transformation. Numerical experiments show that for stationary problems our method is competitive compared to a reference solver based on a block diagonal preconditioner and MINRES, and suggest that the transform-then-solve approach is also more robust. In particular, for problems with variable viscosity, the transform-then-solve approach demonstrates significant speed-up with respect to the block diagonal preconditioner. The method is also particularly robust for time-dependent problems whatever the time step size.     

两点边值问题3次Lagrange形函数有限元方程的条件数和预处理

大型病态稀疏线性方程组的求解是科学计算和工程应用中的重要问题之一,采用预处理方法,通过降低条件数来减少病态是解决这一问题的关键。基于3次Lagrange形函数,用有限元方法将积分形式两点边值问题的求解转化成病态七对角方程组的求解。通过研究该方程组的特殊结构,分析了该方程的条件数,找到产生病态的因子(致病因子)。将系数矩阵的大范数部分分解成几个简单矩阵的特殊组合,基于这种特殊分解,设计出预条件子(去病因子),并对预条件子的性能进行了定量分析。结果表明,该预条件子的使用几乎不增加迭代的计算量,预处理后的条件数接近1。     

Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navier–Stokes equations

This paper presents a numerical study of the 3D flow around a cylinder which was defined as a benchmark problem for the steady state Navier–Stokes equations within the DFG high‐priority research program flow simulation with high‐performance computers by Schafer and Turek (Vol. 52, Vieweg: Braunschweig, 1996). The first part of the study is a comparison of several finite element discretizations with respect to the accuracy of the computed benchmark parameters. It turns out that boundary fitted higher order finite element methods are in general most accurate. Our numerical study improves the hitherto existing reference values for the benchmark parameters considerably. The second part of the study deals with efficient and robust solvers for the discrete saddle point problems. All considered solvers are based on coupled multigrid methods. The flexible GMRES method with a multiple discretization multigrid method proves to be the best solver. Copyright © 2002 John Wiley & Sons, Ltd.     

结构动力分析自适应有限元方法综述

结构动力分析自适应有限元方法主要研究有限元动力分析的误差估计理论,建立适用于复杂结构动力分析的有限元网格自适应过程．介绍了结构动力问题自适应有限元方法的重要发展,包括固有振动和动响应分析的误差估计及相应的自适应策略;且简要介绍了几种现有的网格生成技术及其特点．最后指出这种方法存在的问题和今后的研究方向．     

A Hybrid Domain Decomposition and Multigrid Method for the Acceleration of Compressible Viscous Flow Calculations on Unstructured Triangular Meshes

This paper is concerned with the formulation and the evaluation of a hybrid solution method that makes use of domain decomposition and multigrid principles for the calculation of two-dimensional compressible viscous flows on unstructured triangular meshes. More precisely, a non-overlapping additive domain decomposition method is used to coordinate concurrent subdomain solutions with a multigrid method. This hybrid method is developed in the context of a flow solver for the Navier-Stokes equations which is based on a combined finite element/finite volume formulation on unstructured triangular meshes. Time integration of the resulting semi-discrete equations is performed using a linearized backward Euler implicit scheme. As a result, each pseudo time step requires the solution of a sparse linear system. In this study, a non-overlapping domain decomposition algorithm is used for advancing the solution at each implicit time step. Algebraically, the Schwarz algorithm is equivalent to a Jacobi iteration on a linear system whose matrix has a block structure. A substructuring technique can be applied to this matrix in order to obtain a fully implicit scheme in terms of interface unknowns. In the present approach, the interface unknowns are numerical fluxes. The interface system is solved by means of a full GMRES method. Here, the local system solves that are induced by matrix-vector products with the interface operator, are performed using a multigrid by volume agglomeration method. The resulting hybrid domain decomposition and multigrid solver is applied to the computation of several steady flows around a geometry of NACA0012 airfoil.     

Development and application of an adaptive finite element method to reaction-diffusion equations

An adaptive finite element method is developed and applied to study the ozone decomposition laminar flame. The method uses a semidiscrete, linear Galerkin approximation in which the size of the elements is controlled by an integral which minimizes the changes in mesh spacing. The sizes and locations of the elements are controlled by the location and magnitude of the largest temperature gradient. The numerical results obtained with this adaptive finite element method are compared with those obtained using fixed-node finite-difference schemes and an adaptive finite-difference method. It is shown that the adaptive finite element method developed here using 36 elements can yield as accurate flame speeds as fourth-order accurate, fixed-node, finite-difference methods when 272 collocation points are employed in the calculations.