求逆矩阵的并行算法

matrix-inverse

input A(1:n,1:n)

outputA^(-1)(1:n,1:n)

begin

1. assignA^(-1) = identity matrix

2. For k = 1 to n

3. For i = 1 to n but i != k do in paraallel

4. do row operation for the matrices A and A^(-1)

Ri<- Ri-(aik/akk)Rk

5. End parrallel

6. Next k