求解三对角方程组的并行追赶算法

通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较高的计算效率。

一个追线问题的数值解法及推广

对一个追线问题进行了讨论,指出了用解析法求解的局限性和数值解法的优点;并将问题推广到了一般情况,得到了有意义的结果.

一类特殊反对角方程组的追赶法及其实现

研究了反三对角方程组的求解问题。首先给出了反三对角矩阵A的定义,其次证明了满足严格反对角占优的反三角矩阵为非奇异矩阵,然后通过利用YH矩阵分解的方法,推导得出了反三对角方程组的追赶法,最后运用算例进行演示。