Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 190-192.doi: 10.11896/j.issn.1002-137X.2016.11A.042

Previous Articles     Next Articles

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

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!