24小时热门版块排行榜    

查看: 9645  |  回复: 8

ansys2010

新虫 (著名写手)

[交流] 请教,若迭代矩阵的谱半径恰好等于1,那么迭代是收敛还是发散的? 已有5人参与

请教,若迭代矩阵的谱半径恰好等于1,那么迭代是收敛还是发散的?
书上一般都是说小于1收敛,大于1发散,我正好遇到了精确等于1的情况.
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询


小木虫: 金币+0.5, 给个红包,谢谢回帖
假定你说的是线性问题。 首先,在数值环境下,不太可能精确等于1,总有舍入误差。 如果谱半径足够接近1,可能会发生震荡,既不收敛(在现实迭代次数内),也不发散。即便是解析上,也还有代数增长的可能性,如果特征值简并。
2楼2014-11-15 12:04:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

catbin

银虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
所谓收敛矩阵,定义为A^n->0。那么矩阵A收敛当且仅当A的谱半径严格小于1。很多线性系统递归算法的收敛性用到这一结论,比如Gauss-Seidel,SOR等等。

如果你想知道A^n是否收敛到某个矩阵,不一定为0,那么等价条件是矩阵A的谱半径小于等于1,绝对值等于一的特征值只能是1(不能是-1),并且该特征值是非退化的,即其几何重数等于代数重数。
静水流深
3楼2014-11-15 12:25:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ansys2010

新虫 (著名写手)

引用回帖:
2楼: Originally posted by pippi6 at 2014-11-15 12:04:28
假定你说的是线性问题。 首先,在数值环境下,不太可能精确等于1,总有舍入误差。 如果谱半径足够接近1,可能会发生震荡,既不收敛(在现实迭代次数内),也不发散。即便是解析上,也还有代数增长的可能性,如果特征 ...

谢谢哦! 但是数值上好像都在收敛
4楼2014-11-15 12:39:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ansys2010

新虫 (著名写手)

引用回帖:
3楼: Originally posted by catbin at 2014-11-15 12:25:19
所谓收敛矩阵,定义为A^n->0。那么矩阵A收敛当且仅当A的谱半径严格小于1。很多线性系统递归算法的收敛性用到这一结论,比如Gauss-Seidel,SOR等等。

如果你想知道A^n是否收敛到某个矩阵,不一定为0,那么等价条 ...

啊啊啊,我没听明白,到底等于1怎么样呢?
5楼2014-11-15 12:40:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by ansys2010 at 2014-11-15 12:39:34
谢谢哦! 但是数值上好像都在收敛...

> 但是数值上好像都在收敛
你用的什么迭代法?怎么得出谱半径等于1的结论的?
6楼2014-11-15 13:16:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ayismas

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
楼主可以想象特殊矩阵[1]的情况
7楼2014-11-15 13:25:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

2583929432

金虫 (著名写手)

你算的应该有误差,一般不会这样,可以换个方法。

[ 发自小木虫客户端 ]
8楼2014-11-15 13:54:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (小有名气)

本帖仅楼主可见
9楼2015-03-20 00:01:13
已阅   申请数学EPI   回复此楼   编辑   查看我的主页
相关版块跳转 我要订阅楼主 ansys2010 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085602 289分求调剂 +3 WWW西西弗斯 2026-03-24 3/150 2026-03-24 14:26 by JourneyLucky
[考研] 277分求调剂,跨调材料 +3 考研调剂lxh 2026-03-24 3/150 2026-03-24 13:52 by JourneyLucky
[考研] 收08调剂生 +3 komorebi69 2026-03-18 3/150 2026-03-24 12:03 by c陈哲
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +4 cccchenso 2026-03-23 4/200 2026-03-23 23:00 by 徐ckkk
[考研] 0703化学求调剂 +4 奶油草莓. 2026-03-22 5/250 2026-03-23 19:37 by pswait
[考研] 336求调剂 +4 收到VS 2026-03-20 4/200 2026-03-23 19:02 by macy2011
[考研] 289求调剂 +7 怀瑾握瑜l 2026-03-20 7/350 2026-03-22 15:57 by ColorlessPI
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 0805 316求调剂 +3 大雪深藏 2026-03-18 3/150 2026-03-21 18:55 by 学员8dgXkO
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 一志愿重庆大学085700资源与环境专硕,总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
信息提示
请填处理意见