5.1 Jacobi 和Gauss-Seidel迭代(14)

线性方程组的解法•线性代数方程组是用途十分广泛、非常重要的数学结构。•线性代数方程组的解法–直接法–迭代法（√）•优点：算法简单，编程容易；•缺点：需解决发散问题。矩阵和向量的作用方式Jacobi迭代流程图),,2,1(1niyxkkiinixabaynijjjijiiii,,2,1)(11?||max1iiniyxStartInputa,b,Nk=1k=N?FailOutputyEnd=≠K和k+1分列两边Gauss-Seidel迭代流程图),,2,1()(11niyabaynijjjijiiii?||max1iiniyxStartInputa,b,Nk=N?FailOutputyEnd=≠1),,2,1()0(knixxyiii),,2,1(1niyxkkii