波动方程的重叠型区域分解并行有限差分算法

波动方程的重叠型区域分解并行有限差分算法

田　敏，羊丹平

山东大学数学与系统科学学院, 山东济南250100

收稿日期:2006-05-29 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 田　敏

Overlapping domain decomposition parallel finite difference algorithm of wave equation

TIAN Min and YANG Dan-ping

School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China

Received:2006-05-29 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: TIAN Min

摘要/Abstract

摘要： 提出了一类新的计算波动方程数值解的并行差分算法. 算法基于区域分解和子区域校正，在每个子域上进行残量修正，各子域之间可以并行计算. 证明了算法的收敛性，并且理论分析表明，在每一时间步，只需校正一或两次，即可达到最优的收敛阶. 数值试验表明了算法的有效性和优越性.

关键词: 区域分解, 子区域校正, 波动方程 , 有限差分法, 加性Schwarz算法

Abstract: An efficient parallel finite difference scheme based upon overlapping domain decomposition is proposed for solving 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.

Key words: wave equation , finite difference scheme, additive schwarz method, subspace correction, domain decomposition

中图分类号:

O241.82

田　敏,羊丹平 . 波动方程的重叠型区域分解并行有限差分算法[J]. J4, 2007, 42(2): 28-38 .

TIAN Min and YANG Dan-ping . Overlapping domain decomposition parallel finite difference algorithm of wave equation[J]. J4, 2007, 42(2): 28-38 .

参考文献

相关文章 12

[1]	刘文月,孙同军. 椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法[J]. 山东大学学报（理学版）, 2016, 51(2): 21-28.
[2]	张亚东1,李新祥2，石东洋3. 强阻尼波动方程的非协调有限元超收敛分析[J]. 山东大学学报（理学版）, 2014, 49(05): 28-35.
[3]	张红玉，崔明荣*. 两类分数阶对流-扩散方程的有限差分方法[J]. J4, 2012, 47(6): 40-48.
[4]	马效培，孙同军. 多孔介质中不可压缩混溶驱动问题的一类特征积分平均非重叠型区域分解方法[J]. J4, 2012, 47(6): 49-56.
[5]	李宛珊,王文洽*. 二维热传导方程的有限差分区域分解算法[J]. J4, 2011, 46(12): 1-5.
[6]	陆求赐1,曾有栋2. 非局部波动方程组解的半无界问题[J]. J4, 2010, 45(10): 104-108.
[7]	孙凯，王文洽. 抛物型方程的一种高阶并行差分格式[J]. J4, 2009, 44(2): 39-44.
[8]	苏丽娟王文洽. 双边空间分数阶对流-扩散方程的一种有限差分解法[J]. J4, 2009, 44(10): 26-29.
[9]	刘伟,芮洪兴 . 一类半线性椭圆方程的二重网格差分算法[J]. J4, 2008, 43(4): 51-54 .
[10]	王婷 . 一般抛物方程的一类区域分解差分算法[J]. J4, 2006, 41(6): 51-56 .
[11]	田敏,羊丹平 . 热传导方程二阶并行区域分解差分算法[J]. J4, 2006, 41(5): 12-19 .
[12]	王婷 . 热传导方程的一类有限差分区域分解显-隐算法[J]. J4, 2006, 41(5): 20-25 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed