本文构造了一种新的非线性加权格式,利用这种加权格式对对流项进行离散,在加权系数中构造了新的间断阈值来判断光滑与间断,使得此格式在间断的时候利用一阶迎风格式,这样可以避免振荡,而在光滑解部分用三阶QUICK格式保证了三阶精度,然后利用三阶Runge-Kutta方法对时间进行离散,进而保证整体精度,使得数值解达到比较好的逼近效果。 This paper constructed a nonlinear weighted scheme. The convective term is discretized by this new nonlinear weighted scheme. A new discontinuous threshold in the weighted coefficient is constructed to judge the smoothness and discontinuity, so that the scheme uses the first-order upwind scheme near the discontinuity which the oscillation can be avoided, and the third-order QUICK scheme is used to ensure the third-order accuracy in the smooth region. Time discretization is fulfilled by using the third order Runge-Kutta scheme. The new scheme achieves optimal order accuracy. It makes the numerical solution achieve a better approximation effect.
周艳娇,高巍
内蒙古大学数学科学学院,内蒙古 呼和浩特
收稿日期:2018年12月2日;录用日期:2018年12月21日;发布日期:2018年12月28日
本文构造了一种新的非线性加权格式,利用这种加权格式对对流项进行离散,在加权系数中构造了新的间断阈值来判断光滑与间断,使得此格式在间断的时候利用一阶迎风格式,这样可以避免振荡,而在光滑解部分用三阶QUICK格式保证了三阶精度,然后利用三阶Runge-Kutta方法对时间进行离散,进而保证整体精度,使得数值解达到比较好的逼近效果。
关键词 :QUICK格式,有限体积法,间断阈值
Copyright © 2018 by authors and beplay安卓登录
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
对流占优方程的间断初值问题一直以来都是数值计算的重要内容。线性格式有中心差分格式CD (Central Difference),二阶迎风格式SOU (Second-order Upwind),QUICK [
本文整体结构安排如下:第一节本文用有限体积格式对守恒律方程进行空间离散,用Lax-Friedrichs [
一维守恒律方程为
其中 f ( u ) 为流通量。用有限体积法对(1)进行离散,首先将计算区间
∫ x j − 1 2 x j + 1 2 u t d x + ∫ x j − 1 2 x j + 1 2 f ( u ) x d x = 0
令 ∫ u ( x j , t ) d x Δ x = u ¯ ( x j , t ) ,称其为积分平均值,于是可以得到
d u ¯ ( x j , t ) Δ x = − f ( u j + 1 2 , t ) − f ( u j − 1 2 , t ) Δ x
利用数值通量逼近上式如下:
d u ¯ ( x j , t ) Δ x = − f ^ j + 1 2 − f ^ j − 1 2 Δ x
其中 u ¯ j ( t ) 是 的数值近似,数值流通量 f ^ j + 1 2 来近似逼近 f ( u j + 1 2 , t ) ,其中
f ^ j + 1 2 = f j + 1 2 ( u j + 1 2 − , u j + 1 2 + )
Lax-Friedrichs型的数值流通量为:
f ^ ( u + , u − ) = 1 2 [ f ( u + ) + f ( u − ) − α ( u + − u − ) ] (1)
其中 α = max u ∈ ( u + , u − ) | f ′ ( u ) | 。
本文构造了的非线性权的QUICK格式来逼近对流项 ,有如下格式
u j + 1 2 − = ( − 1 6 + 1 6 ω ) u ¯ j − 1 + ( 5 6 + 1 6 ω ) u ¯ j + ( 2 6 − 2 6 ω ) u ¯ j + 1 (2)
(3)
其中 ω 为权,当解在光滑区域时,此时
为了有效的判断光滑与间断,使得格式在光滑处利用三阶QUICK格式,在间断处利用一阶迎风格式。根据对文献 [
β r = ∑ l = 1 k − 1 Δ x 2 l − 1 ∫ x j − 1 2 x j + 1 2 ( d l d x l p r ( x ) ) 2 d x (4)
其中 是在k个模板 s r ( i ) = { x i − r , ⋯ , x i − r + k − 1 } , r = 0 , 1 , 2 ⋯ , k − 1 下构建的多项式。(4)右侧的积分是在 I j 上插值多项式
r ( j ) = ( u ¯ j + 1 − 2 u ¯ j + u ¯ j − 1 ) 2 + ( u ¯ j + 1 − u ¯ j − 1 ) 2
通过分析计算可知,在连续时 r ( j ) 之间几乎相同,而在间断处 r ( j ) 之间存在较大的变化, r ( j ) 对数值解的间断部分比较敏感,通过分析文献 [
可以很好的衡量数值解的陡度和光滑程度,在光滑处通过泰勒展开可知 lim Δ x → 0 ∅ = 1 ,而在间断处 ∅ 的值变化比较大,由于 ∅ 值在间断处的变化不能够明确的界定间断与光滑,为了更加明确的判断,分析了以上的光滑因子与光滑参数的特性,我们给出 ∅ 的界定值,构造出了如下间断阈值:
r a t i o = ( max { u ¯ j } − min { u ¯ j } ) 2 max { r ( j − 1 ) , r ( j ) , r ( j + 1 ) } + d d r max , j = 1 , 2 , ⋯ , N
其中 d d r max = max { ( u ¯ j + 1 − 2 u ¯ j + u ¯ j − 1 ) 2 } ,通过大量实验发现在间断处有 ∅ > r a t i o ,而在光滑处有 ,根据算例发现通过 与 的比较确实能够有效的判断间断与光滑区域。
对空间进行离散后得到关于时间的常微分方程组,为了保持整体格式的三阶精度,对时间利用三阶Runge-Kutta方法来进行离散,并且可以有效避免振荡,三阶Runge-Kutta格式如下:
u ( 1 ) = u n + Δ t L ( u n ) u ( 2 ) = u n + 1 4 [ u ( 1 ) + Δ t L ( u ( 1 ) ) ] u n + 1 = 1 3 u n + 2 3 [ u ( 2 ) + Δ t L ( u ( 2 ) ) ]
{ ∂ u ∂ t + a ∂ u ∂ x = 0 u ( x , 0 ) = u 0 ( x ) , x ∈ [ a , b ] , t > 0 (4)
在给定初始条件 u ( x , 0 ) = sin ( 2 π x ) , x ∈ [ 0 , 1 ] , ,利用新格式计算当 Δ x = 20 , 40 , 80 , 160 时,时间t = 0.1时的数值解,并求出格式的 L 1 , L ∞ 误差及其精度阶(如表1),计算公式如下:
E L 1 = ‖ u n u m − u e x a c t ‖ L i = Δ x ∑ j = 1 n | u j n u m − u j e x a c t |
E L ∞ = ‖ u n u m − u e x a c t ‖ L ∞ = max 1 ≤ j ≤ N | u j n u m − u j e x a c t |
精度阶的计算公式: o r d e r = ln ( E N / E 2 N ) ln 2
Scheme | mesh | E L 1 | o r d e r L 1 | E L ∞ | o r d e r L ∞ |
---|---|---|---|---|---|
New scheme | 20 | 3.876e−002 | —— | 9.69e−002 | —— |
40 | 1.28e−004 | 8.24228 | 2.012e−004 | 8.91172 | |
80 | 1.4367e−005 | 3.12845 | 2.2976e−005 | 3.13043 | |
160 | 1.006e−006 | 3.86292 | 1.598e−006 | 3.84579 |
表1. 格式误差与数值精度阶对比
由表可知此格式对于光滑初值条件下,新格式的数值解能够达到三阶精度,具有较高的分辨率。
在给定间断复合初始条件
u ( x , 0 ) = { 1 , 1 ≤ x ≤ 3 x − 4 , 4 ≤ x ≤ 5 − x + 6 , 5 ≤ x ≤ 6 cos ( 0.5 π ( x − 8 ) ) , 7 ≤ x ≤ 9 exp ( − 4.5 ( x − 11 ) 2 ) , 10 ≤ x ≤ 12 0 , elsewhere
利用新格式计算当网格数 N = 200 时, CFL = 0. 5 , x ∈ [ 0 , 20 ] ,时间 t = 0.5 时的数值解并与精确解在图1中进行比较,精确解与QUICK格式下的数值解在图2中进行比较。
图1. 间断复合初始条件下的非线性QUICK格式和QUICK格式的数值解与精确解
由图1可知,QUICK格式与非线性QUICK格式相比,QUICK格式在间断处要产生的振荡,而新格式在间断处容易避免振荡,在光滑处的逼近效果也比较好。
在给定间断初始条件
u ( x , 0 ) = { 1 , 0 ≤ x ≤ 0.2 4 x − 3 5 , 0.2 ≤ x ≤ 0.4 − 4 x + 13 5 , 0.4 < x ≤ 0.6 1 , 0.6 < x ≤ 0.8 0 , elsewhere , x ∈ [ − 1 , 2 ] , CFL = 0.1 , T = 0.2
当网格数 ,新格式的数值解及QUICK格式与精确解图像如图2。
图2. 间断初始条件下的非线性QUICK格式和QUICK格式的数值解与精确解
由图2可知QUICK的数值解在间断处会产生振荡,而新格式的数值解与精确解相比较,在间断处没有振荡,相比较新格式达到了比较好的逼近效果。
对于有间断及相邻近处有极值的初始条件而言,对于格式的要求比较高,对于前面提到的格式,会在间断处产生振荡,不能够很好的区分光滑极值和间断,容易混淆这两种情况,从而在极值处的逼近效果不是很理想,下面我们给出在新格式下的数值解。
在给定有间断和极值的初始条件如下
u ( x , 0 ) = { 1 − ( 10 x 3 ) 2 , x ∈ [ − 0.3 , 0.3 ] 0 , 其 他 , x ∈ [ − 1 , 1 ] , CFL = 0. 5
利用新格式计算当 N = 600 时,时间 时的数值解和QUICK格式的数值解与精确解的比较如图3进行比较。
由图3可知,对于有光滑极值和极值邻近处有间断的初值问题,由数值解图像可知新格式无论是在间断处还是在极值点附近其逼近效果都非常好,而QUICK格式在间断处却会产生振荡,可知非线性QUICK格式比QUICK格式的逼近效果要好。
无粘burgers方程解会随着时间的推移产生间断,给数值求解带来了很大困难,本文利用新格式求解此方程如下,
图3. 复杂结构初始条件下的非线性QUICK格式和QUICK格式的数值解与精确解
∂ u ∂ t + ∂ ( u 2 2 ) ∂ x = 0 , x ∈ [ 0 , 2 ] , t = 1.5 π
其初始条件为 u ( x , 0 ) = 0.5 + sin ( 2 π x ) ,新格式的数值解图像及QUICK格式的数值解的图像如图4:
图4. Burgers方程的非线性QUICK格式和QUICK格式的数值解与精确解
由新格式与QUICK格式的数值解与精确解的图像比较可发现,在随着时间的推移,在逼近解的间断处时,QUICK格式下的数值解会有明显的振荡,而在非线性QUICK格式下的数值解会避免振荡,有很好的逼近效果。
本文基于有限体积下对双曲守恒方程进行数值离散,利用三阶QUICK格式与一阶迎风格式(FOU)加权后得到新的非线性QUICK格式来逼近对流项,本文通过引入间断阈值使得对流项的离散格式在间断处利用一阶迎风格式并且在光滑处使用三阶QUICK格式,通过算例分析,对于光滑初值能够达到三阶以上精度,对于有间断和极值的初值问题也可以避免振荡,使得数值解达到了比较好的逼近效果。
感谢内蒙古自治区研究生科研创新项目(1402020201-46)及内蒙古自然科学基金项目(2015MS0101)和内蒙古自治区人才开发基金项目(12000-1300020240)的支持。
周艳娇,高 巍. 对流占优问题的非线性QUICK格式A Nonlinear QUICK Scheme for Convection-Dominated Equations[J]. 应用数学进展, 2018, 07(12): 1650-1657. https://doi.org/10.12677/AAM.2018.712193
https://doi.org/10.1007/978-3-0348-5116-9
https://doi.org/10.1016/0021-9991(83)90136-5
https://doi.org/10.1002/fld.1650080602
https://doi.org/10.1108/02644400310503008
https://doi.org/10.1016/0021-9991(88)90177-5
https://doi.org/10.1016/j.jcp.2008.01.043
https://doi.org/10.1006/jcph.1996.0130
https://doi.org/10.1006/jcph.2000.6443
https://doi.org/10.1007/BFb0096355
https://doi.org/10.1007/s10915-006-9111-y
https://doi.org/10.1006/jcph.2001.6918