24小时热门版块排行榜    

查看: 9969  |  回复: 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一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 4/200 2026-08-08 04:07 by 6vVgjDL4CnGu
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 3/150 2026-08-08 03:47 by 6vVgjDL4CnGu
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 KXLV3nuBVBY7 2026-08-07 3/150 2026-08-08 03:27 by 6vVgjDL4CnGu
[基金申请] 基金中了 +14 laoda193707 2026-08-06 14/700 2026-08-08 00:23 by 实验小白ha
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 娱乐 +6 Tide man 2026-08-03 6/300 2026-08-07 22:40 by 铁帽子农民
[基金申请] 关于代码变化问题,想知道的进来 +9 且听虎啸 2026-08-07 12/600 2026-08-07 21:53 by 理想三旬2025
[基金申请] filecode与中标关系的预测 +3 布布和一二 2026-08-07 3/150 2026-08-07 15:09 by gltch
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[论文投稿] 十年后又回来了,论文投稿求助 +4 哈哈114477 2026-08-01 4/200 2026-08-07 14:39 by jgy194592
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] 关于豆爷回答的JTJC与%2F数量 +4 yang182083 2026-08-06 6/300 2026-08-07 12:43 by 虫友是什么虫
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +9 archvillain 2026-08-04 11/550 2026-08-05 20:06 by wlwhappy
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 4/200 2026-08-05 09:59 by lfy8008
[基金申请] 纯娱乐,不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
[基金申请] 面上提前没消息,有中的吗 +14 archvillain 2026-08-02 18/900 2026-08-04 14:42 by archvillain
[基金申请] 什么时候能放榜呀? +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
信息提示
请填处理意见