24小时热门版块排行榜    

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

nagami

木虫 (正式写手)

[交流] 迭代法的分类 已有4人参与

看到讲迭代法的paper,Templates for the solution of Linear systems:building blocks for iterative methods
里面讲迭代法分为stationary method和nonstationary method;
初看之外一种是不动点迭代,另一种是将方程转换到寻找极值问题
但是还是无法从字面意思看出为什么会是如此分类,请问是否有人知道为何如此分类
内容如下和大家分享下:
stationary methods
1.jacobi
2.gauss-seidel
3.successive over-relaxation(SOR)
4.symmetric successive over-relaxation(SSOR)

nonstationary methods
1.conjugate gradient(CG)
2.minimal residual and symmetric LQ(SYMMLQ)
3.conjugate gradients on the mormal equations
4.generalized minimal residual(GMRES)
5.biconjugate gradient(BiCG)
6.quasi-minimal residual(QMR)
7.conjugate gradient squared(CGS)
8.Biconjugate gradient stabilized(Bi-CGSTAB)
9.chebyshev iteration
回复此楼
女靠衣装;男靠金装
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)

引用回帖:
2楼: Originally posted by pippi6 at 2013-06-03 12:31:09
两个最有效、最实用的不在上面啊
ICCG, multigrid

可能讲到,但是我没注意;这是网址
http://netlib2.cs.utk.edu/linalg/html_templates/Templates.html
女靠衣装;男靠金装
3楼2013-06-03 12:41:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询


小木虫: 金币+0.5, 给个红包,谢谢回帖
两个最有效、最实用的不在上面啊
ICCG, multigrid
2楼2013-06-03 12:31:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
3楼: Originally posted by nagami at 2013-06-03 12:41:05
可能讲到,但是我没注意;这是网址
http://netlib2.cs.utk.edu/linalg/html_templates/Templates.html...

嗯,ICCG是PCG的一种。我的经验,用得最多的就是 SOR、PCG和multigrid了。CG的限制是矩阵对称。BiCG、GMRES之类很不好用。最好是用FV方法离散出来,这样SOR很有效。
4楼2013-06-03 22:48:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cntsinghua

银虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
讨论算法是一件有意思的事。我用的是三对角矩阵追赶法+Gauss-Seida迭代法。不知这种方法与ICCG的比较结果。
5楼2013-06-13 06:25:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 考研调剂 +8 小蜡新笔 2026-03-26 8/400 2026-03-26 16:18 by dick_runner
[考研] 资源与环境 调剂申请(333分) +9 holy J 2026-03-21 9/450 2026-03-26 15:47 by 161765490
[考研] 材料277求调剂 +5 min3 2026-03-24 5/250 2026-03-26 15:13 by zzll406
[硕博家园] 北京林业大学硕导招生广告 +5 kongweilin 2026-03-26 7/350 2026-03-26 14:37 by mapenggao
[考研] 打过很多竞赛,085406控制工程300分,求调剂 +3 askeladz 2026-03-26 3/150 2026-03-26 09:08 by 给你你注意休息
[考研] 材料与化工328分调剂 +6 。,。,。,。i 2026-03-23 6/300 2026-03-25 22:30 by 418490947
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 085600材料与化工调剂 +9 A-哆啦Z梦 2026-03-23 15/750 2026-03-25 11:18 by Ainin_
[考研] 求调剂 一志愿 本科 北科大 化学 343 +4 13831862839 2026-03-24 5/250 2026-03-25 09:47 by 无际的草原
[考研] 0856材料专硕353求调剂 +6 NIFFFfff 2026-03-20 6/300 2026-03-24 21:02 by hello七七
[考研] 080500求调剂 +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 生物学一志愿985,分数349求调剂 +6 zxts12 2026-03-21 9/450 2026-03-23 18:37 by macy2011
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 一志愿华中农业071010,总分320求调剂 +5 困困困困坤坤 2026-03-20 6/300 2026-03-22 17:41 by hxsm
[考研] 319求调剂 +4 小力气珂珂 2026-03-20 4/200 2026-03-22 15:53 by ColorlessPI
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
信息提示
请填处理意见