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

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