24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1387  |  回复: 5

dearyx

至尊木虫 (著名写手)

[求助] 高维块三对角线性方程组求解 已有2人参与

目前碰到一个高维(10^6)的块三对角线性方程组的求解(每块稀疏10^4),直接用Matlab的“\”求解,提示内存不够,
用不完全LU分解的预条件“gmres”迭代求解,也不是很快。求助对于该类稀疏块三对角线性方程组有没有比较快速的计算程序和代码?
回复此楼

» 猜你喜欢

从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

希尔伯特

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
dearyx: 金币+10, ★★★很有帮助 2018-11-28 09:57:10
你好,传统求解三对角可以利用追赶法还有分块迭代等等,从程序方面计算量会降低,也可以把三对角用向量描述,不存储稀疏矩阵0元素,可以节省很大的计算量。
2楼2018-11-27 19:59:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dearyx

至尊木虫 (著名写手)

引用回帖:
2楼: Originally posted by 希尔伯特 at 2018-11-27 19:59:05
你好,传统求解三对角可以利用追赶法还有分块迭代等等,从程序方面计算量会降低,也可以把三对角用向量描述,不存储稀疏矩阵0元素,可以节省很大的计算量。

用追赶法试过,因为每个块的维数也比较高(10^4维),效率也不高,分块迭代有相应的算法和代码吗?
从来不知想拥有多少的理想,还离不开种种困扰,勉强去掩饰失意的感觉,再次听到昨日的冷嘲!
3楼2018-11-27 21:04:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

希尔伯特

木虫 (正式写手)

引用回帖:
3楼: Originally posted by dearyx at 2018-11-27 21:04:13
用追赶法试过,因为每个块的维数也比较高(10^4维),效率也不高,分块迭代有相应的算法和代码吗?...

可以考虑看一下AGE迭代法,然后自己编一下程序就行。其实三对角三个向量对角化的,可以拿出来用向量计算
4楼2018-11-29 21:42:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhijian_duan

铁杆木虫 (正式写手)

【答案】应助回帖

楼上说的对,最好拿来用向量计算
功夫不负有心人
5楼2019-01-03 08:50:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

欧阳秦飞雁

新虫 (正式写手)

改用c语言迭代求解呀,matlab比较慢

发自小木虫Android客户端
点滴集成泉
6楼2019-01-06 23:10:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 dearyx 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 22408调剂求助 +3 毂12 2026-04-09 5/250 2026-04-09 23:21 by zhouyuwinner
[考研] 求调剂 +5 archer.. 2026-04-09 7/350 2026-04-09 22:18 by lbsjt
[考研] 一志愿中国科学院上海有机所,有机化学356分找调剂 +11 Nadiums 2026-04-09 11/550 2026-04-09 18:04 by lijunpoly
[考研] 083200 初试305分 求调剂 暂不考虑跨专业 +15 Claireyyyy 2026-04-09 15/750 2026-04-09 16:11 by zhuimr
[考研] 070300化学学硕311分求调剂 +18 梁富贵险中求 2026-04-04 20/1000 2026-04-09 11:18 by 哒哒哒呱呱呱
[考研] 328求调剂 +17 lftmya 2026-04-07 18/900 2026-04-09 08:05 by 5268321
[考研] 化学308分求调剂 +21 你好明天你好 2026-04-07 23/1150 2026-04-08 22:32 by 凯凯要变帅
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +10 努力奋斗112 2026-04-07 10/500 2026-04-08 15:01 by screening
[考研] 计算机408|在校多次国家级竞赛获奖|申请调剂 +4 东山大白鹅 2026-04-05 4/200 2026-04-08 00:18 by chongya
[考研] 323求调剂 +3 林zlu 2026-04-07 4/200 2026-04-07 23:21 by lbsjt
[考研] 生物与医药求调剂 +7 heguanhua 2026-04-05 8/400 2026-04-06 18:41 by macy2011
[考研] 283求调剂 +5 baiiyu 2026-04-05 6/300 2026-04-05 20:35 by 啵啵啵0119
[考研] 315求调剂 +5 &123456789 2026-04-05 5/250 2026-04-05 19:55 by nepu_uu
[考研] 288求调剂 一志愿哈工大 材料与化工 +13 洛神哥哥 2026-04-03 13/650 2026-04-05 17:27 by zzx2138
[考研] 男生,一志愿沪9生物学071000,初试308求调剂 +3 刘墨墨 2026-04-04 3/150 2026-04-05 08:26 by barlinike
[考研] +5 化工专硕323分 2026-04-04 5/250 2026-04-05 08:02 by 544594351
[考研] 求生物学学硕调剂——364分 +7 云朵遛弯指南 2026-04-04 7/350 2026-04-04 22:49 by zhyzzh
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 268求调剂 +8 你好tg 2026-04-03 9/450 2026-04-04 05:08 by gswylq
[考研] 化工求调剂 +11 荔香芝士椰奶 2026-04-03 11/550 2026-04-03 22:06 by 啵啵啵0119
信息提示
请填处理意见