迭代法和收敛性.pptxVIP

3.6线性代数方程组旳迭代法3.6.1迭代原理3.6.2雅可比迭代3.6.3高斯-赛德尔迭代3.6.4松弛法3.6.5迭代公式旳矩阵表达

写成矩阵形式Ax=b其中3.6.1迭代原理设线性代数方程组

例用雅可比迭代法求解方程组解从3个方程分离出构造雅可比迭代公式3.6.2雅可比迭代

迭代计算

k012345…x1(k)00.30.800.91800.97160.9894…x2(k)01.51.761.92601.97001.9897…x3(k)02.02.662.86402.95402.9823…

设线性方程组其中系数矩阵非奇异，且主对角元aii≠0，(i=1,2,…,n)，由第i个方程解出xi，有

建立迭代格式写成取初值，进行迭代。这种措施称为雅可比迭代法。

雅可比迭代公式即i=1,2,…,n

雅可比迭代旳算法框图

3.6.3高斯-赛德尔(Gauss-Seidel)迭代迭代收敛时，新值xi(k+1)比老值x