12 3 / 3 页下一页

查看: 44323|回复: 24

大型线性方程组求解可否采用并行算法来实现求解速度?

[复制链接]

字体大小: 正常放大

kkk819

2 主题	0 听众	53 积分

升级 50.53%

该用户从未签到

电梯直达

1^#

发表于 2005-1-25 20:02 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

目前想通过并行算法来实现大型方程组的求解.

采用MATLAB编程,求解大型方程组,现在需要近一个小时的计算量.想通过此法实现快速求解.有没有高手指点一二?

zan

转播0 淘帖0 分享1 收藏0 支持0 反对0 微信

使用道具举报

ilikenba

2634 主题	47 听众	1万积分

TA的每日心情

	奋斗 2024-4-25 06:32

签到天数: 1013 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

2^#

发表于 2005-1-25 23:04 |只看该作者 |招呼Ta 关注Ta

没有太好的算法可以用，行作用法可以用来实现并行计算，但是如果方程组接近奇异会产生锯齿效应！

我也说一句

发表

使用道具举报

from911

56 主题	2 听众	110 积分

升级 5%

该用户从未签到

3^#

发表于 2005-1-25 23:59 |只看该作者 |招呼Ta 关注Ta

不好实现吧！

我也说一句

发表

使用道具举报

kkk819

2 主题	0 听众	53 积分

升级 50.53%

该用户从未签到

4^#

发表于 2005-1-26 14:02 |只看该作者 |招呼Ta 关注Ta

是啊,现在所求方程组,系数阵是病态的,而且奇异的.

没有太好的算法可以用，行作用法可以用来实现并行计算，但是如果方程组接近奇异会产生锯齿效应！

什么是行作用法呢?不明白.可以详细点吗?

一直以来对于病态阵往往采用SVD或正则化方法来解.不过这两种方法的采用都增加了计算时间.但效果还是不错的.在这两种方法的基础上，能用并行吗？理论上能推出来公式吗？

我也说一句

发表

使用道具举报

ilikenba

2634 主题	47 听众	1万积分

TA的每日心情

	奋斗 2024-4-25 06:32

签到天数: 1013 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

5^#

发表于 2005-1-27 00:23 |只看该作者 |招呼Ta 关注Ta