07_fvmBasics
0. 前言
有限体积法(FVM)基于通量守恒,使得每个控制体都满足物理量守恒(在后续讨论中会逐渐了解),非常适合流体和传热等相关问题的数值计算。FVM 的构造相对简单,精度一般满足要求,推荐 CFD 入门的学习。
我们有流体动力学基本方程的通用形式如下
在某一个时间步上,把基本方程对空间离散的单元(网格单元)上做体积积分,有
整理为
从左至右依次为时间项、对流项、扩散项、源项。
下面将重点讨论四大项的离散,把握有限体积法的主要思想。至于网格、边界条件、高级离散格式等内容暂不深究。
本文主要讨论
- 有限体积法基础
- 了解四大项的离散
- 了解离散方程与 OpenFOAM 代码的部分对应
1. 讨论前
1.1. 计算域离散
计算域离散包含着空间离散和时间离散两部分。
从时间变量的角度来说,控制方程是抛物型的方程,所以从初始时间开始,按时间推进计算即可,直到满足计算要求。
从空间变量的角度来说,控制方程可能是双曲或者圆锥型的,需要使用不同的算法解决。
Tip
关于抛物型、双曲型、圆锥形方程的区别,暂不深究,在学习中会逐渐理解。
有限体积法把整个空间计算域划分成彼此不重叠又连续的控制体。
1.2. 约定说明
为了书写方便,约定除非特别说明,大写字母根据物理意义优先表示物理量的矢量
- 速度矢量
- 压力标量
- 任一待求物理量
- 扩散系数 ,和物理量 有关,如非特别说明默认简单写成
- 源项 ,和物理量 有关,如非特别说明默认简单写成
- 面矢量 ,方向始终向外
上下标符号有
- 上标 表示当前时间步(已知量),等同于上标 ,即旧时间步(old)
- 上标 表示新时间步(待求量),等同于上标 ,即新时间步(new)
- 上标 表示依次类推的之后时间步
- 上标 表示基于算法迭代的中间预测值
- 下标 表示当前单元体心(取 Owner 的 O 实在很容易混淆)
- 下标 表示相邻单元体心(Neighbor)
- 下标 表示当前单元和相邻单元之间的界面的面心(face),也模糊表示单元面
网格符号
- 体积 ,如单元的总体积
- 面积 ,如单元的表面积
- 单元界面矢量 ,其面积大小为
对于内部面,面矢量从序号小控制体(owner)的指向序号大的控制体(neighbor),对于边界面,面矢量始终指向外。
对于某个控制体来说,当遍历这个控制体的所有控制面时
- 如果邻单元序号比本单元序号大,那么两者之间的面矢量,就是从本单元指向邻单元
- 对于本控制体来说,该面矢量向外,与积分和通量的数学约定相同,所以为正
- 对于该面来说,序号小的单元序号就被存在 owner 数组中,序号大的存在 neighbor 数组中
- 如果邻单元序号比本单元序号小,那么两者之间的面矢量 ,就是从邻单元指向本单元
- 对于本控制体来说,该面矢量向内,与积分和通量的数学约定相反,所以为负
- 对于该面来说,序号小的单元序号仍被存在 owner 数组中,序号大的存在 neighbor 数组中
- 对于面的 owner 数组来说,自然序号就是面的序号,元素的值就是该序号面的 owner 单元的序号, neighbor 数组类似
- 当计算某个单元,遍历到某个面时,如果这个面经过索引,发现该单元是该面的 owner,那么在该单元的计算中,该面的面矢量就是正的,如果发现该单元是该面的 neighbor,那么在该单元的计算中,该面的面矢量就是负的
Tip
后续讨论到序号的时候,可以再回顾这里对序号的讨论
1.3. 控制体
控制体是有限体积法中将连续计算域划分出来的小体积单元,一般也就是网格划分中的网格单元。
我们通过体积来定义中心,中心点矢量 乘以体积 ,等于该空间内各个点的位置矢量 在体积上的积分,即有
将体积替换为体积分,移项后整理为
继续整理,有
上式即为一个空间体积的中心点 的定义。
1.4. 离散精度
对于其中的连续场 来说,进行离散后的场总是可以使用泰勒展开表示
空间上
时间上
上面两种离散格式具有二阶精度,基本满足计算流体力学的偏微分方程求解。
1.5. 函数积分
基于泰勒展开二阶近似和控制体中心点的定义,连续函数的处理如下
整理有
即某个连续函数在某个体积空间的积分,近似等于,该函数在该体积空间的中心点值直接乘以体积。
1.6. 散度积分
我们知道高斯定理有
对于向量有
对于标量有
应用高斯定理,有体积分转面积分(无近似)
矢量场散度计算的体积积分,使用高斯定理有
物理量的散度计算的体积积分,本质上体积边界上的通量积分等于体积内的散度积分。
面积分离散(无近似)
进一步离散为,各个离散面上物理量和面矢量计算的面积分的求和。
数值积分近似(近似)
积分的数值求积本质上是用求和代替积分,也被称为机械求积。被积函数在多个离散点求值,然后求和。
具体到此处的计算来说,
其中 为积分节点。该近似的本质是,连续的积分计算近似于积分节点代数计算的累积加权。当单元足够小,单元的离散面也足够小,取离散面的中心点作为唯一的积分节点也可以满足精度要求。
此时,上式也就近似为
代回散度计算,有(虽然是近似,以后方便起见直接写等号)
在足够小的控制体上,散度积分和体积无关,可以当作独立连续函数,连续函数可以按上文方式处理,最后有
再次注意,我们约定,只有本单元对于该面来说是 owner 的时候, 才从 点 P 向外指向点 N 为正,当本单元对于该面来说是 neighbor 的情况下, 从点 N 向内指向点 P ,与数学定义相反,为负,所以上式其实可以写为
2. 对流项
对流项的空间积分为
2.1. 对流离散
对流项离散过程为
Tip
讨论刚刚开始,为了让阅读更加流畅和清晰,有些内容会反复提及,以后会适当跳过。
离散的计算过程具体分析如下
体积分转面积分(无近似)
面积分离散(无近似)
- 单元表面是一个完整的闭合面,由若干离散面组成,例如六面体网格由六个离散面组成
- 面积分等于这六个离散面积分的和(没有近似)
对于单个离散面上的面积分来说,数值求积有(近似)
对于数值计算网格来说,当网格很小的时候,一点近似足够,即
需要注意的是,这一点取在离散面的中心上。
结合上面的讨论,扩散项的半离散近似最终为
Tip
有人可能对点乘的面矢量的位置有疑问。实际上,向量点乘满足交换律,所以位置在前后都可以。
其中, 是质量通量,也称为对流通量
Tip
以后中间的推导过程适当省略。
总的来说,对流项就是物理量随着质量输运的变化,数学上具体表现为截面上物理量乘以截面上的质量通量。
2.2. 对流插值
注意到对流项离散后中的各项值是面中心的值,如 。对于有限体积法来说,各个值都是控制体中心的值,所以我们需要从体中心值插值得到面中心值。
我们可以使用与面最近的两个体中心值来插值。
中央差分(Central Differencing / CD)
插值因子为
- 文献已经证明CD格式是二阶精度的,即使非均匀网格也是
- 在对流主导的流动中可能产生非物理的振荡
- 可能违背解的有界性
Tip
暂不理解没有关系,随着讨论推进,困惑会逐渐减少。
迎风差分 (Upwind Differencing / UD)
其中的系数为
也就是面中心值始终取上游的体中心值。
- 文献已经证明 UD 是无条件的有界且稳定
- 不会产生非物理振荡
- 只有一阶精度,求解可能偏差很大
混合差分 (Blended Differencing / BD)
为了同时保证精度和有界性,可以构造 CD 格式和 UD 格式的线性组合
其中 是基于 UD 格式的值, 是基于 CD 格式的值。 是混合因子,取值为 。
或者写成一个整体
- 文献证明 BD 格式可以有效同时保证精度和有界性
OpenFOAM 中提供对应的 Gauss upwind 格式。OpenFOAM 的 fvSchemes 中可以指定
divSchemes
{
default Gauss upwind;
}其中的,Gauss 表示离散是基于高斯定理,upwind 表示插值方式采用 upwind 格式。OpenFOAM 还提供其他可选项,暂不深究。
3. 扩散项
扩散项的体积积分为
3.1. 扩散离散
离散的计算过程具体分析如下
体积分转面积分(无近似)
面积分离散(无近似)
- 单元表面是一个完整的闭合面,由若干离散面组成,例如六面体网格由六个离散面组成。
- 面积分可以等于这六个离散面积分的和(没有近似)
数值积分(近似)
对于单个离散面上的面积分来说,数值求积有
对于数值计算网格来说,当网格很小的时候,一点近似足够,即
需要注意的是,这一点取在离散面的中心上。
结合上面的讨论,扩散项的半离散近似最终为
其中, 称为扩散通量
Tip
关于负号的理解:
- 对于通用方程来说,除了源项,时间项、对流项、扩散项都置于左侧,在数学上组建为通量的累加。
- 物理上通量方向与梯度方向相反
3.2. 梯度插值
对于正交网格来说,梯度可以按面矢量方向 与面矢量垂直方向 进行计算
和面矢量点乘,垂直方向分量为零,只余下法向方向分量
余下部分的梯度计算按距离插值,有
即
也可以对梯度计算按线性插值,有
其中的插值系数可以参考前文的 CD 格式的系数。
这些方式均将面中心的梯度计算转换成了体中心的梯度计算的线性插值。
3.3. 梯度计算
如果按照上面的线性插值之后,我们仍然要计算体中心的梯度
若作体积分,利用高斯定理,利用面积分离散,利用数值积分,有
而体积分又等于
所以可以得到
上式中的面值 可以通过线性插值得到
OpenFOAM 中提供对应的 Gauss linear 格式。OpenFOAM 的 fvSchemes 中可以指定
gradSchemes
{
default Gauss linear;
}其中的,Gauss 表示离散是基于高斯定理,linear 表示插值方式采用线性插值格式,系数使用单元中心距离比例。OpenFOAM 还提供其他可选项,暂不深究。
3.4. 非正交修正
非正交网格的面矢量 可以分解成
从而
面矢量的分解中,我们把 选择为与 (本单元体中心指向邻单元体中心的方向矢量)平行,这样的话,正交影响项就可以继续使用【正交网格梯度计算】的方法。网格的非正交导致的偏差由非正交修正项来修正。
面矢量的分解可以有以下方法
最小修正方法
以 为斜边, 和 为直角边构造分解。
此时有
相应的 由面矢量分解出来。
这种方法下,当网格非正交性增加,面矢量向 分解的更多,也就是 和 的影响减小。
正交修正方法
以 和 为等腰边, 为第三边构造分解。
此时有
这种方法下, 和 的影响不随着非正交性变化而变化。
超松弛方法
以 和 为直角边, 为斜边构造分解。
此时有
这种方法下,当网格非正交性增加,面矢量向 分解的更多,也就是 和 的影响增加。
对于 surface normal gradient,OpenFOAM 中提供对应的 orthogonal 格式。OpenFOAM 的 fvSchemes 中可以指定
snGradSchemes
{
default orthogonal;
}其中的,orthogonal 表示假设网格正交,使用最简单的差分格式。OpenFOAM 还提供其他可选项,暂不深究。
3.5. 最终形式
对于正交影响的部分来说,如果按距离插值(书写简单起见)
最终形式为
上式 RHS 第二项面上的梯度计算可以参考前文,按体积插值得到。
结合之前的扩散项整理结果
代入计算后的扩散项为
如果扩散系数是均匀,则可以直接结算。如果扩散系数不是均匀的,则同样需要进行类似的插值近似计算。如
OpenFOAM 中提供对应的 Gauss linear orthogonal 格式。OpenFOAM 的 fvSchemes 中可以指定
laplacianSchemes
{
default Gauss linear orthogonal;
}其中的,Gauss 表示离散是基于高斯定理,linear 表示梯度面值插值方式采用 linear 格式,即
而 orthogonal 表示只考虑正交影响,忽略非正交修正。OpenFOAM 还提供其他可选项,暂不深究。
4. 源项
广义来说,所有不能归入对流项或扩散项或时间项的都被当成源项来处理。
一般会先考虑源项能否线性化,如果可以线性化
空间积分为
我们特别讨论一下压力源项。如果压力项进行显性离散,压力使用上一步已知压力,有
注意,上面的 按约定是面矢量。
源项在处理的时候,需要注意的是,线性化处理可能导致移项后, LHS的系数矩阵对角占优减弱,从而影响计算的稳定性。所以,源项处理要注意 LHS 系数矩阵的对角占优。
5. 时间项
时间项的体积分为,
对时间的偏导和体积没有任何关系,所以上式整理有
对时间的偏导还需要进一步处理。
6. 时间离散
综合前文空间离散的讨论,我们进一步讨论时间离散。
对基本方程进行一个时间步的时间积分,有
将前文的讨论代入,假设源项可以线性化有
进一步代入有
上面这个表达式一般被称为半离散方程。
考虑到连续场在时间上的变化
时间项有
对于连续函数的时间积分有
系数 取不同的值对应着不同的离散格式,有
6.1. 欧拉格式
当系数取 时,这种格式在 OpenFOAM 中称为欧拉格式。
此时如果对流项和扩散项使用 fvm 进行隐式离散,离散方程为
根据前文的讨论, 据可以插值为本单元(下标)和邻单元(下标)的中心值计算组合。
将所有的未知量(新时间步)至于 LHS,已知量(旧时间步)和源项等至于 RHS ,最后可以整理为线性代数系统进行求解
这种离散方程在时间上具有一阶精度空间上具有二阶精度,数值计算相对简单,小时间步稳定。
OpenFOAM 中提供对应的 Euler 时间格式,在 fvSchemes 中指定为
ddtSchemes
{
default Euler;
}6.2. CN 格式
当系数取某个值(如 0.5)时,这种格式在 OpenFOAM 中称为半隐式 Crank-Nicolson 格式。
此时如果对流项和扩散项使用 fvm 进行隐式离散,离散方程为
可以看到,CN格式对空间项(对流项、扩散项、源项)也进行了时间加权平均。
同样的,将所有的未知量(新时间步)至于 LHS,已知量(旧时间步)和源项等至于 RHS ,最后可以整理为线性代数系统进行求解
经过数学验证,这种 CN 格式在时间上具有二阶精度空间上具有二阶精度。
OpenFOAM 中提供对应的 CrankNicolson 时间格式。OpenFOAM 的 fvSchemes 中可以指定
ddtSchemes
{
default CrankNicolson 0.5;
}6.3. backward 格式
这种 backward 格式仍然是全隐式格式,不过提高了时间项的离散精度。
此时如果对流项和扩散项使用 fvm 进行隐式离散,离散方程为
可以看到,这种格式的时间项采用了三层时间步,空间项(对流项、扩散项、源项)则完全使用新时间步的值。
同样,离散方程组可以整理为线性代数系统进行求解。
经过数学验证,这种格式在时间上具有二阶精度空间上具有二阶精度。
OpenFOAM 中提供对应的 backward 时间格式。OpenFOAM 的 fvSchemes 中可以指定
ddtSchemes
{
default backward;
}7. 小结
在上述讨论中,我们讨论了有限体积法的基本思想,包括四大项的基本离散。相信读者能梳理出从连续的控制方程,到离散的离散方程,到求解线性代数方程组,这个完整的数值过程。更复杂的情况暂不深究。
Warning
如果有读者困惑为什么离散方程组可以作为线性代数系统进行代数求解,应该简单复习《数值计算》(或《科学计算》等类似教科书),重新理解数值方法的基本思想即可。建议只是适当复习,不应投入大量时间再次重新学习,以后遇到问题反复查阅即可。
此外,因为反复提到 linear ,可能有读者困惑这不是重复指定了吗?
其实并不是,可以梳理如下
| 位置 | 作用对象 | 具体含义 |
|---|---|---|
interpolationSchemes | 所有面上的物理量 | 全局默认的线性插值 |
gradSchemes | 梯度计算中的面值 | 梯度特定项的线性插值 |
divSchemes | 对流项中的面值 | 对流项特定项的线性插值 |
laplacianSchemes | 扩散项中的面值 | 扩散项特定项的线性插值 |
本文完成讨论
- 有限体积法基础
- 了解四大项的离散
- 了解离散方程与 OpenFOAM 代码的部分对应
References
[1] The Finite Volume Method in Computational Fluid Dynamics, https://link.springer.com/book/10.1007/978-3-319-16874-6
[2] Computational fluid dynamics : the basics with applications, https://searchworks.stanford.edu/view/2989631
[3] Mathematics, Numerics, Derivations and OpenFOAM®, https://holzmann-cfd.com/community/publications/mathematics-numerics-derivations-and-openfoam-free
[4] Notes on Computational Fluid Dynamics: General Principles, https://doc.cfd.direct/notes/cfd-general-principles/