数学建模社区-数学中国

标题: 齐次线性方程组分块求解? [打印本页]

作者: freeforvtk 时间: 2007-4-9 14:46
标题: 齐次线性方程组分块求解?

大家好：

请教齐次线性方程组分块求解的算法。

我有一个大型的线性方程组: A x = b

系数矩阵A的维数非常大，用普通的算法对计算机的要求非常高，无法实现求解。就我所知，矩阵分场的算法可以解决这类问题，但不知道怎么去实现。不知哪位高人曾经做过这种算法，盼赐教！

或者其它可解决这种问题的其它算法也盼告知。

谢谢

作者: qiyachao 时间: 2007-4-10 09:01

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

作者: 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

我也同有此问，只不过更甚的是：当方程个数远大于未知数个数时的超定方程时，用加权最小二乘法时的加权矩阵是怎么确定的？？？

请告知，小弟先谢了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)