24小时热门版块排行榜    

查看: 10027  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

ansys2010

新虫 (著名写手)

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

请教,若迭代矩阵的谱半径恰好等于1,那么迭代是收敛还是发散的?
书上一般都是说小于1收敛,大于1发散,我正好遇到了精确等于1的情况.
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 9 个回答

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询


小木虫: 金币+0.5, 给个红包,谢谢回帖
假定你说的是线性问题。 首先,在数值环境下,不太可能精确等于1,总有舍入误差。 如果谱半径足够接近1,可能会发生震荡,既不收敛(在现实迭代次数内),也不发散。即便是解析上,也还有代数增长的可能性,如果特征值简并。
2楼2014-11-15 12:04:28
已阅   回复此楼   关注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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 ASdOkHsho7FD 2026-08-28 9/450 2026-08-29 11:18 by jCd0dEvKHShX
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 ASdOkHsho7FD 2026-08-28 8/400 2026-08-29 11:17 by jCd0dEvKHShX
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 ASdOkHsho7FD 2026-08-28 5/250 2026-08-29 09:39 by G6APbkg8SA6w
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 ASdOkHsho7FD 2026-08-28 7/350 2026-08-29 09:26 by G6APbkg8SA6w
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +12 Kittylucky 2026-08-27 13/650 2026-08-29 00:04 by superceng
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +8 苏东坡二世 2026-08-23 8/400 2026-08-28 14:41 by lkforward
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +4 gdd2018 2026-08-28 9/450 2026-08-28 14:22 by jklily
[基金申请] 申请删除本帖 +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by 宁静致远sy
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
信息提示
请填处理意见