高维中子输运方程的离散格式与并行算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
针对高维中子输运方程的数值模拟,基于在应用中提出的问题和未来发展的需求,本文研究了二维离散格式的“对称性”问题,并对三维差分方程作了离散解的先验估计以及并行和加速收敛算法的设计、应用,得到了若干具有理论和实际意义的成果。
     全文共分八章。
     第一章为前言,介绍了粒子输运计算方法的研究背景和发展动态。国际上介绍了美、俄等国的一些研究状况,其中以美国Los Alamos国家实验室半个多世纪以来在相关算法研究和程序研制方面的代表性成果为重点;特别是结合并行计算机的发展简述了输运问题并行算法的研究发展动态;关于国内的动态,以我所为主作了简要叙述;同时还概述了本文的研究工作及其创新。
     第二章介绍了中子输运方程及其离散格式。从粒子输运的基本概念和输运方程的一般形式入手,重点讨论了三维直角坐标中子输运方程和隐式差分格式,以及二维柱坐标中子输运方程和间断有限元格式。
     在第三章中,运用离散泛函分析的手段,对三维中子输运方程的差分解及其时间、空间差商进行了先验估计,从而得到了差分解的稳定性和收敛性,也为三维问题的应用研究打下了初步的理论基础。
     第四章深入讨论了二维柱几何非定态中子输运方程离散格式的“一维球对称性”问题,这是多年来在实际应用中存在的疑难问题。通过理论上的探索,得到了对实际应用具有指导意义的成果。
     第五章研究了基于几何空间区域分解的三维非定态中子输运差分方程的并行迭代算法,该算法达到了多处理机并行的高并行度和可扩展性。同时,还给出了串、并行迭代的算法实现方式和误差估计。
     为加速迭代收敛,第六章研究了三维非定态中子输运差分方程的多重网格算法,给出了细致的算法描述和算法实现步骤。在此基础上,将几何区域分解与多重网格算法相结合,提出了多重网格的区域分解并行算法,这也是本文的重要成果之一。
    
    高维中子输运方程的离散格式与并行算法研究
     第七章介绍了实现以上算法的串、并行程序编制和计算的情况,给出了多个
    模型的串、并行数值计算结果以及对相关数值结果的分析和比较。
     第八章为本文研究工作的主要结论。
Motivated by issues from applications and requirements in the future, this paper is focused on the numerical simulations for the multi-dimensional neutron transport equation. Firstly, the "symmetry" property of the two-dimensional discrete schemes and the prior estimates of the three-dimensional discrete solutions have been studied in theory. Then, the parallel algorithms and the convergence acceleration methods have been designed and applied. Some significant results have been achieved.
    Eight chapters are included in this paper.
    The background and the development of the numerical methods for particle transport are introduced in the first chapter. The research status of USA and Russia etc. are investigated, with the emphasis on the representative achievements on the methods and codes in LANL in recent 50 years. Especially, the development of the parallel algorithms for transport problems combined with that of the parallel computers is described briefly. The domestic status, mainly being in IAPCM, is introduced. Furthermore, the work and innovation of this paper are summarized.
    The neutron transport equations and their discrete schemes are introduced in Chapter 2. Starting with the basic concept about particle transport and the universal form of transport equation, the discuss is concentrated upon the transport equation and the implicit difference scheme under 3-D Cartesian coordinate, as well as the transport equation and the discontinuous finite element scheme under 2-D cylindrical geometry.
    In Chapter 3, the prior estimates about the 3-D difference solution and its difference quotients on time space and geometry space are made by means of discrete functional analysis, so that the stability and the convergence of the 3-D difference solution are obtained.
    The "1-D sphere symmetry" property of the discrete schemes for the time-dependent neutron transport equation under 2-D cylindrical geometry, which is a
    
    
    difficult issue existing in practical applications for many years, is discussed thoroughly in Chapter 4. By the theoretical analysis, some results which can guide the applications are acquired.
    The domain decomposition parallel iterative algorithm for the 3-D time-dependent neutron transport difference equation is presented in Chapter 5. This algorithm is highly parallelizable and scalable. Furthermore, the implementation and the error estimates for both the serial and the parallel iteration are provided.
    In order to accelerate iterative convergence, the multigrid algorithm for the 3-D time-dependent neutron transport difference equation is researched in Chapter 6. The detail description for this algorithm and the steps o f the implementation are given. Combining the domain decomposition with the multigrid algorithm, the domain decomposition multigrid parallel algorithm is posed.
    In the 7th chapter, the numerical experiments concerned in the above serial and parallel algorithms are introduced, and the experimental results about various models as well as the analysis and comparison are given.
    The conclusions for the research work of this paper are surveyed in the last chapter.
引文
[1] B. G. Carlson, Solution of the Transport Equation by Sn Approximations, Los Alamos Scientific Laboratory Report LA-1599, 1953.
    [2] K. D. Lathrop and B. G. Carlson, Discrete Ordinates Angular Quadrature of the Neutron Transport Equation, Los Alamos Scientific Laboratory Report LA-3186, 1965.
    [3] W. F. Walters, Use of the Chebychev-Legendre Quadrature Set in Discrete-Ordinates Codes. Proceedings of the Conference on Numerical Methods in High Temperature Physics, Los Alamos Scientific Laboratory report LA-11342-C,(November 1988).
    [4] J. E. Morel, A Hybrid Collocation-Galerkin-Sn method for Solving the Boltzmann Transport Equation. Nuclear Science and Engineering: 101, 72(1989).
    [5] W. F. Waiters and J. E. Morel, Investigation of Linear-Discontinuous Angular Differencing for the I-D Spherical Geometry Sn Equations. Proceedings of the International Topical Meeting on Advances in Mathematics, Computation, and Reactor Physics, April 28-May 2, 1991, Greentree Marriot, Pittsburgh, PA, p. 13. 2 3-1, American Nuclear Society,(1990).
    [6] J. A. Dahl, B. D. Ganapol and J. E. Morel, Positive Scattering Cross Sections Using Constrained L east-Squares. Proceedings o f M &C'99-Madrid: International Conference on Mathematics and Computation, Reactor Physics and Environmental Analysis in Nuclear Applications, 27-30 September, 1999, Madrid, Spain.
    [7] K. D. Lathrop, Spatial Differencing of the Transport Equation: Positivity vs. Accuracy. J. Comp. Phys, 4, 475(1969).
    [8] Wm. H. Reed, T. R. Hill, F. W. Brinkley and K. D. Lathrop, TRIPLET: A Two-Dimensional Multigroup, Triangular-Mesh, Planar Geometry, Explicit Transport Code. Los Alamos Scientific Laboratory report LA-5428-MS,(October 1973).
    [9] R. E. Alcouffe, E. W. Larsen, W. F. Miller Jr. and B. R. Wienke, Computational Efficiency of Numerical Methods for the Multigroup, Discrete-Ordinates Neutron Transport Equations. Nuclear Science and Engineering: 71, 111(1979).
    [10] W. F. Waiters and R. D. O'Dell, Nodal Methods for Discrete-Ordinates Transport Problems in(X,Y) Geometry. Proc. Int. Topl. Mtg. Advances in Mathematical Methods for the Solution of Nuclear Engineering Problems, Munich, Germany, April 27-29, 1981, Vol. Ⅰ,
    
    p. 115, American Nuclear Society(1981).
    [11] W. F. Walters and T. A. Wareing, A Non-linear Positive Method for Solving the Transport Equation o n Coarse Meshes. Proc. 8'th Intl. Conf. on R adiation Shielding, Vol. 1, p. 173, Arlington, Texas, American Nuclear Society(1994).
    [12] T. A. Wareing a nd W. F. W alters, Exponential-Discontinuous Scheme for X-Y Geometry Transport Problems. Trans. Am. Nucl. Soc., 72, 169(1995).
    [13] T. A. Wareing, J. M. McGhee, J. E. Morel and S. D. Pautz, Discontinuous Finite-Element Methods Sn Methods on 3-D Unstructured Grids. Proc. M&C'99-Madrid: International Conference on Mathematics and Computation, Reactor Physics and Environmental Analysis in Nuclear Applications, 27-30 September, 1999, Madrid, Spain.
    [14] W. H. Reed, The Effectiveness of Acceleration Techniques for Iterative Methods in Transport Theory. Nuclear Science and Engineering: 45, 245(1971).
    [15] R. E. Alcouffe, Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates Equations. Nuclear Science and Engineering: 64, 344(1977).
    [16] J. E. Morel, A Synthetic Acceleration Method for Discrete-Ordinates Calculations With Highly Anisotropic Scattering. Nuclear Science and Engineering: 82, 34(1982).
    [17] E. W. Larsen, Unconditionally Stable Diffusion-Synthetic Acceleration Methods for the Slab Geometry Discrete Ordinates Equations. Part Ⅰ: Theory. Nuclear Science and Engineering: 82, 47(1982).
    [18] J. E. Morel, E. W. Larsen, and M. K. Matzen, A Synthetic Acceleration Scheme for Radiative Diffusion Calculations. J. Quant. Spectrosc. Radiat. Transfer, 34, 243(1984).
    [19] J. E. Morel and T. A. Manteuffel, An Angular Multigrid Acceleration Technique for Sn Equations with Highly Forward-Peaked Scattering. Nuclear Science and Engineering: 107, 330(1991).
    [20] B. T. Adams and J. E. Morel, A Two-Grid Acceleration Scheme for the Multigroup Sn Equations with Neutron Upscattering. Nuclear Science and Engineering: 115, 253(1993).
    [21] J. E. Morel, J. E. Dendy Jr. and T. A. Wareing, Diffusion-Accelerated Solution of the Two-Dimensional Sn Equations with the Bilinear-Discontinuous Differencing. Nuclear Science and Engineering: 115, 304(1993).
    [22] T. A. Wareing, W. F. Walters and J. E. Morel, A Diffusion-Accelerated Solution Method for the Nonlinear Characteristic Scheme in Slab Geometry. Nuclear Science and Engineering:
    
    124, 72(1996).
    [23] K. D. Lathrop, Remedies for Ray Effects. Nuclear Science and Engineering: 45,255(1971).
    [24] W. H. Reed, Spherical-Harmonics Solutions of the Neutron Transport Equation from Discrete-Ordinates Codes. Nuclear Science and Engineering: 49, 10(1972).
    [25] W. F. Miller Jr. and W. H. Reed, Ray-Effect Mitigation Methods for Two-Dimensional Neutron Transport Theory. Nuclear Science and Engineering: 62, 10(1977).
    [26] J. E. Morel, J. M. McGhee, L. A. Olvey and G. W. Claborn, Even-Parity Sn Equations on the Connection Machine. Proceedings of the International Topical Meeting on Advances in Mathematics, Computation, and Reactor Physics, April 28-May 2, 1991, Pittsburgh, PA, Vol. 1, p 1. 1 2-1, American Nuclear Society(1991).
    [27] Randal S. Baker and Kenneth R. Koch, An S_n Algorithm for the Massively Parallel CM-200 Computer. Nuclear Science and Engineering: 128, 312-320(1998).
    [28] 北京应用物理与计算数学研究所,输运方程计算方法文选,1998年11月。
    [29] A. V. Voronkov, E. P. Sychugova, CDS_N-Method for Solving the Transport Equation. Transport Theory and Statistical Physics: 22(2&3), 221-245(1993).
    [30] A. V. Voronkov and E. P. Sychugova, The Characteristic CDS_N-Method of Discrete Ordinates for Solving the Transport Equation in X-Y-Z Geometry. Moscow, March 1999.(外事交流材料)
    [31] Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences, Algorithm, Finite-Difference Schemes and General Description of the NPT-Code for Transport Calculations. Moscow, March 1999.(外事交流材料)
    [32] Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences, NPTQT-Code for Solving Time-Dependent Transport Equation on Grids Formed by Arbitrary Convex Quadrangles in 2D Axial R-Z Geometry. Moscow, March 2000.(外事交流材料)
    [33] Chris L. Castrianni and Mavin L. Adams, A Nonlinear Corner-Balance Spatial Discretization for Transport on Arbitrary Grids, Nuclear Science and Engineering: 128, 278-296(1998)
    [34] K. T. Thompson, M. L. Adams, A Spatial Discretization for Solving the Transport Equation on Unstructured Grids of Polyhedra. Proc. M&C'99-Madrid: International Conference on Mathematics and Computation, Reactor Physics and Environmental Analysis in Nuclear Applications, 27-30 September, 1999, Madrid, Spain.
    [35] 杜书华等编著,输运问题的计算机模拟,湖南科技出版社,1989年。
    
    
    [36] 郭柏灵、沈隆钧,非线性中子输运方程的Galerkin有限元解,应用数学与计算数学学报,第3卷第1期,1989年4月,8-20页。
    [37] Guang-wei Yuan, Convergence of P_N Approximation for the Neutron Transport Equation with Reflective Boundary Condition, J. Math. Phys., Vol. 41, No. 2, 867-873(2000).
    [38] 沈智军,中子输运方程数值解与Burges方程格子Boltzmann方法研究,中国工程物理研究院博士学位论文,2000年6月。
    [39] 莫则尧、傅连祥、阳述林,非结构网格上中子输运方程的并行扫描计算,中国国防科学技术报告,2002年。
    [40] 莫则尧、袁国兴编著,消息传递并行编程环境MPI,科学出版社,2001年。
    [41] 孙家昶、张林波、迟学斌、汪道柳编著,网络并行计算与分布式编程环境,科学出版社,1996年。
    [42] Mavin L. Adams and William R. Martin, Diffusion Synthetic Acceleration of Discontinuous Finite Element Transport Iterations, Nuclear Science and Engineering: 111,145-167(1992).
    [43] Gilles L. Ramone, Mavin L. Adams and Paul F. Nowak, A Transport Synthetic Acceleration Method for Transport Iterations, Nuclear Science and Engineering: 125,257-283(1997).
    [44] P. N. Brown, B. Chang, On the Use of Diffusion Synthetic Acceleration in Parallel 3D Neutral Particle Transport Calculations. Super Computing 98, Orlando, FL, November 7-13, 1998.
    [45] P. N. Brown, B. Chang, M. R. Dorr, U. R. Hanebutte and C. S. Woodward, Performing Three-Dimensional Neutral Particle Transport Calculations on Tera Scale Computers. High Performance Computing Symposium 99, San Diego, CA, April 11-15, 1999.
    [46] Shawn D. Pautz, An Algorithm for Parallel S_N Sweeps on Unstructured Meshes.(LANL互联网文章,2000年)
    [47] Mikio Uematsu, Parallel Processing of Two-Dimensional S_n Transport Calculations, Nuclear Science and Engineering: 125, 300-313(1997).
    [48] Alireza Haghighat and Melissa A. Hunter and Ronald E. Mattis, Iterative Schemes for Parallel Sn Algorithms in a Shared-Memory Computing Environment, Nuclear Science and Engineering: 121,103-113(1995).
    [49] M. R. Dorr, C. H. Still, A Concurrent, Multigroup, Discrete Ordinates Model of Neutron Transport. The 1993 Scalable Parallel Libraries Conference, Starkville, Mississippi, October 6-8, 1993.
    
    
    [50] 郭柏灵、彭清泉,多群多维非定常中子迁移方程的广义解和加权菱形差分格式的稳定性及收敛性,计算数学,1981年11月第4期,296-308页。
    [51] Burton Wendroff, On the Convergence of the Discrete Ordinate Method, J. Soc. Indust. Appl. Math., Vol. 8, No. 3, September, 1960, 508-513.
    [52] W. Hackbush, Multigrid Methods and Applications, Springer-Verlog, 1985.
    [53] 李晓梅、莫则尧、胡庆丰、罗晓广、曾泳泓、迟利华著,可扩展并行算法的设计与分析,国防工业出版社,2000年7月。
    [54] 莫则尧、李晓梅,关于多重网格并行计算中拟边界Jacoby成分的影响,计算数学,第21卷第1期,1999年2月。
    [55] 莫则尧,分布式存储环境下并行多重网格计算,国防科大计算机学院博士论文,1997年。
    [56] 二维中子计算研究小组编写,二维中子输运计算程序的物理方案及数学方案,九所归档报告,1997年10月。
    [57] J. E. Morel, J. M.. McGhee and E. W. Larsen, A Three-Dimensional Time-Dependent Unstructured Tetrahedral-Mesh SP_N Method, Nuclear Science and Engineering: 123, 319-327(1996).
    [58] Uncheol Shin and Warsen F. Miller Jr., The Time-Dependent Simplified P_2 Equations: Asymptotic Analyses and Numerical Experiments, Nuclear Science and Engineering: 128, 27-46(1998).
    [59] Mark M. Mathis, Nancy M. Amato, Marvin L. Adams, A General Performance Model for Parallel Sweeps on Orthogonal Grids for Particle Transport Calculations. Proceedings of the 14th ACM International Conference on Supercomputing(ICS'00) 2000, Santa Fe, NM.
    [60] T. Manteuffel, S. McCormick, J. Morel, S. Oliveira and G. Yang, A Parallel Version of A Multigrid Algorithm for Isotropic Transport Equations. SIAM J. Sci. Comput., Vol. 15, No. 2, pp. 474-493, March 1994.
    [61] Steve Plimpton, Brace Hendrickson, Shawn Bums, Will McLendon Ⅲ, Parallel Algorithms for Radiation Transport on Unstructured Grids. 2000 IEEE.(互联网文章)
    [62] K. R. Koch, R. S. Baker and R. E. Alcouffe, A Parallel Algorithm for 3D S_N Transport Sweeps. LA-CP-92-406, Los Alamos National Laboratory, 1992.
    [63] K. R. Koch, R. S. Baker and R. E. Alcouffe, Solution of the First-Order Form of the 3D Discrete Ordinates Equation on A Massively Parallel Proccesor. Transactions of the American
    
    Nuclear Society, 65: 198-199, 1992. 1992 Annual Meeting, Boston, MA.
    [64] 阳述林、傅连祥,二维多群中子输运并行程序设计,中国国防科学技术报告,1999年。
    [65] 阳述林,二维非定常中子输运方程的并行迭代算法,中国空气动力学学会第十届物理气体动力学专业委员会会议论文集,149—153页,2001年4月。
    [66] Yang Shulin and Shen Weidong, The Parallel Iteration Algorithms for the Two-Dimensional Unsteady Neutron Transport Equations. Proceedings of the 2002 Conference on Computational and Mathematics on Science and Engineering(CMMSE-2002), Vol. 2, 323-331.
    [67] 阳述林,二维时间离散中子输运方程的特征线性质与对称性,第七届反应堆数值计算与粒子输运学术交流会论文集,3-43至3-48页,1998年10月。
    [68] 杜明笙、冯铁凯、傅连祥、曹常恕、刘玉兰,解二维输运问题的三角网间断有限元方法,计算物理,1984年第1卷第1期,84—99页。
    [69] 潘在元、张素素编著,FORTRAN 90教程,浙江大学出版社,1993年。
    [70] 谭荣乐、袁国兴,OpenMP Fortran API,九所内部资料,2000年元月。
    [71] 李德元、徐国荣、水鸿寿、何高玉、陈光南、袁国兴著,二维非定常流体力学数值方法,科学出版社,1998年重印。
    [72] Yulin Zhou, Applications of Discrete Functional Analysis to the Finite Difference Method, Intern. Acad. Publishers, 1990.
    [73] Zhou Yulin,Shen Longjun and Yuan Guangwei,The Unconditonal Stable and Convergent Difference Methods with Intrinsic Parallelism for Quasilinear Parabolic Systems,计算物理实验室年报,2001,159—177页。
    [74] Yuan Guangwei,Error Estimates on the Finite Volume Solution for Parabolic Convection-Diffusion Problems,计算物理实验室年报,2001,189—195页。
    [75] 傅连祥,二维非定态中子输运方程的间断有限元法,第七届反应堆数值计算与粒子输运学术交流会论文集,3-33至3-42页,1998年10月。
    [76] 袁光伟、沈智军、沈隆钧、周毓麟,中子输运方程SP_2方法稳定性分析,第七届反应堆数值计算与粒子输运学术交流会论文集,3-49至3-54页,1998年10月。
    [77] 沈智军、袁光伟、沈隆钧、周毓麟,中子输运方程SP_2方法的并行计算,第七届反应堆数值计算与粒子输运学术交流会论文集,3-55至3-58页,1998年10月。
    [78] 张宝琳、谷同祥、莫则尧,数值并行计算原理与方法,国防工业出版社,1999年7月。

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

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

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