线性方程组分级行处理法贪心方法

Greedy Method with Graded Row Action Method for System of Linear Equations

给出在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法 。

In this paper, based on the tree machine model with MIMD computer of distributed memory, we put forward a parallel iteration algorithm, called greedy method with graded row action method. The method can be used to solve arbitrary compatible systems of linear equations. Moreover, we prove the convergence of the algorithm and discuss the complexity of it.