24小时热门版块排行榜    

查看: 1476  |  回复: 6

正版马甲

银虫 (正式写手)

[求助] 大型稀疏矩阵的预条件 已有1人参与

请问各位大侠,
对于非对称非正定的大型稀疏矩阵有什么好的预条件处理方法吗?
矩阵非常病态,例子中的条件数达到1600。
我用广义极小残余法能够求得近似解,但是效率太低了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

2楼2014-11-22 20:59:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

感谢参与,应助指数 +1
泛泛的谈pre-conditioning 难以得到好的效果,因为恐怕没有放之四海而皆准的办法。实用中大型稀疏矩阵经常由离散偏微分方程而来,谈谈你的应用背景也许会有帮助。比如,有限体积离散SOR经常就很有效了,规则网格可以考虑multigrid 类型的pre-conditioning,  有限元常用 ICCG。关键的问题有两个(i) 什么方程 (ii)怎么离散
3楼2014-11-23 09:12:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

正版马甲

银虫 (正式写手)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-11-22 20:59:53
http://muchong.com/html/201108/3504902.html

谢谢关注,方法我已经确定下来了,
但是由于A矩阵太病态了,
所以直接求解不经济。
并且还是一个多右边项MRHS问题。
所以想请教下有没有好的预条件方法。
4楼2014-11-23 17:11:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

正版马甲

银虫 (正式写手)

引用回帖:
3楼: Originally posted by pippi6 at 2014-11-23 09:12:01
泛泛的谈pre-conditioning 难以得到好的效果,因为恐怕没有放之四海而皆准的办法。实用中大型稀疏矩阵经常由离散偏微分方程而来,谈谈你的应用背景也许会有帮助。比如,有限体积离散SOR经常就很有效了,规则网格可以 ...

这个还真不太好讲,因为微分方程很简单。
可以直接解析得解。
最后形成的矩阵是由大量的类似方程组成的。
如果非要安个名字的话,应该叫输运方程吧。
网格很不规则,属于二维问题。
其中非零元的分布如图所示。
也许看起来形式对称,但是数据不对称。
大型稀疏矩阵的预条件
untitled.gif

5楼2014-11-23 17:20:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

引用回帖:
5楼: Originally posted by 正版马甲 at 2014-11-23 17:20:48
这个还真不太好讲,因为微分方程很简单。
可以直接解析得解。
最后形成的矩阵是由大量的类似方程组成的。
如果非要安个名字的话,应该叫输运方程吧。
网格很不规则,属于二维问题。
其中非零元的分布如图所示 ...

输运方程应该是椭圆2阶方程。但如果输运系数很小,流速很大,需要网格很小,是会有点病态。但二维问题,迭代收敛一般不会太差,虽然我没认真算过条件数(好像没听说过实际方程谁真算条件数的)。
6楼2014-11-23 19:06:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

正版马甲

银虫 (正式写手)

引用回帖:
6楼: Originally posted by pippi6 at 2014-11-23 19:06:20
输运方程应该是椭圆2阶方程。但如果输运系数很小,流速很大,需要网格很小,是会有点病态。但二维问题,迭代收敛一般不会太差,虽然我没认真算过条件数(好像没听说过实际方程谁真算条件数的)。...

这个与严格意义上的输运方程有些区别,
条件数是我用matlab计算的,
也用matlab求过特征值了,
条件数确实很大。
7楼2014-11-23 20:06:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 正版马甲 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考研] 0856材料专硕353求调剂 +5 NIFFFfff 2026-03-20 5/250 2026-03-24 11:46 by 544594351
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 298-一志愿中国农业大学-求调剂 +11 手机用户 2026-03-17 12/600 2026-03-23 23:51 by 热情沙漠
[考研] 材料专硕找调剂 +3 哈哈哈吼吼吼哈 2026-03-23 3/150 2026-03-23 23:13 by peike
[考研] 070300化学求调剂 +8 苑豆豆 2026-03-20 8/400 2026-03-23 20:57 by baobaoye
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +4 石能伟 2026-03-17 4/200 2026-03-23 17:51 by 17862566385
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 323求调剂 +6 洼小桶 2026-03-18 6/300 2026-03-23 00:29 by king123!
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考博] 招收博士1-2人 +3 QGZDSYS 2026-03-18 4/200 2026-03-22 10:25 by QGZDSYS
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 085600材料与化工306 +4 z1z2z3879 2026-03-21 4/200 2026-03-21 23:44 by ms629
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[考研] 南昌大学材料专硕311分求调剂 +6 77chaselx 2026-03-20 6/300 2026-03-21 07:24 by JourneyLucky
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
信息提示
请填处理意见