多重网格技术在求解Navier-Stokes方程的SIMPLE类算法中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
继实验流体力学和理论流体力学之后,计算流体力学作为一种以数值模拟为主要的研究方法,已经越来越受到人们的重视。随着计算机工业日新月异的发展,在过去的20余年中数值计算方法及其在计算流体力学中的应用也得到了飞速的进步,新的数值处理方法不断问世,原有的方法则得到进一步的充实与完善。在应用于传热与流动问题数值计算的众多方法中,基于有限体积法的SIMPLE算法,由于其概念简明、实施过程简单、数值特性优良而获得了特别广泛的应用,而先后出现SIMPLER、SIMPLEC、SIMPLEX等SIMPLE类算法,则使得算法的效率得到了相应的改善。
     多重网格方法是促进代数方程迭代求解收敛速度的有效方法,在最近二十余年中,在流动与传热问题的数值计算中得到广泛的应用。然而将多重网格技术引入到SIMPLE类算法中,将SIMPLE类算法作为衰减误差分量的光顺器的问题却很少有学者研究。
     本文的主要工作如下:
     1.在同位网格系统下对SIMPLE类算法的性质进行研究。通过数值实验比较了该类方法在同位网格与交错网格中的计算结果。
     2.将多重网格技术引入到SIMPLE类算法当中,从结果的分析可以看出,这一方法的引入不仅可以提高了算法的收敛速度,而且还节省了计算时间。经过比较可以看出,SIMPLEC用于多重网格的效果更佳。
     3.为了适应复杂不规则的边界条件,利用适体坐标变换来克服天然河道复杂边界条件给模拟带来的困难,在同位网格系统中,将多重网格加速的SIMPLE类算法运用于宁夏黄河沙坡头某一弯段的二维水沙数学模型中,得出了比较好的结果。
Computational Fluid Dynamics(CFD)is more concerned in the research of Fluid Me-chanical. As important as the other two traditional research methods, experimental methodand theoretical methods.With the progress of computer technology, numerical method andits application in CFD have also obtained rapid progress in the past years.A number of nu-merical methods are created. Finite Volume Method (FVM)has clear concept, simple imple-mentation and good physical conservation property, so that it has obtained wide application.In FVM, SIMPLE is one of the most important algorithm. In order to improve the effi-ciency of algorithm, people proposed SIMPLER、SIMPLEC、SIMPLEX which are calledSIMPLE-family algorithms.
     Multigrid approach is a good technique to improve the efficiency for solving algebraicequation. However only few scholars have applied multigrid method to SIMPLE-familyalgorithms.
     The thesis is organized as following:
     1.The research of SIMPLE-family algorithms on collocated grid system. Some nu-merical results comparing the methods on two kinds of staggered and collocated grid arepresented to illustrate the discussion.
     2.Multigrid technique applied to the SIMPLE-family algorithms. By analysis,we cansee that this approach can accelerate considerably the convergence speed of SIMPLE-familyalgorithms. It is even better for the SIMPLE algorithm.
     3.Multigrid method method is used to speed up the SIMPLE-family algorithms.Thisapproach is also used to the two-dimensional water-sediment numerical simulation of a bendof Yellow River in Ningxia Shapotou area. We get a relatively better results.
引文
[1]张涵信,沈孟育,著.近代空气动力学丛书-计算流体力学-差分方法的原理和应用.北京:国防工业出版社,2003
    [2] Patankar S V, Spalding D B. A calculation procedure for heat, mass and momentum transfer inthree-dimensional parabolic ?ows. Int J Heat Mass Transfer, 1972. 15:1787-1806
    [3] Patankar S V. Numerical heat transfer and ?uid ?ow. New York: McGraw-Hill, 1980. 131-134
    [4]陶文铨,著.数值传热学(第二版).西安交通大学出版社,2001年5月.194-294
    [5]帕坦卡S V.传热与流体流动的数值解法.张政译.北京:科学出版社, 1989.
    [6] Patankar S V. A calculation procedure for two-dimensional elliptic situationsNumer Heat Trans-fer,1981. 4:409-425
    [7] van Dooormaal J P,Raithby G D. Enhancement of the SIMPLE method for predicting incompress-ible ?uid ?ow. Numer Heat Transfer,1984. 7:147-163
    [8] Brant A. Multi-level adaptive solutions to boundary-value problems. Math Comput,1977. 31:330-390
    [9] Spalding D B. A general purpose computer program for multi-dimensional one-and-two phase ?ow.Math Comput Simulation,1981. 23:267-276
    [10] Markatos N C, Pericleous K A. Laminar and turbulent natural convection in an enclosed cavity. IntJ Heat Mass Transfer,1985. 27:755-772
    [11]列维,N.N.,河道水流动力学(中译本),电力出版社,1956.
    [12]陆金甫,关治,著.偏微分方程数值解法(第2版),清华大学出版社, 2004.
    [13] Schlichting H. Boundary layer theory. 8thed. New York: McGraw-Hill, 1979.64-69
    [14] Jinfu Lu and Zhi Guan. Numerical Solution of Partial Differential Equations, 97-112.清华大学出版社, 2004年01月.
    [15]李开泰,黄艾香,黄庆怀.有限元方法及其应用(修订本).
    [16] ChenCJ,Neshart-Naseri H,Ho K S. Finite analytic numerical simulation of heat transfer in two-dimensional cavity ?ow. Numer Heat transfer, 1981. 4:179-197.
    [17] Gottlieb D, Orszag S A. Numerical analysis of spectral methods: theory and application. Philade-phia: Society for Industrial and Applied Mathematics,1978
    [18] Leonard B P. Bounded higher-order upwind multidimensional finite-volume convection-diffusionalgorithm. In: W J Minkowycz, E M Sparrow, eds. Advances in numerical heat transfer. New York:Taylor & Francis, 1997.1:20
    [19]陶文铨,著,计算传热学的近代进展.科学出版社, 2000年6月.
    [20] Leonard B P. A stable and accurate convective modelling procedure based on quadratic upstreminterploation. computer math Appl Mech Eng, 1979.
    [21] Ni M J, Tao W Q, Wang S J. Stability-controllable second-order difference scheme for convectionterm. J Thermal Science, 1998.
    [22]杨茉,李学恒,陶文铨. QUICK格式与多种差分方案的比较和计算[J] .工程热物理学报,1999,21(5) :593-597.
    [23] 刘星,王秋旺,陶文铨.边界条件对对流扩散方程数值稳定性的影响[J] .工程热物理学报,2001 ,22(6) :7292732.
    [24]马良栋,李增耀,陶文铨.稳定性可保证二阶格式在多重网格中的有效性和经济性.西安交通大学学报,2005
    [25]张东升,李增耀,陶文铨,王秋旺.对流项离散格式的对比与讨论.工程热物理学报,2004
    [26] Leonard B P. A survey of finite difference with upwinding for numerical modelling of the incom-pressible convective diffusion equation. In: C Taylor, K Morgan, eds. Computational techniques intransient and turbulent ?ows. Swansea: Pineridge Press, Limited,1981. 1 35
    [27] Gresho P M, Lee R L. Don’t suppress the wiggles–they are telling you something! Comput Fluids,1981.9:223-251
    [28] Tao W Q, Sparrow E M. The transportive property and convective numerical stability of the steady-state convection-diffusion finite difference equation. Numer Heat Transfer,1987.11:491-497
    [29] M.T.Heath. Scientific Computing: An Introductory Survey, Second Edition科学计算导论(第2版).北京:清华大学出版社,2002
    [30]蔡大用,白峰杉,编.高等数值分析,清华大学出版社, 2000年8月.
    [31] H. K. VERSTEEG and W, MALALASEKERA. An introduction to computational ?uid dynamics,The finite volume method ,1995.157-167.
    [32] Rhie C M, Chow W L.A numerical study of the turbulent ?ow past an isolated airfoil with trailingedge separation. AIAAJ,1983.21:1525-1552
    [33] R.I.Issa,Solution of Implicitly Discretized Fluid Flow Equation by Operator-Splitting,J.Comput.Phys.,vol.62,pp.40-65,1985.
    [34] Raithby G D,Schneider G E.Elliptic systems: finite difference methods [m].In: Minkowycz WJ,Sprrow E M, Pletcher R H,Schneider G H,des. Handbook of numercial heat transfer. New York:John Wiley & Sons,1988.241-289
    [35] F.Moukalled and M.Darwish, A Unified Formulation of the Segregated Class of Algorithm forFluid Flow at All Speeds, Numer. Heat Transfer B,vol.37,pp.103-139,2000.
    [36] M.H. Kobayashi and J.C.F.Pereira, Numerical Comparison of Momentum InterpolationMethods and Pressure-Velocity Algorithm Using Nonstaggered Grid System,Commun.Appl.Numer,Meth,vol.7.173-196,1991.
    [37]王福军,著.计算流体动力学分析-CFD软件原理与应用.清华大学出版社,
    [38] Z.G.Qu,W.Q.Tao,and Y.L.He,Implementation of CLEAR Algorithm on Collocated Grid Systemand Application Examples.Numer Heat Transfer B,46:65-96,2005.
    [39]王志东,汪德爟,赖锡军.非正交同位网格中的SIMPLE算法.河海大学学报(自然科学版)第31卷第5期2003年9月, 509-512.
    [40]柏威,鄂学全.基于非结构化同位网格的SIMPLE算法.计算力学学报,第20卷第6期,2003年12月, 702-710.
    [41]宋道云,刘洪来,方波,江体乾.动量插值与完全压力校正算法及交错网格SIMPLE算法的比较.华东理工大学学报,第29卷第2期, 2004年3月, 124-128.
    [42]陈刚.关于SIMPLE类算法中速度修正公式和收敛准则的讨论.西安理工大学学报(1994)第10卷第1期.
    [43]曾敏,陶文铨.密网格下SIMPLE等四种算法的收敛性与健壮性比较.热科学与技术,第2卷第1期2003年3月, 90-93.
    [44] Hackbush W. Multigrid methods and applications, Springer Verlag, 1985.
    [45]李晓梅,莫则尧.多重网格法综述.中国科学基金.1996.
    [46] Brandt A. Multilevel adaptive solutions to boundary value problems. Math.Comput.,1977.31.
    [47] Brandt A. Multigrid Thchniques:1984 Guide, with applications to ?uid Dynamics, GMD-Studien.Nr.85,1984.
    [48] Brandt A. Multiscale computational methods: research activities,Multigrid Course’92,PB 93-133916,1992.
    [49]马雅琴.多重网格法求解原始变量形式的Navier-Stokes方程.苏州大学学报(自然科学),第18卷第4期,2002年10月
    [50]张 玮,徐 忠.多重网格技术在SIMPLE算法中的应用及结果的不确定性分析.应用基础与工程科学学报,第9卷2-3期, 2001年9月
    [51]葛永斌,吴文权,田振夫.二维对流扩散方程的高精度全隐式多重网格方法.计算力学学报,第21卷第6期2004年12月.
    [52] 刘超群.多重网格方法及其在计算流体力学中的应用[M].北京:清华大学出版社, 1995. (Liu Chaoqun. M u ltig rid M ethod s and A pp lication in the Comp u ta2 tional F lu id Dy nam ics[M]. Beijing: T singhua U niversity P ress, 1995. (in Chinese) )
    [53]王为术,徐维晖,翟肇江,孟庆东,陈听宽,罗毓珊. PISO算法的实现及与SIMPLE, SIMPLER,SIMPLEC算法收敛性的比较.华北水利水电学院学报,第28卷第4期2007年8月.
    [54]张玮,王元,徐忠.多重网格技术在SIMPLE内外迭代中的应用.西安交通大学学报,2001.35:670-674.
    [55]曹志芳,赵明登,李义天.多重网格法在二维非恒定水沙数学模型中的应用.泥沙研究,2001年12月,第6期
    [56]李义天,赵明登,曹志芳,著.河道平面二维水沙数学模型.北京:中国水利水电出社, 2002.37-40.
    [57]谢作涛,张小峰等.一般曲线坐标系平面二维水沙数学模型研究与应用.泥沙研究,第6期,2005年12月.
    [58]方春明.考虑弯道环流影响的平面二维水流泥沙数学模型.中国水利水电科学研究院学报,第1卷第3期, 2003年12月, 190–193.
    [59]张杰,李永红.二维河床冲淤计算有限体积法.长江科学院院报,第19卷第5期, 2002年10月.
    [60]夏爱平,二维水流泥沙数学模型在沙坡头水利枢纽中的应用.河海大学硕士学位论文. 2003.
    [61]沙坡头水库2004年讯后淤积测验成果及简要分析报告.黄河水利委员会宁蒙水文水资源局,包头黄河水文水资源科技咨询有限公司, 2004年12月.