带状方程组并行列处理法贪心方法

Parallel Column Action Method with Greedy Method for Band System of Linear Equations

  • 摘要: 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。

     

    Abstract: This paper utilizes the column action method with the greedy method and the dividing-Conquering strategy to put forward a message passing multiple instruction stream-multiple data stream (MIMD) parallel iterative method for determining the solution of arbitrary consistent band system of linear equations or the least squares solution of arbitrary inconsistent band system of linear equations, also analyzes its convergence and its computational complexity, so its numerical stability. Moreover, the method in this paper con make roughly balance of the computation workload to each processor, hence can obtained ideal speed-up and parallel efficiency.

     

/

返回文章
返回