[财务管理]计算方法第二章.pptVIP

注：关于上述定理的逆命题，结论就没那么完善了，具体可参见书中Ｐ14，定理2.2!!! 证明:见书P20.即只需利用定理2.4证明 谱半径小于1即可! 需注意的是上面定理仅是充分条件而非必要条件! 例 2.2 用Jacobi迭代程序 majacobi.m 解线性方程组 证 显然方程组系数矩阵不满足定理2.7的条件，因此不能使用该定理来判断迭代法的收敛性。 注意到，雅可比迭代矩阵为 从而可得 故雅可比迭代收敛。 ? Gauss - Seidel 迭代方法 … … … … 只存一组向量即可。 写成矩阵形式： B A = -L -U D Gauss-Seidel 迭代阵 算法2.2 (Gauss – Seidel 迭代方法) 步1 输入矩阵A，右端向量b，初始点 精度要求 最 大迭代次数N，置 步2 计算 步3 若 则停算，输出 作为方程组的近似解；否则转步4。 步4 若 则停算，输出迭代失败信息；否则置 转步2。 function x=maseidel(A,b,x0,ep,N) %用途：用Gauss-Seidel迭代法解线性方程组Ax=b %格式：x=maseidel(A,b,x0,ep,N) A为系数矩阵，b为右端向量，