离散化方法介绍及其区别.pdfVIP

有限差分法、有限元法、有限体积法等离散方法介绍 www.E www.C yjs808 一、有限差分方法（Finite Difference Method, FDM ） 有限差分方法是计算机数值模拟最早采用的方法，至今仍被广泛运用。该方 法将求解域划分为差分网格，用有限个网格节点代替连续的求解域。有限差分法 以Taylor级数展开等方法，把控制方程中的导数用网格节点上的函数值的差商代 替进行离散，从而 建立以网格节点上的值为未知数的代数方程组。该方法是一 种直接将微分问题变为代数问题的近似数值解法，数学概念直观，表达简单，是 发展较早且比较成熟的数值方法，较多用于求解双曲型和抛物型问题。用它求解 边界条件复杂，尤其是椭圆型问题不如有限元法或有限体积法方便。 对于有限差分格式，从格式的精度来划分，有一阶格式、二阶格式和高阶格 式。从差分的空间形式来考虑，可分为中心格式和迎风格式。考虑时间因子的影 响，差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格 式，主要是上述几种形式的组合，不同的组合构成不同的差分格式。差分方法主 要适用于有结构网格，网格的步长一般根据实际地形的情况和柯朗稳定条件来决 定。 构造差分的方法有多种形式，目前主要采用的是泰勒级数展开方法。其基本 的差分表达式主要有三种形式：一阶向前差分、一阶向后差分、一阶中心差分和 二阶中心差分等，其中前两种格式为一阶计算精度，后两种格式为二阶计算精度。 通过对时间和空间这几种不同差分格式的组合，可以组合成不同的差分计算格 式。 二、有限元方法（Finite Element Method, FEM ） 有限元方法的基础是变分原理和加权余量法，其基本求解思想是：把计算域 划分为有限个互不重叠的单元，在每个单元内，选择一些合适的节点作为求解函 数的插值点，将微分方程中的变量改写成由各变量或其导数的节点值与所选用的 插值函数组成的线性表达式，借助于变分原理或加权余量法，将微分方程离散求 解。采用不同的权函数和插值函数形式，便构成不同的有限元方法。 有限元方法最早应用于结构力学，后来随着计算机的发展慢慢用于流体力学 的数值模拟。在有限元方法中，把计算域离散剖分为有限个互不重叠且相互连接 的单元，在每个单元内选择基函数，用单元基函数的线形组合来逼近单元中的真 解，整个计算域上总体的基函数可以看为由每个单元基函数组成的，则整个计算 域内的解可以看作是由所有单元上的近似解构成。 在数值模拟中，常见的有限元计算方法是由变分法和加权余量法发展而来的里 兹法和伽辽金法、最小二乘法等。根据所采用的权函数和插值函数的不同，有限 元方法也分为多种计算格式。从权函数的选择来说，有配置法、矩量法、最小二 乘法和伽辽金法，从计算单元网格的形状来划分，有三角形网格、四边形网格和 多边形网格，从插值函数的精度来划分，又分为线性插值函数和高次插值函数等。 不同的组合同样构成不同的有限元计算格式。对于权函数，伽辽金(Galerkin)法是 将权函数取为逼近函数中的基函数；最小二乘法是令权函数等于余量本身，而内 - 1 - 积的极小值则为对代求系数的平方误差最小；在配置法中，先在计算域 内选取 N个配置点。令近似解在选定的N个配置点上严格满足微分方程，即在配置点上 令方程余量为0。插值函数一般由不同次幂的多项式组成，但也有采用三角函数 或指数函数组成的乘 积表示，但最常用的多项式插值函数。有限元插值函数分 为两大类，一类只要求插值多项式本身在插值点取已知值，称为拉格朗日 (Lagrange)多项式插值；另一种不仅要求插值多项式本身，还要求它的导数值在插 值点取已知值，称为哈密特(Hermite)多项式插值 。单元坐标有笛卡尔直角坐标 系和无因次自然坐标，有对称和不对称等。常采用的无因 次坐标是一种局部坐 标系，它的定义取决于单元的几何形状，一维看作长度比，二维看作面积比，三 维看作体积比。在二维有限元中，三角形单元应用的最早，近来四边形等 参元 的应用也越来越广。对于二维三角形和四边形电源单元，常采用的插值函数为有 Lagrange插值直角坐标系中的线性插值函数及二阶或更高阶插值函数、面积坐标 系中的线性插值函数、二阶或更高阶插值函数等。 对于有限元方法，其基本思路和解题步骤可归纳为：(1) 建立积分方程，根 据变分原理或方程余量与权函数正交化原理，建立与