[讨论]大型线性方程组求解可否采用并行算法来提高求解速度?

gghhjj · 发表于 2006-9-10 07:52

您需要登录才可以下载或查看，没有账号？我要加入

x

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

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

linqus · 发表于 2006-9-12 08:21

现在作并行算法计算好像很多都是针对线性方程组的，
而且似乎都是用fortran来做的。
另外，常规的求解线性方程组算法在matlab上计算，其速度一般是比较慢的，
尤其是在方程阶数比较大时，
一般考虑用FORTRAN或C++，而不是matlab。

探讨。

gghhjj · 发表于 2006-9-14 01:45

用什么语言还是次要的，关键是算法

closest · 发表于 2006-11-15 13:15

矩阵规模有多大？是否稀疏？

gghhjj · 发表于 2006-11-16 07:03

原帖由 closest 于 2006-11-15 13:15 发表
矩阵规模有多大？是否稀疏？

规模不好确定，和具体的情况有关几千到几十万吧

矩阵为对称带状矩阵

closest · 发表于 2006-11-16 09:48

十万阶的矩阵在P4上可以几分钟求解，也不一定要并行。参见www.grusoft.com

gghhjj · 发表于 2006-11-19 07:21

原帖由 closest 于 2006-11-16 09:48 发表
十万阶的矩阵在P4上可以几分钟求解，也不一定要并行。参见www.grusoft.com

现在问题解决得差不多了，thanks
虽然没有达到你说的速度，不过基本上还可以接受

账号		自动登录	找回密码
密码			我要加入

[分形与混沌] [讨论]大型线性方程组求解可否采用并行算法来提高求解速度?