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

计算物理 ›› 1998, Vol. 15 ›› Issue (1): 35-42.

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

莫则尧^1,2, 李晓梅¹, 张宝琳²

1. 国防科技大学计算机系, 长沙 410073;
2. 北京应用物理与计算数学研究所计算物理实验室 100088

收稿日期:1996-09-24 出版日期:1998-01-25 发布日期:1998-01-25
作者简介:莫则尧,男,26,助研,博士,国防科技大学计算机系计算物理实验室
基金资助:
自然科学基金和863-306高科技计划资助

PARALLEL MULTIGRID PRECONDITIONED CONJUGETE GRADIENT METHODS FOR INTERFACE PROBLEMS

Mo Zeyao^1,2, Li Xiaomei¹, Zhang Baolin²

1. Dept. of Computer, National University of Defense Technology, Changsha 410073;
2. Laboratory of Computational Physics, IAPCM, Beijing 100088

Received:1996-09-24 Online:1998-01-25 Published:1998-01-25

摘要/Abstract

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

关键词: 间断问题, 多重网格预条件, 并行Schwarz松驰, 收敛因子, 并行效率

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.

Key words: interface problems, multigrid preconditioner, parallel Schwarz relaxations, convergence rate, parallel efficiency

中图分类号:

TP301.6
O242

莫则尧, 李晓梅, 张宝琳. 间断问题的并行多重网格预条件共轭梯度法求解[J]. 计算物理, 1998, 15(1): 35-42.

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.

[1]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[2]	齐进, 叶文华. 三维激光烧蚀瑞利-泰勒不稳定性并行计算[J]. 计算物理, 2002, 19(5): 388-392.
[3]	徐涵, 常文蔚, 卓红斌, 曹莉华, 岳宗五. 2(1/2)维等离子体粒子模拟分布式并行程序设计[J]. 计算物理, 2002, 19(4): 305-310.