数值分析-高斯塞得尔迭代法

高斯塞得尔迭代法

高斯-赛德尔迭代(Gauss–Seidel method)是数值线性代数中的一个迭代法,可用来求出线性方程组解的近似值。该方法以卡尔·弗里德里希·高斯和路德维希·赛德尔命名。
同雅可比法一样,高斯-赛德尔迭代是基于矩阵分解原理。(源自百度百科)

版本一
数值分析-高斯塞得尔迭代法_第1张图片
版本二
数值分析-高斯塞得尔迭代法_第2张图片
与雅克比迭代法的区别在于最后的迭代公式有所不同,其他的LU分解思路基本一致

算法框图

数值分析-高斯塞得尔迭代法_第3张图片

手写例题

数值分析-高斯塞得尔迭代法_第4张图片
数值分析-高斯塞得尔迭代法_第5张图片

你可能感兴趣的:(数值分析,数值分析,高斯赛德尔迭代法,算法,LU分解,矩阵)