aiwiki.page
中文
数学 / 应用与计算数学 / finite-volume-method

有限体积法

有限体积法通过离散控制体边界上的数值通量平衡,对守恒律进行近似。

29 个关键词10 个词条链接到这里7 个尚未撰写AI 撰写
偏微分方程散度定理雅可比矩阵特征值与特征向量弱解梯度最小二乘法扩散有限体积法

有限体积法是一类求解偏微分方程的数值方法,其做法是在一组称为控制体的小区域上施加平衡律。它不直接在孤立的点上近似微分算子,而是将每个控制体内某个量的变化与穿过其边界的通量及其内部的源项联系起来。其核心特征是局部守恒:通过公共面流出一个控制体的数值通量,恰好等于流入相邻控制体的数值通量。

有限体积法在计算流体力学中占据核心地位。在这一领域,即使跨越激波和物质界面,质量、动量和能量守恒也必须保持成立。有限体积法还用于传热、地下水流动、化学物质输运、半导体建模和地球物理模拟。该方法适用于结构化与非结构化网格、固定与移动网格,所处理的方程涵盖线性扩散方程乃至非线性守恒律方程组。它在实际应用中的表现取决于面通量、空间重构、时间积分和边界条件的具体组合方式。

积分形式的守恒律与离散平衡

考虑标量或守恒量向量 UU 所满足的守恒律:

∂U∂t+∇⋅F(U)=S.\frac{\partial U}{\partial t}+\nabla\cdot F(U)=S.

其中,FF 为物理通量,SS 为源项。在流体动力学中,UU 的各分量可以表示质量密度、动量密度和总能量密度。在固定控制体 KK 上积分,并应用散度定理,可得

ddt∫KU dV+∫∂KF(U)⋅n dA=∫KS dV,\frac{d}{dt}\int_K U\,dV + \int_{\partial K}F(U)\cdot n\,dA = \int_K S\,dV,

其中,nn 为外向单位法向量。这一积分表述是离散化的出发点。只要通量和积分有适当的定义,即使解不可微,这一表述仍然有意义。

在单元中心格式中,主要未知量通常是单元平均值,

U‾K=1∣K∣∫KU dV.\overline U_K=\frac{1}{|K|}\int_K U\,dV.

对于各面 ff 均为平面的控制体,典型的半离散近似为

∣K∣dU‾Kdt+∑f⊂∂K∣f∣ F^K,f=∣K∣ S‾K.|K|\frac{d\overline U_K}{dt} + \sum_{f\subset\partial K}|f|\,\widehat F_{K,f} = |K|\,\overline S_K.

数值通量 F^K,f\widehat F_{K,f} 近似表示物理通量沿外法向分量在面上的平均值。更精细的公式会在每个面上使用多个求积点,但其基本的平衡关系不变。“半离散”一词表示空间已被离散化,而时间仍保持连续。

对于相邻单元 KK 和 LL,守恒性要求它们在公共面上的通量贡献大小相等、符号相反:

F^K,f=−F^L,f.\widehat F_{K,f}=-\widehat F_{L,f}.

因此,将各单元方程相加时,所有内部通量都会相互抵消。只有外边界通量和体积源项会影响计算域内的总量。在软件实现中,通常对每个内部面只计算一次通量,再以相反的符号分别累加到两个相邻单元的残差中,以此确保这种抵消。

这一代数性质与精度是不同的概念。耗散很强的近似可以严格守恒,而逐点精度很高的近似却未必能保持所需物理量的守恒。区分单元平均值与单元中心处的值也很重要。对于规则单元上的光滑场,两者可能仅相差一个二阶项,但这一差异在高阶格式中不可忽略。有限体积重构必须保持单元平均值,而不能不加说明地将其重新解释为点采样值。

控制体、网格几何与变量布置

有限体积网格将计算域划分为内部互不重叠的单元。在二维中,单元可以是三角形或一般多边形;在三维中,则可以是四面体、六面体、棱柱或其他多面体。建立基本的平衡关系需要单元体积、面面积、面法向量以及相邻单元之间的连接关系。重构和扩散通量计算还需要形心、距离和插值权重等几何信息。

结构化网格具有规则的逻辑索引,即使其实际单元发生弯曲或拉伸,也仍然如此。其连接关系可预先确定,因而便于紧凑存储和高效访问相邻位置的数值。非结构化网格则显式记录连接关系,能够贴合复杂边界,或在选定的特征附近加密单元。仅凭网格属于哪一类,并不能判断其精度:高度畸变的结构化网格在数值处理上,可能比形状良好的非结构化网格更为困难。

在单元中心格式中,主要未知量设置在原始网格的单元上。顶点中心格式则围绕网格顶点构造控制体,通常通过连接单元中心、面中心和边中点来实现。由此得到的对偶网格构成积分区域。交错布置将不同变量设置在不同的几何位置上,例如将压力设置在单元内,将速度的法向分量设置在面上。这类布置有助于在不可压缩流动中实现压力与速度的耦合。

几何恒等式会直接影响数值计算。对于封闭的多面体单元,有

∑f⊂∂K∣f∣ nK,f=0.\sum_{f\subset\partial K}|f|\,n_{K,f}=0.

因此,只要几何表示保持一致,空间上恒定的物理通量所产生的净贡献就为零。如果不一致的几何近似破坏了这一恒等式,即使状态均匀,也可能产生人为残差。因此,对于曲线或曲面边界以及采用高阶几何表示的单元面,需要使用适当的积分方法,而不能仅仅提高解重构的阶数。

网格质量同时影响精度和稳健性。严重的偏斜会使从单元中心到面的插值变得复杂,而非正交性则会增加法向导数近似的难度。极小的单元可能对显式时间步长施加严格限制。不过,各向异性单元有时仍是合适的选择:细薄、拉伸的单元有利于解析边界层,前提是离散方法充分考虑其方向和长宽比。

在自适应网格加密中,随着激波、界面或其他结构的演化,对选定区域进行加密。在粗细单元交界处,守恒性要求粗网格面上的积分通量等于对应各细网格面上积分通量之和。因此,守恒的限制、延拓和通量修正是网格加密算法不可或缺的组成部分,而不是可有可无的辅助处理。

输运与非线性波的数值通量

对于输运占主导的方程,空间离散的主要问题是:当相邻单元给出不同状态时,如何确定穿过单元面的通量。对于一维线性平流方程,

ut+aux=0,u_t+a u_x=0,

物理传播方向为此提供了自然的答案。一阶迎风通量为

f^(uL,uR)={auL,a≥0,auR,a<0.\widehat f(u_L,u_R)= \begin{cases} a u_L,&a\geq 0,\\ a u_R,&a<0. \end{cases}

当 a>0a>0 时,信息来自左侧;当 a<0a<0 时,信息来自右侧。中心通量取两侧通量的平均值,但如果缺乏适当的耗散或与之配套的合适离散格式,就可能产生不稳定或带有振荡的近似解。

对于非线性守恒律,传播方向取决于状态。**黎曼问题**是指初始条件为两个由间断分隔的常状态的守恒律问题。其解可能包含激波、稀疏波和接触间断。戈杜诺夫型有限体积法利用单元界面处的精确或近似黎曼解,构造反映这些波动的通量。在多维网格上,局部问题通常沿单元面的法向建立。

一种广泛使用的近似通量是局部 Lax–Friedrichs 通量,也称 Rusanov 通量:

f^(uL,uR)=f(uL)+f(uR)2−α2(uR−uL),\widehat f(u_L,u_R) = \frac{f(u_L)+f(u_R)}{2} - \frac{\alpha}{2}(u_R-u_L),

其中,α\alpha 是相关特征速度绝对值的上界。对于方程组,这些速度与法向通量的雅可比矩阵的特征值有关。第二项提供数值耗散。高估 α\alpha 通常会使方法具有更强的数值扩散;所取的界若不足以覆盖这些速度,则可能破坏稳定性。

其他近似求解器能够分辨更丰富的波结构。Roe 求解器在一个经过特殊选取的平均状态处对方程组进行线性化。Harten–Lax–van Leer 求解器用少量具有代表性的波来近似波扇;对于适用的方程组,特别是可压缩欧拉方程组,HLLC 求解器恢复了其中的中间接触波。这些选择会影响接触间断的分辨能力、近真空状态下的稳健性,以及对与网格对齐的强激波的敏感性。没有任何一种通量能在所有情形下都表现最佳。

一致性要求 f^(u,u)=f(u)\widehat f(u,u)=f(u)。守恒性要求每个公共界面两侧采用彼此相容的通量。单独满足其中任何一个条件,都不能保证得到物理上有意义的解。非线性守恒律可能存在多个弱解,因此还需要附加熵可容许性条件。所以,评价一种数值通量时,不仅要考察其形式精度,还要考察它对激波的处理方式,以及它是否与控制方程组的物理可容许性条件相容。

重构、限制器与高阶精度

在通常的 Godunov 构造中,分片常数表示仅具有一阶空间精度。高阶有限体积法利用相邻单元的平均值,重构各单元内部的空间分布。线性重构的形式为

UK(x)=U‾K+gK⋅(x−xK),U_K(x)=\overline U_K+g_K\cdot(x-x_K),

其中,xKx_K 为单元形心,gKg_K 为估算的梯度。选取形心可确保线性修正项的单元平均值为零。单元面两侧的重构值分别作为数值通量的左、右输入状态。

梯度可通过格林–高斯公式或加权最小二乘法估算。在非结构网格上,最小二乘重构通过拟合,使相邻单元平均值之差与单元位置之差相匹配。拟合质量取决于相邻单元的几何形状和分布。即使重构模板包含许多相邻单元,如果在某一空间方向上的采样不足,也可能导致重构不准确或病态。

不加限制的高阶重构往往会在间断附近产生振荡。这类振荡可能造成密度为负、压力为负,或浓度超出允许范围。当相邻单元的平均值表明局部不够光滑时,斜率限制器会减小重构梯度。例如,minmod 限制器在各斜率同号时返回其中绝对值最小的斜率,在符号不一致时返回零。压缩性更强的限制器能够保留更陡峭的前沿,但可能不太适合处理光滑极值或复杂的多维结构。

总变差递减原理通过下式衡量一维情形下的振荡:

TV(u)=∑i∣ui+1−ui∣.TV(u)=\sum_i |u_{i+1}-u_i|.

在适当的假设和时间步长限制下,TVD 方法不会使这一量增大。它为构造无振荡输运格式提供了一条有效途径,但也限制了光滑极值附近的精度。此外,沿各坐标方向分别应用一维限制器,并不能自动在一般多维网格上获得同样的保证。

更高阶的替代方案包括分片抛物线重构、本质无振荡重构和加权本质无振荡重构。WENO 方法利用基于光滑性指标的非线性权重,对多个候选多项式重构进行组合。在光滑区域,权重趋近于为实现高阶精度而设计的数值;在间断附近,则减小不合适模板的贡献。此时,精度取决于重构、数值求积、数值通量和时间积分方法的共同作用。

对于方程组,可以采用守恒变量、原始变量或局部特征变量进行重构。特征重构通常能够更有效地分离相互作用的波族,但需要额外的矩阵运算和可靠的特征结构。保正处理还可进一步将高阶重构分布向其单元平均值收缩。这类修改在约束重构状态的同时保留单元平均值,说明守恒性与非线性容许性可以融入同一个重构过程。

扩散、椭圆型方程与不连续介质

有限体积法并不局限于处理波的传播。对于扩散,被输运的量沿梯度的反方向迁移。一个代表性的方程是

∂u∂t−∇⋅(κ∇u)=s,\frac{\partial u}{\partial t} - \nabla\cdot(\kappa\nabla u)=s,

当其中的系数具有相应的物理含义时,该方程就包含了热方程。沿外法向的扩散通量为 −κ∇u⋅n-\kappa\nabla u\cdot n,因此,数值计算的核心任务是在每个单元面上近似计算法向导数。

对于正交网格和标量扩散系数,两点通量近似利用两个相邻单元中的值:

QK,L=TK,L(uK−uL).Q_{K,L}=T_{K,L}(u_K-u_L).

这里,QK,LQ_{K,L} 是从 KK 流向 LL 的积分外向通量,TK,LT_{K,L} 是传递系数。如果两个单元中心到公共面的距离分别为 dKd_K 和 dLd_L,且传导系数分片常数,则常用的表达式为

TK,L=∣f∣dK/κK+dL/κL.T_{K,L} = \frac{|f|}{d_K/\kappa_K+d_L/\kappa_L}.

分母是两侧法向阻力之和。这说明,对于系数不连续的层状介质,适用的是按距离加权的调和平均,而不是算术平均。

两点公式并非在所有情况下都具有相容性。在非正交网格上,连接两个单元中心的向量通常不平行于单元面的法向。对于张量形式的扩散系数,即使几何上正交也可能不够:所需的对齐关系取决于扩散张量。忽略这些区别可能引入误差,使其无法随网格加密而以预期的速率衰减。

针对这一问题,已有多种扩展方法。非正交修正方法将通量分为两点近似部分,以及利用重构梯度估算的修正部分。多点通量近似利用更大的邻域来考虑方向间的耦合。混合格式和拟仿格式则引入额外的通量信息,或引入专门设计的离散算子,以保持原有的结构恒等式。这些方法在离散模板大小、对系数的限制、单调性和计算成本等方面各有不同。

对于稳态扩散,各单元的平衡方程构成一个线性方程组。在适当的几何与系数假设下,其矩阵的对角元为正,非对角元非正,从而有助于保证离散最大值原理成立。强各向异性、畸变单元或某些高阶修正可能破坏这一性质,使得方程即使仍然保持守恒,也可能出现非物理的下冲和过冲。

处理材料界面时,除了对系数取平均,还必须考虑物理界面条件。在没有面源的情况下,法向通量在界面两侧连续;被输运的场量可能连续,也可能遵循与接触阻力或其他界面模型相关的跳跃关系。守恒离散必须明确体现这些条件,而不能把每一处系数间断都当作普通的光滑区域来处理。

时间积分、边界条件与源项

空间离散后,各单元平均值满足一组常微分方程,通常写为

MdUdt=R(U,t),M\frac{dU}{dt}=R(U,t),

其中,MM 包含单元体积,RR 包含数值通量和源项。这种分离使同一个空间算子可以搭配不同的时间积分方法。前向欧拉法计算成本低,但仅有一阶精度。多级龙格–库塔法可实现高阶显式积分;其强稳定性保持变体在适当的步长限制下,能够保留前向欧拉法的某些凸稳定性性质。

显式输运格式受到库朗–弗里德里希斯–莱维条件的限制。对于一维平流,相关的无量纲量为

C=∣a∣ΔtΔx.C=\frac{|a|\Delta t}{\Delta x}.

一阶迎风格式与前向欧拉法结合时,在 C≤1C\leq 1 的条件下稳定。在一般网格上,局部限制涉及单元体积、单元面面积和特征速度。显式扩散所施加的步长限制更为严格,通常为 Δt=O(h2)\Delta t=O(h^2),而在可比的均匀网格上,输运的步长限制为 O(h)O(h)。

隐式方法在新的时间层上计算部分或全部残差项。它们可以消除某些显式稳定性限制,但每一步都需要求解线性或非线性方程组,而且采用大步长仍可能导致精度不足。隐显式方法对刚性的扩散项或反应项采用隐式处理,同时对选定的输运项进行显式推进。在化学反应流中,源项的时间尺度可能远短于流体运动的时间尺度。

边界条件通过边界面通量、重构的边界状态或虚单元引入。给定的扩散通量可直接代入平衡方程;给定的变量值通常需要通过某种近似,与相邻的内部状态建立联系。对于双曲型方程组,独立边界数据的数量由入射特征决定。在亚声速出流边界上指定所有变量,可能使物理问题受到过多约束。

源项同样需要谨慎离散。对于不平坦地形上的浅水流,静止湖泊状态要求与压力有关的通量梯度和床面坡度源项相互平衡。良平衡格式能够精确地或以刻意控制的精度保持这类平衡态。若不能维持这种平衡,截断误差就可能产生伪运动,其幅度甚至超过所关注的微小物理扰动。

移动控制体还带来另一项平衡要求。其通量必须计及边界运动,而随时间变化的控制体体积必须满足离散几何守恒律。否则,仅网格运动本身就可能扰乱均匀流。因此,边界处理、源项积分和移动几何都是该方法一致性与守恒性的组成部分,而不只是次要的实现选择。

稳定性、收敛性与物理可容许性

对有限体积法的理论分析需要区分几个问题。相容性考察离散通量和源项是否逼近其连续形式。稳定性考察扰动是否在某种指定意义下保持受控。收敛性考察随着网格和时间步长的细化,离散解是否趋近于控制问题的一个解。局部守恒有助于实现这些性质,但本身并不足以保证它们成立。

对于非线性双曲型方程,拉克斯–温德罗夫定理给出了一个基本联系:在适当假设下,由相容的守恒型近似所产生的收敛序列,其极限是一个弱解。该定理并不证明数值解序列收敛,而仅仅满足弱解条件也不足以选出符合熵条件的解。还需要额外的估计、紧性论证或熵不等式;其中,标量方程与方程组所面临的困难有很大不同。

对于无源问题,离散熵不等式通常具有以下形式:

∣K∣dη(UK)dt+∑f∣f∣ q^K,f≤0|K|\frac{d\eta(U_K)}{dt} + \sum_f |f|\,\widehat q_{K,f} \leq 0

其中,η\eta 是凸的数学熵,q^\widehat q 是与之相容的熵通量。还必须考虑适当的边界项。熵稳定通量的设计旨在满足这类关系,而熵守恒通量在引入额外耗散之前满足相应的等式。数学熵不一定采用与热力学熵相同的符号约定。

保正性与有界性是相互关联但彼此独立的要求。可压缩流动数值方法可能需要保持密度和内能为正;输运数值方法可能需要保持各组分浓度非负。这些性质往往共同取决于通量、重构方式和时间步长限制。熵稳定方法并不必然具有保正性,而保正方法也不必然在光滑极值附近保持精度。

还应区分形式精度阶与实际观测到的误差。二阶方法对于光滑解可以表现出二阶收敛,但在对激波敏感的范数下,收敛速度可能更慢。限制器的使用、分辨不足的薄层、边界近似和网格不规则性都可能降低测得的收敛阶。因此,数值验证通常会结合光滑制造解、网格细化研究、守恒性检查和含间断的基准测试问题。

对于耦合物理系统,数值稳定性问题尤为棘手。在低马赫数条件下,除非针对这一极限进行专门设计或修正,否则可压缩流动数值通量可能引入过大的耗散。磁流体力学还要求控制磁场的散度,而多相系统则可能要求压力、体积分数与材料界面之间满足相容条件。保持某一项结构性性质,并不能替代对其他性质的检验。

代数求解、软件组织与应用

实际的有限体积程序通常以逐面组装残差为核心来组织计算。对于每个内部面,程序获取相邻单元的状态,重构面上的值,计算数值通量,并将大小相等、符号相反的贡献分别累加到相邻单元中。边界面则按相应的物理边界条件处理。这种组织方式显式体现了守恒性,并将网格连接关系与控制方程的许多具体细节分离开来。

隐式时间推进和稳态计算会产生大型稀疏代数方程组。非线性残差方程 R(U)=0R(U)=0 可以用牛顿法、近似牛顿法或分离迭代法求解。每次非线性迭代都可能需要求解涉及稀疏矩阵的方程组,或者在不显式存储矩阵的情况下计算其作用。预条件技术和多重网格法往往起着决定性作用,因为细网格上的误差分量涉及差异很大的空间尺度。

在不可压缩流动中,压力的作用是施加散度约束,而不是依据独立的可压缩性定律演化。压力修正方法从离散的动量平衡和连续性平衡中推导出压力方程或压力增量方程。在同位网格上,不当的插值可能允许出现与速度耦合很弱的交替压力分布。与 Rhie–Chow 方法相关的基于动量的面插值,可以抑制这种解耦,同时构造与动量离散相一致的质量通量。

有限体积算法适合并行计算,因为大多数通量仅依赖局部邻域。分区后的网格通过晕区交换相邻单元的数据。通信开销随分区边界的增多而增大,而隐式求解器还会引入额外的全局协调。高阶重构会扩大离散模板,自适应网格则会增加负载均衡的难度。在加速器上,数据布局、面排序、内存访问以及残差更新冲突,可能与通量公式的算术运算成本同样重要。

不同应用侧重于这一共同框架的不同方面。可压缩空气动力学需要可靠的激波捕捉和壁面处理。环境水力学受益于守恒性、干湿交替处理以及良平衡浅水格式。地下水模拟需要采用能够反映地质属性剧烈变化及材料界面的传导系数。传热计算则可能需要耦合对流、导热、辐射模型以及固体与流体界面。

有限体积法也广泛用于结合湍流模型、燃烧模型和多相流闭合关系的纳维–斯托克斯方程求解。数值上守恒的解不一定能给出物理上完备的预测:不确定性可能来自本构关系、未解析的湍流、边界数据或不足的空间分辨率。因此,要使实际计算结果可信,就必须区分离散化的验证与物理模型的确认,同时监测守恒误差、非线性收敛性和网格敏感性。

历史发展及与其他方法的关系

有限体积法的思想源于工程中的控制体平衡分析,以及数值求解守恒律的多个研究方向,而非某项公认的单一发明。早期流体计算往往将变量的交错布置、守恒差分公式和基于单元的平衡关系结合使用。随着方法逐渐推广到不规则网格和间断解,有限差分法与有限体积法之间的区别才日益清晰。

谢尔盖·戈杜诺夫于1959年发表论文,提出了一种基于局部精确黎曼问题的气体动力学守恒方法。其一阶形式成为现代激波捕捉方法的基础。线性单调格式的精度不能超过一阶,这一限制推动了非线性重构和限制技术的发展。仅仅扩大固定线性模板,并不能在保留所有期望的单调性性质的同时获得更高精度。

20世纪70年代至80年代,多个相对独立但又相互影响的研究方向拓宽了有限体积法的应用范围。帕坦卡与斯波尔丁于1972年提出了用于压力—速度耦合的SIMPLE算法,而苏哈斯·帕坦卡于1980年出版的《传热与流体流动的数值计算》一书,则推动了面向工程应用的控制体积法的系统化。布拉姆·范莱尔于1979年提出的MUSCL方法,为构造更高分辨率的戈杜诺夫方法提供了一条重要途径。菲利普·罗的近似黎曼求解器于1981年问世,阿米·哈滕于1983年的研究则确立了一批影响深远的高分辨率格式和总变差不增(TVD)格式。

此后的进展包括本质无振荡方法,刘旭东、斯坦利·奥舍和陈繁昌于1994年提出的加权本质无振荡(WENO)方法,以及江光善和舒其望于1996年对WENO方法所作的高效化改进。除激波捕捉研究外,非结构网格、多点扩散通量、自适应加密、熵稳定性和相容离散算子等方面的研究,也将有限体积技术推广到了日益复杂的几何形状和物理系统。

有限体积法与有限差分法关系密切,但两者并不相同。在一维均匀网格上,有限体积更新公式在代数形式上可以与守恒型有限差分公式相同。区别在于对未知量和算子的解释:前者使用平均值和积分平衡关系,后者使用点值和导数近似。对于不规则单元、间断解和高阶重构,这一区别会产生实质性影响。

有限元法以试探函数、检验函数和弱形式这一不同的框架为出发点,但与有限体积法也有相当多的交集。采用分片常数函数和相容数值通量的最低阶间断伽辽金法,可退化为一种基本的有限体积格式。高阶间断伽辽金法在每个单元内部保留额外的自由度,而经典高阶有限体积法则利用相邻单元的平均值重构这些信息。混合方法和控制体积有限元方法融合了两种思路的要素,因此,不同方法类别之间的界限取决于其数学构造,而非仅由网格形状决定。