数值计算笔记之迭代法的收敛性
回顾,雅可比以及高斯-赛德尔迭代阵。
- 雅可比迭代阵:
- 高斯-赛德尔迭代阵:
迭代法的收敛性
1、充分条件
定理1:若迭代阵 (范数),则迭代法公式 对任意初值均成立。
例:
,判断上述迭代法的收敛性。
由 A 有: , ,
<1>、对于雅可比迭代法:
(行范数:取 各行数的绝对值之和 最大的那个和值)
雅可比迭代法收敛。
<2>、对于高斯-赛德尔迭代法:
高斯-赛德尔迭代法收敛
求迭代阵很麻烦,下面有一种较方便的方法。
定理2:若 是对角占优方程组,则方程组有唯一解,且雅可比迭代与高斯-赛德尔迭代均收敛。
对角占优阵的定义:设矩阵 满足 ,则称 为对角占优阵,称 为对角占优方程组。(即在某一行,对角元素绝对值大于除它以外的所有元素绝对值之和)
例:
显然, 是对角占优阵,雅可比迭代与高斯-赛德尔迭代均收敛。
定理3:设有线性方程组
- 若 对称正定,则高斯-赛德尔迭代收敛;
- 若 对称正定, 也对称正定,则雅可比迭代收敛;
- 若 对称正定, 非正定,则雅可比迭代发散。
矩阵各主子式都大于 0 正定
2、充要条件
谱半径 定义:矩阵 的所有特征值模的最大值,称为 的谱半径,即 .
定理4:迭代公式 对任给初始向量 收敛的充要条件是 。(注意是 迭代阵的谱半径)
例:设 ,
解:显然, 不是对角占优阵,也不对称。
, 都不小于1,所有用定理4.
求 的特征值
令 ,得
故 雅可比迭代收敛。
判断高斯-赛德尔迭代同理,不过 。
总结:对于,判断收敛性
- 为对角占优阵 Jacobbi、Guass-seidel 迭代收敛。
- 对称正定,则高斯-赛德尔迭代收敛;若 对称正定, 也对称正定,则雅可比迭代收敛。
- 求迭代矩阵 ,先判断 ,再判断
数值计算笔记之迭代法的收敛性相关推荐
- 一般迭代法(一)| 原理公式 + 迭代法的收敛性
一般迭代法 1. 基本原理和迭代公式 先看一个例子.设有两个函数 y = φ ( x ) y=\varphi(x) y=φ(x)和 y = x y=x y=x,欲求其交点 x ∗ x^* x∗.为此, ...
- 严格对角占优矩阵特征值_严格对角占优矩阵与SOR迭代法的收敛性定理.pdf
严格对角占优矩阵与SOR迭代法的收敛性定理 第34卷第1期 长春理工大学学报(自然科学版) Vol.34 No. 1 20 11年3月 Journal of Changchun University ...
- 雅可比迭代法的收敛性及谱半径(自己总结心得)
说到雅可比迭代法收敛性,首先引入矩阵谱半径的概念 **谱半径** 当谱半径ρ小于1,即收敛,且半径越少,收敛速度越快. ![在这里插入图片描述](https://img-blog.csdnimg.cn ...
- 3.4 数值分析: 迭代法的收敛性
本文内容为东北大学数值分析国家精品慕课课程的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来, 为了方便大家和自己查看,特将此上传到 ...
- 机器学习笔记之EM算法(一)隐变量与EM算法公式的收敛性
机器学习笔记之EM算法--隐变量与EM算法公式的收敛性 引言 隐变量 示例1 示例2 EM算法 包含隐变量的混合概率模型 EM算法的表达形式 EM算法的收敛性 EM算法的收敛性证明的条件与目标 EM算 ...
- 数学分析笔记-无穷限的反常积分的收敛性与无穷远处的极限的关系
数学分析笔记-无穷限的反常积分的收敛性与无穷远处的极限的关系.pdf 转载于:https://www.cnblogs.com/zhouqimath/p/11528061.html
- 数值计算笔记之非线性方程的求解(二)迭代法
0.基本原理:逐次逼近 给定某初始解,按 若{}收敛于,且 连续,则即为的解 ( ) 迭代法收敛的充分条件 定理:若迭代函数满足 在区间上存在,且存在,使 则(1).任取初值,迭代法都收 ...
- 读书笔记:收敛性 ← 随机过程
◆ 几乎必然收敛/以概率1收敛 P{limn→∞(Xn−X)=0}=1P\{\lim\limits_{n\rightarrow\infty} (X_n-X)=0\}=1P{n→∞lim(Xn−X ...
- 文献记录(part49)--极大熵聚类算法的收敛性定理证明
学习笔记,仅供参考,有错必纠 关键词:熵:不动点:聚类算法:收敛 极大熵聚类算法的收敛性定理证明 摘要 有关极大熵聚类算法收敛性的研究是理论研究的一个热点问题,有的学者认为迭代序列的极限点有可能不是目 ...
最新文章
- python闭环最短路径_python实现最短路径的实例方法
- 切点方法的事务参数的配置
- 研究生第一篇学术论文常犯问题总结
- android手机电话铃声设置,安卓手机铃声怎么设置
- 前端通信:ajax设计方案(五)--- 集成promise规范,更优雅的书写代码(改迭代已作废,移步迭代10)...
- django框架之模板系统
- 代码吃鸡:Python-Robocode
- 单片机原理与应用技术
- unity之EasyAR使用
- 虚拟机搭建Harbor安装和简单使用
- java反序加密_对java程序加密防止反编译
- 决策规划算法三:DP与分层状态机2种决策算法的对比
- 工程师思维是什么?芯片工程师要有哪些思维习惯?
- 微众银行马智涛:解放数据生产力,以金融科技助力数字经济发展|数字思考者50人...
- 安卓demo,新手开发教程之开发备忘录
- debian/ubuntu和centos的系统升级命令
- 单细胞论文记录(part22)--Giotto: a toolbox for integrative analysis and visualization of spatial expression
- 深入Spring底层透析Bean创建过程之拨云见日篇
- Groovy使用字符串
- [python] 开发一个跟随角色移动的地图游戏demo
热门文章
- SAP 成本结算中 费用分割的理解和用法
- 高球嘉年华:2021高博会非去不可的六个理由
- 安卓怎么显示一段html代码,【报Bug】点击安卓源生返回键 会导致页面崩溃直接显示HTML代码...
- Python 网络爬虫工具:httpx 和 parsel(对比测评)
- 浅学cuckoo hash
- IT 战略规划-方法论
- 霍尼韦尔和西安开米深入合作;中国采购行业出现W形复苏迹象 | 美通企业日报...
- 参加前端培训班哪个好
- 西门子HMI下载时提示缺少面板映像解决方案
- Linux Deepin蓝牙更新内核后无法使用的问题的各种方法尝试-service\heitool\hciconfig\blueman