24小时热门版块排行榜    

Znn3bq.jpeg
北京石油化工学院2026年研究生招生接收调剂公告
查看: 2600  |  回复: 50
本帖产生 1 个 数学EPI ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

saladin983

铁杆木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
nono2009(金币+1, 数学EPI+1): 鼓励应助 2011-07-01 07:11:01
引用回帖:
Originally posted by mastergxm at 2011-06-18 02:58:08:
解答的很专业。我会试一下
我用到的系数矩阵是一个五对角矩阵,用了这个P,我纳闷的是如何求得这个P。书上讲PCG法时说这个P要采用ILU分解方法,最后取LU的乘积,没有更具体的。有没有详细讲的?

注意一点,通常选择preconditioner的时候一个常规的做法就是选择一个系数矩阵的近似,这样的话,条件预优后得到的矩阵就会接近于单位矩阵。

假定使用LU分解,然后用L和U的乘积作为P,那么实际上就是就是用系数矩阵自身作为P,亦即条件预优后的矩阵严格地等于单位矩阵。这是最理想的情况,但是,事实上这么做没有任何意义,因为已经有LU分解,那么可以直接用这个分解求解原方程组,只需要简单的向前向后代入就足够,无需使用CG这样的迭代方法。

这里使用ILU(不完全的LU分解)是因为LU分解代价太大,尤其是对于大规模线性方程组而言。ILU分解得到的L和U作乘积之后可以充当系数矩阵的近似,按照之前所说的,也就是P的一种理想选择。

你可以看看ILU分解的具体做法,Yousef Saad的Iterative methods for sparse linear systems一书里面有专门的章节介绍,有空可以看看。这是本很好的书,在作者的个人主页可以直接下载(http://www-users.cs.umn.edu/~saad/PS/all_pdf.zip)。
10楼2011-06-18 15:21:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

相关版块跳转 我要订阅楼主 xjw0413 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿哈工大,初试329,求环境科学与工程调剂! +11 余未辛 2026-04-06 11/550 2026-04-08 15:21 by screening
[考研] 308求调剂 +15 墨墨漠 2026-04-06 15/750 2026-04-08 15:14 by screening
[考研] 一志愿生物与医药,296分,求调剂 +14 66鹿 2026-04-03 16/800 2026-04-08 10:38 by tjzhao
[考研] 274求调剂 +4 山阿蔓 2026-04-07 4/200 2026-04-08 09:49 by eyeliyang
[考研] 电子信息270求调剂 +7 terminal469 2026-04-07 7/350 2026-04-08 08:48 by tt19890111
[考研] 材料调剂 +13 汉123456 2026-04-07 14/700 2026-04-07 22:53 by 来看流星雨10
[考研] 070300化学学硕311分求调剂 +16 梁富贵险中求 2026-04-04 17/850 2026-04-07 22:11 by lijunpoly
[考研] 304求调剂(085602,过四级,一志愿985) +25 化工人999 2026-04-04 26/1300 2026-04-07 22:06 by hemengdong
[考研] 336材料与化工085600求调剂 +19 水星记infp 2026-04-05 22/1100 2026-04-07 21:11 by yongzhesheng
[考研] 学硕化学工程与技术,一志愿中国海洋大学320+求调剂 +9 披星河 2026-04-02 9/450 2026-04-07 12:53 by 尽舜尧1
[考研] 318求调剂 +12 ykyhsa 2026-04-05 14/700 2026-04-06 17:46 by fuyu_
[考研] 材料专硕283求调剂 +17 试试看呗 2026-04-04 18/900 2026-04-06 09:24 by 286640313
[考研] 277求调剂 +5 考研调剂lxh 2026-04-05 5/250 2026-04-05 19:03 by chy09050039
[考研] 工科277分求调剂材料 +8 上了上了上哦 2026-04-05 9/450 2026-04-05 13:05 by wwytracy
[考研] 求调剂 +6 朔朔话 2026-04-02 7/350 2026-04-04 19:16 by 蓝云思雨
[考研] 292求调剂 +11 2022080213 2026-04-04 13/650 2026-04-04 18:38 by macy2011
[考研] 289-求调剂 +4 这里是_ 2026-04-03 4/200 2026-04-03 14:23 by 1753564080
[考研] 材料调剂 +4 一样YWY 2026-04-03 4/200 2026-04-03 09:48 by 蓝云思雨
[考研] 302求调剂 +9 zyx上岸! 2026-04-02 9/450 2026-04-02 23:07 by 马儿快快地跑
[考研] 303分 0807学硕求调剂 +3 TYC3632 2026-04-01 3/150 2026-04-01 19:24 by lwk2004
信息提示
请填处理意见