算法1求解线性方程组的Jacobi迭代法 1: Choose an initial guess (0) 2:while not converge do 3: for i=1 to n do 4 (k+1) 5: end for 6:end while 由于Jacobi迭代中+)的更新顺序与i无关，因此非常适合并行计算. http://math.ecmu.edu.cn/-jypan 15/109算法 1 求解线性方程组的 Jacobi 迭代法 1: Choose an initial guess x (0) 2: while not converge do 3: for i = 1 to n do 4: x (k+1) i = bi − Pn j=1,j̸=i aijx (k) j ! . aii 5: end for 6: end while 由于 Jacobi 迭代中 x (k+1) i 的更新顺序与 i 无关, 因此非常适合并行计算. http://math.ecnu.edu.cn/~jypan 15/109