FDM,FEM,FVM三者的比较

leejack

　　FDM,FEM,FVM三者的比较

　　1.FDM

　　1.1 概念

　　有限差分方法(FDM)是计算机数值模拟最早采用的方法，至今仍被广泛运用。该方法将求解域划分为差分网格，用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法，把控制方程中的导数用网格节点上的函数值的差商代替进行离散，从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法，数学概念直观，表达简单，是发展较早且比较成熟的数值方法。

　　1.2 差分格式

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

　　(2)从差分的空间形式来考虑，可分为中心格式和逆风格式。

　　(3)考虑时间因子的影响，差分格式还可以分为显格式、隐格式、显隐交替格式等。

　　目前常见的差分格式，主要是上述几种形式的组合，不同的组合构成不同的差分格式。差分方法主要适用于有结构网格，网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。

　　1.3 构造差分的方法

　　构造差分的方法有多种形式，目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式：一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等，其中前两种格式为一阶计算精度，后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合，可以组合成不同的差分计算格式。

　　2. FEM

　　2.1 概述

　　有限元方法(FEM)的基础是变分原理和加权余量法，其基本求解思想是把计算域划分为有限个互不重叠的单元，在每个单元内，选择一些合适的节点作为求解函数的插值点，将微分方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式(形函数)，借助于变分原理或加权余量法，将微分方程离散求解。采用不同的权函数和插值函数形式，便构成不同的有限元方法。

　　2.2 原理

　　有限元方法最早应用于结构力学，后来随着计算机的发展慢慢用于流体力学、土力学的数值模拟。在有限元方法中，把计算域离散剖分为有限个互不重叠且相互连接的单元，在每个单元内选择基函数，用单元基函数的线形组合来逼近单元中的真解，整个计算域上总体的基函数可以看为由每个单元基函数组成的，则整个计算域内的解可以看作是由所有单元上的近似解构成。在河道数值模拟中，常见的有限元计算方法是由变分法和加权余量法发展而来的里兹法和伽辽金法、最小二乘法等。

　　根据所采用的权函数和插值函数的不同，有限元方法也分为多种计算格式。

　　(1)从权函数的选择来说，有配置法、矩量法、最小二乘法和伽辽金法;

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

　　(3)从插值函数的精度来划分，又分为线性插值函数和高次插值函数等。

　　不同的组合同样构成不同的有限元计算格式。

　　对于权函数，伽辽金(Galerkin)法是将权函数取为逼近函数中的基函数;最小二乘法是令权函数等于余量本身，而内积的极小值则为对代求系数的平方误差最小;在配置法中，先在计算域内选取N个配置点。令近似解在选定的N个配置点上严格满足微分方程，即在配置点上令方程余量为0。插值函数一般由不同次幂的多项式组成，但也有采用三角函数或指数函数组成的乘积表示，但最常用的多项式插值函数。

　　有限元插值函数分为两大类，一类只要求插值多项式本身在插值点取已知值，称为拉格朗日(Lagrange)多项式插值;另一种不仅要求插值多项式本身，还要求它的导数值在插值点取已知值，称为埃尔米特(Hermite)多项式插值。单元坐标有笛卡尔直角坐标系和无因次自然坐标，有对称和不对称等。常采用的无因次坐标是一种局部坐标系，它的定义取决于单元的几何形状，一维看作长度比，二维看作面积比，三维看作体积比。在二维有限元中，三角形单元应用的最早，近来四边形等参元的应用也越来越广。对于二维三角形和四边形电源单元，常采用的插值函数为有Lagrange插值直角坐标系中的线性插值函数及二阶或更高阶插值函数、面积坐标系中的线性插值函数、二阶或更高阶插值函数等。

　　2.3 基本原理与解题步骤

　　对于有限元方法，其基本思路和解题步骤可归纳为：

　　(1)建立积分方程，根据变分原理或方程余量与权函数正交化原理，建立与微分方程初边值问题等价的积分表达式，这是有限元法的出发点。

　　(2)区域单元剖分，根据求解区域的形状及实际问题的物理特点，将区域剖分为若干相互连接、不重叠的单元。区域单元划分是采用有限元方法的前期准备工作，这部分工作量比较大，除了给计算单元和节点进行编号和确定相互之间的关系之外，还要表示节点的位置坐标，同时还需要列出自然边界和本质边界的节点序号和相应的边界值。

　　(3)确定单元基函数，根据单元中节点数目及对近似解精度的要求，选择满足一定插值条件的插值函数作为单元基函数。有限元方法中的基函数是在单元中选取的，由于各单元具有规则的几何形状，在选取基函数时可遵循一定的法则。

　　(4)单元分析：将各个单元中的求解函数用单元基函数的线性组合表达式进行逼近;再将近似函数代入积分方程，并对单元区域进行积分，可获得含有待定系数(即单元中各节点的参数值)的代数方程组，称为单元有限元方程。

　　(5)总体合成：在得出单元有限元方程之后，将区域中所有单元有限元方程按一定法则进行累加，形成总体有限元方程。

　　(6)边界条件的处理：一般边界条件有三种形式，分为本质边界条件(狄里克雷边界条件)、自然边界条件(黎曼边界条件)、混合边界条件(柯西边界条件)。对于自然边界条件，一般在积分表达式中可自动得到满足。对于本质边界条件和混合边界条件，需按一定法则对总体有限元方程进行修正满足。

　　(7)解有限元方程：根据边界条件修正的总体有限元方程组，是含所有待定未知量的封闭方程组，采用适当的数值计算方法求解，可求得各节点的函数值。

　　3. FVM

　　有限体积法(FiniteVolumeMethod)又称为控制体积法。其基本思路是：将计算区域划分为一系列不重复的控制体积，并使每个网格点周围有一个控制体积;将待解的微分方程对每一个控制体积积分，便得出一组离散方程。其中的未知数是网格点上的因变量的数值。为了求出控制体积的积分，必须假定值在网格点之间的变化规律，即假设值的分段的分布的分布剖面。从积分区域的选取方法看来，有限体积法属于加权剩余法中的子区域法;从未知解的近似方法看来，有限体积法属于采用局部近似的离散方法。简言之，子区域法属于有限体积法的基本方法。有限体积法的基本思路易于理解，并能得出直接的物理解释。离散方程的物理意义，就是因变量在有限大小的控制体积中的守恒原理，如同微分方程表示因变量在无限小的控制体积中的守恒原理一样。有限体积法得出的离散方程，要求因变量的积分守恒对任意一组控制体积都得到满足，对整个计算区域，自然也得到满足。这是有限体积法吸引人的优点。有一些离散方法，例如有限差分法，仅当网格极其细密时，离散方程才满足积分守恒;而有限体积法即使在粗网格情况下，也显示出准确的积分守恒。就离散方法而言，有限体积法可视作有限单元法和有限差分法的中间物。有限单元法必须假定值在网格点之间的变化规律(既插值函数)，并将其作为近似解。有限差分法只考虑网格点上的数值而不考虑值在网格点之间如何变化。有限体积法只寻求的结点值，这与有限差分法相类似;但有限体积法在寻求控制体积的积分时，必须假定值在网格点之间的分布，这又与有限单元法相类似。在有限体积法中，插值函数只用于计算控制体积的积分，得出离散方程之后，便可忘掉插值函数;如果需要的话，可以对微分方程中不同的项采取不同的插值函数。

　　4.比较分析

　　有限差分法(FDM):直观，理论成熟，精度可眩但是不规则区域处理繁琐，虽然网格生成可以使FDM应用于不规则区域，但是对区域的连续性等要求较严。使用FDM的好处在于易于编程，易于并行。

　　有限元方法(FEM):适合处理复杂区域，精度可眩缺憾在于内存和计算量巨大。并行不如FDM和FVM直观。不过FEM的并行是当前和将来应用的一个不错的方向。

　　有限容积法 (FVM) :适于流体计算，可以应用于不规则网格，适于并行。但是精度基本上只能是二阶了。FVM的优势正逐渐显现出来，FVM在应力应变，高频电磁场方面的特殊的优点正在被人重视。

　　比较一下：

　　有限容积法和有限差分法：一个区别就是有限容积法的截差是不定的(跟取的相邻点有关，积分方法离散方程)，而有限差分法就可以直接知道截差(微分方法离散方程)。有限容积法和有限差分法最本质的区别是，前者是根据积分方程推导出来的(即对每个控制体积分)，后者直接根据微分方程推导出来，所以前者的精度不但取决于积分时的精度，还取决与对导数处理的精度，一般有限容积法总体的精度为二阶，因为积分的精度限制，当然有限容积法对于守恒型方程导出的离散方程可以保持守恒型;而后者直接由微分方程导出，不涉及积分过程，各种导数的微分借助Taylor展开，直接写出离散方程，当然不一定有守恒性，精度也和有限容积法不一样，一般有限差分法可以使精度更高一些。

　　当然二者有联系，有时导出的形式一样，但是概念上是不一样的。

　　至于有限容积法和有限元法相比，有限元法在复杂区域的适应性对有限容积法是毫无优势可言的，至于有限容积的守恒性，物理概念明显的这些特点，有限元是没有的。目前有限容积在精度方面与有限元法有些差距。

　　有限元方法比有限差分法优越的方面主要在能适应不规则区域，但是这只是指的是传统意义上的有限差分，现在发展的一些有限差分已经能适应不规则区域。对于椭圆型方程，如果区域规则，传统有限差分和有限元都能解，在求解效率，这里主要指编程负责度和收敛快慢、内存需要，肯定有限差分有优势。

　　5.论坛讨论

　　楼主：我最先学了FVM的方法，感觉计算流动主要是计算通过单元边界的数值，后来看到FEM，它计算流动主要是计算单元节点的值，我不明白除了物理意义明确以外，FVM做流动计算的优势在于什么地方，因为现在看到Ansys大力推广用FEM方法计算流动和传热，对于简单的例子看不出什么区别，哪位高手感兴趣，一起讨论一下

　　回答1：

　　FEM得好处是能够方便的提高精度，二阶三阶多项式逼近都是小菜，谱元搞到十几阶逼近。FVM和传统的FEM相比的优势在于：1 FVM守恒性能够保证，FEM里面不是那么直接2 FVM保证双曲守恒方程计算的TVD/TVB性质(总差减小或者总差有界)、或者ENO性质，FEM的多项式逼近则不能保证。上述2点对于双曲守恒方程(如可压缩流)是非常重要的，对椭圆或者抛物方程(不可压缩流)没有太大意义。所以FEM在不可压用得不错，但可压缩流领域不那么流行。因为这两点不保证，逼近精度提高也是扯淡。 FVM的精度提高比较麻烦，所以目前流行的都不过是2阶格式。高阶的ENO/WENO还没有真正进入实用阶段。为了保证以上2点的情况下提高精度也是花了不少力气，使得格式变得比较复杂(特别是在多维情况下)。 不过自从出了Discontinuous Galerkin Method(DGM:间断伽辽金法)之后(注：无网格伽辽金法中的不连续问题)，

　　看来是FEM要把FVM变成它的一个特例了(不是太明白这里哦O(∩_∩)O~?)。DGM能够保证守恒、TVD或者TVB，又能达到高精度。(注：ENO:Essentially Non-Oscillatory;WENO:Weighted ENO)

　　回答2：

　　从加权余量法的角度看，FDM 是point collocation method, FVM是 domain collocation method, 而一般提到的FEM是 galerkin method 现在FEM类的方法好像的确在不可压流动模拟中应用越来越多啊，而且可以上来就按照统一的方法套，在非牛顿流，和生物力学或者比较交叉的学科中很有优势的样子。而且在流动稳定性和湍流等传统项目上也后劲很足。工业实际应用中，FVM似乎还是占主导地位。不过随着流固耦合计算推广，FEM还是很有前途的。

　　6.附录

　　加权残值法、虚功原理、最小势能原理以及变分法之间的关系

　　最小势能原理和虚功原理的提法为物理提法，它们有相应的物理量表达和物理意义。加权残值法是一种数学提法，它基于试函数来求取对原始方程的最佳逼近。变分方法提法完全是从纯数学的角度来描述的，只是用方程、泛函(复合函数)、极值等术语来进行表达和推导，而没有考虑背后的物理含义。从上可知，它们是相互关联的。

　　在某种意义上说，这几种方法是可以相互转换的，如变分法的泛函极值表达式，如果给予相应的物理含义，它就是最小势能原理;同样在证明过程中直接对泛函极值表达式取极值得到的是虚功原理;同样变分法实际上就是加权残值意义下对平衡方程和边界条件的逼近。

　　当然，这几种方法有各自的特点，当能够写出系统的泛函时，一般可直接采用最小势能原理，如果不能写出泛函，可以针对原方程的加权残值法，但对试函数的连续性要求也更苛刻一些。

　　(摘自------有限元分析及应用 曾攀著)


转自：http://blog.sina.com.cn/s/blog_48c735630100qva7.html