计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 190-192.doi: 10.11896/j.issn.1002-137X.2016.11A.042

• 模式识别与图像处理 • 上一篇    下一篇

GMRES算法求解烟雾仿真N-S方程

李修昌,段锦,祝勇,肖博   

  1. 长春理工大学电子信息工程学院 长春130022;长春理工大学空间光电技术研究所 长春130022,长春理工大学电子信息工程学院 长春130022;长春理工大学空间光电技术研究所 长春130022,长春理工大学计算机科学技术学院 长春130022,长春理工大学电子信息工程学院 长春130022
  • 出版日期:2018-12-01 发布日期:2018-12-01

GMRES Algorithm to Solve Navier-Stokes Equation of Smoke Simulation

LI Xiu-chang, DUAN Jin, ZHU Yong and XIAO Bo1   

  • Online:2018-12-01 Published:2018-12-01

摘要: 烟雾在大规模战场仿真和复杂环境仿真中扮演着重要角色,因此研究烟雾仿真具有重大意义。提出用广义极小残差算法(GMRES)来求解烟雾仿真中的N-S方程。首先给出GMRES算法的计算原理;其次用GMRES算法对烟雾仿真N-S方程进行求解,并对求解结果进行收敛性分析,分析结果表明GMRES算法可以对烟雾仿真N-S方程进行求解,结果收敛;最后运用GMRES算法通过计算机技术对烟雾进行可视化仿真,仿真结果表明,采用GMRES求解算法的烟雾仿真效果比较真实,基本符合现实中的烟雾。

关键词: GMRES算法,N-S方程,收敛性分析,烟雾仿真

Abstract: Smoke plays an important role in large-scale battlefield simulation and complex environment simulation,so the smoke simulation is of great significance.A generalized minimal residual algorithm (GMRES) to solve smoke simulation of N-S equation was presented .The calculation principle of GMRES algorithm is given first.Secondly,GMRES algorithm for smoke simulation are applied to solve the navier-stokes equation and the solving result convergence analysis,and the analysis results show that when GMRES algorithm are applied to solve the smoke simulation navier-stokes equations the results are convergent.Finally GMRES algorithm of smoke visualization simulation through computer technology is used,and the simulation results show that smoke simulation effect of the algorithm is real,basic in line with the reality of smoke.

Key words: GMRES algorithm,Navier-Stokes equation,Convergence analysis,Smoke simulation

[1] Pan Yuan-hang,Ma Li-zhuang.Video based simulation on real-time snow falling and accumulation[J].Journal of Computer-Aided Design &Computer Graphics,2009,21(8):1164-1169
[2] Song O Y,Shin H,Ko H S.Stable but nondissipative water[J].ACM Transactions on Graphics,2005,24(1):81-97
[3] Takahashi T,Fujii H,Kunimatsu A,et al.Realistic Animation of Fluid with Splash and Foam[J].Computer Graphics Forum,2003,22(3):391-400
[4] 周永霞,石教英,郁佳荣.基于物理的烟雾动画[J].计算机辅助设计与图形学学报,2006,8(9):1367-1371
[5] 关朋燕,李春光,景何仿.TDMA算法在迭代求解二维对流扩散问题中的收敛性证明[J].高等学校计算数学学报,2014,6(1):77-85
[6] 戴华.求解大规模矩阵问题的Krylov子空间方法[J].南京航空航天大学报,2001,3(2):44-54
[7] 李晓梅,吴建平.Krylov子空间方法及其并行计算[J].计算机科学,2005,2(1):21-22
[8] 贾仲孝,陈桂芝.解大规模非对称矩阵特征问题的精化Arnoldi方法的一种变形[J].数值计算与计算机应用,2003,4(2):101-110
[9] 李人宪.有限体积法基础[M].国防工业出版社,2008
[10] 叶正寅,杨永年.二维分离流中的NS方程数值计算方法[J].空气动力学学报,1994,2(3):320-325
[11] 周瑜.采用滑移网格的二维非定常NS方程数值计算[D].中国空气动力研究与发展中心,2009
[12] 王福军.计算流体动力学分析[M].北京:清华大学出版社,2005
[13] 陶文铨.数值传热学(第二版)[M].西安:西安交通学大学出版社,2011
[14] 李安志,仁继念,崔薇.三对角方程组通用性迭代解法[J].教学与科技,2010,2(4):33-37
[15] 李文强,马民.对解循环三对角方程组的追赶法[J].科技导报,2009,7(14):69-72
[16] Adduci J,Djakov P,Mityagin B.Convergence radii for Eigenvalues of tridiagonal Matrices[J].Letters in Mathematical Physics,2010,9(1):1-14
[17] 徐树方,高立,张平文.数值线性代数[M].北京:北京大学出版社,2000
[18] 罗奇.计算流体力学[M].钟锡昌,刘学宗,译.科学出版社,1983
[19] 李文强,马民,李卫霞.追赶法求解拟无对角线性方程组[J].科学导报,2010,8(18):60-63
[20] 王礼广,蔡放,熊岳山.五对角方程组追赶法[J].南华大学学报(自然科学学报),2008,2(1):1-4

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!