高斯塞德尔法迭代格式

高斯塞德尔法迭代格式,第1张

高斯德尔法迭代格式如下所示:

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

雅可比方法(Jacobian method)求全积分的一种方法.把拉格朗阶查皮特方法推广到求n个自变量一阶非线性方程的全积分的方法称为雅可比方法。

雅克比迭代法的计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法,且计算过程中原始矩阵A始终不变,比较容易并行计算。

高斯-赛德尔迭代法是解线性方程组的常用迭代法之一,设线性方程组为如下:

高斯-赛德尔迭代法的迭代公式为如下:

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

相关发展

在数值线性代数中,Gauss-Seidel方法也称为Liebmann方法或连续位移方法,是用于求解线性方程组的迭代方法。 它以德国数学家卡尔·弗里德里希·高斯(Carl Friedrich Gauss)和菲利普·路德维希·冯·塞德尔(Philipp Ludwig von Seidel)命名,与雅可比方法相似。

虽然它可以应用于对角线上具有非零元素的任何矩阵,但只能在矩阵是对角线主导的或对称的和正定的情况下,保证收敛。 在1823年,只在高斯给他的学生Gerling的私人信中提到。1874年之前由塞德尔自行出版。

高斯迭代法可看作是雅克比迭代法的一种修正。两者的收敛速度在不同条件下不同,不能直接比较,即使在同样条件下,有可能对于同样的系数矩阵出现一种方法收敛,一种方法发散。

计算谱半径,普半径小于1,则收敛,否则不收敛。其中谱半径就是迭代矩阵J或者G的最大特征值。

也可用列范数或行范数判断,列范数或者行范数小于1,则收敛。但范数大于1时,不能说明其发散,还要通过计算谱半径来确定其收敛性。

扩展资料:

在数值线性代数中是用于求解线性方程组的迭代方法。 它以德国数学家卡尔·弗里德里希·高斯(Carl Friedrich Gauss)和菲利普·路德维希·冯·塞德尔(Philipp Ludwig von Seidel)命名,与雅可比方法相似。

虽然它可以应用于对角线上具有非零元素的任何矩阵,但只能在矩阵是对角线主导的或对称的和正定的情况下,保证收敛。

参考资料来源:百度百科-高斯-赛德尔迭代


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11073984.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-13
下一篇 2023-05-13

发表评论

登录后才能评论

评论列表(0条)

保存