FDM, FVM, FEM

有限元法、有限差分法和有限体积法的区别

标签: 函数 有限元 插值 差分 格式

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

对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。从差分的空间形式来考虑,可分为中心格式和逆风格式。考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。

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

  有限元法(Finite Element Method)的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分 方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式 ,借助于变分原理或加权余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同的有限元方法。有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由每个单元基函数组成的,则整个计算域内的解可以看作是由所有单元上的近似解构成。

根据所采用的权函数和插值函数的不同,有限元方法也分为多种计算格式。从权函数的选择来说,有配置法、矩量法、最小二乘法和伽辽金法。从计算单元网格的形状来划分,有三角形网格、四边形网格和多边形网格,从插值函数

的精度来划分,又分为线性插值函数和高次插值函数等。不同的组合同样构成不同的有限元计算格式。对于权函数,伽辽金(Galerkin)法是将权函数取为逼近函数中的基函数 ;最小二乘法是令权函数等于余量本身,而内积的极小值则为对代求系数的平方误差最小;在配置法中,先在计算域内选取N个配置点 。令近似解在选定的N个配置点上严格满足微分方程,即在配置点上令方程余量为0。插值函数一般由不同次幂的多项式组成,但也有采用三角函数或指数函数组成的乘积表示,但最常用的多项式插值函数。有限元插值函数分为两大类,一类只要求插值多项式本身在插值点取已知值,称为拉格朗日(Lagrange)多项式插值;另一种不仅要求插值多项式本身,还要求它的导数值在插值点取已知值,称为哈密特(Hermite)多项式插值。单元坐标有笛卡尔直角坐标系和无因次自然坐标,有对称和不对称等。常采用的无因次坐标是一种局部坐标系,它的定义取决于单元的几何形状,一维看作长度比,二维看作面积比,三维看作体积比。在二维有限元中,三角形单元应用的最早,近来四边形等参元的应用也越来越广。对于二维三角形和四边形电源单元,常采用的插值函数为有Lagrange插值直角坐标系中的线性插值函数及二阶或更高阶插值函数、面积坐标系中的线性插值函数、二阶或更高阶插值函数等。

有限体积法(Finite Volume Method)又称为控制体积法。其基本思路是:将计算区域划分为一系列不重复的控制体积,并使每个网格点周围有一个控制体积;将待解的微分方程对每一个控制体积积分,便得出一组离散方程。其中的未知数是网格点上的因变量的数值。为了求出控制体积的积分,必须假定值在网格点之间的变化规律,即假设值的分段的分布的分布剖面。从积分区域的选取方法看来,有限体积法属于加权剩余法中的子区域法;从未知解的近似方法看来,有限体积法属于采用局部近似的离散方法。简言之,子区域法属于有限体积发的基本方法。

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

此文属于转载

文章来源:https://wenku.baidu.com/view/d83c8df6fad6195f302ba6b0.html

时间: 2024-10-22 18:50:11

FDM, FVM, FEM的相关文章

Bentley GeoStructural Finite Element Analysis(FEM) v17.00.33.00 1CD

Systat.PeakFit.v4.12.00 1CD Autodesk.CADDoctor.For.Autodesk.Simulation.v2015.Win64-ISO 1DVD Autodesk.Vault.Basic.v2015-ISO 1DVD Autodesk.Vault.Workgroup.v2015-ISO 1DVD Command.Digital.AutoHook.2015.v0.8.0.60.beta.1 1CD OmniCAD.v1.0.0.2125.for.Siemens

根据 “Interactive Simulation of Elastic Deformable Materials“模拟的FEM材质的物体

“Interactive Simulation of Elastic Deformable Materials“  是篇不错的论文 可惜里面公式推导有误,修改后能得到很不错的优点.和PDB相比有好几点优点 1.基于力学模型推导,应此约束产生的能量可以有真实的钢性系数 0 - INF 所以除了普通的软约束 更能在统一框架下处理碰撞等硬约束,这点远优于 projective dynamics 2.模型基于速度应此是位置的线性展开和PBD求解非线性约束不同 线性话后约束的梯度在一个求解步是固定值.因此

都说FDM 3D打印机速度慢精度低,为什么却卖的最多?

3D打印技术博大精深,包含的技术类型也多种多样,比较常见的包括立体平板印刷(SLA).熔融沉积成型(FDM).选择性激光烧结(SLS).选择性激光熔覆(SLM).三维印刷技术(3DP).多射流熔融(MJF)等等.虽然成型方式不同,但都是采用层层堆积的增材制造技术原理,因此统称为3D打印. 每种技术都拥有自己的优缺点,比如人们在展会上见的最多的3D打印机就是FDM工艺的桌面3D打印机.与我们日常使用的注塑产品相比,这种工艺给人的感觉就是打印速度慢.表面粗糙.然而全球每年几十万台3D打印机的销售量中

The best way to use Xtool X100 PAD2 for FEM programming

Look here: XTOOL X100 PAD2 is new FEM programming. Possible to use Xtool X100 PAD2 for FEM programming? Yes! FEM/BDC available  Source: How it's working with FEM? Not by OBD its need soldering and work on FEM/BDC box- many steps backup and write and

FDM:免费开源无广告的下载工具

简介 FMD,全称:Free Download Manager 是一款和 IDM 各方面都非常类似的下载工具,其特点是跨平台 (支持 Windows 和 Mac 系统),支持磁力链接和 BT 下载 (IDM不支持),界面简洁,支持中文,开源且无广告,最最重要的是:完全免费! GNU 通用公共许可证:Free Download Manager已基于GNU公共许可证开放源码. BitTorrent(BT)支持 上传管理器:方便地共享您的文件 Flash影视下载:已支持从视频网站(例如Youtube,

Autel IM608 Read Immo Data from BMW FEM M95128

In this introduction,Obdii.shop will show you guide on how to use Autel IM608 programmer to read out immobilizer data from BMW FEM M95128 chip. Procedures: Connect XP400 programmer to Autel IM608 tool,then use APA103 clamp to connect EEPROM to XP400.

fem二维网格划分

主要考虑非结构网格 详细文档https://wenku.baidu.com/view/5185c6d680eb6294dd886c99.html?from=search

fem二维边值问题求解

获取k和b 应用边值问题 第三类边值问题 第一类边值问题

fem二维(一)

(1) (2) (3)