Pade逼近求解抛物型偏微分方程的并行算法研究 |
| |
引用本文: | 李红云,沈为平.Pade逼近求解抛物型偏微分方程的并行算法研究[J].计算力学学报,2000,17(4):428-434. |
| |
作者姓名: | 李红云 沈为平 |
| |
摘 要: | 一维抛物型偏微分方程可以用精细积分方法精确求解。当精细积分中的矩阵指数函数用Pade逼近来代替时,可以得到一系列由简到繁、精度由低到高的差分格式,因而便于根据实际需要进行选取。常见的求解抛物型方程的差分格式如古典显式格式、隐式格式及六点差分格式为其中的特例。Pade逼近格式主要包括矩阵运算和线性方程组求解。本文利用Pade逼近格式对应的方程组系数矩阵为带状矩阵的特点,把原来在整个区域上求解的问题转化为分区域求解,在TRANSPUTER并行机上实现了该问题的并行算法,并对该并行算法的时间复杂度进行了分析。算例结果表明Pade逼近并行算法有很好的计算效果和并行效率。
|
关 键 词: | 抛物型偏微分方程 PADe逼近 并行算法 时间复杂度 |
修稿时间: | 1998-10-05 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《计算力学学报》浏览原始摘要信息 |
| 点击此处可从《计算力学学报》下载免费的PDF全文 |
|