文档库 最新最全的文档下载
当前位置:文档库 › 第六章 离散化-有限体积法

第六章 离散化-有限体积法

现代设计方法

考试科目:《现代设计方法》 (总分100分) 时间:90分钟 __________学习中心(教学点) 批次: 层次: 专业: 学号: 身份证号: 姓名: 得分: 一、单项选择题(每小题1.5分,共27分) 1.试判别矩阵1111???? ? ?,它是( ) A 、单位矩阵 B 、正定矩阵 C 、负定矩阵 D 、不定矩阵 2.约束极值点的库恩——塔克条件为:-?=?=∑F X g X i i q i ()()* * λ1 ,当约束函数是g i (X)≤0和 λi >0时,则q 应为( ) A 、等式约束数目 B 、不等式约束数目 C 、起作用的等式约束数目 D 、起作用的不等式约束数目 3.在图示极小化的约束优化问题中,最优点为( ) A 、A B 、B C 、C D 、D 4.下列优化方法中,不需计算迭代点一阶导数和二阶导数的是( ) A 、可行方向法 B 、复合形法 C 、DFP 法 D 、BFGS 法 5.内点罚函数Φ(X,r (k) )=F(X)-r (k) 1 01g X g X u u u m () ,(())≤=∑,在其无约束极值点X ·(r (k))逼近原 目标函数的约束最优点时,惩罚项中( ) A 、r (k) 趋向零, 11 g X u u m ()=∑ 不趋向零 B 、r (k) 趋向零,11g X u u m ()=∑ 趋向零 C 、r (k) 不趋向零, 11 g X u u m ()=∑ 趋向零 D 、④r (k) 不趋向零,11g X u u m ()=∑ 不趋向零 6.0.618法在迭代运算的过程中,区间的缩短率是( )

A 、不变的 B 、任意变化的 C 、逐渐变大 D 、逐渐变小 7.对于目标函数F(X)受约束于g u (X)≥0(u=1,2,…,m)的最优化设计问题,外点法惩罚函数的表 达式是( ) A 、Φ(X,M (k) )=F(X)+M (k) {max[(),]},() g X M u u m k 012=∑为递增正数序列 B 、Φ(X,M (k))=F(X)+M (k){max[(),]},() g X M u u m k 012 =∑为递减正数序列 C 、Φ(X,M (k))=F(X)+M (k){min[(),]},()g x M u u m k 01 2 =∑为递增正数序列 D 、Φ(X,M (k))=F(X)+M (k){min[(),]},() g x M u u m k 01 2 =∑为递减正数序列 8.标准正态分布的均值和标准离差为( ) A 、μ=1,σ=0 B 、μ=1,σ=1 C 、μ=0,σ=0 D 、μ=0,σ=1 9.在约束优化方法中,容易处理含等式约束条件的优化设计方法是( ) A 、可行方向法 B 、复合形法 C 、内点罚函数法 D 、外点罚函数法 10.若组成系统的诸零件的失效相互独立,但只有某一个零件处于工作状态,当它出现故障后, 其它处于待命状态的零件立即转入工作状态。这种系统称为( ) A 、串联系统 B 、工作冗余系统 C 、非工作冗余系统 D 、r/n 表决系统 11.对于二次函数F(X)=1 2 X T AX+b T X+c,若X *为其驻点,则▽F(X *)为( ) A 、零 B 、无穷大 C 、正值 D 、负值 12.平面应力问题中(Z 轴与该平面垂直),所有非零应力分量均位于( ) A 、XY 平面内 B 、XZ 平面内 C 、YZ 平面内 D 、XYZ 空间内 13当选线长度l ,弹性模量E 及密度ρ为三个基本量时,用量纲分析法求出包含振幅A 在内的 相似判据为(E 的量纲为( )[ML -1T -2 ] A 、A=l E 1 1212- ρ B 、A=l E -- 1 121 2 ρ C 、A=l E 100ρ D 、A l E =-11 12ρ 14.平面三角形单元内任意点的位移可表示为三个节点位移的( ) A 、算术平均值 B 、代数和车员 C 、矢量和 D 、线性组合 15.已知F(X)=(x 1-2)2+x 22,则在点X (0)=00???? ??处的梯度为( ) A 、?=?????? F X ()()000 B 、?=-?????? F X ()() 020

有限差分法、有限单元和有限体积法简介

有限差分法、有限单元法和有限体积法的简介 1.有限差分方法 有限差分方法(Finite Difference Method,FDM)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数值方法。 对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。从差分的空间形式来考虑,可分为中心格式和逆风格式。考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等,其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合,可以组合成不同的差分计算格式。 2.有限元方法 有限元方法(Finite Element Method,FEM)的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式,借助于变分原理或加权余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同的有限元方法。 有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由每个单元基函数组成的,则整个计算域内的解可以看作是由所有单元上的近似解构成。 在数值模拟中,常见的有限元计算方法是由变分法和加权余量法发展而来的

有限元素法有限体积法有限差分法有限容积法的区别

1.1 概念 有限差分方法(FDM)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数值方法。 1.2 差分格式 (1)从格式的精度来划分,有一阶格式、二阶格式和高阶格式。 (2)从差分的空间形式来考虑,可分为中心格式和逆风格式。 (3)考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。 目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。 1.3 构造差分的方法 构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等,其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合,可以组合成不同的差分计算格式。 2. FEM 2.1 概述 有限元方法的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式,借助于变分原理或加权余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同的有限元方法。 2.2 原理 有限元方法最早应用于结构力学,后来随着计算机的发展慢慢用于流体力学、土力学的数值模拟。在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由每个单元基函数组成的,则整个计算域内的解可以看作是由所有单元上的近似解构成。在河道数值模拟中,常见的有限元计算方法是由变分法和加权余量法发展而来的里兹法和伽辽金法、最小二乘法等。 根据所采用的权函数和插值函数的不同,有限元方法也分为多种计算格式。 (1)从权函数的选择来说,有配置法、矩量法、最小二乘法和伽辽金法; (2)从计算单元网格的形状来划分,有三角形网格、四边形网格和多边形网格; (3)从插值函数的精度来划分,又分为线性插值函数和高次插值函数等。 不同的组合同样构成不同的有限元计算格式。

现代设计方法-有限元分析报告

中国地质大学研究生课程论文封面 课程名称现代设计方法 教师姓名 研究生姓名 研究生学号 研究生专业机械工程 所在院系机电学院 日期: 2013 年 1 月 8 日

评语 注:1、无评阅人签名成绩无效; 2、必须用钢笔或圆珠笔批阅,用铅笔阅卷无效; 3、如有平时成绩,必须在上面评分表中标出,并计算入总成绩。

有限元分析简介 摘要: ANSYS 软件具有建模简单、快速、方便的特点, 因而成为大型通用有限元程序的代表。对有限元作了一个总体的介绍, 并着重介绍了ANSYS 软件, 简要地叙述了ANSYS 软件的主要技术特点和各部分构成以及其主要的分析功能,从其构成及功能中可以看到,ANSYS 软件的确是工程应用分析的有效工具。 1、有限元分析的基本概念和计算步骤 1.1、有限元分析的基本概念 有人将CAE技术称为当今“科学与技术的完美结合”。这句话说得比较夸张,但不可否认,CAE技术的确是现代产品研发的重要基础技术,其理论性和需要的学科知识厚重而宽广。有限元软件是目前CAE的主流分析软件之一,在全球拥有最大的用户群。有限元分析(FEA,Finite Element Analysis)利用数学近似的方法对真实物理系统(几何和载荷工况)进行模拟。还利用简单而又相互作用的元素,即单元,就可以用有限数量的未知量去逼近无限未知量的真实系统。 有限元分析的基本概念是用较简单的问题代替复杂问题后再求解。它将求解域看成是由许多称为有限元的小的互连子域组成,对每一单元假定一个合适的(较简单的)近似解,然后推导求解这个域总的满足条件(如结构的平衡条件),从而得到问题的解。这个解不是准确解,而是近似解,因为实际问题被较简单的问题所代替。由于大多数实际问题难以得到准确解,而有限元不仅计算精度高,而且能适应各种复杂形状,因而成为行之有效的工程分析手段。 有限元是那些集合在一起能够表示实际连续域的离散单元。有限元的概念早在几个世纪前就已产生并得到了应用,例如用多边形(有限个直线单元)逼近圆来求得圆的周长,但作为一种方法而被提出,则是最近的事。有限元法最初被称为矩阵近似方法,应用于航空器的结构强度计算,并由于其方便性、实用性和有效性而引起从事力学研究的科学家的浓厚兴趣。经过短短数十年的努力,随着计算机技术的快速发展和普及,有限元方法迅速从结构工程强度分析计算扩展到几乎所有的科学技术领域,成为一种丰富多彩、应用广泛并且实用高效的数值分析方法。

有限差分和有限体积的 有限元等

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

流体计算理论基础讲解

流体计算理论基础 1 三大基本方程 连续性方程 连续性方程也称质量守恒方程,任何流动问题都必须满足质量守恒定律,该定律可表示为:单位时间内流体微元中质量的增加等于同一时间间隔内流入该微元体的净质量,其形式如下: ()()()0u v w t x y z ρρρρ????+++=???? 可以写成: ()0div u t ρ ρ?+=? 其中ρ密度,t 为时间,u 为速度矢量,u ,v 和w 为速度矢量在x ,y 和z 方向上的分量。 若流体不可压缩,密度为常数,于是: 0u v w x y z ???++=??? 若流体处于稳态,则密度不随时间变化,可得出: ()()() 0u v w x y z ρρρ???++=??? 动量守恒定律 该定律可以表述为:微元体中流体的动量对时间的变化率等于外界作用在该微元体上的各种力之和,该定律实际是牛顿第二定律,按照这一定律,可导出x ,y 和z 三个方向上的动量守恒方程: ()()() ()()()yx xx zx x xy yy zy y yz xz zz z u p div uu F t x x y z u p div uv F t y x y z u p div uw F t z x y z τττρρτττρρτττρρ??????+=-++++? ?????????????+=-++++??????? ??????+=-++++???????? 式中,p 为微元体上的压力,xx τ,xy τ和xz τ等是因分子粘性作用而产生的作用在微元体表

面上的粘性应力τ的分量。x F ,y F 和z F 是微元体上的体力,若体力只有重力,且z 轴竖直向上,则:0,0x y F F ==,z F g ρ=-。 对于牛顿流体,粘性应力τ与流体的变形率成比率,有: x yy x 2();==()2();==()2();==()xx xy y xz z zz yz zy u u v div u x y x v u w div u x z x w v w div u x z y τμλττμτμλττμτμλττμ???? =++????? ???? =++????? ???? =++????? 其中,μ为动力粘度,λ为第二粘度,一般可取2 3 λ=- ,将上式代入前式中为: ()()()() ()()()()()u v w u p div uu div gradu S t x v p div uv div gradv S t y w p div uw div gradw S t z ρρμρρμρρμ???+=-+???? ???+=-+? ??????+=-+? ??? 其中: ()()/()/()/grad x y z =??+??+?? μ为动力粘度(dynamic viscosity),λ为第二粘度(second viscosity),一般可取: 2 3 λ=-(参考文献:,Boundary Layer Theory,8th ed,McGraw Hill, New York,1979)。u S ,v S 和w S 为动量守恒方程中的广义源项,u x x S F S =+,v y y S F S =+,w z z S F S =+,而其中 x S ,y S 和z S 表达式为: ()()()(())()()()(())()()()(()) x y z u v w S div u x x y x x x x u v w S div u x x y y x y y u v w S div u x z y z x z z μμμλμμμλμμμλ????????=+++????????????????? =+++????????????????? =+++????????? 一般来讲,x F ,y F 和z F 是体积力在x ,y ,z 方向上的分量。x S ,y S 和z S 是小量,对于粘性为常数的不可压缩流体,0x y z S S S ===,动量守恒,简称动量方程,也称N-S 方程。 关于牛顿体与非牛顿体的定义如下:

有限元法与有限差分法的主要区别

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

对流扩散方程引言

对流扩散方程的定解问题是指物质输运与分子扩散的物理过程和黏性流体流动的数学模型,它可以用来描述河流污染、大气污染、核污染中污染物质的分布,流体的流动和流体中热传导等众多物理现象。关于对流扩散方程的求解很也备受关注,因此寻找一种稳定实用的数值方法有着重要的理论与实际意义。 求解对流扩散方程的数值方法有多种,尤其是对流占优扩散方程,这些方法有迎风有限元法,有限体积法,特征有限体积法,特征有限差分法和特征有限元法,广义差分法,流线扩散法,以及这些方法与传统方法相结合的方法如迎风广义差分法,迎风有限体积法有限体积——有限元法等这些方法数值求解效果较好,及有效的避免了数值震荡,有减少了数值扩散,但是一般计算量偏大 近年,许多研究者进行了更加深入的研究,文献提出了对流扩散方程的特征混合元法,再次基础上,陈掌引入了特征间断混合元方法,还有一些学者将特征线和有限体积法相结合,提出了特征有限体积元方法(非线性和半线性),于此同时迎风有限元也得到较大的发展,胡建伟等人研究了对流扩散问题的Galerkin 部分迎风有限元方法和非线性对流扩散问题的迎风有限元,之后又有人对求解发展型对流扩散问题的迎风有限元法进行了理论分析 有限差分法和有限元是求解偏微分方程的常用数值方法,一般情况下考虑对流占优的扩散方程,当对流项其主导作用时,其解函数具有大梯度的过渡层和边界层,导致数值计算困难,采用一般的有限元或有限体积方法虽然具有形式上的高精度,不能解决数值震荡的问题,虽然我们不能简单的将对流占优扩散方程看做对流方程,但由于次方程中含有一阶不对称的导数,对流扩散方程仍会表现出“对流效应”,从而采用迎风格式逼近,尽量反应次迎风特点,此格式简单,克服了锋线前沿的数值震荡,计算结果稳定,之前的迎风格式只能达到一阶精度,我们采用高精度的广义迎风格式,此格式是守恒的,精度高,稳定性好,具有单调性,并且是特征线法的近似,有效的避免了锋线前沿的数值震荡。 有限体积是求解偏微分方程的新的离散技术,日益受到重视。有限体积与有限差分、有限元法最大的区别及优点在于有限体积将求解区域内的计算转化到控制体积边界上进行计算,而后二者均是直接(或间接)在域内计算,故有限体积有着明显的物理涵义,在很大程度上减少计算工作量又能满足计算精度要求,加快收敛速度。由于此方法讲散度的积分化为子域边界积分后子啊离散,数值解满足离散守恒,而且可以采用非结构网格,所以在计算物理特别是计算流体力学领域上有限体积有广阔的前景。 间断Galerkin(DG)方法是在1973年,Reed和Hill在求解种子迁移问题时,针对一阶双曲问题的物理特点提出的。之后C.Johnson,G.R.Richter等人对双曲问题的DG方法做了进一步的研究,并且得到了该机的误差分析结果,由于这种方法具有沿流线从“上游”到“下游”逐层逐单元计算的显示求解的特点,并且可以进行并行计算,所以被广泛应用于各类方程的求解。最近Douglas等人在{25}中处理二阶椭圆问题时,得到DG方法的有限元空间不需要满足任何连续性条件,因此空间构造简单,具有较好的局部性和并行性。DG发展的一个重要方面是对对流占优扩散方程的应用。G.R.Richter等在1992年提出利用DG方法求解定长对流扩散问题 近年DG方法有了新的发展,其中YeXiu提出间断体积元方法备受人们关注,2004年,她将有限体积法与DG相结合,提出了椭圆问题的间断有限体积法,此方法解除了逼近函数在跨越边界上连续的限制,之后更多的研究者应用到Stokes问题,抛物问题,双曲问题,并得到了较好的结果,该方法不但继承了有限体积的高精度计算简单及保持物理间局部守恒等优点,而且有限元空间无需满足任何连续性要求,空间构造简单,有较好的局部和并行性。 当对流扩散方程中的对流项占主导地位时,方程具有双曲方程的特点,这是由于对流扩散方程中的非对称的对流项所引起的迎风效应使对流扩散方程的数值求解更困难,用传统的中心差分法和标准的有限元求解会差生数值的震荡,从而使数值模拟失真,为了克服这一困难,早在20世纪50年代,就有人提出了迎风思想,由于使用迎风技巧可以有效的消除数值解不稳定性,因此吸引了众多学者的关注,从1977年,Tabata等人就针对对流扩散方程提出了三角形网格上的迎风格式{42,38},并进行了深入的研究,梁栋基于广义差分法,提出并分析了一类建立在三角网格上的广义迎风差分格式,袁益让2001年就多层渗流方程组合系统提出并分析了迎风分数步长差分方法,以上均是讨论的线性对流扩散问题,胡建伟等通过引入质量集中算子,构造并分析了一类基于三角网格的质量集中型的部分有限元方法处理线性和非线性对流扩散问

有限差分、有限元区别

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

有限差分,有限元,有限体积等的区别介绍

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

有限体积法介绍

有限体积法 1 有限体积法基本原理 上一章讲到的有限差分法将数值网格的节点上定义为计算节点,并在网格节点上对微分形式的流体基本方程进行离散,用网格节点上的物理量的代数方程作为原PDE 的近似。 在本章所要学习的有限体积法则采用了不同的离散形式。首先,有限体积法离散的是积分形式的流体力学基本方程: ?d q ds ds S S ? ??Ω Ω+??Γ=?φφρφn n v (1) 计算域用数值网格划分成若干小控制体。和有限差分法不同的是,有限体积法的网格定 义了控制体的边界,而不是计算节点。有限体积法的计算节点定义在小控制体内部。一般有限体积法的计算节点有两种定义方法,一种是将网格节点定义在控制体的中心,另一种方法中,相邻两个控制体的计算节点到公共边界的距离相等。第一种方法的优点在于用计算节点的值作为控制体上物理量的平均值具有二阶的精度;第二种方法的好处是在控制体边界上的中心差分格式具有较高的精度。 积分形式的守恒方程在小控制体和计算域上都是成立的。为了获得每一个控制体上的代数方程,面积分和体积分需要用求面积公式来近似。 2 面积分的近似 采用结构化网格,在二维情况下,每一个控制体有4个面,二维情况,每一个控制体有6个表面。计算节点用大写字母表示,控制体边界和节点用小写字母表示。为了保证守恒性,控制体不能重叠,每一个面都是相邻两个控制体的唯一公共边界。 控制体边界上的积分等于控制体个表面的积分的和: ∑?? =k S S k fds fdS (2) 上式中,f 可以表示n u ρφ或n ??Γ φ。

显然,为了获得边界上的积分,必须知道f 在边界上的详细分布情况,这是不可能实现的,由于只是计算节点上的函数值,因此必须采用近似的方法来计算积分。 整个近似过程分成两步 第一步:用边界上几个点的近似积分公式 第二步:边界点上的函数值用计算节点函数值的插值函数近似 面积分可采用以下不同精度的积分公式: 二阶精度积分: e e e e S e S f S f fds F e ≈==? (3) 上式中e f 为边界中点出的函数值。近似为方格中心点的值乘以方格的面积。 三阶精度积分: e se ne S e S f f fds F e 2 +≈ =? (4) 四阶精度积分: e se e ne S e S f f f fds F e 6 4++≈ =? (5) 应该注意的是,采用不同精度的积分公式,在相应的边界点的插值时也应采用相应精度的插值函数。积分公式的精度越高,近似公式就越复杂。 3 体积分的近似 和面积分相似,体积分也有不同精度的近似公式 二阶精度积分公式 ?Ω≈==?P e S q S q qds Q e (6) 采用双二次样条函数 228272652423210),(y x a xy a y x a xy a y a x a y a x a a y x q ++++++++= (7)

计算流体力学课后题作业

课后习题 第一章 1.计算流体动力学的基本任务是什么 计算流体动力学是通过计算机数值计算和图像显示,对包含有流体流动和热传导等相关物理现象的系统所做的分析。 2.什么叫控制方程?常用的控制方程有哪几个?各用在什么场合? 流体流动要受物理守恒定律的支配,基本的守恒定律包括:质量守恒定律、动量守恒定律、能量守恒定律。如果流动包含有不同组分的混合或相互作用,系统还要遵守组分守恒定律。如果流动处于湍流状态,系统还要遵守附加的湍流输运方程。控制方程是这些守恒定律的数学描述。 常用的控制方程有质量守恒方程、动量守恒方程、能量守恒方程、组分质量守恒方程。质量守恒方程和动量守恒方程任何流动问题都必须满足,能量守恒定律是包含有热交换的流动系统必须满足的基本定律。组分质量守恒方程,在一个特定的系统中,可能存在质的交换,或者存在多种化学组分,每种组分都需要遵守组分质量守恒定律。 4.研究控制方程通用形式的意义何在?请分析控制方程通用形式中各项的意义。 建立控制方程通用形式是为了便于对各控制方程进行分析,并用同一程序对各控制方程进行求解。

各项依次为瞬态项、对流项、扩散项、源项。 6.CFD商用软件与用户自行设计的CFD程序相比,各有何优势?常用的商用CFD软件有哪些?特点如何? 由于CFD的复杂性及计算机软硬件条件的多样性,用户各自的应用程序往往缺乏通用性。 CFD商用软件的特点是 功能比较全面、适用性强。 具有比较易用的前后处理系统和其他CAD及CFD软件的接口能力,便于用户快速完成造型、网格划分等工作。 具有比较完备的容错机制和操作界面,稳定性高。 可在多种计算机、多种操作系统,包括并行环境下运行。 常用的商用CFD软件有PHOENICS、CFX、SRAR-CD、FIDAP、FLUENT。PHOENICS除了通用CFD软件应该拥有的功能外,PHOENICS软件有自己独特的功能:开放性、CAD接口、运动物体功能、多种模型选择、双重算法选择、多模块选择。 CFX除了可以使用有限体积法外,还采用基于有限元的有限体积法。用于模拟流体流动、传热、多相流、化学反应、燃烧问题。其优势在于处理流动物理现象简单而几何形状复杂的问题。 SRAR-CD基于有限体积法,适用于不可压流体和可压流的计算、热力学的计算及非牛顿流的计算。它具有前处理器、求解器、后处理器三大模块,以良好的可视化用户界面把建模、求解及后处理与全部的物理模型和算法结合在一个软件包中。

有限差分,有限元,有限体积等离散方法的区别介绍

https://www.wendangku.net/doc/5e18242188.html,/s/blog_501a61220100f9rs.html 有限差分,有限元,有限体积等离散方法的区别介绍 (2009-10-25 22:07:18) 转载 以下介绍是本人从网络上搜集的,供计算数学虫子参考。也许小木虫论坛有,我没搜索到。欢迎大家补充内容。 转自https://www.wendangku.net/doc/5e18242188.html,/bbs/viewthread.php?tid=1618917&pid=16196206&page=1#pid16196206 1 有限差分方法(FDM)是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且比较成熟的数值方法。对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。从差分的空间形式来考虑,可分为中心格式和逆风格式。考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式,主要是上述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。 构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等,其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合,可以组合成不同的差分计算格式。 2 有限元方法的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选择一些合适的节点作为求解函数的插值点,将微分方程中的变量改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式,借助于变分原理或加权余量法,将微分方程离散求解。采用不同的权函数和插值函数形式,便构成不同的有限元方法。 在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连接的单元,在每个单元内选择基函数,用单元基函数的线形组合来逼近单元中的真解,整个计算域上总体的基函数可以看为由每个单元基函数组成的,则整个计算域内的解可以看作是由所有单元上的近似解构成。 根据所采用的权函数和插值函数的不同,有限元方法也分为多种计算格式。从权函数的选择来说,有配置法、矩量法、最小二乘法和伽辽金法,从计算单元网格的形状来划分,有三角形网格、四边形网格和多边形网格,从插值函数的精度来划分,又分

相关文档
相关文档 最新文档