Padé逼近求解抛物型偏微分方程的并行算法研究

• 作者: 李红云 沈为平
• 来源期刊: 计算力学学报
• 学科: 数学
• 关键词: 抛物型偏微分方程 Padé逼近 并行算法 时间复杂度
• 年，卷（期）: 2000,（4）
• 页码范围: 428-434
• 页数: 7页
• 分类号: O241
• 字数: 3866字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-4708.2000.04.010

摘要

一维抛物型偏微分方程可以用精细积分方法精确求解.当精细积分中的矩阵指数函数用Padé逼近来代替时,可以得到一系列由简到繁、精度由低到高的差分格式,因而便于根据实际需要进行选取.常见的求解抛物型方程的差分格式如古典显式格式、隐式格式及六点差分格式为其中的特例.Padé逼近格式主要包括矩阵运算和线性方程组求解.本文利用Padé逼近格式对应的方程组系数矩阵为带状矩阵的特点,把原来在整个区域上求解的问题转化为分区域求解,在TRANSPUTER并行机上实现了该问题的并行算法,并对该并行算法的时间复杂度进行了分析.算例结果表明Padé逼近并行算法有很好的计算效果和并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈为平	上海交通大学工程力学系	22	612	14.0	22.0
2	李红云	上海交通大学工程力学系	17	226	8.0	15.0