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

摘要：

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

关键词：抛物型偏微分方程、Padé逼近、并行算法、时间复杂度

所属期刊栏目：17

分类号：O241(计算数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：428-434