几种求解辐射扩散问题和线弹性问题的代数多层网格法与区域分解法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
代数多层网格(AMG)法和区域分解法(DDM)是国际上流行的两类求解大规模偏微分方程(PDEs)离散化系统的快速方法.目前,对于求解复杂PDEs离散化系统的AMG法和DDM,还有许多需要进一步研究的问题.本文针对两类具有广泛应用背景的PDEs离散化系统,研究其高效(并行)AMG法和DDM,主要工作如下:
     针对一种关于三温辐射扩散方程离散化系统的代数两层预条件子B01,测试并分析了相应的PGMRES法的算法效率.通过引入能刻画系统耦合强弱和单温子系统对角占优强弱的若干因子,设计了一种基于块对角型和PCTL型的自适应预条件子B2.对LARED-S程序产生的数据进行了测试,表明新算法比基于RSAMG和B01预条件子的PGMRES法更加稳健和高效.进一步针对JASMIN接口,为预条件子B2设计了基于进程分组策略的并行实现算法Bp2,通过对源于实际应用背景的数据进行测试,表明所设计的并行解法器比基于BoomerAMG预条件子的PGMRES解法器具有更好的算法可扩展性,且具有更好的运算效率.此外,还为预条件子Bp2提供了串行接口.
     针对二维定常扩散问题在两层SAMR网格下的混合五点格式和SFVE格式,分析了数值解的逼近性与解函数在粗细界面附近的性态以及插值算子精度之间的关系,实验结果表明后者具有更好的普适性;同时为混合五点格式和SFVE格式设计两层网格(TL)法,并证明了后者的一致收敛性.针对二维三温辐射扩散问题,为SAMR网格下的混合五点格式和SFVE格式,设计了相应的自适应PCTL预条件子Btl2其中子系统利用TL法求解.与基于RSAMG预条件子的PGMRES法相比,基于Btl2的PGMRES法更适合于在JASMIN框架中实现,且对耦合关系强的情形,其稳健性更好,计算效率更高.
     针对一种二维单温模型方程的保对称有限体元离散系统,给出了一种基于简单粗空间的非重叠DDM预条件子B.该预条件子行为涉及两类与原问题自相似的子问题的求解,数值实验表明基于该预条件子的PCG法的迭代次数弱依赖于问题的规模.进一步,针对一个简化的单温模型,通过引入线性有限元辅助系统,证明了关于B的预条件系统的条件数是渐近最优的(O(log3d/h)).
     针对几种局部各向异性网格下3D线弹性问题分层二次元方程的求解,通过构造能有效消除由于网格的各向异性而产生的误差高频部分的特殊块磨光算子,获得了一种收敛性基本不依赖于网格规模的两水平方法.进一步,通过利用现有的适用于各向异性网格问题的AMG (DAMG或DAMG-CG)法求解粗水平(线性元)方程,建立了相应的多水平方法,并将其应用于一个实际例子的求解.数值实验结果验证了算法的有效性和稳健性.
Algebraic multigrid (AMG) method and domain decomposition method(DDM) are two fast algorithms which are widely used for solving large-scale linear systems arising from the partial diferential equations (PDEs)discretization. For discretized systems of complicated PDEs, there are stillmany problems to be studied further for the two methods. In this disser-tation, we focus on the efcient (parallel) AMG and DDM research for twomodels with wide application background, the main work is as follows.
     The performance of preconditioner B01is tested and analyzed for sometypical linear systems discretizated from2D3T equations. By introducingseveral factors which are able to describe coupling relationship of the threetemperatures and diagonally dominance of the diagonal sub-matrices, wepropose a new preconditioner B2, in which Block Diagonal-type and PCTL-type preconditioners are selected adaptively. Numerical results of the test-ing for some data extracted from LARED-S show that compared with theRSAMG-preconditioned and the B01-preconditioned GMRES methods, theB2-preconditioned GMRES is more robust and of higher efciency. Further-more, the parallel algorithm of Bp2(B2) for JASMIN data interface is alsoimplemented by using the strategy of processor-grouping. For some modelsof practical application background, numerical results show that comparedwith the BoomerAMG-preconditioned GMRES solver, our parallel solver isof better algorithm scalability and faster. To be more user-friendly, we ad-ditionally provide a serial interface for Bp2.
     Two discrete schemes–mixed five-point scheme and SFVE scheme onSAMR for a2D stationary difusion problem are firstly discussed, the cor-relation between the behavior of solution function near the coarse-fine in-terface, the interpolation accuracy and the approximation of the numericalsolution is then analyzed. The SFVE scheme proves to be more general.We design a two-level (TL) method for the two schemes on SAMR, and alsoprove the uniform convergence of TL method for the SFVE scheme. Further- more, for a2D3T model, we obtain the corresponding adaptive PCTL pre-conditioner Btl2by replacing RSAMG with TL method for the sub-systems.One advantage of this preconditioner is that it is easy to be implementedin JASMIN. For the strong-coupling case, numerical results show that theBtl2-preconditioned GMRES is more robust and more efcient compared withthe RSAMG-preconditioned GMRES.
     A substructuring preconditioner with simple coarse spaces is constructedto solve the preserving-symmetry finite volume element (SFVE) discretizedsystem for a two-dimensional radiative difusion equation. It needs to solvetwo kinds of subproblems which are self-similar to the original problem. Nu-merical results show that the iteration number of the corresponding PCGdepends weakly on the mesh size. Furthermore, by introducing an auxiliarylinear finite element discretized system, we prove that the condition numberof the preconditioned system is nearly optimal(O(log3dh)) for a simplifiedmodel.
     The hierarchical quadratic finite element discretizations on some3Dtypical local anisotropic grids are discussed. By constructing special blocksmoothers which are able to efectively eliminate the high-frequency error dueto the anisotropy of the grids, we develop a type of two-level method whoseconvergence depends weakly on the mesh size. And then, we obtain thecorresponding multi-level method by applying the existing AMG (DAMG orDAMG-CG) methods which are applicable to problems on anisotropic gridsto the solution of the coarse level (linear element) equations. Furthermore,the resulting multi-level method is applied to a3D practical example. Thenumerical results verify the high efciency and robustness of the proposedalgorithms.
引文
[1] H. An, Z. Mo, X. Xu, and X. Liu. On choosing a nonlinear initial iteratefor solving the2-D3-T heat conduct equations. J. Comput. Phys.,228(9):3268-3287,2009.
    [2] I. Babuska and M. Suri. Locking efects in the finite element approximationof elasticity problems. Numer. Math.,62(1):439-463,1992.
    [3] A.H. Baker, Tz. V. Kolev, and U.M. Yang, Improving algebraic multigridinterpolation operators for linear elasticity problems. Numer. Linear AlgebraAppl.,17(2-3):495-517,2010.
    [4] C. Baldwin, P.N. Brown, R.D. Falgout, F. Graziani, and J. Jones. Iterativelinear solvers in a2D radiation-hydrodynamics code: methods and perfor-mance. J. Comput. Phys.,154(1):1-40,1999.
    [5] J. Bell, M.J. Berger, J. Saltzman, and M. Welcome. Three-dimensionaladaptive mesh refinement for hyperbolic conservation laws. SIAM J. Sci.Comput.,15(1):127-138,1994.
    [6] M.J. Berger and P. Colella. Local adaptive mesh refinement for shock hy-drodynamics. J. Comput. Phys.,82(1):64-84,1989.
    [7] M.J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partialdiferential equations. J. Comput. Phys.,53(3):484-512,1984.
    [8] D. Braess. Finite Elements: Theory, Fast Solvers and Applications in SolidMechanics, Cambridge University Press, Cambridge,2001.
    [9] J. Bramble, J. Pasciak, and A. Schatz. The construction of preconditionersfor elliptic problems by substructuring. Math. Comp.,47(175):103-134,1986.
    [10] J. Bramble, J. Pasciak, and A. Schatz. The construction of preconditionersfor elliptic problems by substructuring. IV. Math. Comp.,53(187):1-24,1989.
    [11] J. Bramble, J. Pasciak, and A. Vassilev. Analysis of non-overlapping domaindecomposition algorithms with inexact solvers. Math. Comp.,67(221):1-19,1998.
    [12] A. Brandt. General highly accurate algebraic coarsening. Electron. Trans.Numer. Anal.,10(1):1-20,2000.
    [13] A. Brandt. Multiscale scientific computation: Review2001, in Multiscaleand Multiresolution Methods: Theory and Applications,T. J. Barth, T. F.Chan, and R. Haimes, eds., Springer, Heidelberg,1-96,2001.
    [14] A. Brandt, S.F. McCormick, and J.W. Ruge. Algebraic multigrid (AMG)for automatic multigrid solution with application to geodetic computations.Tech. Rep., Institute for Computational Studies, Colorado State Univ ersity,1982.
    [15] J. Brannick and R.D. Falgout. Compatible relaxation and coarsening inalgebraic multigrid. SIAM J. Sci. Comput,32(3):1393-1416,2010.
    [16] J. Brannick and L. Zikatanov. Algebraic multigrid methods based on com-patible relaxation and energy minimization. Lecture Notes in Comput. Sci.and Eng.,55:15-26,2007.
    [17] M. Brezina, A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Man-teufel, S.F. McCormick, and J.W. Ruge. Algebraic multigrid based onelement interpolation(AMGe). SIAM J. Sci. Comput.,22:1570-1592,2000.
    [18] M. Brezina, R. Falgout, S. Maclachlan, T. Manteufel, S. McCormick, andJ. Ruge. Adaptive smoothed aggregation(αSA). SIAM J. Sci. Comput.,25:1896-1920,2004.
    [19] M. Brezina, C. Ketelsen, T. Manteufel, S. McCormick, M. Park, and J.Ruge. Relaxation-corrected bootstrap algebraic multigrid (rBAMG), Nu-mer. Linear Algebra Appl.,2011.
    [20] X. Cai and O.B. Widlund. Domain decomposition algorithms for indefiniteelliptic problems. SIAM J. Sci. Statist. Comput,13(1):243-258,1992.
    [21]Q. Chang and Z. Huang. Efficient algebaic multigrid algorithms and their convergence. SIAM J. Sci. Comput.,24(2):597-618,2002.
    [22]Q. Chang, Y. Wong, and H. Fu. On the algebraic multigrid method. J. Comput. Phys.,125(2):279-292,1996.
    [23]T. Chartier, R.D. Falgout, V.E. Henson, J.E. Jones, T. Maneuffel, S.F. McCormick, J.W. Ruge, and P.S. Vassilevski. Spectral AMGe(pAMGe). SIAM J. Sci. Compt.,20(1):1-20,2003.
    [24]陈景良,陈向晖.特殊矩阵.北京:清华大学出版社,2000年.
    [25]J. Chen and L. Li. Convergence and domain deconposition algorithm for nonconforming and mixed methods for nonselfadjoint and indefinite prolems. Comput. Methods Appl. Mech. and Engrg.,173(1):1-20,1999.
    [26]S. Chou and J. Huang. A domain decomposition algorithm for general covol-ume methods for elliptic problems. Journal of Numer. Math.,11(3):179-194,2003.
    [27]A.J. Cleary, R.D. Falgout, V.E. Henson, and J.E. Jones. Coarse-grid selec-tion for parallel algebraic multigrid. in Proceedings of the fifth international symposium on solving irregularly structured problems in parallel (Springer-Verlag, New York,1998).
    [28]A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. McCormick, G.N. Miranda, J.W. Ruge. Robustness and scalability of alge-braic multigrid. SIAM J. Sci. Comput.,21(5):1886-1908,2000.
    [29]H. De Sterck, R.D. Falgout, J. Nolting, and U.M. Yang. Distance-two inter-polation for parallel algebraic multigrid. Numer. Linear Algebra Appl.,15:115-139,2008.
    [30]H. De Sterck, U.M. Yang, and J.J. Heys. Reducing complextity in parallel algebraic multigrid preconditioners. SIAM J. Mat. Anal.&Appl.,27(4):1019-1039,2006.
    [31] J.K. Dickinson and P.A. Forsythy. Preconditioned conjugate gradient meth-ods for three dimensional linear elasticity. Int. J. Numer. Meth. Eng.,37(13):2211-2234,1994.
    [32] M. Dryja, F. Smith, and O.B. Widlund. Schwarz analysis of iterative sub-structuring algorithms for elliptic problems in three dimensions. SIAM J.Numer. Anal.,31(6):1662-1694,1994.
    [33] A. El maliki, R. Gue′nette, and M. Fortin. An efcient hierarchical pre-conditioner for quadratic discretizations of finite element problems. Numer.Linear Algebra Appl.,18(5):789-803,2011.
    [34] C. Farhat, J. Mandel, and F. Roux. Optimal convergence properties of theFETI domain decomposition method. Comput. Methods Appl. Mech. Engrg.,115(3-4):365-385,1994.
    [35] S. Fu, H. Fu, L. Shen, S. Huang, and G. Chen. A nine point diferencescheme and iteration solving method for two-dimensional energy equationswith three temperatures, Chinese JCP,15(4):489-497,1998.
    [36] M. Griebel, D. Oeltz, and M.A. Schweitzer. An algebraic multigrid methodfor linear elasticity. SIAM J. Sci. Comput.,25(2):385-407,2003.
    [37] W. Hackbusch. Multi-Grid Methods and Applications. Springer Verlag,Berlin,2003.
    [38] V.E. Henson and U.M. Yang. BoomerAMG: a parallel algebraic multigridsolver and preconditioner. Appl. Numer. Math.,41:155-177,2002.
    [39] R. Hiptmair and J. Xu. Nodal auxiliary space preconditioning in H(curl)and H(div) spaces. SIAM J. Numer. Anal.,45(6):2483-2509,2007.
    [40] Q. Hu and G. Liang. A general framework to construct interface precondi-tioners. Chinese J. Numer. Math. Appl.,21(1):83-95,1999.
    [41] Q. Hu, Z. Shi, and D. Yu. Efcient solvers for saddle-point problems arisingfrom domain decompositions with lagrange multipliers. SIAM J. Numer.Anal.,42(3):905-933,2004.
    [42]Q. Hu, S. Shu and J. Wang. Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems. Math. Comp.,79(272):2059-2078,2010.
    [43]Q. Hu and J. Zou. Substructuring preconditioners for saddle-point problems arising from Maxwell's equations in three dimensions. Math. Comp.,73(245):35-61,2004.
    [44]J. Huang. Numerical solution of the elastic body-plate problem by nonover-lapping domain decomposition type techniques. Math. Comp.,73(245):19-34,2004.
    [45]黄云清,舒适,陈艳萍,金继承,文立平.数值计算方法.北京:科学出版社,2009.
    [46]Y. Huang, S. Shu, and X. Yu. Preconditioning higher order finite element systems by algebraic multigrid method of linear elements. J. Comp. Math.,24(5):657-664,2006.
    [47]HYPRE:High-Performance Preconditioning Library. https://computation.llnl.gov/casc/hypre/software.html
    [48]J. Jiang, Y. Huang, S. Shu, and S. Zeng. Some new discretization and adap-tation and multigrid methods for2-D3-T diffusion equations. J. Comput. Phys.,224(1),168-181,2007.
    [49]江军,舒适,黄云清.ICF数值仿真研究中的保对称有限体元方法.系统仿真学报,18(12):3354-3357,2006.
    [50]A. Klawonn, O.B. Widlund, and M. Dryja. Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal.,40(1):159-179,2002.
    [51]T.V. Kolev and P.S. Vassilevski. AMG by element agglomeration and con-strained energy minimization interpolation. Numer. Linear Algebra Appl.,13:771-788,2006.
    [52]LARED-S:多介质辐射流体界面不稳定性的并行数值模拟应用程序.http://www.iapcm.ac.cn/jasmin/index.php?page=2-2
    [53]Y. Li, S. Shu, Y. Xu, and Q. Zou. Multilevel preconditioning for the finite volume method. Math. Comp.,81(279):1399-1428,2012.
    [54]S. Liang, X. Ma, and A. Zhou. A symmetric finite volume scheme for self-adjoint elliptic problems. J. Comp. Appl. Math.,147(1):121-136,2002.
    [55]刘青凯,徐小文,吴俊峰.一种求解流体力学方程组的自适应显式时间积分算法及其应用.计算物理,28(2):174-180,2011.
    [56]吕涛,石济民,林振宝.区域分解算法:偏微分方程数值解新技术.科学出版社,1999.
    [57]马秀玲.对称有限体积格式若干研究.博士学位论文,北京:中国科学院系统与科学研究院,2001.
    [58]马逸尘,梅立泉,王阿霞.偏微分方程现代数学方法.北京:科学出版社,2006.
    [59]L. Ma, Z. Mo, and X. Xu. Quasi-interpolation operators based on a cubic spline and its applications in SAMR simulations. Appl. and Comput. Math,217(8):3853-3868,2010.
    [60]X. Ma, S. Shu, and A. Zhou. Symmetric finite volume discretization for parabolic problems. Comput. Methods Appl. Mech. Engrg.,192(39):4467-4485,2003.
    [61]J. Mandel and M. Brezina. Balancing domain decomposition for problems with large jumps in coefficients. Math. Comp.,65(216):1387-1401,1996.
    [62]T. Manteuffel, S. McCormick, M. Park, and J. Ruge. Operator-based in-terpolation for bootstrap algebraic multigrid. Numer. Linear Algebra Appl.,17(2-3):519-537,2010.
    [63]M.D. Mihajlovic and S. Mijalkovic. A component decomposition precondi-tioning for3D stress analysis problems. Numer. Linear Algebra Appl.,9(6-7):567-583,2002.
    [64]莫则尧,符尚武.二维三温能量方程的Krylov子空间迭代求解.数值计算与计算机应用,24(2):133-143,2003.
    [65]Z. Mo, S. Fu, and L. Shen. Parallel numerical simulation for2-Dimension Three temperature hydrodynamics. Chinese JCP,17(6):625-632,2000.
    [66]Z. Mo, L. Shen, and G. Wittum. Parallel adaptive multigrid algorithm for2-D3-T diffusion equations. Inter J. Comput. Math.,81(3):361-374,2004.
    [67]Z. Mo, A. Zhang, X. Cao, Q. Liu, X. Xu, H. An, W. Pei, and S. Zhu. JAS-MIN:a parallel software infrastructure for scientific computing. Front. Com-put. Sci. China,4(4):480-488,2010.(http://www.iapcm.ac.cn/jasmin/)
    [68]A. Napov and Y. Notay. Algebraic analysis of aggregation-based multigrid. Numer. Linear Algebra Appl.,18:539-564,2011.
    [69]聂存云.一类四边形剖分下的对称有限体元格式及其应用.硕士学位论文,湘潭:湘潭大学,2004.
    [70]W. Pei. The construction of simulation algorithms for fusion simulation. Communicaiton in Computational Physics,2(2):255-270,2007.
    [71]裴文兵,朱少平.激光聚变中的科学计算,物理,38(8):559-568,2009.
    [72]PHG:Parallel Hierarchical Grid. http://lsec.cc.ac.cn/phg
    [73]L. Qin and X. Xu. On a parallel Robin-type nonoverlapping domain decom-position method. SIAM J. Numer. Anal.,44(6):2539-2558,2006.
    [74]J.W. Ruge and K. Stiiben. Effcient solution of finite difference and finite ele-ment equations. In D. J. Paddon and H. Holstein, editors, Multigrid Methods for Integral and Differential Equations, volume3, pages169-212. Clarendon Press,1985.
    [75]J.W. Ruge and K. Stiiben. Algebraic multigrid. in Multigrid Methods, Frontiers Appl.Math.3, S.F.McCormick.editor, SIAM, Philadelphia,73-130,1987.
    [76]SAMRAI homepage:http://computation.llnl.gov/casc/SAMRAI
    [77]L.R. Scott and M. Vogelius. Conforming finite element methods for incom-pressible and nearly incompressible continua. In:Large Scale Computations in Fluid Mechanics, Lectures in Applied Mathematics, Vol.22, Part, pp.221-244. AMS, Providence, RI.
    [78]S. Shu, I. Babuska, Y. 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.
    [79]舒适,黄云清,阳莺,蔚喜军.一类三维等代数结构面网格剖分下的代数多重网格法.计算物理,22(6):480-488,2005.
    [80]S. Shu and D. Sun. An algebraic multigrid method of the high order La-grangian finite element equation in R3. Chinese J. Num. Math.&Appl,27(3),91-106,2005.
    [81]S. Shu, D. Sun, and J. Xu. An algebraic multigrids for higher order finite element discretizations. Computing,77:347-377,2006.
    [82]S. Shu, J. Xu, Y. Yang, and H. Yu. An algebraic multigrid method for finite element systems on criss-cross grids. Adv. Comput. Math.,25:287-304,2006.
    [83]S. Shu, H. Yu, Y. Huang, and C. Nie. A preserving-symmetry finite vol-ume scheme and super convergence on quadrangle grids. Intern. J. Numerical Analysis and Modeling,3(3):348-360,2006.
    [84]B. Smith. A domain decomposition algorithm for elliptic problems in three dimensions. Numer. Math.,60(1):219-234,1991.
    [85]K. Stiiben. Algebraic multigrid(AMG):an introduction with applications. GMD Report No.70,1999. Also available as an appendix in Multigrid, U. Trottenberg, C.W. Oosterlee, A. Schuller, Academic Press,413-532,2001.
    [86]P.S. Sumant, A.C. Cangellaris, and N.R. Aluru. A node-based agglomeration AMG solver for linear elasticity in thin bodies. Commun. Numer. Meth. En.,25(3):219-236,2009.
    [87]U. Trottenberg, C. W. Oosterlee, and A. Schuller. Multigrid. Academic Press Inc., San Diego, CA,2001. With contributions by A. Brandt, P. Oswald and K. Stiiben.
    [88]P. Vanek, J. Mandel and M. Brezina. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing,56:179-196,1996.
    [89]W.L. Wan, T.F. Chan, and B. Smith. An energy-minimizing interpolation for robust multigrid methods. SI AM J. Sci. Comput.,21(4):1632-1649,2000.
    [90]王俊仙,胡齐芽,舒适.一种求解H(curl)型椭圆问题的非重叠DDM预条件子.计算数学,32(4):373-384,2010.
    [91]J. Wu, X. Liu, Z. Wang, Z. Dai, and X. Li. Two preconditioning tech-niques for Two-dimension Three-temperature energy equations. Chinese JCP,22(4):283-291,2005.
    [92]Z. Wu, S.H. Lo, K.Y. Sze, W. Chen. A higher order finite element includ-ing transverse normal strain for linear elastic composite plates with general lamination configurations. Finite Elem. Anal. Des.,48(1):1346-1357,2012.
    [93]Y. Xiao and S. Shu. A robust preconditioner for higher-order finite element discretizations in linear elasticity. Numer. Linear Algebra Appl.,18(5):827-842,2011.
    [94]肖映雄,舒适,张平文,莫则尧,许进超.求解二维三温能量方程的半粗化代数多重网格法.数值计算与计算机应用,24(4):293-303,2003.
    [95]Y. Xiao, S. Shu, P. Zhang, and M. Tan. An algebraic multigrid method for isotropic linear elasticity on anisotropic meshes. International Journal for Numerical Methods in Biomedical Engineering,26(5):534-553,2010.
    [96]肖映雄,张红梅,舒适.三维弹性问题高次有限元方程的代数多层网格法.计算力学学报,27(6):995-1000,1015,2010.
    [97]肖映雄,张平,舒适,阳莺.等代数结构面网格剖分下三维弹性问题的代数多重网格法.工程力学,22(6):76-81,2005.
    [98]肖映雄,周志阳,舒适.几类典型网格下三维弹性问题的代数多层网格法.工程力学,28(6):11-18,2011.
    [99]谢学斌,肖映雄,舒适,潘长良.岩石力学三维有限元分析的代数多重网格求解法.岩石力学与工程学报,25(11):2358-2363,2006.
    [100]J. Xu and Y. Zhu. Uniform convergent multigrid methods for elliptic prob-lems with strongly discontinuous coefficients. Math. Model Meth. Appl. Sci.,18(1):77-105,2008.
    [101]J. Xu and L. Zikatanov. On an energy-minimizing basis for algebraic multi-grid methods. Comput. Vis. Sci.,7(3-4):121-127,2004.
    [102]J. Xu and J. Zou. Some nonoverlapping domain decomposition methods. SIAM Review,40(4):857-914,1998.
    [103]徐小文.可扩展并行代数多重网格算法研究.博士学位论文,北京:北京应用物理与计算数学研究所,2006.
    [104]徐小文,莫则尧,安恒斌.求解二维三温辐射扩散方程组的一种代数两层迭代方法.计算物理,26(1):1-8,2009.
    [105]徐小文,莫则尧,刘青凯,安恒斌.自适应结构网格上扩散方程隐式时间积分算法及其应用.计算物理,已接收.
    [106]U. M. Yang. On long-range interpolation operators for aggressive coarsening. Numer. Linear Algebra Appl,17:453-472,2010.
    [107]周志阳.两种基于HYPRE的改进的代数多层网格法及其应用.硕士学位论文,湘潭:湘潭大学,2009.
    [108]周志阳,聂存云,舒适.一种二阶混合有限体元格式的GAMG预条件子.计算物理,28(4):493-500,2011.

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

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

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