第9章 节 1-线性方程组的迭代解法 研究生 数值分析 .pptVIP

在用直接法解线性方程组时,要对系数矩阵不断变换.如果方程组的阶数很高,则运算量将会很大并且大量占用计算机资源.因此对线性方程组;，;，;，;，;，;，;，;，;，;，;，;，; 无论是解线性方程组的Jacobi迭代法还是G-S 迭代法，都涉及到收敛速度问题，也涉及到初值的 选取问题.;;SOR迭代公式矩阵形式;，;满足精度的解;(2) SOR迭代法;，;，;，;;，;，;例5;所以;，;，;，;对于某些特殊矩阵,从方程本身就可以判断其收敛性.;得:;证:;根据定理3;即;矛盾;例5;例6; ;，;，;，;，;舍入误差影响仍存在. 使用 停止迭代时, ?选择要适当.以防出现死循环.