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

kkk819 发表于 2005-1-25 20:02

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

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

ilikenba 发表于 2005-1-25 23:04

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

from911 发表于 2005-1-25 23:59

不好实现吧！

kkk819 发表于 2005-1-26 14:02

<P>是啊,现在所求方程组,系数阵是病态的,而且奇异的.</P><P><TABLE fixed; WORD-BREAK: break-all" width="90%" border=0><TR><TD 9pt; LINE-HEIGHT: 12pt" width="100%"><TABLE cellSpacing=0 cellPadding=0 width="100%" border=0><TR><TD width=*><TABLE cellSpacing=0 cellPadding=0 width="100%" border=0><TR><TD width=*><img src="http://www.madio.net/bbs/Skins/Default/topicface/face1.gif"> <B></B></TD><TD align=right width=60></TD></TR></TABLE></TD><TD align=right width=60></TD></TR></TABLE>
<P>没有太好的算法可以用，行作用法可以用来实现并行计算，但是如果方程组接近奇异会产生锯齿效应！</P></TD></TR></TABLE></P><P>什么是行作用法呢?不明白.可以详细点吗?</P><P>一直以来对于病态阵往往采用SVD或正则化方法来解.不过这两种方法的采用都增加了计算时间.但效果还是不错的.在这两种方法的基础上，能用并行吗？理论上能推出来公式吗？</P>

ilikenba 发表于 2005-1-27 00:23

看看这些文章，你可能能够得到启发！

wxxxiaoqiang 发表于 2010-1-7 20:48

好动西。。。。。。。。。。。。。。。。。。。。。。。。

wxxxiaoqiang 发表于 2010-1-7 20:49

谢谢~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

zqyzixin 发表于 2010-9-9 21:42

英文的看不懂~~~~~~~~~悲剧

bailu012 发表于 2011-8-18 10:11

哇啊！！没有看不到啊帮帮你！

四叶铃兰 发表于 2011-8-25 20:38

好动西。。。。。。。。。。。。。。。。。。。。。。。。

查看完整版本: 大型线性方程组求解可否采用并行算法来实现求解速度?