摘要
首先比较了四种串行多重网格预条件共轭梯度法求解四类典型间断问题时，数值收敛因子与间断类型、间断程度、网格步长的关系；然后，在算法中引入Ｓｃｈｗａｒｚ并行，探讨了并行算法收敛因子与子区域个数的关系，以及Ｓｃｈｗａｒｚ并行的获益。给出了详细的性能比较结果。
Four different types of serial multigrid preconditioned conjugate gradient algorithms are applied to treat interface problems, and their numerical convergence rates are also compared with respect to interface types, interface degree and stepsize. Schwarz parallelism is used for algorithms, and discussion concerns the convergence rates with respect to the number of subdomains, and the benefits owing to Schwarz parallelism. Detailed performence results are also given.
出处
《计算物理》
CSCD
北大核心
1998年第1期36-43,共8页
Chinese Journal of Computational Physics
基金
自然科学基金
863-306高科技计划
关键词
间断问题
多重网格预条件
并行Schwarz松驰
收敛因子
并行效率
interface problems, multigrid preconditioner, parallel Schwarz relaxations, convergence rate, parallel efficiency.
