间断问题的并行多重网格预条件共轭梯度法求解

PARALLEL MULTIGRID PRECONDITIONED CONJUGETE GRADIENT METHODS FOR INTERFACE PROBLEMS

首先比较了四种串行多重网格预条件共轭梯度法求解四类典型间断问题时，数值收敛因子与间断类型、间断程度、网格步长的关系；然后，在算法中引入Ｓｃｈｗａｒｚ并行，探讨了并行算法收敛因子与子区域个数的关系，以及Ｓｃｈｗａｒｚ并行的获益。给出了详细的性能比较结果。

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. 