| 波动方程的重叠型区域分解并行有限差分算法 |
| |
| 引用本文： | 田敏,羊丹平.波动方程的重叠型区域分解并行有限差分算法[J].山东大学学报(理学版),2007,42(2):28-38. |
| |
| 作者姓名： | 田敏 羊丹平 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100;山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 提出了一类新的计算波动方程数值解的并行差分算法. 算法基于区域分解和子区域校正，在每个子域上进行残量修正，各子域之间可以并行计算. 证明了算法的收敛性，并且理论分析表明，在每一时间步，只需校正一或两次，即可达到最优的收敛阶. 数值试验表明了算法的有效性和优越性.
|
| 关 键 词： | 区域分解 子区域校正 加性Schwarz算法 有限差分法 波动方程 |
| 文章编号： | 1671-9352（2007）02-0028-11 |
| 收稿时间： | 2006-05-29 |
| 修稿时间： | 2006-05-29 |
Overlapping domain decomposition parallel finite difference algorithm of wave equation |
| |
| TIAN Min,YANG Dan-ping.Overlapping domain decomposition parallel finite difference algorithm of wave equation[J].Journal of Shandong University,2007,42(2):28-38. |
| |
| Authors: | TIAN Min YANG Dan-ping |
| |
| Institution: | School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China |
| |
| Abstract: | An efficient parallel finite difference scheme based upon overlapping domain decomposition is proposed for solving a wave equation.The algorithm is based upon the domain decomposition method and the modification of classical parallel subspace correction method.The provement of optimal convergent rate shows that only one or two iterations are needed at each time step.Numerical experiments confirm the theoretical analysis. |
| |
| Keywords: | domain decomposition subspace correction additive schwarz method finite difference scheme wave equation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
