迭代法求解线性方程组的收敛问题总结

本讲之前，先将高斯-赛德尔迭代法和雅克比迭代法以及迭代法求解线性方程组贴出来，毕竟收敛问题研究的是迭代方法的收敛问题。

进入主题：

判断迭代法收敛的办法：

1、首先根据方程组的系数矩阵A的特点判断；

2、可根据迭代矩阵的范数判断；

3、只好根据迭代矩阵的谱半径来判断；

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

下面一一解释：（1、3 很重要！）

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

1、根据方程组系数矩阵A的特点判断；

这个特点其实就是该矩阵是否是严格对角占优矩阵，或者可约不可约问题；

严格对角占优：

也就是说矩阵A的每一行对角元素的绝对值都严格大于同行的其他元素绝对值之和，则称A为按行严格对角占优矩阵。

严格对角占优矩阵有什么好处呢？

定理：若线性方程组的系数矩阵为按行严格对角占优矩阵，则解此方程组的雅克比迭代法和高斯-赛德尔迭代法都收敛。

~~（定理：严格对角占优矩阵也是非奇异矩阵。证明略！）~~

定理：若线性方程组的系数矩阵A为对称正定矩阵，则解此线性方程组的高斯-赛德尔迭代法收敛。

可约与不可约问题：

应用：

2、根据迭代矩阵的范数判断：

3、讲讲根据迭代矩阵的谱半径来判断的方法以及实例：

由相关定理可知，迭代矩阵的谱半径小于1，则该迭代法收敛；

由此可见，若要判断迭代法是否收敛，则需要先求得迭代矩阵，下面分别讲解雅克比迭代法以及高斯-赛德尔迭代法的迭代矩阵的求法：

1》雅克比迭代法：

简言之，雅克比迭代法的迭代矩阵就是上面的B矩阵；

2》高斯-赛德尔迭代法：

同理可见，高斯-赛德尔迭代法的迭代矩阵为。

之后，便是求迭代矩阵的谱半径了，首先什么是谱半径呢？

简言之，就是特征值模的最大值，因此需要求迭代矩阵的特征值。

据此，拿一道题目练练手：

再来一题：

考题演练：

迭代法求解线性方程组的收敛问题总结相关推荐

雅克比（Jacobi）迭代法求解线性方程组
长博文不利于翻阅,于是又将Jacobi迭代法单独出来了. 这篇博文把高斯-赛德尔迭代法和雅克比迭代法都放到一起了,个人觉得看着有点累.(迭代法求解线性方程组),不过还是要看的,因为它引出了迭代法. 进 ...
分别用雅可比（Jacobi）迭代法和高斯—塞德尔（Gauss—Seidel）迭代法求解线性方程组(转载)
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/yyywww666/article/details/42805071 算法介绍(迭代法介绍): 代码C ...
MATLAB Jacobi迭代法求解线性方程组
文章目录前言一.Jacobi迭代法是什么? 二.对应的编程思想以及公式推导 1.Jacobi迭代法公式推导 2.Jacobi迭代法求解线性方程组例子 3.Jacobi迭代法编程实现总结前 ...
【数值分析】Jacobi、Seidel和Sor迭代法求解线性方程组（附matlab代码）
线性方程组迭代解法公式类似非线性方程求根的简单迭代法公式, 有Jacobi迭代法. Seidel迭代法及Sor法等. 题目1-Jacobi迭代法和Seidel迭代法来源:<数值分析>第5 ...
分别用雅可比（Jacobi）迭代法和高斯—塞德尔（Gauss—Seidel）迭代法求解线性方程组
算法介绍(迭代法介绍): 代码C语言实现; # include<stdio.h> # include<math.h> # define N 6 /* *使用雅可比迭代法和高斯- ...
【计算方法】雅克比迭代法-高斯赛德尔迭代法求解线性方程组（c语言实现）
计算方法–用雅克比迭代法和高斯赛德尔迭代法求解线性方程组 AX = b 雅克比迭代法的数学基础 x = Gx + b x = (A ^ -1) b A = L + D + U(L是一个下三角阵,他的对 ...
sor迭代法求解线性方程组(Matlab)
sor迭代法求解线性方程组(Matlab) 函数文件(sor.m) 该函数不含停止的误差判断条件 function [x,n] = sor(A,b,x,w,it_max) % 求线性方程组的sor(s ...
松弛迭代法matlab,逐次超松弛迭代法求解线性方程组的MATLAB实现
function [X_reality,n_reality] = SOR(A,b,X_start,w,n_limit,tolerance) %% % A为迭代的系数矩阵 % b为方程组右边的常数项(列 ...
c语言如何计算出迭代次数,计算方法——C语言实现——迭代法求解线性方程组...
最近在上计算方法这门课,要求是用MATLAB做练习题,但是我觉得C语言也很棒棒啊~ 题目: 和直接法不同,迭代法是一种逐次逼近的方法,将复杂问题简单化,求比较大的方程组时一般都不会用直接法.迭代法有好 ...

迭代法求解线性方程组的收敛问题总结

迭代法求解线性方程组的收敛问题总结相关推荐

最新文章

热门文章