24小时热门版块排行榜    

查看: 1370  |  回复: 3

sky0909

铜虫 (著名写手)

[求助] 关于迭代算法的收敛问题,求高人指点!

在计算机求解方程组过程中,方程组形式为:和,两个方程分别迭代求解,应如何设置收敛判据?请高人指点!

[ Last edited by sky0909 on 2013-8-18 at 17:22 ]
回复此楼

» 猜你喜欢

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

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

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
sky0909: 金币+5, ★★★很有帮助, 多谢你的回复,很有帮助,能不能指出基本参考书? 2013-08-18 18:37:58
fegg7502: 金币+2, 鼓励交流 2013-08-19 13:28:48
fegg7502: 应助指数+1, 3ks 2013-08-19 13:29:19
一般使用相对残差或无量纲残差比较多。比如初值 x1=0, x2=0,
两式的残差分别为
R1=f1(x1,x2)-x1
R2=f2(x1,x2)-x2
相对残差分别为
R1/R10=(f1(x1,x2)-x1)/f1(0,0)
R2/R20=(f2(x1,x2)-x2)/f2(0,0)
判据可以为
sqrt((R1/R10)^2+(R2/R20)^2) < eps
eps 可以取,比如, 1e-8。

需要注意的是,很多初学者使用迭代误差,即两次迭代的差值作为判据。这是很危险的。因为,在收敛不好时,迭代误差可以很小,但是误差很大。
2楼2013-08-18 17:48:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sky0909

铜虫 (著名写手)

引用回帖:
2楼: Originally posted by pippi6 at 2013-08-18 17:48:12
一般使用相对残差或无量纲残差比较多。比如初值 x1=0, x2=0,
两式的残差分别为
R1=f1(x1,x2)-x1
R2=f2(x1,x2)-x2
相对残差分别为
R1/R10=(f1(x1,x2)-x1)/f1(0,0)
R2/R20=(f2(x1,x2)-x2)/f2(0,0)
判据可以为
...

能不能给相关的参考书,关于迭代计算的参考书。
3楼2013-08-18 18:31:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

★
dbb627: 金币+1, 谢谢指导 2013-08-19 10:32:27
fegg7502: 应助指数+1, 鼓励交流 2013-08-19 13:29:02
引用回帖:
3楼: Originally posted by sky0909 at 2013-08-18 18:31:28
能不能给相关的参考书,关于迭代计算的参考书。...

1  C.Canuto etc, Spectral Methods in Fluid Dynamics
  Chapter 5 Solution Techniques for implicit Spectrum Equations
实际上,这本书远比谱方法讲得多

2. Owe Axelsson,  Iterative Solution Methods
  也是 Chapter 5 Basic  Iterative Methods and Their Rate of Convergence
4楼2013-08-18 19:04:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 sky0909 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] IVD领域内综述投稿推荐 100+3 小小筑梦 2026-11-16 4/200 2026-11-19 15:10 by 北京莱茵编辑
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +8 lice_1987 2026-11-15 10/500 2026-11-19 12:39 by wangze638
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 3/150 2026-11-19 08:45 by newfuzzy1
[考博] 27博士申请(市政/环境) +4 ladf 2026-11-12 4/200 2026-11-18 20:18 by junqiang
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 5/250 2026-11-18 13:44 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:04 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-18 09:09 by Z1pODz48hoDV
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见