用户名: 密码: 验证码:
几种有限体元格式及其在辐射热传导问题中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
有限体积法由于能保持某些物理量(如质量、能量等)的局部守恒性,它已成为一种广泛应用于科学与工程计算领域的重要数值方法.有限体元(FVE)法是一种重要的有限体积法,虽然对它已有大量的研究工作,但仍存在许多需要研究的问题.ICF问题描述的是一种聚变等离子体流体力学问题,其中三温辐射热传导方程的数值求解在该问题的数值模拟中占有主要工作量,因此,对该类问题的有限体元格式及其快速算法进行研究,是一项具有重要理论和实际应用价值的工作.本文针对定常扩散和二维辐射热传导等问题构造和分析了几种有限体元格式,获得了一批算法和理论结果.
     针对定常扩散问题,当扩散系数连续时,在一致四边形网格上,首次从理论上严格证明了逐点意义下等参双线性有限体元解的渐近展式和超收敛结果;当扩散系数间断时,在含混合单元的四边形网格上,构造了两种等参双线性有限体元格式;数值实验验证了理论结果的正确性,表明了混合网格上的第二种格式具有饱和收敛阶.针对线性抛物问题,设计了相应的等参双线性有限体元格式,数值结果表明有限体元解在逐点意义下存在超收敛性.
     针对连续系数和间断系数两种情形的定常扩散问题,在非结构四边形网格上,分别建立了两种保对称有限体元格式,对前一情形,当网格拟一致时,从理论上证明了有限体元解在L2和H1范数下均具有饱和收敛阶;针对一类具有非局部边界的二维椭圆问题,设计了一种保对称有限体元格式,并得到其最优L2模估计.数值实验验证了理论结果的正确性,表明了新格式具有一些特点:对扭曲网格、间断系数问题的较强适应性,对流函数在正交网格单元中心点的超逼近性,混合网格上的第二种格式具有饱和收敛阶.
     针对连续系数和间断系数两种情形的定常扩散问题,分别在四边形网格上建立了相应的二阶混合有限体元格式,通过建立并从理论上证明了分层基下该有限体元刚度矩阵和二次有限元刚度矩阵的谱等价关系,设计了一种高效GAMG预条件子;数值实验验证了理论结果的正确性和新预条件子的高效性与稳定性,表明了混合网格上的第二种格式具有饱和收敛阶.
     针对柱坐标系下多介质输运管单温辐射热传导模型问题,首先设计并分析了相应的分片线性保对称有限体元格式,接着将上述的二阶混合有限体元格式应用于该问题的数值求解,数值实验表明:经新格式计算得到的热传导过程与实际物理现象相符,且具有较小的能量守恒误差.
     针对含和不含混合单元两种情形对应的轴对称辐射热传导问题以及含混合单元情形的球截面辐射热传导问题,在Euler四边形网格上建立了相应的保对称有限体元格式和等参双线性有限体元格式,数值结果表明:经这些格式计算得到的温度分布和辐射热传导过程比较合理,且能量守恒误差较小,从而验证了这些格式在求解该类问题时的有效性.
Since the Finite Volume Method can preserve local conservation of cer-tain physical quantities, such as mass, energy and so on, it has become one of the important numerical methods in scientific and engineering computa-tion. The Finite Volume Element (FVE) Method is an important kind of the Finite Volume Methods. Although there existed many literatures about the FVE Method, there still have many problems to study. The Inertial Con-finement Fusion (ICF) problem is one type of fluid mechanic problems about fusional plasma. The efficient numerical methods for the two dimensional three temperatures (2D3T) radiation heat conduction equations are crucial for stimulating ICF problem, because it dominates the CPU time during nu-merical solving. Hence, it is a meaningful work to construct efficient FVE scheme and to design fast linear solver for the radiative heat conduction problem. Serval FVE schemes are systemically discussed on the stationary diffusion problem and radiative heat conduction problem in this dissertation, respectively.
     The pointwise asymptotic expansions of the isoparametric bilinear finite volume element is firstly derived and proved on uniform grids for the station-ary diffusion problem with smooth variant coefficients. Two corresponding finite volume element schemes are proposed on the quadrilateral grids with mixed cells. Numerical results confirm the theoretical results, and show the saturated convergent order of the second new scheme on mixed grids and the superconvergence in the sense of pointwise for parabolic problem.
     Firstly, two preserving-symmetry finite volume element (SFVE) schemes for the stationary diffusion problem are established on unstructure quadrilat-eral grids. The saturated order of error in both L2-norm and H1-norm for the discrete solutions under quasi-uniform partition is proved when the diffusion coefficient is smooth. Secondly, two SFVE schemes are similarly obtained on the mixed-quadrilateral grids. Finally, one SFVE scheme is designed for the two dimensional elliptic problem with nonlocal boundary conditions, and the optimal error estimates in the L2 norm are derived. Numerical experiments verify the theoretical results and show similar traits about the schemes on mixed grids.
     Based on the hierarchical basis, the spectral equivalence is firstly estab-lished for two kinds of stiff matrices from the quadratic finite element and second order mixed-type finite volume element method, then a new precondi-tioner for GMRES is proposed. Two second-order mixed-type finite volume element schemes are constructed on mixed quadrilateral grids. Numerical results confirm our theoretic analysis, show the efficiency and robustness of our preconditioner, and show similar traits about the schemes on mixed grids as above.
     A SFVE scheme and a second order mixed-type finite volume element scheme are proposed for the two dimensional radiative heat conduction prob-lem about cylindrical transport pipe. The energy conservative error is an-alyzed for the SFVE scheme. Numerical experiments show that the energy conservative error of new scheme is small, and numerical simulation results are consistent with the actual physical phenomena.
     The new schemes on mixed grids above for the stationary diffusion prob-lem are applied to solving radiative heat conduction problems about 2D3T. Numerical results show that the energy conservative errors of new schemes are small and acceptable, and the heat conduction process is consistent with the actual physical phenomena. All numerical results indicte that our new FVE schemes are effective and robust.
引文
[1]R.H. Macneal. An asymmetrical finite difference network. Quart. Appl. Math.,11:295-310,1953.
    [2]李德元,水鸿寿,汤敏君.关于非矩形网格上的二维抛物型方程的差分格式.数值计算与计算机应用,1(4):217-224,1980.
    [3]D.S. Kershaw. Differencing of the diffusion equation in Lagrangle hydrody-namic code. J. Comput. Phys.,39:375-395,1981.
    [4]李荣华,祝丕琦.二阶椭圆偏微分方程的广义差分法[I]-三角网情形.高校计算数学学报,2:140-152,1982.
    [5]李荣华,祝丕琦.二阶椭圆偏微分方程的广义差分法[II]-四边形网情形.高校计算数学学报,4:360-375,1982.
    [6]R.E. Bank and D.J. Rose. Some error estimates for the box scheme. SIAM Journal on Numerical Analysis,24:777-787,1987.
    [7]W. Hackbusch. On first and second order box schemes. Computing,41:277-296,1989.
    [8]T. Schmidt. Box schemes on quadrilateral meshes. Computing,51:271-292, 1993.
    [9]S.H. Chou, D.Y. Kwak and Q. Li. Lp error estimates and superconvergence for covolume or finite volume element methods. Numer. Methods Partial Differential Equations,19:463-486,2003.
    [10]邬吉明,符尚武,沈隆钧.非线性扩散方程的一种高精度差分格式.数值计算与计算机应用,2:116-128,2003.
    [11]杭旭登,李敬宏,袁光伟.大长宽比扭曲网格上辅助网格差分方法.计算物理,24(3):268-276,2003.
    [12]张嫒,李寿佛.不规则四边形网格上逼近扩散算子的五点格式和九点差分格式的测试.湘潭大学自然科学学报,24(4):12-17,2002.
    [13]宋松和,全惠云.二维非结构网格的非振荡有限体积方法.数值计算与计算机应用,3:161-164,2004.
    [14]M. Shashkov and S. Steinberg. Solving diffusion equations with rough coef-ficients in rough grid. J. Comput. Phys.,129:383-405,1996.
    [15]J. Hyman, M. Shashkov and S. Steinberg. The numerical solution of diffu-sion problems in strongly heterogeneous non-isotropic material. J. Comput. Phys.,132:130-148,1997.
    [16]J.E. Morel, R.M. Roberts and M.J. Shahkov. A local support-operators diffusion discretization scheme for r-z meshes. J. Comput. Phys.,144:17-51, 1998.
    [17]I. Aavatsmark. An introduction to multipoint filux approximations for quadrilateral grids. Comput. Geosci.,6:405-432,2002.
    [18]J.M. Nordbotten, I. Aavatsmark and G.T. Eigestad. Monotonicity of control volume methods. Numer. Math.,106:255-288,2007.
    [19]J.M. Nordbotten and G.T. Eigestad. Discritization quadrilateral grids with improved Monotonicity. J. Comput. Phys.,203:744-760,2005.
    [20]G.W. Yuan and Z.Q. Sheng. Monotone finite volume schemes for diffusion equations on polygonal meshes. J. Comput. Phys.,227:6288-6312,2008.
    [21]E. Hermeline. A finite volume method for the approximation of diffusion operators on distorted meshed. J. Comput. Phys.,160:481-499,2000.
    [22]G.W. Yuan and Z.Q. Sheng. Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes. J. Comput. Phys.,224:1170-1189,2007.
    [23]T.A. Porsching. Error estimates for MAC-like approximations to the linear Navier-Stokes equations. Numer. Math.,29:291-364,1987.
    [24]S.H. Chou. Analysis and convergence of a covolume element method for the generalized Stokes problem. Math. Comp.,66(217):85-104,1997.
    [25]盛志强.扩散方程的有限体积格式及并行差分格式.北京应用物理与计算数学研究所博士论文,2007.
    [26]袁光伟,杭旭登.九点格式中网格边上切向流的计算-节点自适应加权格式.计算物理,25(1):7-14,2008.
    [27]袁光伟.扭曲网格上扩散方程九点差分格式构造与分析.计算物理实验室年报,2005.
    [28]李寿佛,张媛,刘玉珍.热传导方程的一类无网格方法.计算物理,24(5)573-580,2007.
    [29]袁光伟,杭旭登,盛志强,岳晶岩.辐射扩散方程计算方法若干进展.计算物理,26(4):475-500,2009.
    [30]W.Z. Huang and A.M. Kappen. A study of cell-center finite volume methods for diffusion equations. Mathematics Resaerch Report, University of Kansa Lawrence KS66045,1998.
    [31]张钧,常铁强.激光核聚变靶物理基础.国防工业出版社,2004.
    [32]彭惠民等离子体中辐射输运和辐射流体力学.国防工业出版社,2008.
    [33]R.A. Adam. Sobolev Spaces. Academic Press.,1975.
    [34]L.G. Margolina and M. Shashkov. Second-order sign-preserving conservative interpolation (remapping) on general grids. J. Comput. Phys.,184:266-298, 2003.
    [35]W.Z. Wen, Z. Lin, R.L. Wang and S.W. Fu. A Conservative remapping algorithm for polygonal staggered meshes计算物理,23(5):511-517,2006.
    [36]Y.Xu, X.J. Yu and J. Chen. Conservative remapping algorithm in multiscale dynamic simulation计算物理,26(6):791-798,2009.
    [37]马利斌,胡晓燕,莫则尧.一个新的保单调保守恒插值算子.计算物理,26(6):821-830,2009.
    [38]T. Gallouet, R. Herbin and M.H. Vignal. Error estimates on the approx-imate finite volume solution of convection diffusion equations with general boundary conditions. SIAM J. Numer. Anal.,37(6):1935-1972,2000.
    [39]R.K. Sinha and B. Deka. Optimal error estimates for linear parabolic prob-lems with discontinuous coefficients. SIAM J. Numer. Anal,43(2):733-749, 2005.
    [40]陈光南,张永慧.基于变分原理的二维热传导方程的差分格式.计算物理,19(4):299-304,2002.
    [41]L. Shen, X. Ma and A. Zhou. A symmetric finite volume scheme for selfad-joint elliptic problems. J. Comp. Appl. Math.,147:121-136,2002.
    [42]X. Ma, S. Shu and A. Zhou. Symmetric finite volume discretization for parabolic problems. Comput. Methods Appl. Mech. Engrg.,192:4467-4485, 2003.
    [43]马秀玲.对称有限体积格式若干研究.中国科学院系统与科学研究院博士论文,2001.
    [44]聂存云,舒适.一类二维三温辐射热传导方程组的对称有限体格式.湘潭大学学报,26(1):17-22,2004.
    [45]聂存云.一类四边形剖分下的对称有限体元格式及其应用.湘潭大学硕士学位论文,2004.
    [46]江军,舒适,黄云清.ICF数值仿真研究中的保对称有限体元方法.系统仿真学报,18:3354-3357,2006.
    [47]J. Jiang, Y.Q. Huang and S. Shu. Some new discretization and adaptive and multigrid methods for 2-D 3-T diffusion equations. J. Comp. phys.,224: 168-181,2007.
    [48]W. Allegretto, Y. Lin and A. Zhou. A box scheme for coupled systems result-ing from micro-sensor thermistor problems. Dyn. Discret. Contin. Impuls. Syst.,5:209-223,1999.
    [49]J.R. Cannon, Y. Lin and S. Wang. An implicit finite difference scheme for the diffusion equation subject to the specification of mass. Int. J. Engng. Sci.,28 (7):573-578,1990.
    [50]R.E. Ewing, R.D. Lazarov and Y. Lin. Finite volume element approximations of nonlocal reactive flows in porous media. Numer. Meth. Partial Differen. Equat.,16:285-311,2000.
    [51]Y. Lin, S. Xu and H.M. Yin. Finite difference approximations for a class of nonlocal parabolic equations. Int. J. Math. Sci.,20(1):147-164,1997.
    [52]C.V. Pao. Asymptotic behavior of solutions of reaction-diffusion equations with nonlocal boundary conditions. J. Comput. Appl. Math.,88:225-238, 1998.
    [53]M. Dehghan. Fully implicit finite difference methods for two-dimensional dif-fusion with a nonlocal boundary condition. J. Comput. Appl. Math.,106:255-269,1999.
    [54]M.S.A. Taj and E.H. Twizell. A family of third-order parallel splitting meth-ods for parabolic partial differential equations. Int. J. Comput. Math.,67 411-433,1998.
    [55]G. Fairweather and R.D. Saylor. The reformulation and numerical solution of certain nonclassical initial-boundary value problems. SIAM. J. Sci. Stat. Comput.,12(1):127-144,1991.
    [56]陈传淼,黄云清.有限元高精度理论.湖南科学技术出版社,1995.
    [57]林群,朱启定.有限元预处理和后处理理论.上海科学技术出版社,1994.
    [58]P.G. Clarlet. The finite element method for elliptic problems. North-Hiiand Publishing Company and Amsterdam,1978.
    [59]Z.Y. Chen, R.H. Li and A. Zhou. A note on the optimal L2-estimate of the finfite volume element method. Adv. Comput. Math.,16:291-303,2002.
    [60]J.L. Lv and Y.H. Li. Li, L2 error estimate of the finite volume element methods on quadrilateral meshes. Adv. Comput. Math.,33:129-148,2010.
    [61]吕俊良.四边形网格上有限体积元法的L2误差估计及超收敛.吉林大学博士学位论文,2009.
    [62]L.Zhang. On convergence of isoparametric bilinear finite elements[J]. Com-munications in Numerical Methods in Engineering,12:849-862,1996.
    [63]E. Suli. Convergence of finite volume schemes for Poisson's equation on nonuniform meshes. Intern. J. Numerical Analysis and Modeling,3:348-360, 2006.
    [64]S. Shu, H.Y. Yu, Y.Q. Huang and C.Y. Nie. A preserving-symmetry fi-nite volume scheme and superconvergence on quadrangle grids. Intern. J. Numerical Analysis and Modeling,3(3):348-360,2006.
    [65]F. Liebau. The finite volume element method with quadratic basis functions. Computing,57:281-299,1996.
    [66]R.H. Li, Z.Y. Chen and W. Wu. Generalized difference methods for differ-ential equations vol.226 of monographs and textbooks in Pure and Applied Mathematics Marcel Dekker Inc.,2000.
    [67]田明忠、陈仲英,椭圆型方程的广义差分法(二次元).高校计算数学学报,2:99-113,1991.
    [68]J. Xu and Q. Zou. Analysis of linear and quadratic simplicial finite volume methods for elliptic equations. Numer. Math.,(3):469-492,2009.
    [69]B. Achchab, O. Axelsson, L. Laayouni and A. Souissi. Strengthened cauchy-bunyakowski-schwarz inequality for a three-dimensional elasticity system. Numerical Linear Algebra with Applications,8:191-205,2001.
    [70]Z.Q. Cai, J. Douglas and M. Park. Development and analysis of higher order finite volume methods over rectangles for elliptic equations. Advances in Computational Mathematics,19:3-33,2003.
    [71]M. Yang. Cubic finite volume methods for second order elliptic equations with variable coeficients. Northeastern Mathematical Journality,21(2):146-152,2005.
    [72]L. Chen. A new class of high order finite volume methods for second order elliptic equations. SIAM Journal on Numerical Analysis,47(6):4021-4043, 2010.
    [73]S. Shu, D. Sun and J. Xu. An algebraic multigrid method for higher-order finite element discretizations. Computing,77:347-377,2006.
    [74]V.E. Henson and U.M. Yang. BoomerAMG:a parallel algebraic multi-grid solver and preconditioner. Applied Numerical Mathematics,41:155-177, 2002.
    [75]许琰,赖东显,李双贵,冯庭桂,蓝可,李敬宏,裴文兵,常铁强.辐射在填充介质管中输运的理论.中国科学G辑物理学力学天文学,34(5):525-539,2004.
    [76]符尚武,付汉清,沈隆钧,黄书科,陈光南.二维三温能量方程的九点差分格式及其迭代解法.计算物理,15(4):489-497,1998.
    [77]陈光南,张永慧.基于变分原理的二维热传导方程差分格式.计算物理,19(4):,299-304,2002.
    [78]勇珩,段庆生,裴文兵,江松.二维三温能量方程的差分格式及平面靶数值模拟.计算物理,22(6),480-487,2005.
    [79]郭美珍,江军,舒适.一种二维三温辐射热传导方程组SFVEM格式的并行预条件子.湘潭大学自然科学学报,29(3):42-45,2007.
    [80]符尚武,戴自换,邬吉明.二维三温流体力学计算中时间步长的自动控制.计算物理,22(6):516-519,2005.
    [81]Z.Y. Mo, L.J. Shen and G. Wittum. Parallel adaptive multigrid algorithm for 2-D 3-T difusion equations. Int. J. Comput. Math.,81(3):361-374,2004.
    [82]江军.二维三温辐射热传导方程的高效自适应算法研究.湘潭大学博士学位论文,2006.
    [83]肖映雄,舒适,张平文,莫则尧,许进超.求解二维三温能量方程的半粗化代数多重网格法.数值计算与计算机应用,24:293-303,2003.
    [84]莫则尧,符尚武,沈隆钧.二维三温流体力学数值模拟程序的并行化.计算物理,17(6):625-632,2000.
    [85]吴建平,刘兴平,王正华,戴自换,李晓梅.二维三温能量方程组离散求解的两个新预处理技术.计算物理,22(4):283-291,2005.
    [86]安恒斌,莫则尧,徐小文.二维三温热传导方程求解中的非线性迭代初值选取.计算物理,24(2):128-133,2007.
    [87]徐小文,莫则尧,安恒斌.求解二维三温辐射扩散方程组的一种代数两层迭代方法.计算物理,26(1):2-8,2009.
    [88]Y.H. Li and R.H. Li. Generalized difference methods on arbitrary quadrilat-eral networks. Journal of Computational Mathematics,6:653-672,1999.
    [89]聂存云,舒适,盛志强.非结构四边形网格下的一类保对称有限体元格式.计算物理,2:175-183,2009.
    [90]P. Chatzipantelidis. A finite volume method based on the Crouzeix-Raviart element for elliptic PDE's in two dimensions. Numer. Math.,82:409-432, 1999.
    [91]G. Chavent, A. Younes and P. Ackerer. On the finite volume reformulation of the mixed finite element method for elliptic and parabolic PDE on triangles. Comput. Methods Appl. Mech. Engrg.,192:655-682,2003.
    [92]S. Micheletti, R. Sacco and F. Saleri. On some mixed finite element methods with numerical integration. SIAM Journal on Scientific Computing,23:245-270,2001.
    [93]I.D. Mishev and Q. Chen. A mixed finite volume method for elliptic prob-lems. Numerical Methods for Partial Differential Equations,23:1122-1138, 2005.
    [94]S. Shu, I. Babuska, Y.X. Xiao, J. Xu and L. Zikatanov. Multilevel precondi-tioning methods for discrete models of lattice block materials. SIAM J. Sci. Comput.,31(1):687-707,2008.
    [95]黄游明.发展方程的数值计算方法.科学出版社,2006.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700