李红云,沈为平.Pade逼近求解抛物型偏微分方程的并行算法研究[J].计算力学学报,2000,17(4):428~434 |
|  码上扫一扫! |
Pade逼近求解抛物型偏微分方程的并行算法研究 |
|
修订日期:1998-10-05 |
DOI:10.7511/jslx20004079 |
中文关键词: 抛物型偏微分方程 PADe逼近 并行算法 时间复杂度 |
英文关键词: |
基金项目: |
李红云 沈为平 |
|
摘要点击次数: 2040 |
全文下载次数: 8 |
中文摘要: |
一维抛物型偏微分方程可以用精细积分方法精确求解。当精细积分中的矩阵指数函数用Pade逼近来代替时,可以得到一系列由简到繁、精度由低到高的差分格式,因而便于根据实际需要进行选取。常见的求解抛物型方程的差分格式如古典显式格式、隐式格式及六点差分格式为其中的特例。Pade逼近格式主要包括矩阵运算和线性方程组求解。本文利用Pade逼近格式对应的方程组系数矩阵为带状矩阵的特点,把原来在整个区域上求解的问题转化为分区域求解,在TRANSPUTER并行机上实现了该问题的并行算法,并对该并行算法的时间复杂度进行了分析。算例结果表明Pade逼近并行算法有很好的计算效果和并行效率。 |
英文摘要: |
|
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|