一类晶格材（lattice materials）的无结构代数多重网格法.pdfVIP

摘 要 在本文中，我们在已有的以单个椭圆型方程线性元代数系统为背 景的无结构代数多重网格法的基础上，建立了一类应用范围更广、 稳定性更好的新的迭代校正型的无结构代数多重网格(AMG)算法。 针对一类晶格材料(Latticematerials)的离散模型，将所构造的AMG方 法用于子块矩阵求逆，我们得到了相应的基于V．Cycle方法和预条件 扩充技术，将此AMG方法推广到方程组情形，我们得到了一类关于 晶格材料离散模型的AMG方法，即所谓的AMV和APCG方法。大 量的数值实验表明：当重要参数a∈(o．1，II时，对q=l，3，4的晶格材料 离散模型，相应的AMV和APCG方法的迭代次数基本上与n及问题 的规模无关}当n很小时，对q=l，3的情形，APCG方法的迭代次数 与问题的规模无关，且随a的减小变化不大。从而验证了该算法的 高效性和健壮性，反映了多重网格法在晶格材料大规模科学计算中 的优越性。进一步，通过对晶格材料离散模型的近似连续模型作深 入的理论分析，在q=1的情形下，我们证明了以对角块矩阵的逆为 预条件子的PCG方法的条件数和参数a无关的结论，从而在理论上 证明了该数值实验结果的正确性。 关键词： 晶格材料，无结构代数多重网格，块Gauss．Seidel迭代， 不完全Lu分解，预条件共轭梯度法，收敛性 ABSTRACT of Inthis anewiterative unstructured propose correctingtype alge— paper．we whichmore braic has extensive multigrid(AMG)method applicationprospects oftheexistent for andbetter onthe AMGmethodel— stabilitybackground new methodtosolvetheinverseofsub-block liptic the AMG PDE．Applying matrixwe the block basedon Gauss—Seideliteration V—cycle get corresponding methodand forthediscrete preconditionedconjugategradient(PCG)method modelsonLattice the materials．Usingoperator(matrix)extendingtechnology to a we theAMGmethodthecaseof and generalize equationgroupsgettype of caHed and the modelsof AMGmethodAMV methodaboutdiscrete APCG