六、线性方程组求解—Gauss消去、Jacobi和Gauss-Seidel迭代求解
1.消去法求解原理
求解Ax = b,首先对增广矩阵(A|b)进行初等行变换为如下三种矩阵对角阵、上三角阵、下三角阵
列主元Gauss消除去法求解线性方程组
2. 迭代法求解
判断X(k)序列的收敛性,收敛,则G趋于0,x逼近值为g(k)
3. Jacobi迭代
4. Gauss-Seidel迭代
5. 讨论Jacobi和Gauss-Seidel的敛散性
即判断ρ(G)<1, 则收敛 其中谱半径为矩阵谱半径模的最大值