24小时热门版块排行榜    

查看: 1355  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085700资源与环境308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-18 22:35 by bingxueer79
[考研] 一志愿吉林大学材料学硕321求调剂 +4 Ymlll 2026-03-18 6/300 2026-03-18 22:15 by li123456789.
[考研] 314求调剂 +8 无懈可击的巨人 2026-03-12 8/400 2026-03-18 14:50 by haxia
[考博] 环境领域全国重点实验室招收博士1-2名 +3 QGZDSYS 2026-03-13 5/250 2026-03-18 11:13 by QGZDSYS
[考研] 考研求调剂 +3 橘颂. 2026-03-17 4/200 2026-03-17 21:43 by 有只狸奴
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 梁成伟老师课题组欢迎你的加入 +8 一鸭鸭哟 2026-03-14 10/500 2026-03-17 15:07 by 一鸭鸭哟
[考研] 材料工程专硕274一志愿211求调剂 +6 薛云鹏 2026-03-15 6/300 2026-03-17 11:05 by 学员h26Tkc
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[考研] 285求调剂 +6 ytter 2026-03-12 6/300 2026-03-16 15:05 by njzyff
[考研] 0703化学调剂 290分有科研经历,论文在投 +7 腻腻gk 2026-03-14 7/350 2026-03-16 10:12 by houyaoxu
[考研] 22408总分284求调剂 +3 InAspic 2026-03-13 3/150 2026-03-15 11:10 by zhq0425
[考研] 材料与化工 323 英一+数二+物化,一志愿:哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 255求调剂 +3 李嘉慧, 2026-03-12 4/200 2026-03-14 16:58 by 有只狸奴
[硕博家园] 085600 260分求调剂 +3 天空还下雨么 2026-03-13 5/250 2026-03-13 18:46 by 天空还下雨么
[考研] 274求调剂 +3 S.H1 2026-03-12 3/150 2026-03-13 15:15 by JourneyLucky
[考研] 328化工专硕求调剂 +4 。,。,。,。i 2026-03-12 4/200 2026-03-13 14:44 by JourneyLucky
[考研] 材料301分求调剂 +5 Liyouyumairs 2026-03-12 5/250 2026-03-13 14:42 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考博] 福州大学杨黄浩课题组招收2026年专业学位博士研究生,2026.03.20截止 +3 Xiangyu_ou 2026-03-12 3/150 2026-03-13 09:36 by duanwu655
信息提示
请填处理意见