科技信息
高校理科研究
解对流扩散方程的ADI方法及其应用
李海龙1戴林超2张磊1
(1.中国矿业大学(北京)理学院2.中国矿业大学(北京)资源与安全工程学院)
[摘要]本文运用交替方向隐式格式(ADI方法
)
对典型的二维对流扩散方程进行了数值求解,
并利用编程软件
C、Matlab结合实例
进行了数值模拟研究。结果表明:ADI方法具有运算速度快、收敛性好、精度高等特点,具有良好的应用前景。[关键词]对流扩散方程交替方向隐式格式(ADI方法)数值模拟1.引言
对流扩散方程是表征流动系统质量传递规律的基本方程,求解此方程可得出浓度分布情况,其数值计算方法的研究一直受到人们的广泛重视。选取合适的数值计算方法进行求解具有重要的理论和实际意义。考虑以下具有特殊边值条件的二维对流扩散方程:
×鄣2ρ+鄣2ρ鄣ρ+u鄣ρ+v鄣ρ=k+Q(x,y)(x,y,t)∈Ω×J×××(1)×ρ(x,y,0)=0x,y∈Ω×××ρ(x,y,t)=0(x,y,t)∈鄣Ω×J
2
其中Ω∈R为具有C边界的有界区域鄣Ω,且J=(0,T],T>0。方程(1)在工科数值模拟计算中具有广泛的应用,尤其在描述各种物质的浓度等扩散过程的物理现象中有极为重要的作用。目前,在研究如何利用有限差分法解其中的对流占优扩散方程时,必须要考虑到解对流占有扩散方程时经常遇到的问题:非物理震荡和数值扩散[1,2],所以选取合适的数值计算方法,从而合理解决上述谈到的问题是非常重要
[3,4]
的。基于此,本文选用交替方向隐式格式(ADI方法)来求解二维对流扩散方程,此方法除有效的解决了上述问题之外,更有其他方法所没有的优点:计算速度快,加快收敛速度,是一种稳定、高效的数值算法。
2.交替方向隐式格式在对方程(1)进行求解时,考虑到用隐式方法求解二维问题得到的线性方程组其系数矩阵为宽带状,所以求解起来很不方便,因此本文采
[2]
用ADI方法来求解,并且此格式是无条件稳定的。具体过程可分为两步,第一步先求出第n层与第n+1层的中间值:
设m1=uτ,n1=vτ,p1=kτ,q1=kτ,则上式可化简整理为:
qρi,j-1+(-1-2q1)ρi,j+q1ρi,j+1=(m1-p1)ρi+1,j+(2p1+2q1-1)ρi,j+(-m1-p1)ρi-1,j+(n1-q1)ρi,j+1+(-n1-q1)ρi,j-1
n+1
n+1n+1n+1
n+1
n+1
n+1n+1鄣
(6)
ρi,j-ρi,jρ-ρρ-ρ
+ui+1,ji-1,j+vi,j+1i,j-1
=k
ρi+1,j-2ρi,j+ρi-1,j
2Δx
n+1
n+1n+1n+1nnnnn
对式(6)中每一个2≤i≤N-1,令j从1到M-1循环,则都能得到系数矩阵为三对角矩阵的线性方程组。其系数矩阵均为
-1-2q1q1埙埙埙q1-1-2q1q1埙
埙埙埙埙埙A=(7)
埙埙埙埙埙q1-1-2q1q1埙埙
q-1-2q11埙埙
对每一个i解三对角线性方程组即可得一列所求值,最终得到所有第n+1层的所有值。
至此,便完成了一个时间单位上的计算,即由第n层得到第n+1层的值,又由题中条件知当n=0时所有值为0,这样对n循环就可以求出所有时间所有坐标的值。
3.应用分析
为了检验ADI方法的有效性,本文利用上述算法结合毒气泄漏问题编制程序进行数值模拟。选取长为40m,宽为40m的正方形管道毒气泄漏模型,在管道左下角处有一缺口以300(1+t)-1m/s的速度喷出有毒气体。
+k
ρi+1,j-2ρi,j+ρi-1,j
Δx
nnn
+k
ρi,j+1-2ρi,j+ρi,j-1
Δy
nnn
(2)
式中:0≤j≤N,N=l,l为巷道长度,Δx为模拟巷道长度时所分
的步长;
M=H,H为巷道宽度,Δy为模拟巷道宽度时所分的步0≤i≤M,
长。
设m=uτ,n=vτ,p=kτ,q=kτ,则上式可化简整理为
pρi+1,j+(-1-2p)ρi,j+pρi+1,j
n
n
n+1n+1n+1n
n
n
图1t=4s的毒气浓度等值线图图2t=8s的毒气浓度等值线图
=(m-p)ρi+1,j+(2p+2q-1)ρi,j+(-m-p)ρi-1,j+(n-q)ρi,j+1+(-n-q)ρi,j-1(3)对式(3)中每一个2≤j≤N-1,令i从1到M-1循环,则都能得到系数矩阵为三对角矩阵的线性方程组,其系数矩阵均为
-1-2pp埙埙p-1-2pp埙埙
埙埙埙埙(4)A=埙埙埙埙埙埙
p-1-2pp埙埙
p-1-2p埙埙
对每一个j解三对角线性方程组即可得一列的中间值,最终将得到除某些边界值的所有中间值,然后将这些边界值取与之最接近的已求得的中间值,这样就得到了所有M×N的网格上的中间值,此时就可以进行第二步:
ρi,j-ρi,j
n+1n+1
n+1图3t=16s的毒气浓度等值线图图4t=24s的毒气浓度等值线图
表1ADI方法与两重网格算法的计算时间比较表
计算精度0.1666660.1
CPU时间(文献[7])
10.6”165.9”
CPU时间(本文)
8.55”158.5”
+u
ρi+1,j-ρi-1,jρ-ρ
+vi,j+1i,j-1
n+1
n+1
n+1
n+1n+1n+1n+1=k
ρi+1,j-2ρi,j+ρi-1,j
Δx
n+1+k
ρi+1,j-2ρi,j+ρi-1,j
2Δy
n+1
+k
ρi,j+1-2ρi,j+ρi,j-1
2Δy
n+1n+1n+1(5)
根据以上建立的模型,采用ADI方法进行计算,取毒气喷出后水平
扩散速度u为1m/s,竖直扩散速度v为0.7m/s,扩散系数k为0.5,空间步长Δx=0.5m,Δy=0.5m,时间步长τ=0.1s,则此时的二维毒气管道模型变为80×80。运用C语言,Matlab对方程进行编程数值模拟求解,并用Tecplot软件做图,得到了毒气对流扩散的浓度等值线图,如图4所示。
(下转第510页)再者,在计算时间上,将本文计算所用时间与
—507—
科技信息
表
1
仿真参数
参数入射角高度方位向天线孔径距离向天线孔径
平台速度脉冲宽度载频带宽采样频率脉冲重复频率
数值45°8000m3m5m398.8m/s20us5.3GHz50MHz60MHz1200Hz
高校理科研究
根据该回波生成方案,进行计算机仿真。正侧视工作模式,仿真参数见表1。
仿真结果如图3 ̄5。图3为仿真设置的6个点目标几何位置,纵坐标为距离向,横坐标为方位向;图4为仿真生成的二维原始数据;图5
利用该方案,为采用CS算法,对仿真数据的处理结果。仿真结果表明,
可以实现对多个点目标的回波数据仿真输出,结果正确可行,可应用于SAR目标仿真器的设计。
图3仿真点目标位置图5成像处理输出
参考文献[1]D.C.施莱赫.《信息时代的电子战》.信息产业部电子第二十九研究所,2000.6,pp106-110
[2]T.K.Pike.SARSIM:SyntheticApertureRadarSystemSimulationModel.DFVLR-Mitteilung,85-11,1985
[3]FerdinandKlaus,SiSAR:AdvancedSARSimulation,SPIE,Vol.2584,1995:391-399
[4]魏钟铨.《合成孔径雷达卫星》.科学出版社,2001.2,pp138-145[5]康凤举.《现代仿真技术与应用》.国防工业出版社,2001.9,pp9-10
[6]AnalogDevicesInc.CMOS300MSPSComplete-DDSSynthe-sizerAD9852DataSheet,2001charcateristicswithfiniteelementorfinitedifferenceprcedures[J].SIAMJNumerAnal,1982,19(5):871-885
[2]陆金甫,关治.偏微分方程数值解法(第二版)[M].北京:清华大学出版社,2003
[3]张廷芳.计算流体力学[M].大连:大连理工大学出版社,2007:257-259
[4]张文生.科学计算中的偏微分方程有限差分法[M].北京:高等教育出版社,2006:258-261,312-314
[5]袁兆鼎,费景高,刘德贵.刚性常微分方程初值问题的数值解法[M].北京:科学出版社,1987
[6]李庆扬,王能超,易大义.数值分析(第四版)[M].北京:清华大学出版社,Springer出版社,2001
[7]秦新强,党发宁,龚春琼等.二维非线性对流扩散方程的特征混合有限元两重网格算法[J].计算机技术及发展,2009,19(7):137-140
图4仿真原始数据
(上接第507页)文献[7]等计算的结果相比较,对比结果如表1
所示。
从表1中可以看出,在同一误差水平下,ADI方法比两重网格算法具有计算速度更快的优点,更适合用于对流扩散方程的求解。
4.结论
本文利用ADI方法来求解二维对流扩散方程,并结合实例验证了
ADI方法其关此方法的有效性。通过上述讨论及与前人结果对比可知:
键就在于“交替方向”,因为其将要解的系数矩阵为宽带状的线性方程组转换成了容易求解的系数矩阵为三对角矩阵的线性方程组,故而提高了计算速度,是解对流扩散方程的一种稳定性好、消除了数值震荡等
计算速度快的方法,是一种值得推广的稳定、高效的算法。现象、
参考文献[1]DouglasJ,JR,RusselTF.Numericalmethodsforconvec-tion-dominateddiffusionproblemsbasedoncombiningthemethodof(上接第508页)
关断逆变信号控制,进行报警。
参考文献
[1]梁国忠,梁作亮著.《激光电源电路》.兵器工业出版社,1989[2]电子工业部第11所.《高频大功率激光器电源设计报告》.1996[3]电子变压器专业委员会编.《电子变压器手册》.辽宁科学技术出版社,1998
[4]刘敬海编.《激光器件与技术》.北京理工大学出版社,1995[5](美)RF格拉夫W希茨著.《电子电路百科全书》.科学出版社,1997
[6]HighEnergyLaserWeaponSystemsApplicationsScienseBoardTaskForce,Junw2001:34
[7]JRWall,AW&ST,Januaryl,2001:57
510
科技信息
高校理科研究
解对流扩散方程的ADI方法及其应用
李海龙1戴林超2张磊1
(1.中国矿业大学(北京)理学院2.中国矿业大学(北京)资源与安全工程学院)
[摘要]本文运用交替方向隐式格式(ADI方法
)
对典型的二维对流扩散方程进行了数值求解,
并利用编程软件
C、Matlab结合实例
进行了数值模拟研究。结果表明:ADI方法具有运算速度快、收敛性好、精度高等特点,具有良好的应用前景。[关键词]对流扩散方程交替方向隐式格式(ADI方法)数值模拟1.引言
对流扩散方程是表征流动系统质量传递规律的基本方程,求解此方程可得出浓度分布情况,其数值计算方法的研究一直受到人们的广泛重视。选取合适的数值计算方法进行求解具有重要的理论和实际意义。考虑以下具有特殊边值条件的二维对流扩散方程:
×鄣2ρ+鄣2ρ鄣ρ+u鄣ρ+v鄣ρ=k+Q(x,y)(x,y,t)∈Ω×J×××(1)×ρ(x,y,0)=0x,y∈Ω×××ρ(x,y,t)=0(x,y,t)∈鄣Ω×J
2
其中Ω∈R为具有C边界的有界区域鄣Ω,且J=(0,T],T>0。方程(1)在工科数值模拟计算中具有广泛的应用,尤其在描述各种物质的浓度等扩散过程的物理现象中有极为重要的作用。目前,在研究如何利用有限差分法解其中的对流占优扩散方程时,必须要考虑到解对流占有扩散方程时经常遇到的问题:非物理震荡和数值扩散[1,2],所以选取合适的数值计算方法,从而合理解决上述谈到的问题是非常重要
[3,4]
的。基于此,本文选用交替方向隐式格式(ADI方法)来求解二维对流扩散方程,此方法除有效的解决了上述问题之外,更有其他方法所没有的优点:计算速度快,加快收敛速度,是一种稳定、高效的数值算法。
2.交替方向隐式格式在对方程(1)进行求解时,考虑到用隐式方法求解二维问题得到的线性方程组其系数矩阵为宽带状,所以求解起来很不方便,因此本文采
[2]
用ADI方法来求解,并且此格式是无条件稳定的。具体过程可分为两步,第一步先求出第n层与第n+1层的中间值:
设m1=uτ,n1=vτ,p1=kτ,q1=kτ,则上式可化简整理为:
qρi,j-1+(-1-2q1)ρi,j+q1ρi,j+1=(m1-p1)ρi+1,j+(2p1+2q1-1)ρi,j+(-m1-p1)ρi-1,j+(n1-q1)ρi,j+1+(-n1-q1)ρi,j-1
n+1
n+1n+1n+1
n+1
n+1
n+1n+1鄣
(6)
ρi,j-ρi,jρ-ρρ-ρ
+ui+1,ji-1,j+vi,j+1i,j-1
=k
ρi+1,j-2ρi,j+ρi-1,j
2Δx
n+1
n+1n+1n+1nnnnn
对式(6)中每一个2≤i≤N-1,令j从1到M-1循环,则都能得到系数矩阵为三对角矩阵的线性方程组。其系数矩阵均为
-1-2q1q1埙埙埙q1-1-2q1q1埙
埙埙埙埙埙A=(7)
埙埙埙埙埙q1-1-2q1q1埙埙
q-1-2q11埙埙
对每一个i解三对角线性方程组即可得一列所求值,最终得到所有第n+1层的所有值。
至此,便完成了一个时间单位上的计算,即由第n层得到第n+1层的值,又由题中条件知当n=0时所有值为0,这样对n循环就可以求出所有时间所有坐标的值。
3.应用分析
为了检验ADI方法的有效性,本文利用上述算法结合毒气泄漏问题编制程序进行数值模拟。选取长为40m,宽为40m的正方形管道毒气泄漏模型,在管道左下角处有一缺口以300(1+t)-1m/s的速度喷出有毒气体。
+k
ρi+1,j-2ρi,j+ρi-1,j
Δx
nnn
+k
ρi,j+1-2ρi,j+ρi,j-1
Δy
nnn
(2)
式中:0≤j≤N,N=l,l为巷道长度,Δx为模拟巷道长度时所分
的步长;
M=H,H为巷道宽度,Δy为模拟巷道宽度时所分的步0≤i≤M,
长。
设m=uτ,n=vτ,p=kτ,q=kτ,则上式可化简整理为
pρi+1,j+(-1-2p)ρi,j+pρi+1,j
n
n
n+1n+1n+1n
n
n
图1t=4s的毒气浓度等值线图图2t=8s的毒气浓度等值线图
=(m-p)ρi+1,j+(2p+2q-1)ρi,j+(-m-p)ρi-1,j+(n-q)ρi,j+1+(-n-q)ρi,j-1(3)对式(3)中每一个2≤j≤N-1,令i从1到M-1循环,则都能得到系数矩阵为三对角矩阵的线性方程组,其系数矩阵均为
-1-2pp埙埙p-1-2pp埙埙
埙埙埙埙(4)A=埙埙埙埙埙埙
p-1-2pp埙埙
p-1-2p埙埙
对每一个j解三对角线性方程组即可得一列的中间值,最终将得到除某些边界值的所有中间值,然后将这些边界值取与之最接近的已求得的中间值,这样就得到了所有M×N的网格上的中间值,此时就可以进行第二步:
ρi,j-ρi,j
n+1n+1
n+1图3t=16s的毒气浓度等值线图图4t=24s的毒气浓度等值线图
表1ADI方法与两重网格算法的计算时间比较表
计算精度0.1666660.1
CPU时间(文献[7])
10.6”165.9”
CPU时间(本文)
8.55”158.5”
+u
ρi+1,j-ρi-1,jρ-ρ
+vi,j+1i,j-1
n+1
n+1
n+1
n+1n+1n+1n+1=k
ρi+1,j-2ρi,j+ρi-1,j
Δx
n+1+k
ρi+1,j-2ρi,j+ρi-1,j
2Δy
n+1
+k
ρi,j+1-2ρi,j+ρi,j-1
2Δy
n+1n+1n+1(5)
根据以上建立的模型,采用ADI方法进行计算,取毒气喷出后水平
扩散速度u为1m/s,竖直扩散速度v为0.7m/s,扩散系数k为0.5,空间步长Δx=0.5m,Δy=0.5m,时间步长τ=0.1s,则此时的二维毒气管道模型变为80×80。运用C语言,Matlab对方程进行编程数值模拟求解,并用Tecplot软件做图,得到了毒气对流扩散的浓度等值线图,如图4所示。
(下转第510页)再者,在计算时间上,将本文计算所用时间与
—507—
科技信息
表
1
仿真参数
参数入射角高度方位向天线孔径距离向天线孔径
平台速度脉冲宽度载频带宽采样频率脉冲重复频率
数值45°8000m3m5m398.8m/s20us5.3GHz50MHz60MHz1200Hz
高校理科研究
根据该回波生成方案,进行计算机仿真。正侧视工作模式,仿真参数见表1。
仿真结果如图3 ̄5。图3为仿真设置的6个点目标几何位置,纵坐标为距离向,横坐标为方位向;图4为仿真生成的二维原始数据;图5
利用该方案,为采用CS算法,对仿真数据的处理结果。仿真结果表明,
可以实现对多个点目标的回波数据仿真输出,结果正确可行,可应用于SAR目标仿真器的设计。
图3仿真点目标位置图5成像处理输出
参考文献[1]D.C.施莱赫.《信息时代的电子战》.信息产业部电子第二十九研究所,2000.6,pp106-110
[2]T.K.Pike.SARSIM:SyntheticApertureRadarSystemSimulationModel.DFVLR-Mitteilung,85-11,1985
[3]FerdinandKlaus,SiSAR:AdvancedSARSimulation,SPIE,Vol.2584,1995:391-399
[4]魏钟铨.《合成孔径雷达卫星》.科学出版社,2001.2,pp138-145[5]康凤举.《现代仿真技术与应用》.国防工业出版社,2001.9,pp9-10
[6]AnalogDevicesInc.CMOS300MSPSComplete-DDSSynthe-sizerAD9852DataSheet,2001charcateristicswithfiniteelementorfinitedifferenceprcedures[J].SIAMJNumerAnal,1982,19(5):871-885
[2]陆金甫,关治.偏微分方程数值解法(第二版)[M].北京:清华大学出版社,2003
[3]张廷芳.计算流体力学[M].大连:大连理工大学出版社,2007:257-259
[4]张文生.科学计算中的偏微分方程有限差分法[M].北京:高等教育出版社,2006:258-261,312-314
[5]袁兆鼎,费景高,刘德贵.刚性常微分方程初值问题的数值解法[M].北京:科学出版社,1987
[6]李庆扬,王能超,易大义.数值分析(第四版)[M].北京:清华大学出版社,Springer出版社,2001
[7]秦新强,党发宁,龚春琼等.二维非线性对流扩散方程的特征混合有限元两重网格算法[J].计算机技术及发展,2009,19(7):137-140
图4仿真原始数据
(上接第507页)文献[7]等计算的结果相比较,对比结果如表1
所示。
从表1中可以看出,在同一误差水平下,ADI方法比两重网格算法具有计算速度更快的优点,更适合用于对流扩散方程的求解。
4.结论
本文利用ADI方法来求解二维对流扩散方程,并结合实例验证了
ADI方法其关此方法的有效性。通过上述讨论及与前人结果对比可知:
键就在于“交替方向”,因为其将要解的系数矩阵为宽带状的线性方程组转换成了容易求解的系数矩阵为三对角矩阵的线性方程组,故而提高了计算速度,是解对流扩散方程的一种稳定性好、消除了数值震荡等
计算速度快的方法,是一种值得推广的稳定、高效的算法。现象、
参考文献[1]DouglasJ,JR,RusselTF.Numericalmethodsforconvec-tion-dominateddiffusionproblemsbasedoncombiningthemethodof(上接第508页)
关断逆变信号控制,进行报警。
参考文献
[1]梁国忠,梁作亮著.《激光电源电路》.兵器工业出版社,1989[2]电子工业部第11所.《高频大功率激光器电源设计报告》.1996[3]电子变压器专业委员会编.《电子变压器手册》.辽宁科学技术出版社,1998
[4]刘敬海编.《激光器件与技术》.北京理工大学出版社,1995[5](美)RF格拉夫W希茨著.《电子电路百科全书》.科学出版社,1997
[6]HighEnergyLaserWeaponSystemsApplicationsScienseBoardTaskForce,Junw2001:34
[7]JRWall,AW&ST,Januaryl,2001:57
510