第三章线性方程组迭代法要点.pptVIP

结论： 1。Gauss-Seidel迭代法要迭代72次得 2．SOR迭代法( )，只须迭代72次得 如在例１中，若要求各分量的误差绝对值不超过 １０－４，则由 代入（3-7）得 所需迭代1３次才能保证各分量的误差绝对值不超过１０－４。 采用事后误差估计方法 -----用相邻两次迭代值之差作为达到精度标准。 收敛于ｘ＊，则有误差估计 更好的结论：设有迭代格式 等价的极值问题-----求解方程组两种方法 1、最速下降法；2、共轭梯度法 设x*方程组Ax=b的精确解， Ax*=b，若A是正定矩阵 仅当x= x*，二次函数 F0(x)=(x-x*)’A(x-x*)’=x’Ax-2b’x+(x*)’Ax* 达到极小值F0(x*)=0。 这里F0(x)与二次函数 F(x)=x’Ax-2b’x 仅差一个常数(x*)’Ax*，它们的极小值点是相同的， 所以解Ax*=b等价于求解二次函数F(x)的极小值点x*。 例、用共轭梯度法求解对称正定方程组 A=[3 -1 ;-1,1 ];b=[2 0]; [x,k]=getd(A,b) d = 0.2222 0.6667 d = 1.0e-015 * 0.0000 -0.1110 d = 1.0e-015 * -0.1110