迭代法求解线性方程组

一、迭代法的一般形式

相关知识了解:

向量序列的收敛性:

迭代法求解线性方程组

向量序列收敛于某个向量,当且仅当该向量序列的每个元素都收敛于相应的向量的元素:

迭代法求解线性方程组

矩阵序列的收敛性:

迭代法求解线性方程组

矩阵序列收敛某个矩阵,当且仅当该矩阵序列的每个元素收敛于相应矩阵的相应元素;

迭代法求解线性方程组

————————————————————————————————————————————————————

迭代法的一般形式:

迭代法求解线性方程组

提出问题:

迭代法求解线性方程组

————————————————————————————————————————————————————

————————————————————————————————————————————————————二、雅克比迭代法

举例:

迭代法求解线性方程组

迭代法求解线性方程组

Jacobi迭代的一般形式:

迭代法求解线性方程组

迭代法求解线性方程组

————————————————————————————————————————————————————

Jacobi迭代的矩阵形式:

迭代法求解线性方程组

迭代法求解线性方程组

————————————————————————————————————————————————————————————————————————————————————————————————————————

Gauss-Seidel迭代法

举例引入:

迭代法求解线性方程组

迭代法求解线性方程组

Gauss-Seidel迭代法的一般形式:

迭代法求解线性方程组

Gauss-Seidel迭代法的矩阵形式:

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

————————————————————————————————————————————————————————————————————————————————————————————————————————

收敛性问题:

迭代法求解线性方程组

迭代法的谱半径:

迭代法求解线性方程组

谱半径小于或等于任意由向量范数诱导的矩阵范数:

迭代法求解线性方程组

迭代法求解线性方程组

玄学公式:

迭代法求解线性方程组

迭代法求解线性方程组迭代法求解线性方程组

迭代法求解线性方程组

特殊系数矩阵常用的判断收敛的条件:

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组迭代法求解线性方程组

举例:

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组

迭代法求解线性方程组