freeforvtk 发表于 2007-4-9 14:46

齐次线性方程组分块求解?

<strong></strong><div style="PADDING-RIGHT: 0px; MARGIN-TOP: 10px; FONT-SIZE: 9pt; OVERFLOW-X: hidden; WIDTH: 97%; WORD-BREAK: break-all; TEXT-INDENT: 24px; LINE-HEIGHT: normal; HEIGHT: 200px; WORD-WRAP: break-word;"><p>大家好：</p><p>请教齐次线性方程组分块求解的算法。</p><p>我有一个大型的线性方程组: A x = b</p><p>系数矩阵A的维数非常大，用普通的算法对计算机的要求非常高，无法实现求解。就我所知，矩阵分场的算法可以解决这类问题，但不知道怎么去实现。不知哪位高人曾经做过这种算法，盼赐教！</p><p>或者其它可解决这种问题的其它算法也盼告知。</p><p>谢谢</p></div>

qiyachao 发表于 2007-4-10 09:01

<p>可以参考 矩阵计算，袁亚湘译，科学出版社</p>

siminzhimo 发表于 2007-4-29 16:53

同问

chenchuanfa 发表于 2007-9-29 10:24

这时候你只能用迭代去计算，因为对系数矩阵A求逆算法复杂度为o(N*N*N)

madio 发表于 2007-10-7 21:40

这个应该比较难，这样的题目现在好像还在基金委的资助范围内！

madio 发表于 2007-10-7 21:48

比较难，这个项目现在还在基金委的资助范围内！

ddsccy 发表于 2008-5-15 23:11

<p>我也同有此问，只不过更甚的是：当方程个数远大于未知数个数时的超定方程时，用加权最小二乘法时的加权矩阵是怎么确定的？？？</p><p>请告知，小弟先谢了</p>
页: [1]
查看完整版本: 齐次线性方程组分块求解?