24小时热门版块排行榜    

查看: 2663  |  回复: 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,我:8O.551.O54,科目全,可十急 +3 YXM1FDCSE8Bn 2026-11-01 6/300 2026-11-02 09:57 by dcc2yOIRGGTT
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 YXM1FDCSE8Bn 2026-10-31 6/300 2026-11-02 09:36 by dcc2yOIRGGTT
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-02 09:31 by dcc2yOIRGGTT
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-02 06:20 by xzcv0Tehd8lQ
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 xvJS1BYDxvBS 2026-10-31 8/400 2026-11-02 06:07 by xzcv0Tehd8lQ
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-02 05:47 by xzcv0Tehd8lQ
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 X5bHxOULxFqb 2026-10-30 27/1350 2026-11-02 05:28 by xzcv0Tehd8lQ
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 hKe7U1kad5Sg 2026-10-31 9/450 2026-11-02 03:26 by xzcv0Tehd8lQ
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-02 02:47 by xzcv0Tehd8lQ
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +6 X5bHxOULxFqb 2026-10-30 16/800 2026-11-02 02:34 by xzcv0Tehd8lQ
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 22:24 by xzcv0Tehd8lQ
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-01 22:11 by xzcv0Tehd8lQ
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 16:48 by BCdvBAEpt3zm
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +5 X5bHxOULxFqb 2026-10-30 22/1100 2026-11-01 16:35 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文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 12:40 by BCdvBAEpt3zm
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 12:14 by BCdvBAEpt3zm
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-01 12:14 by BCdvBAEpt3zm
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 03:59 by YXM1FDCSE8Bn
[考博] 2027博士申请-临床检验诊断学、病原生物学、微生物方向 50+3 yyh@ 2026-10-28 4/200 2026-10-31 12:47 by 可淡不可忘
信息提示
请填处理意见