三对角方程组行处理法并行解法

Parallel Solution with Row Action Method for Tridiagonal Systems

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 +并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .

Based on the row action method and the divide and conquer strategy, a parallel iterative solution for arbitrary tridiagonal system of linear eguations is given. It is proved that the solution is convergent for arbitrary consistent tridiagonal system of linear equations. The condition for the iterative process to stop and the design rules of the corresponding distributive MIMD parallel iterative algorithm are discussed. Based on the way, parallel solution+parallel computer=parallel algorithm, some new MIMD parallel iterative algorithms for solution to systems of linear equations can be given by the parallel solution given in this paper.