迭代法求解线性方程组

一、迭代法的一般形式

相关知识了解:

向量序列的收敛性:

迭代法求解线性方程组_第1张图片

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

迭代法求解线性方程组_第2张图片

矩阵序列的收敛性:

迭代法求解线性方程组_第3张图片

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

迭代法求解线性方程组_第4张图片

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

迭代法的一般形式:

迭代法求解线性方程组_第5张图片

提出问题:

迭代法求解线性方程组_第6张图片

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

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

举例:

迭代法求解线性方程组_第7张图片

迭代法求解线性方程组_第8张图片

Jacobi迭代的一般形式:

迭代法求解线性方程组_第9张图片

迭代法求解线性方程组_第10张图片

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

Jacobi迭代的矩阵形式:

迭代法求解线性方程组_第11张图片

迭代法求解线性方程组_第12张图片

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

Gauss-Seidel迭代法

举例引入:

迭代法求解线性方程组_第13张图片

迭代法求解线性方程组_第14张图片

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

迭代法求解线性方程组_第15张图片

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

迭代法求解线性方程组_第16张图片

迭代法求解线性方程组_第17张图片

迭代法求解线性方程组_第18张图片

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

收敛性问题:

迭代法求解线性方程组_第19张图片

迭代法的谱半径:

迭代法求解线性方程组_第20张图片

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

迭代法求解线性方程组_第21张图片

迭代法求解线性方程组_第22张图片

玄学公式:

迭代法求解线性方程组_第23张图片

迭代法求解线性方程组_第24张图片迭代法求解线性方程组_第25张图片

迭代法求解线性方程组_第26张图片

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

迭代法求解线性方程组_第27张图片

迭代法求解线性方程组_第28张图片

迭代法求解线性方程组_第29张图片

迭代法求解线性方程组_第30张图片

迭代法求解线性方程组_第31张图片迭代法求解线性方程组_第32张图片

举例:

迭代法求解线性方程组_第33张图片

迭代法求解线性方程组_第34张图片

迭代法求解线性方程组_第35张图片

迭代法求解线性方程组_第36张图片

迭代法求解线性方程组_第37张图片

迭代法求解线性方程组_第38张图片



你可能感兴趣的:(#,数值分析与压缩感知)