3.1.3 Finite Element Method 有限元法[cfd-3-1-3]

有限元法最初只用于结构分析,由 Turner 等[45]于1956年首先提出。大约十年之后,研究者们才开始把有限元法也用于连续介质中场方程的数值求解。然而,直到20世纪90年代初,有限元法才在 Euler 方程与 Navier-Stokes 方程的求解中流行起来。关于经典有限元方法学的一本很好的入门读物见[46];在流动问题中的应用见[47]、[48],以及更近期的[49]。en

The finite element method was originally employed for structural analysis only. It was first introduced by Turner et al. [45] in 1956. About ten years later, researchers started to use the finite element method also for the numerical solution of field equations in continuous media. However, only with the beginning of the 90's, did the finite element method gain popularity in the solution of the Euler and the Navier-Stokes equations. A good introduction into the classical finite element methodology can be found in [46]. Applications to flow problems are described in [47], [48], and more recently in [49].

有限元法应用于 Euler/Navier-Stokes 方程求解时,一般从把物理空间细分为三角形单元(二维)或四面体单元(三维)开始,因此需要生成非结构网格。根据单元类型和所需精度,要在单元的边界上和/或内部指定一定数目的点,流动问题的解要在这些点上求出。点的总数乘以未知量数目便确定自由度的数目。此外,还须定义所谓的形函数(shape functions),它们表示解在一个单元内部的变化。实际实现中通常采用线性单元,即只使用网格节点。此时形函数为线性分布,在相应单元之外取值为零。这在光滑网格上给出二阶精度的解的表示。en

The finite element method, as it is in general applied to the solution of the Euler/Navier-Stokes equations, starts with a subdivision of the physical space into triangular (in 2-D) or into tetrahedral (in 3-D) elements. Thus, an unstructured grid has to be generated. Depending on the element type and the required accuracy, a certain number of points at the boundaries and/or inside an element is specified, where the solution of the flow problem has to be found. The total number of points multiplied with the number of unknowns determines the number of degrees of freedom. Furthermore, the so-called shape functions have to be defined, which represent the variation of the solution inside an element. In practical implementations, linear elements are usually employed, which use the grid nodes exclusively. The shape functions are then linear distributions, whose value is zero outside the corresponding element. This results in a second-order accurate representation of the solution on smooth grids.

在有限元法中,需要把控制方程从微分形式变换为等价的积分形式。这可以通过两种不同的途径实现。第一种基于变分原理,即寻找某个泛函取极值的物理解。第二种途径称为加权余量法(method of weighted residuals)或弱形式(weak formulation),它要求余量的加权平均值在整个物理域上恒等于零。余量可以看作解的近似误差。弱形式具有与守恒定律的有限体积离散相同的优点——可以处理激波等间断解。因此,人们更倾向于采用弱形式而非变分方法。en

Within the finite element method, it is necessary to transform the governing equations from the differential into an equivalent integral form. This can be accomplished in two different ways. The first one is based on the variational principle, i.e., a physical solution is sought, for which a certain functional possesses an extremum. The second possibility is known as the method of weighted residuals or the weak formulation. Here, it is required that the weighted average of the residuals is identically zero over the physical domain. The residuals can be viewed as the errors of the approximation of the solution. The weak formulation has the same advantage as the finite volume discretisation of the conservation laws - it allows the treatment of discontinuous solutions such as shocks. Therefore, the weak formulation is preferred over the variational methodology.

有限元法的吸引人之处在于其积分形式与非结构网格的使用,这两者对于复杂几何内部或周围的流动都更为有利。该方法还特别适合处理非牛顿流体。有限元法具有非常严格的数学基础,对椭圆型和抛物型问题尤其如此。虽然在某些情形下可以证明该方法在数学上等价于有限体积离散,但其数值工作量明显更高,这也许可以解释为什么有限体积法变得更为流行。不过,这两种方法有时会被结合使用——特别是在非结构网格上。例如,边界处理和黏性通量的离散通常就是从有限元法那里"借"来的。en

The finite element method is attractive because of its integral formulation and the use of unstructured grids, which are both preferable for flows in or around complex geometries. The method is also particularly suitable for the treatment of non-Newtonian fluids. The finite element method has a very rigorous mathematical foundation, particularly for elliptic and parabolic problems. Although it can be shown in certain cases that the method is mathematically equivalent to the finite volume discretisation, the numerical effort is noticeably higher. This may explain why the finite volume method became more popular. However, both methods are sometimes combined - particularly on unstructured grids. So for example, the treatment of the boundaries and the discretisation of the viscous fluxes is usually "borrowed" from the finite element method.