24小时热门版块排行榜    

查看: 10026  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 ASdOkHsho7FD 2026-08-28 8/400 2026-08-29 11:17 by jCd0dEvKHShX
[基金申请] 中青基了要发朋友圈吗? +3 349506619 2026-08-28 3/150 2026-08-29 10:49 by 木风9012
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 投票:  有多少人是今天查系统知道结果的? +16 爱看书的可乐 2026-08-26 18/900 2026-08-29 10:18 by winsaint
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 ASdOkHsho7FD 2026-08-28 5/250 2026-08-29 09:39 by G6APbkg8SA6w
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 ASdOkHsho7FD 2026-08-28 7/350 2026-08-29 09:38 by G6APbkg8SA6w
[找工作] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 ASdOkHsho7FD 2026-08-28 5/250 2026-08-29 09:28 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
[基金申请] 基金不中,共勉 +11 eulota 2026-08-26 11/550 2026-08-28 14:22 by 火星超人xi
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 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
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 国际合作可查了,中了面上 (EPI+1)(金币+50) +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 系统进不去 +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
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
信息提示
请填处理意见