热传导方程二阶并行区域分解差分算法

热传导方程二阶并行区域分解差分算法

田敏,羊丹平

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

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

Two order parallel domain decomposition finite difference

TIAN Min,YANG Dan-ping

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

Received:2005-12-15 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: TIAN Min

摘要/Abstract

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

关键词: 区域分解, 子区域校正, 热传导方程 , 中心差分格式, 单位分解

Abstract: An efficient parallel finite difference scheme based upon overlapping domain decomposition is proposed for solving heat equations numerically. The algorithm is based upon the domain decomposition and the subspace correction methods. The residual is modified on each subspace, and the computation is completely parallel.Optimal convergent rate is proved. The result shows that it is just needed to iterate once or twice at each time step. Numerical experiments also confirm the efficiency and superiority of the algorithm.

Key words: heat equation , central difference scheme, partition of unity, subspace correction, domain decomposition

田敏,羊丹平 . 热传导方程二阶并行区域分解差分算法[J]. J4, 2006, 41(5): 12-19 .

TIAN Min,YANG Dan-ping . Two order parallel domain decomposition finite difference[J]. J4, 2006, 41(5): 12-19 .

参考文献

相关文章 9

[1]	杜乐,杨柳,张涛. 热传导方程的非线性传热定律识别问题[J]. 《山东大学学报(理学版)》, 2024, 59(8): 56-66.
[2]	刘文月,孙同军. 椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法[J]. 山东大学学报（理学版）, 2016, 51(2): 21-28.
[3]	马效培，孙同军. 多孔介质中不可压缩混溶驱动问题的一类特征积分平均非重叠型区域分解方法[J]. J4, 2012, 47(6): 49-56.
[4]	李宛珊,王文洽*. 二维热传导方程的有限差分区域分解算法[J]. J4, 2011, 46(12): 1-5.
[5]	孙凯，王文洽. 抛物型方程的一种高阶并行差分格式[J]. J4, 2009, 44(2): 39-44.
[6]	田　敏,羊丹平 . 波动方程的重叠型区域分解并行有限差分算法[J]. J4, 2007, 42(2): 28-38 .
[7]	王婷 . 一般抛物方程的一类区域分解差分算法[J]. J4, 2006, 41(6): 51-56 .
[8]	张守慧,王文洽 . 热传导方程有限差分逼近的数学Stencil及其新型迭代格式[J]. J4, 2006, 41(6): 24-31 .
[9]	王婷 . 热传导方程的一类有限差分区域分解显-隐算法[J]. J4, 2006, 41(5): 20-25 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed