| 间断问题的并行多重网格预条件共轭梯度法求解 |
| |
| 引用本文： | 莫则尧,李晓梅,张宝琳. 间断问题的并行多重网格预条件共轭梯度法求解[J]. 计算物理, 1998, 15(1): 35-42 |
| |
| 作者姓名： | 莫则尧 李晓梅 张宝琳 |
| |
| 作者单位： | 1. 国防科技大学计算机系, 长沙 410073;2. 北京应用物理与计算数学研究所计算物理实验室 100088 |
| |
| 基金项目： | 自然科学基金和863-306高科技计划资助 |
| |
| 摘 要： | 首先比较了四种串行多重网格预条件共轭梯度法求解四类典型间断问题时,数值收敛因子与间断类型、间断程度、网格步长的关系;然后,在算法中引入Schwarz并行,探讨了并行算法收敛因子与子区域个数的关系,以及Schwarz并行的获益。给出了详细的性能比较结果。
|
| 关 键 词： | 间断问题 多重网格预条件 并行Schwarz松驰 收敛因子 并行效率 |
| 收稿时间： | 1996-09-24 |
PARALLEL MULTIGRID PRECONDITIONED CONJUGETE GRADIENT METHODS FOR INTERFACE PROBLEMS |
| |
| Mo Zeyao,Li Xiaomei,Zhang Baolin. PARALLEL MULTIGRID PRECONDITIONED CONJUGETE GRADIENT METHODS FOR INTERFACE PROBLEMS[J]. Chinese Journal of Computational Physics, 1998, 15(1): 35-42 |
| |
| Authors: | Mo Zeyao Li Xiaomei Zhang Baolin |
| |
| Affiliation: | 1. Dept. of Computer, National University of Defense Technology, Changsha 410073;2. Laboratory of Computational Physics, IAPCM, Beijing 100088 |
| |
| Abstract: | 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. |
| |
| Keywords: | interface problems multigrid preconditioner parallel Schwarz relaxations convergence rate parallel efficiency |
|
| 点击此处可从《计算物理》浏览原始摘要信息 |
|
点击此处可从《计算物理》下载全文 |
