24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1370  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北化085600材料专硕275|有文章专利|求调剂 +6 Micky11223 2026-03-25 6/300 2026-03-28 18:21 by 王保杰33
[考研] 食品工程专硕一志愿中海洋309求调剂 +4 小张zxy张 2026-03-26 7/350 2026-03-28 17:56 by 狂炫麦当当
[考研] 085701环境工程,267求调剂 +16 minht 2026-03-26 16/800 2026-03-28 12:16 by zllcz
[考研] 【求调剂】085601材料工程专硕 | 总分272 | +6 脚滑的守法公民 2026-03-27 6/300 2026-03-28 11:02 by gjlllb
[考研] 0703化学/290求调剂/本科经历丰富/工科也可 +9 丹青奶盖 2026-03-26 10/500 2026-03-28 07:45 by barnett0632
[考研] 086000调剂 +3 7901117076 2026-03-26 3/150 2026-03-27 21:34 by Jianing_Mi
[考研] 287求调剂 +10 land xuxu 2026-03-26 10/500 2026-03-27 15:33 by 帕尔马拉特
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 352求调剂 +4 大米饭! 2026-03-22 4/200 2026-03-26 16:40 by 不吃魚的貓
[考研] 机械学硕310分,数一英一,一志愿211本科双非找调剂信息 +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
[考研] 一志愿河工大 081700 276求调剂 +4 地球绕着太阳转 2026-03-23 4/200 2026-03-26 14:27 by zzll406
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
[考研] 求b区院校调剂 +4 周56 2026-03-24 5/250 2026-03-25 17:12 by yishunmin
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 求调剂一志愿武汉理工大学材料工程(085601) +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[论文投稿] 急发核心期刊论文 +3 贤达问津 2026-03-23 5/250 2026-03-23 17:13 by 妹子不好惹
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
信息提示
请填处理意见