解对流扩散方程的ADI方法及其应用

科技信息

高校理科研究

解对流扩散方程的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

其中Ω∈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—

科技信息

仿真参数

参数入射角高度方位向天线孔径距离向天线孔径

平台速度脉冲宽度载频带宽采样频率脉冲重复频率

数值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

其中Ω∈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—

科技信息

仿真参数

参数入射角高度方位向天线孔径距离向天线孔径

平台速度脉冲宽度载频带宽采样频率脉冲重复频率

数值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


相关内容

  • 蜂窝状催化剂脱硝过程数值计算
  • 第22卷第4期2007年7月 热能动力工程 JOURNAL OF ENGINEERING FOR THERMAL ENERGY AND POWER Vol. 22, No. 4Jul. , 2007 文章编号:1001-2060(2007) 04-0450-07 蜂窝状催化剂脱硝过程数值计算 范红梅 ...

  • 流体力学常用名词术语中英文对照,一网打尽
  • CFL条件 Courant- Friedrichs- Lewy condition ,CFL condition KDU方程 KDV equation U形管 U-tube A 埃克特数 Eckert number 奥尔-索末菲方程 Orr-Sommerfeld equation 奥辛流 Oseen ...

  • 流体动力学英语
  • 流体动力学 fluid dynamics 连续介质力学 mechanics of continuous media 介质 medium 流体质点 fluid particle 无粘性流体 nonviscous fluid, inviscid fluid 连续介质假设 continuous mediu ...

  • 最新东北电力大学传热学考研大纲
  • <传热学>考试大纲 一.学习目的 传热学是一门技术基础课,具有基础科学和技术科学的二重性,它不仅是热能与动力及建筑环境工程等专业后继课程学习的基础,也直接为解决热能与动力及建筑环境工程中的实际问题服务.通过本课程的学习,使学生掌握传热学理论的基本知识和概念,培养学生利用传热学原理分析和解 ...

  • COMSOL Multiphysics弱形式入门
  • COMSOL Multiphysics弱形式入门 物理问题的描述方式有三种: 1. 偏微分方程 2. 能量最小化形式 3. 弱形式 本文希望通过比较浅显的方式来讲解弱形式,使用户更有信心通过COMSOL Multiphysics 的弱形式用户界面来求解更多更复杂的问题.COMSOL Multiphy ...

  • 有限元的弱形式
  • PDE 弱形式介绍 GJ :看到一个介绍COMSOL 解决物理问题弱形式的文档,感觉很牛啊,通过COMSOL Multiphysics 的弱形式用户界面来求解更多更复杂的问题,这绝对是物理研究的利器啊!而且貌似COMSOL 是唯一可以直接使用弱形式来求解问题的软件. 为什么要理解PDE 方程的弱形式 ...

  • 对流扩散方程的求解
  • 对流扩散方程的求解 对流扩散问题的有效数值解法一直是计算数学中重要的研究内容,求解对流扩散方程的数值方法主要是有限差分法(FDM).有限元法(FEM).有限体积法(FVM).有限解析法(FAM).边界元法(BEM).谱方法(SM) 等多种方法.但是对于对流占优问题,用通常的差分法或有限元法进行求解将 ...

  • 浅水水体水质生态修复的数值模拟
  • 彭 虹1  王艳2  张万顺2 陈文祥3 冯桃辉2 (1武汉大学水利水电学院,武汉 430070:2武汉大学资源与环境科学学院,武汉 430079:3水利部中国科学院水工程生态研究所,武汉 430079) 摘  要: 本文基于二维水流水动力学模型.具有源汇项的对流扩散方程及水生态系统动力学模型,考虑 ...

  • 二维对流-扩散方程反问题的遗传算法求解
  • 第3(J卷笫2期2008年5其 河北理工大学学报(自然科学版) JournalofHebeiPolytechnicUniversity(Natural鬟}ienceEdition) V01.30No.2 May.2008 文章缡每:1674一睨62(2008)02-0084一∞ 二维对流一扩散方程反 ...