24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2220  |  回复: 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的回帖
普通表情 高级回复(可上传附件)
信息提示
请填处理意见