解线性方程组的迭代法.md

参阅中科大数学系教案

迭代法求解优点

• 大幅度缩小计算量级和存储量级。直接法得到的解是理论上准确的，但是我们可以看得出，它们的计算量都是n3 数量级，存储量为n2量级，这在n比较小的时候还比较合适（n<400），但是对于现 在的很多实际问题，往往要我们求解很大的n的矩阵，而且这些矩阵往往是系数矩阵，就是这些矩阵含有大量的0元素。
• 迭代法具有的特点是速度快。与非线性方程的迭代方法一样，需要我们构造一 个等价的方程，从而构造一个收敛序列，序列的极限值就是方程组的根。

迭代法基本原理

• 对方程组 $Ax=b$ 做等价变换，令$A=M-N$则，$x=M^{-1}Nx+M^{-1}b$。我们可以构造序列$x^{(k+1)}=Gx^{k}+g$，序列收敛$G^{k}\rightarrow0$。

Jacobi迭代

⎧⎩⎨⎪⎪a11x1+Λ+a1nxn=b1Man1x1+Λ+annxn=bn⇒⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x1=−1