3.1.4 Other Discretisation Methods 其他离散方法[cfd-3-1-4]
还有少数其他数值格式ï¼它们在实践中很少使用ï¼但在某些情形下却优于上面讨论的方法。这里简要提及两种具体途径。en
There are few other numerical schemes which are only seldom used in practice, but which are, in certain situations, superior to the methods discussed above. Two particular approaches should be mentioned here briefly.
Spectral Element Method 谱元法
第一个例子是谱元法(Spectral Element Method)[50]-[53]。谱元法把有限元技术的几何灵活性与谱格式的高阶空间精度(例如10阶)及快速收敛速率结合起来[54]。该方法基于解的高阶多项式表示(通常为 Lagrange 插值)ï¼并与标准 Galerkin 有限元法或加权余量法相结合。谱元法或者适用于高阶正则性有保证的特定问题ï¼或者适用于高阶正则性并不罕见的领域ï¼如不可压缩流体力学。它尤其适合涡流动。谱元法的优点主要在于其对流算子的无耗散、无频散近似ï¼以及对流-扩散边界层的良好近似。只要满足高阶正则性条件ï¼该方法就能处理几何与物理上都复杂的问题。除了适用范围相当狭窄之外ï¼谱元法的主要缺点是数值工作量非常高ï¼例如与有限体积法相比。en
The first such example is the Spectral Element Method [50]-[53]. The spectral element method combines the geometrical flexibility of the finite element technique with the high-order spatial accuracy (e.g., 10th-order) and the rapid convergence rate of the spectral schemes [54]. The method is based on a high-order polynomial representation of the solution (usually Lagrangian interpolants), combined with a standard Galerkin finite element method, or the method of weighted residuals. The spectral element method is appropriate either for a particular problem in which high-order regularity is guaranteed, or for which high-order regularity is not the exception, like in incompressible fluid mechanics. It is especially suitable for vortical flows. The advantage of the spectral element method is primarily its non-diffusive, non-dispersive approximation of the convection operator, and its good approximation of convection-diffusion boundary layers. The method can treat geometrically and physically complex problems, supposed the condition of high-order regularity is fulfilled. Apart from the rather narrow range of applications, the principal disadvantage of the spectral element method is its very high numerical effort as compared for example to the finite volume method.
Gridless Method 无网格方法
近来受到一定关注的另一种离散格式是所谓的无网格方法(Gridless Method)[55]-[57]。该方法只用点云进行空间离散ï¼不要求把点连接起来构成像传统结构或非结构网格格式那样的网格。无网格方法基于在笛卡尔坐标系中写出的控制方程微分形式ï¼利用围绕给定点的指定数目的邻居ï¼通过最小二乘重构来确定流动变量的梯度。无网格方法既不是有限差分、也不是有限体积或有限元途径ï¼因为它无须计算坐标变换、面积或体积。它可以视为有限差分法与有限元法的一种混合。无网格方法的主要优点是:求解复杂外形流动的灵活性(与非结构方法类似)ï¼以及在合适之处布点或聚点(或点云)的可能性。例如ï¼在计算梯度时可以轻而易举地只选取特征方向上的邻居。然而ï¼存在一个尚未解决的问题:虽然无网格方法求解的是 Euler 或 Navier-Stokes 方程的守恒律形式ï¼但质量、动量和能量的守恒是否真正得到保证并不清楚。en
Another discretisation scheme, which gained recently some interest, is the so-called Gridless Method [55]-[57]. This method employs only clouds of points for the spatial discretisation. It does not require that the points are connected to form a grid as in conventional structured or unstructured grid schemes. The gridless method is based on the differential form of the governing equations, written in the Cartesian coordinate system. Gradients of the flow variables are determined by a least-squares reconstruction, using a specified number of neighbours surrounding the particular point. The gridless method is neither a finite difference nor a finite volume or a finite element approach since coordinate transformations, face areas or volumes do not have to be computed. It can be viewed as a mix between the finite difference and the finite element method. The principal advantages of the gridless method are its flexibility in solving flows about complex configurations (similar to unstructured methods), and the possibility to locate or cluster the points (or the clouds of points) where it is appropriate. For example, it would be easily possible to select only the neighbours in the characteristic directions when computing gradients. However, there is one unresolved problem. Although the gridless method solves the conservation law form of the Euler or the Navier-Stokes equations, it is not clear whether conservation of mass, momentum and energy is really ensured.
无论选择哪种空间离散格式ï¼重要的问题是保证格式的一致性(consistency)ï¼即当网格充分加密时ï¼格式收敛于离散化方程的解。因此ï¼非常重要的是检查网格加密(例如把网格点数目加倍)后解改变了多少。如果解只有微小的改进ï¼我们称之为网格收敛解(grid converged solution)。另一个不言而喻的要求是:离散格式具有与所求解流动问题相称的精度阶。有时为了更快收敛ï¼这条规则会被放弃ï¼在工业环境中尤其如此(坏的解总比没有解好)。当然ï¼这是非常危险的做法。我们稍后将回到精度、稳定性与一致性的问题ï¼见第10章。en
Whichever spatial discretisation scheme we might select, it is important to ensure that the scheme is consistent, i.e., that it converges to the solution of the discretised equations, when the grid is sufficiently refined. It is therefore very important to check how much the solution changes, if the grid is refined (e.g., if we would double the number of grid points). If the solution improves only marginally, we speak of grid converged solution. Another rather self-evident requirement is that the discretisation scheme possesses the order of accuracy, which is appropriate for the flow problem being solved. This rule is sometimes given up in favour of faster convergence, particularly in industrial environment (bad solution is better than no solution). This is of course a very dangerous practice. We shall return to the question of accuracy, stability and consistency later in Chapter 10.