线性方程组的并行求解系统

时间:2018-11-09 10:08:26

标签: matrix parallel-processing linear-algebra

我有一个线性方程组:

                        AX = B
             dim(A) = n*n , dim(X) = n*1 , dim(B) = n*1

我的场景: 假设我有n个具有相应行值的不同节点

i.e node 1 = A[1],X[1],B[1]
    node 2 = A[2],X[2],B[2]
    where X is a variable vector to be found.

如果可能的话,有人可以建议一种算法来收敛到解决方案吗?

约束:没有节点可以共享任何信息,即它们的行值。

在没有此约束的情况下,Gauss Siedel迭代方法是不错的选择。

0 个答案:

没有答案