24小时热门版块排行榜    

查看: 2662  |  回复: 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的回帖
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 hKe7U1kad5Sg 2026-10-31 7/350 2026-11-01 15:08 by BCdvBAEpt3zm
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 xvJS1BYDxvBS 2026-10-31 10/500 2026-11-01 14:50 by BCdvBAEpt3zm
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 14:37 by BCdvBAEpt3zm
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 14:24 by BCdvBAEpt3zm
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 xvJS1BYDxvBS 2026-10-31 5/250 2026-11-01 12:51 by BCdvBAEpt3zm
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 4/200 2026-11-01 12:38 by BCdvBAEpt3zm
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 12:38 by BCdvBAEpt3zm
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 7/350 2026-11-01 12:27 by BCdvBAEpt3zm
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 10/500 2026-11-01 12:27 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 1uaZt2kAZj2S 2026-10-30 17/850 2026-11-01 12:24 by BCdvBAEpt3zm
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 12/600 2026-11-01 12:19 by BCdvBAEpt3zm
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 12:14 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 11:14 by BCdvBAEpt3zm
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 10:48 by BCdvBAEpt3zm
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 10:43 by BCdvBAEpt3zm
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +5 X5bHxOULxFqb 2026-10-30 26/1300 2026-11-01 10:22 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 07:01 by YXM1FDCSE8Bn
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 X5bHxOULxFqb 2026-10-30 21/1050 2026-11-01 06:46 by YXM1FDCSE8Bn
[博后之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 05:22 by YXM1FDCSE8Bn
[文学芳草园] 闲聊 +3 myrtle 2026-10-25 6/300 2026-10-29 15:28 by myrtle
信息提示
请填处理意见