三种方法概述.pdfVIP

三种方法概述--第1页

有限差分

有限差分方法(FiniteDifferenceMethod)是计算机数值

模拟最早采用的方法，至今仍被广泛运用。该方法将求解域划

分为差分网格，用有限个网格节点代替连续的求解域。有限差

分法以Taylor级数展开等方法，把控制方程中的导数用网格节

点上的函数值的差商代替进行离散，从而建立以网格节点上的

值为未知数的代数方程组。该方法是一种直接将微分问题变为

代数问题的近似数值解法，数学概念直观，表达简单，是发展

较早且比较成熟的数值方法。对于有限差分格式，从格式

的精度来划分，有一阶格式、二阶格式和高阶格式。从差分的

空间形式来考虑，可分为中心格式和逆风格式。考虑时间因子

的影响，差分格式还可以分为显格式、隐格式、显隐交替格式

等。目前常见的差分格式，主要是上述几种形式的组合，不同

的组合构成不同的差分格式。差分方法主要适用于有结构网格，

网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。

构造差分的方法有多种形式，目前主要采用的是泰勒级数展开

方法。其基本的差分表达式主要有三种形式：一阶向前差分、

一阶向后差分、一阶中心差分和二阶中心差分等，其中前两种

格式为一阶计算精度，后两种格式为二阶计算精度。通过对时

间和空间这几种不同差分格式的组合，可以组合成不同的差分

计算格式。

有限元法

三种方法概述--第1页

三种方法概述--第2页

有限元方法(FiniteElementMethod)的基础是变分原理和加

权余量法，其基本求解思想是把计算域划分为有限个互不重叠

的单元，在每个单元内，选择一些合适的节点作为求解函数的

插值点，将微分方程中的变量改写成由各变量或其导数的节点

值与所选用的插值函数组成的线性表达式，借助于变分原理或

加权余量法，将微分方程离散求解。采用不同的权函数和插值

函数形式，便构成不同的有限元方法。有限元方法最早应用于

结构力学，后来随着计算机的发展慢慢用于流体力学的数值模

拟。

在有限元方法中，把计算域离散剖分为有限个互不重叠且

相互连接的单元，在每个单元内选择基函数，用单元基函数的

线形组合来逼近单元中的真解，整个计算域上总体的基函数可

以看为由每个单元基函数组成的，则整个计算域内的解可以看

作是由所有单元上的近似解构成。

常见的有限元计算方法是由变分法和加权余量法发展而来

的里兹法和伽辽金法、最小二乘法等。根据所采用的权函数和

插值函数的不同，有限元方法也分为多种计算格式。从权函数

的选择来说，有配置法、矩量法、最小二乘法和伽辽金法，从

计算单元网格的形状来划分，有三角形网格、四边形网格和多

边形网格，从插值函数的精度来划分，又分为线性插值函数和

高次插值函数等。不同的组合同样构成不同的有限元计算格式。

对于权函数，伽辽金(Galekin)法是将权函数取为逼近函数中的

基函数；最小二乘法是令权函数等于余量本身，而内积的极小

三种方法概述--第2页

三种方法概述--第3页

值则为对代求系数的平方误差最小；在配置法中，先在计算域

内选取N个配置点。令近似解在选定的N个配置点上严格满足

微分方程，即在配置点上令方程余量为0。插值函数一般由不

同次幂的多项式组成，但也有采用三角函数或指数函数组成的

乘积表示，但最常用的多项式插值函数。有限元插值函数分为

两大类，一类只要求插值多项式本身在插值点取