Jacobi-迭代法与Gauss-Seidel迭代法算法比较.docVIP

Jacobi 迭代法与Gauss-Seidel迭代法算法比较 目录 TOC \o 1-3 \h \u 25748 1 引言 1 29784 1.1 Jacobi迭代法 2 23127 1.2 Gauss-Seidel迭代法 2 6248 1.3 逐次超松弛（SOR）迭代法 3 15931 2算法分析 3 23586 3 结论 5 1530 4 附录程序 5 10423 参考文献 8 第 第 PAGE 1 页 共 7页 Jacobi 迭代法与Gauss-Seidel迭代法比较 1 引言 解线性方程组的方法分为直接法和迭代法，直接法是在没有舍入误差的假设下，能在预定的运算次数内求得精确解，而迭代法是构造一定的递推格式，产生逼近精确值的序列。这两种方法各有优缺点，直接法普遍适用，但要求计算机有较大的存储量，迭代法要求的存储量较小，但必须在收敛性得以保证的情况下才能使用。对于高阶方程组，如一些偏微分方程数值求解中出现的方程组，采用直接法计算代价比较高，迭代法则简单又实用，所以比较受工程人员青睐。 迭代法求解方程组就是构造一个无限的向量序列，使它的极限是方程组的解向量。即使计算机过程是精确的，迭代法也不能通过有限次