2023年4月17日发(作者:图表模板)有限差分法、有限单元法和有限体积法的简介
1. 有限差分方法
有限差分方法(Finite Difference Method,FDM)是计算机数值模拟最早采用的
方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点
代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数
用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知
数的代数方程组。该方法是一种直接将微分问题变为代数 问题的近似数值解法,
数学概念直观,表达简单,是发展较早且比较成熟的数值方法。
对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格
式。从差分的空间形式来考虑,可分为中心格式和逆风格式。考虑时间因子的影
响,差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格
式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主
要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决
定。构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本
的差分表达 式主要有三种形式:一阶向前差分、一阶向后差enjoy名词
分、一阶中心差分
和二阶中心差分等, 其中前两种格式为一阶计算精度,后两种格式为二阶计算
精度。通过对时间和空间这几 种不同差分格式的组合,可以组合成不同的差分
计算格式。
2. 有限元方法
有限元方法(Finite Element Method,FEM)的基础是变分原理和加权余量法,
其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择
一些合适的节点作为求解函数的插值点,将微分方程中的变量改写成由各变量或
其导数的节点值与所选用的插值函数组成的线性表达式,借助于变分原理或加权
余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同
的有限元方法。
有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学
的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接
的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真
解,整个计算域上总体的 基函数可以看为由每个单元基函数组成的,则整个计
算域内的解可以看作是由所有单元 上的近似解构成。
在数值模拟中,常见的有限元计算方法是由变分法和加权余量法发展而来的
里兹法和伽辽金法、最小二乘法等。根据所采用的权函数和插值函数的不同,有
限元方法也分为多种计算格式:
1)从权函数的选择来说,有配置法、矩量法、最小二乘法和伽辽金法;
2)从计算单元网格的形状来划清蒸甲鱼的做法
分,有三角形网格、四边形网格和多边形网格;
3)从插值函数的精度来划分,又分为线性插值函数和高次插值函数等。不同
的组合 同样构成不同的有限元计算格式。
对于权函数,伽辽金(Galerkin)法是将权函数取为逼近函数中的基函数 ;最
小二乘法是令权函数等于余量本身,而内积的极小值则为对代求系数的平方误差
最小;在配 置法中,先在计算域 内选取N个配置点。令近似解在选定的N个
配置点上严格满足微分方程,即在配置点上令方程余量为0。插值函数一般由不
同次幂的多项式组成,但也有采用三角函数或指数函数组成的乘 积表示,但最
常用的多项式插值函数。
有限元插值函数分为两大类,一类只要求插值多 项式本身在插值点取已知
值,称为拉格朗日(Lagrange)多项式插值;另一种不仅要求插 值多项式本身,还
要求它的导数值在插值点取已知值,称为哈密特(Hermite)多项式插值 。单元坐
标有笛卡尔直角坐标系和无因次自然坐标,有对称和不对称等。常采用的无因次
坐标是一种局部坐标系,它的定义取决于单元的几何形状,一维看作长度比,二
维看作面积比,三维看作体积比。在二维有限元中,三角形单元应用的最早,近
来四边形等 参元的应用也越来越广。对于二维三角形和四边形电源单元,常采
用的插值函数为有Lagrange插值直角坐标系中的线性插值函数及二阶或更高阶
插值函数、面积坐标系中的线 性插值函数、二阶或更高阶插值函数等。
对于有限元方法,其基本思路和解题步骤可归纳为:
(1)建立积分方程,根据变分原理或方程余量与权函数正交化原理,建立与
微分方程 初边值问题等价的积分表达式,这是有限元法的出发点。
(2)区域单元剖分,根据求英语作文题目
解区域的形状及实际问题的物理特点,将区域剖
分为若干相互连接、不重叠的单元。区域单元划分是采用有限元方法的前期准备
工作,这部分工作量比较大,除了给计算单元和节点进行编号和确定相互之间的
关系之外,还要表示节点的位置坐标,同时还需要列出自然边界和本质边界的节
点序号和相应的边界值。
(3)确定单元基函数,根据单元中节点数目及对近似解精度的要求,选择满
足一定插值条 件的插值函数作为单元基函数。有限元方法中的基函数是在单元
中选取的,由于各单元 具有规则的几何形状,在选取基函数时可遵循一定的法
则。
(4)单元分析:将各个单元中的求解函数用单元基函数的线性组合表达式进
行逼近;再将 近似函数代入积分方程,并对单元区域进行积分,可获得含有待
定系数(即单元中各节点 的参数值)的代数方程组,称为单元有限元方程。(5)总
体合成:在得出单元有限元方程之后,将区域中所有单元有限元方程按一定法则
进 行累加,形成总体有限元方程。
(6)边界条件的处理:一般边界条件有三种形式,分为本质边界条件(狄里克
雷边界条件)、自然边界条件(黎曼边界条件)、混合边界条件(柯西边界条件)。对
于自然边界条件,一般在积分表达式中可自动得到满足。对于本质边界条件和混
合边界条件,需按一定法则对总体有限元方程进行修正满足。
(7)解有限元方程:根据边界条件修正的总体有限元方程组,是含所有待定
未知量的封闭 方程组,采用适当的数值计算方法求解,可求得各节点的函数值。
3. 有限体积法
有限体积法(Fin返回英文
ite Volume Method,FVM)又称为控制体积法。其基本思
路是:将计算区域划分为一系列不重复的控制体积,并使每个网格点周围有一个
控制体积;将待解的微分方程对每一个控制体积积分,便得出一组离散方程。其
中的未知数是网格点上的因变量 的数值。为了求出控制体积的积分,必须假定
值在网格点之间的变化规律,即假设值的分段的分布的分布剖面。从积分区域的
选取方法看来,有限体积法属于加权剩余法中的子区域法;从未知解的近似方法
看来,有限体积法属于采用局部近似的离散方法。简言之,子区域法属于有限体
积发的基本方法。有限体积法的基本思路易于好好学习手抄报
理解,并能得出直接的物理解释。
离散方程的物理意义,就是因变量在有限大小的控制体积中的守恒原理,如同微
分方程表示因变量在无限小的控 制体积中的守恒原理一样。
有限体积法得出的离散方程,要求因变量的积分守恒对任意一组控制体积都
得到满足,对整个计算区域,自然也得到满足。这是有限体积法吸引人的优点。
有一些离散方法,例如有限差分法,仅当网格极其细密时,离散方程才满足积分
守恒;而有限体积法即使在粗网格情况下,也显示出准确的积分守恒。就离散方
法而言,有限体积法可视作有限单元法和有限差分气壮山河的近义词
法的中间物。有限单元法必须
假定值在网格点之间的变化规律(既插值函数),并将其作为近似解。有限差分
法只考虑网格点上的数值而不考虑值在网格点之间如何变化。有限体积法只寻求
的结点值,这与有限差分法相类似;但有限体积法在寻求控制体积的积分时,必
须假定值在网格点之间的分布,这又与有限单元法相类似。在有限体积法中,插
值函数只用于计算控制体积的积分,得出离散方程之后,便可忘掉插值函数;如
果需要的话,可以对微分方程中不同的项采取不同的插值函数。
4. 比较分析
有限差分法(FDM):直观,理论成熟,精度可眩但是不规则区域处理繁琐,
虽然网格生成可以使 FDM 应用于不规则区域,但是对区域的连续性等要求较
严。使用 FDM 的好处在于易于编程,易于并行。
有限元方法(FEM):适合处理复杂区域,精度可缺憾在于内存和计算量巨大。
并行不如FDM 和 FVM 直观。不过 FEM 的并行是当前和将来应用的一个不
错的方向。
有限容积法(FVM):适于流体计算,可以应用于不规则网格,适于并行。但
是精度基本上只能是二阶了。FVM 的优势正逐渐显现出来, FVM 在应力应变,
高频电磁场方面的特殊的优点正在被人重视。
有限元方法比有限差分优越的方面主要在能适应不规则区域,但是这只是指
的是传统意义上的有限差分,现在发展的一些有限差分已经能适应不规则区域。
对于椭圆型方程,如果区域规则,传统有限差分和有限元都能解,在求解效率,
这里主要指编程负责度和收敛快慢、内存需要,肯定有限差分有优势。
有限容积法和有限差分法:一个区别就是有限容积法的截差是不定的(跟取
的相邻点有关,积分方法离散方程),而有限差分就可以直接知道截差(微分方
法离散方程)。有限容积法和有限差分法最本质的区别是,前者是根据积分方程
推导出来的(即对每个控制体积分),后者直接根据微分方程推导出来,所以前
者的精度不但取决于积分时的精度,还取决与对导数处理的精度,一般有限容积
法总体的精度为二阶,因为积分的精度限制,当然有限容积法对于守恒型方程导
出的离散方程可以保持守恒型;而后者直接由微分方程导出,不涉及积分过程,
各种导数的微分借助 Taylor 展开,直接写出离散方程,当然不一定有守恒性,
精度也和有限容积法不一样,一般有限差分法可以使精度更高一些。当然二者有
联系,有时导出的形式一样,但是概念上是不一样的。
有限容积法和有限元相比,有限元在复杂区域的适应性对有限容积是毫无优
势可言的,至于有限容积的守恒性,物理概念明显的这些特点,有限元是没有的。
目前有限容积在精度方面与有限元法有些差距。