解线性方程组的迭代法.pptxVIP

会计学;经10次迭代解：;精确解为;由（1），（2）得： ，从而递推得：;§2 Jacobi迭代法与Gauss-Seidel迭代法; （初始向量）， 其中：; Jacobi迭代公式简单，由公式（5），（6）可知，每迭代一次只 需计算一次矩阵与向量乘法，计算机中只需要两组工作单元用来保存 及 且可用 来控制迭代终止。由迭代计算公式可知，迭代法一个重要特征是计算过程中原来矩阵A数据始终不变。 前一个例子即为Jacobi法求解，在此不再举例。 ; 在（3）中选取M=D-L（下三角阵），则N=M-A=U。 从而（1） 化为等价的：（D-L）x=Ux + b (7) 可得Gauss-Seidel迭代公式： ; Gauss-Seidel迭代法每迭代一次只需计算一次矩阵与向量的乘法， 但G-S迭代法比Jacobi迭代法有一个明显的优点，那就是计算机上仅 需一组工作单元用来保存 分量（或 分量）当计算出 就冲掉旧的分量