数值计算问题，非智力测试

来源: feicen 于 2010-07-10 22:50:52 [] [旧帖] [给我悄悄话] 阅读数 : (364 bytes)

请教如下的最小化AX-B怎么解效率高


解一系列 求Xi minimize ||AiXi-Bi||

A是一特定的m X n非对称稀疏矩阵(1000=0， 其中系数=0的情况很少)得来，对不同的Ai这行的缩放系数可能每次不一样。Bi是一系列n X 3矩阵。
这个系列可能大于1000。

求教适合高效的算法，如果有可能请推荐C/C++算法包。谢谢

请您先登陆，再发跟帖！