24小时热门版块排行榜    

查看: 2382  |  回复: 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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华理,数一英一285求A区调剂 +6 AZMK 2026-03-25 8/400 2026-03-26 21:22 by baoball
[考研] 333求调剂 +4 wfh030413@ 2026-03-23 4/200 2026-03-26 20:43 by 不吃魚的貓
[考研] 求调剂 +6 白QF 2026-03-21 6/300 2026-03-26 20:37 by fmesaito
[考研] 求调剂 +8 Auroracx 2026-03-22 8/400 2026-03-26 19:55 by 不吃魚的貓
[考研] 一志愿厦门大学化学学硕307求调剂 +8 y7czhao 2026-03-26 8/400 2026-03-26 19:51 by 不吃魚的貓
[考研] 085602化学工程求调剂。 +4 平乐乐乐 2026-03-26 4/200 2026-03-26 17:57 by fmesaito
[考研] 北科281学硕材料求调剂 +17 tcxiaoxx 2026-03-20 19/950 2026-03-26 16:04 by 不吃魚的貓
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +6 jiajunX 2026-03-22 6/300 2026-03-25 23:05 by licg0208
[考研] 各位老师您好:本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 求调剂 +3 李李不服输 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
[有机交流] 有机合成求助 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[考研] 070300化学求调剂 +9 苑豆豆 2026-03-20 9/450 2026-03-24 17:15 by licg0208
[考研] 300求调剂,材料科学英一数二 +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 341求调剂(一志愿湖南大学070300) +5 番茄头--- 2026-03-22 6/300 2026-03-23 23:45 by Txy@872106
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
信息提示
请填处理意见